Search results
From MaRDI portal
- Hugo Férée (section Research outcomes over time)Computational Complexity of Positive Linear Functionals on $$\mathcal{C}[0;1$$] 2016-05-25 Paper Characterizing polynomial time complexity of stream programs...10 bytes (16 words) - 16:43, 24 September 2023
- Ronald de Haan (section Research outcomes over time)Paper On the Subexponential-Time Complexity of CSP 2015-03-04 Paper Machine Characterizations for Parameterized Complexity Classes Beyond Para-NP 2015-02-20...10 bytes (18 words) - 21:48, 24 September 2023
- Patrick Baillot (section Research outcomes over time)abstractions and implicit complexity 2012-09-06 Paper Light logics and optimal reduction: completeness and complexity 2011-02-21 Paper A PolyTime Functional Language...10 bytes (16 words) - 10:43, 6 October 2023
- Yaqiao Li (section Research outcomes over time)Type Lifting query complexity to time-space complexity for two-way finite automata 2024-01-22 Paper Trading information complexity for error. II: The case...10 bytes (17 words) - 03:05, 25 September 2023
- subexponential time 1993-04-01 Paper Complexity of solution of linear systems in rings of differential operators 1992-09-27 Paper Complexity of testing irreducibility...10 bytes (19 words) - 03:50, 9 December 2023
- 2023-02-06 Paper The generic complexity of the bounded problem of graphs clustering 2023-01-19 Paper The generic complexity of the graph triangulation problem...10 bytes (18 words) - 15:19, 10 December 2023
- Vladimir Edemskiy (section Research outcomes over time)Symmetric 4-adic complexity of quaternary generalized cyclotomic sequences of order four with period \(2p^n\) 2023-10-04 Paper Linear complexity of generalized...10 bytes (17 words) - 14:45, 12 December 2023
- El'yar E. Gasanov (section Research outcomes over time)searching with bounded worst-case complexity and linear memory 2016-11-17 Paper Information storage and search complexity theory 2014-06-06 Paper https://portal...10 bytes (18 words) - 12:38, 11 December 2023
- On the complexity of matrix rank and rigidity 2010-03-05 Paper On the Complexity of Matroid Isomorphism Problems 2009-08-18 Paper On the Complexity of Matrix...10 bytes (20 words) - 02:08, 12 December 2023
- Hector Zenil (section Research outcomes over time)algorithmic complexity. Beyond statistical lossless compression 2022-04-05 Paper Networks from an Information-Theoretic and Algorithmic Complexity Perspective...10 bytes (17 words) - 23:15, 9 December 2023
- Andrej A. Muchnik (section Research outcomes over time)transducers 2016-03-18 Paper On joint conditional complexity (entropy) 2014-08-04 Paper Kolmogorov complexity and cryptography 2014-08-04 Paper Determinization...10 bytes (19 words) - 13:28, 28 January 2024
- Jean-Claude Konig (section Research outcomes over time)Date of Publication Type Complexity and approximation results on the shared transportation problem 2022-06-29 Paper Complexity and inapproximability results...10 bytes (18 words) - 06:27, 12 December 2023
- ess Versus Average-Case Polynomial Time 2008-02-26 Paper On the Complexity of Kings 2008-02-26 Paper The Complexity of Computing the Size of an Interval...10 bytes (18 words) - 15:10, 6 December 2023
- Carsten Damm (section Research outcomes over time)Publication Type Separating counting communication complexity classes 2022-08-18 Paper Parallel complexity of iterated morphisms and the arithmetic of small...10 bytes (16 words) - 18:03, 12 December 2023
- Stasys P. Jukna (section Research outcomes over time)2018-12-05 Paper Minkowski Complexity of Sets: An Easy Lower Bound 2018-07-13 Paper Some bounds on multiparty communication complexity of pointer jumping 2017-11-16...10 bytes (18 words) - 11:32, 8 December 2023
- semi-algebraic set. 2002-06-18 Paper Complexity of Null- and Positivstellensatz proofs 2002-03-13 Paper Complexity of computing the local dimension of a...10 bytes (20 words) - 12:31, 9 December 2023
- asymptotic complexity analysis in computer science 2012-12-06 Paper The complexity space of partial functions: a connection between complexity analysis and...10 bytes (17 words) - 18:16, 11 December 2023
- information-based complexity 1992-06-28 Paper Information-based complexity: New questions for mathematicians 1991-01-01 Paper Average case complexity of multivariate...10 bytes (17 words) - 15:00, 7 December 2023
- José L. Balcázar (section Research outcomes over time)reducibility and parallel time 1995-04-05 Paper https://portal.mardi4nfdi.de/entity/Q4321931 1995-02-06 Paper The query complexity of learning DFA 1994-11-20...10 bytes (19 words) - 20:50, 11 December 2023
- Selman, Alan L. (section Research outcomes over time)Qualitative relativizations of complexity classes 1985-01-01 Paper Hard-core theorems for complexity classes 1985-01-01 Paper The complexity of promise problems with...10 bytes (19 words) - 15:16, 6 December 2023