Results: 14
Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 343, doi. 10.1007/s00224-010-9308-1
- By:
- Publication type:
- Article
New Plain-Exponential Time Classes for Graph Homomorphism.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 273, doi. 10.1007/s00224-010-9261-z
- By:
- Publication type:
- Article
On the Complexity of Matroid Isomorphism Problem.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 246, doi. 10.1007/s00224-010-9260-0
- By:
- Publication type:
- Article
Querying Data Sources that Export Infinite Sets of Views.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 367, doi. 10.1007/s00224-010-9293-4
- By:
- Publication type:
- Article
Compressed Word Problems in HNN-extensions and Amalgamated Products.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 283, doi. 10.1007/s00224-010-9295-2
- By:
- Publication type:
- Article
Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 489, doi. 10.1007/s00224-010-9259-6
- By:
- Publication type:
- Article
Concatenation of Regular Languages and Descriptional Complexity.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 306, doi. 10.1007/s00224-011-9318-7
- By:
- Publication type:
- Article
One-Nonterminal Conjunctive Grammars over a Unary Alphabet.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 319, doi. 10.1007/s00224-011-9319-6
- By:
- Publication type:
- Article
Variations on Muchnik's Conditional Complexity Theorem.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 227, doi. 10.1007/s00224-011-9321-z
- By:
- Publication type:
- Article
Editorial.
- Published in:
- 2011
- By:
- Publication type:
- Editorial
Foreword.
- Published in:
- 2011
- By:
- Publication type:
- Editorial
Unique Decipherability in the Monoid of Languages: An Application of Rational Relations.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 355, doi. 10.1007/s00224-011-9324-9
- By:
- Publication type:
- Article
Containment of Conjunctive Queries on Annotated Relations.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 429, doi. 10.1007/s00224-011-9327-6
- By:
- Publication type:
- Article
Reconcilable Differences.
- Published in:
- Theory of Computing Systems, 2011, v. 49, n. 2, p. 460, doi. 10.1007/s00224-011-9323-x
- By:
- Publication type:
- Article