Two-Way Automata Characterizations of L/poly Versus NL.
- Published in:
- Theory of Computing Systems, 2015, v. 56, n. 4, p. 662, doi. 10.1007/s00224-014-9560-x
- By:
- Publication type:
- Article
Works matching IS 14324350 AND DT 2015 AND VI 56 AND IP 4
Results: 8
1
2
Generalized Post Embedding Problems.
- Published in:
- Theory of Computing Systems, 2015, v. 56, n. 4, p. 697, doi. 10.1007/s00224-014-9561-9
- By:
- Publication type:
- Article
3
Towards Optimal Degree Distributions for Left-Perfect Matchings in Random Bipartite Graphs.
- Published in:
- Theory of Computing Systems, 2015, v. 56, n. 4, p. 593, doi. 10.1007/s00224-014-9577-1
- By:
- Publication type:
- Article
4
Some Results on More Flexible Versions of Graph Motif.
- Published in:
- Theory of Computing Systems, 2015, v. 56, n. 4, p. 612, doi. 10.1007/s00224-014-9564-6
- By:
- Publication type:
- Article
5
On Extracting Space-bounded Kolmogorov Complexity.
- Published in:
- Theory of Computing Systems, 2015, v. 56, n. 4, p. 643, doi. 10.1007/s00224-014-9563-7
- By:
- Publication type:
- Article
6
Omega-Rational Expressions with Bounded Synchronization Delay.
- Published in:
- Theory of Computing Systems, 2015, v. 56, n. 4, p. 686, doi. 10.1007/s00224-013-9526-4
- By:
- Publication type:
- Article
7
New Lower Bounds on Circuit Size of Multi-output Functions.
- Published in:
- Theory of Computing Systems, 2015, v. 56, n. 4, p. 630, doi. 10.1007/s00224-014-9590-4
- By:
- Publication type:
- Article
8
Preface.
- Published in:
- 2015
- By:
- Publication type:
- Editorial