Search results

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...

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...

finite automata: decidability and complexity 2014-07-18 Paper \(\omega \)-rational languages: high complexity classes vs. Borel hierarchy 2014-03-31 Paper...

Parameterized complexity of weighted team definability 2024-10-16 Paper Enumeration classes defined by circuits 2024-08-06 Paper Relations among parallel and sequential...

densest subgraphs: approximation algorithms and computational complexity 2021-05-11 Paper Complexity issues of string to graph approximate matching 2020-07-27...

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...

priorities 2021-09-14 Paper Reversible parallel communicating finite automata systems 2021-07-23 Paper On the size complexity of non-returning context-free PC...

de/entity/Q4381709 1998-04-01 Paper Capturing Relativized Complexity Classes without Order 1998-03-30 Paper The complexity of logic-based abduction 1998-02-02 Paper NP...

state complexity of operations on permutation automata 2024-02-06 Paper On the complexity of intersection non-emptiness for star-free language classes 2024-02-05...

\(\chi_p\)-bounded classes 2022-11-23 Paper Modulo-Counting First-Order Logic on Bounded Expansion Classes 2022-11-07 Paper All those EPPA classes (strengthenings...

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...

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...

Paper State complexity of overlap assembly 2021-04-19 Paper Ciliate gene unscrambling with fewer templates 2021-02-24 Paper State complexity of catenation...

reservation policies for priority classes of users under cyclic non-homogeneous Markov modeling 2009-06-29 Paper OpenMP based parallel normalized direct methods...

graphs 1986-01-01 Paper The complexity of hashing with lazy deletion 1986-01-01 Paper New Classes for Parallel Complexity: A Study of Unification and Other...

Publication Type Parallel machine models: how they are and where are they going 2024-07-17 Paper Weak parallel machines: a new class of physically feasible...

2015-09-24 Paper Complexity theory for operators in analysis 2015-09-24 Paper The hardness of being private 2015-09-07 Paper Complexity theory for operators...

and coloring graphs of bounded thinness 2024-06-05 Paper Relation between classes of graphs with interval count \(k\) 2024-05-24 Paper About tree immersion...

From the \(W\)-hierarchy to XNLP. Classes of fixed parameter intractability 2022-07-13 Paper Parameterized complexity of \textsc{bandwidth} of \textsc{caterpillars}...

polynomial time algorithm with optimal additive query complexity 2012-03-13 Paper Optimal query complexity for reconstructing hypergraphs 2012-01-23 Paper Reconstructing...