Search results
From MaRDI portal
- 2018-09-06 Paper Bit complexity of computing solutions for symmetric hyperbolic systems of PDEs (extended abstract) 2018-09-06 Paper Bit Complexity of Computing...10 bytes (18 words) - 01:06, 11 December 2023
- 2013-06-20 Paper STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-STAR AND CATENATION-REVERSAL 2012-08-30 Paper State complexity of combined operations...10 bytes (16 words) - 13:42, 28 January 2024
- 2022-07-21 Paper Computational complexity of synchronization under sparse regular constraints 2022-05-20 Paper State complexity of projection on languages...10 bytes (16 words) - 02:34, 25 September 2023
- The Ordinal-Recursive Complexity of Timed-arc Petri Nets, Data Nets, and Other Enriched Nets 2017-05-16 Paper On the state complexity of closures and interiors...10 bytes (16 words) - 02:05, 9 December 2023
- Publication Date of Publication Type The complexity of the coverability, the containment, and the equivalence problems for commutative semigroups 2022-12-09...10 bytes (16 words) - 19:48, 24 September 2023
- counting quantifiers 2023-08-26 Paper Alternating complexity of counting first-order logic for the subword order 2023-03-01 Paper The Subtrace Order and Counting...10 bytes (16 words) - 10:20, 9 December 2023
- 2009-01-15 Paper STATE COMPLEXITY OF THE SUBWORD CLOSURE OPERATION WITH APPLICATIONS TO DNA CODING 2008-12-01 Paper DNA Coding Using the Subword Closure Operation...10 bytes (16 words) - 11:47, 6 October 2023
- 2010-08-18 Paper Super-stationary set, subword problem and the complexity 2009-12-10 Paper Uniform sets and complexity 2009-12-09 Paper Numeration systems...10 bytes (16 words) - 21:15, 24 September 2023
- Closure properties and descriptional complexity of deterministic regular expressions 2016-04-01 Paper On the state complexity of closures and interiors of regular...10 bytes (16 words) - 00:40, 10 December 2023
- \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes 2020-01-17 Paper Moser's shadow problem 2019-10-15 Paper Colorful...10 bytes (16 words) - 02:31, 25 September 2023
- Matching 2005-09-07 Paper On average sequence complexity 2005-01-11 Paper A speed-up for the commute between subword trees and DAWGs. 2003-01-21 Paper...10 bytes (17 words) - 00:41, 25 September 2023
- presentations 2016-01-13 Paper Index Sets as a Measure of Continuous Constraint Complexity 2015-12-03 Paper Rice’s Theorem in Effectively Enumerable Topological...10 bytes (18 words) - 12:33, 12 December 2023
- 2024-02-28 Paper On polynomial ideals, their complexity, and applications 2022-12-09 Paper The complexity of the coverability, the containment, and the...10 bytes (19 words) - 19:48, 24 September 2023
- computational complexity of set automata 2017-10-13 Paper On the linear classification of even and odd permutation matrices and the complexity of computing...10 bytes (18 words) - 02:26, 11 December 2023
- Publication Date of Publication Type Existential Definability over the Subword Ordering 2024-01-16 Paper Unboundedness problems for machines with reversal-bounded...10 bytes (16 words) - 18:16, 24 September 2023
- 2003-05-25 Paper On the complexity of pattern matching for highly compressed two-dimensional texts. 2003-05-14 Paper The complexity of compressing subsegments...10 bytes (17 words) - 18:22, 9 December 2023
- Nonterminal Complexity 2023-08-15 Paper CONDITIONAL GRAMMARS WITH RESTRICTIONS BY SYNTACTIC PARAMETERS 2022-12-06 Paper Operational complexity and pumping...10 bytes (17 words) - 17:43, 9 December 2023
- Paper Probabilistic prediction of the complexity of traveling salesman problems based on approximating the complexity distribution from experimental data...10 bytes (18 words) - 11:24, 6 October 2023
- representations and factorial properties 2022-08-30 Paper Deciding atomicity of subword-closed languages 2022-08-11 Paper Tree-width dichotomy 2022-05-10 Paper...10 bytes (18 words) - 13:26, 8 December 2023
- Publication Date of Publication Type Existential Definability over the Subword Ordering 2024-01-16 Paper Unboundedness problems for machines with reversal-bounded...10 bytes (16 words) - 18:37, 24 September 2023
