„Complexity Classes“
Suchergebnisse
1.000+ Treffer
-
Kernels for Deletion to Classes of Acyclic Digraphs
-
On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
-
Complexity Theory
-
Capturing Relativized Complexity Classes without Order
-
Trip chain complexity: a comparison among latent classes of daily mobility patterns
-
-
Uniformity Within Parameterized Circuit Classes
-
Imformation complexity of multivariate Fredholm equations in Sobolev classes
-
Descriptive complexity of circuit-based counting classes
-
On the complexity of isomorphism testing for restricted classes of graphs
-
Degree Bounds and Complexity of Gröbner Bases of Important Classes of Polynomial Ideals
-
Complexity Theory
-
Complexity results for some classes of strategic games
-
Structural properties of NP-hard sets and uniform characterisations of complexity classes
-
Parallel Complexity of Depth-First-Search and Maximal Path in Restricted Graph Classes
-
On some promise classes in structural complexity theory
-
Theory of Cryptography – 12th Theory of Cryptography Conference, TCC 2015, Warsaw, Poland, March 23-25, 2015, Proceedings, Part I
-
Theory of Cryptography – 12th Theory of Cryptography Conference, TCC 2015, Warsaw, Poland, March 23-25, 2015, Proceedings, Part II
-
Graph-Theoretic Concepts in Computer Science – 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers
-
Nowhere dense classes of graphs – characterisations and algorithmic meta-theorems