Search results
From MaRDI portal
- 2023-11-24 Paper On the complexity of decision problems for some classes of machines and applications 2023-09-27 Paper Space Complexity of Stack Automata Models...10 bytes (17 words) - 18:26, 9 December 2023
- order: Higher complexity classes 1996-05-05 Paper Separation of complexity classes in Koiran's weak model 1994-11-27 Paper On the Complexity of Quantifier...10 bytes (15 words) - 01:36, 9 December 2023
- de/entity/Q2958529 2017-02-02 Paper The complexity of the comparator circuit value problem 2016-10-24 Paper Relativizing small complexity classes and their theories 2016-03-21...10 bytes (16 words) - 16:38, 12 December 2023
- Graph Classes. 2023-11-13 Paper Computing pivot-minors 2023-11-08 Paper Clique‐width: Harnessing the power of atoms 2023-11-06 Paper The complexity of matching...10 bytes (13 words) - 12:28, 8 December 2023
- Graphs: A Complete Complexity-theoretic Classification 2017-01-24 Paper On the space and circuit complexity of parameterized problems: classes and completeness...10 bytes (13 words) - 02:32, 7 October 2023
- reconfiguration rules 2024-07-19 Paper On the complexity of list \(\mathcal{H}\)-packing for sparse graph classes 2024-07-19 Paper Generalized edge-rankings...10 bytes (13 words) - 11:15, 9 December 2023
- Upper bounds and algorithms for parallel knock-out numbers 2009-03-30 Paper The Computational Complexity of the Parallel Knock-Out Problem 2008-09-18 Paper...10 bytes (13 words) - 08:42, 7 October 2023
- From the \(W\)-hierarchy to XNLP. Classes of fixed parameter intractability 2022-07-13 Paper Parameterized complexity of \textsc{bandwidth} of \textsc{caterpillars}...10 bytes (17 words) - 06:47, 9 December 2023
- Parameterized complexity of weighted team definability 2024-10-16 Paper Enumeration classes defined by circuits 2024-08-06 Paper Relations among parallel and sequential...10 bytes (14 words) - 06:50, 9 December 2023
- Paper Sequential and parallel algorithms for embedding problems on classes of partial k-trees 2022-12-09 Paper The parallel complexity of tree embedding problems...10 bytes (13 words) - 11:43, 11 December 2023
- Cutting planes width and the complexity of graph isomorphism refutations 2024-11-26 Paper Cutting planes width and the complexity of graph isomorphism refutations...10 bytes (13 words) - 02:51, 9 December 2023
- Separating complexity classes with tally oracles 1992-06-28 Paper Simultaneous strong separations of probabilistic and unambiguous complexity classes 1992-06-28...10 bytes (15 words) - 14:10, 6 December 2023
- and complexity 2014-07-18 Paper ω-rational Languages: High Complexity Classes vs. Borel Hierarchy 2014-03-31 Paper ON THE DESCRIPTIONAL COMPLEXITY OF THE...10 bytes (13 words) - 07:02, 7 October 2023
- Structure in approximation classes 2023-12-12 Paper https://portal.mardi4nfdi.de/entity/Q6159898 2023-06-23 Paper A Note on the Complexity of Maximizing Temporal...10 bytes (15 words) - 11:11, 9 December 2023
- Canonization in Parallel 2008-06-05 Paper On the obfuscation complexity of planar graphs 2008-05-28 Paper On the Computational Complexity of the Forcing...10 bytes (15 words) - 23:32, 9 December 2023
- Dynamic constant time parallel graph algorithms with sub-linear work 2024-12-03 Paper On the work of dynamic constant-time parallel algorithms for regular...10 bytes (14 words) - 06:50, 9 December 2023
- Paper Intrinsic complexity of partial learning 2019-05-29 Paper https://portal.mardi4nfdi.de/entity/Q4617615 2019-02-06 Paper The complexity of verbal languages...10 bytes (13 words) - 01:54, 9 December 2023
- Lower bounds on the bounded coefficient complexity of bilinear maps 2010-08-17 Paper Counting complexity classes for numeric computations II 2010-08-15...10 bytes (15 words) - 02:39, 7 October 2023
- automatic classes and learning 2011-04-14 Paper Initial Segment Complexities of Randomness Notions 2010-10-27 Paper Splitting of Learnable Classes 2010-09-10...10 bytes (15 words) - 11:36, 28 January 2024
- The average case complexity of the parallel prefix problem 2019-04-29 Paper Malign distributions for average case circuit complexity 2017-12-04 Paper Observable...10 bytes (14 words) - 16:19, 11 December 2023
