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
- 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
- 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
- descriptive complexity of color coding 2022-07-18 Paper Work-sensitive dynamic complexity of formal languages 2021-10-18 Paper Computing kernels in parallel: lower...10 bytes (13 words) - 02:32, 7 October 2023
- proofs 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
- 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
- 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
- finite automata: decidability and complexity 2014-07-18 Paper \(\omega \)-rational languages: high complexity classes vs. Borel hierarchy 2014-03-31 Paper...10 bytes (13 words) - 07:02, 7 October 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
- in approximation classes 2023-12-12 Paper On computing the diameter of (weighted) link streams 2023-06-23 Paper A Note on the Complexity of Maximizing Temporal...10 bytes (15 words) - 11:11, 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
- 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
- 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
- Priced learning 2016-11-30 Paper Enlarging learnable classes 2016-11-18 Paper Intrinsic complexity of partial learning 2016-11-09 Paper Learning pattern...10 bytes (13 words) - 01:54, 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
- characterisation, classical complexity, parameterised complexity and approximability 2020-05-18 Paper Descriptional complexity of matrix simple semi-conditional...10 bytes (15 words) - 02:32, 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
- 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
- of series parallel and outerplanar graphs 2010-07-30 Paper Complexity of existential positive first-order logic 2010-07-28 Paper The complexity of temporal...10 bytes (13 words) - 05:00, 7 October 2023
