Search results
From MaRDI portal
- Martin Kutrib (section Research outcomes over time)decidability and complexity 2012-06-29 Paper Descriptional complexity -- an introductory survey 2011-12-01 Paper Computational complexity of NURIKABE 2011-11-22...10 bytes (13 words) - 05:01, 11 April 2026
- Maria Serna (section Research outcomes over time)graphs 2018-09-21 Paper The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures 2017-11-09 Paper On the...10 bytes (16 words) - 17:43, 10 April 2026
- Evripidis Bampis (section Research outcomes over time)de/entity/Q4501554 2000-09-04 Paper The complexity of short schedules for uet bipartite graphs 2000-08-24 Paper On the parallel complexity of the alternating Hamiltonian...10 bytes (13 words) - 18:18, 10 April 2026
- Wojciech Rytter (section Research outcomes over time)algorithms 2022-08-18 Paper Parallel recognition and ranking of context-free languages 2022-08-18 Paper On a sublinear time parallel construction of optimal...10 bytes (15 words) - 18:18, 10 April 2026
- Oscar H. Ibarra (section Research outcomes over time)non-elementary time-bounded Turing machines 2023-05-19 Paper Space complexity of stack automata models 2022-10-13 Paper On the complexity of decision problems...10 bytes (17 words) - 18:51, 10 April 2026
- Andreas S. Schulz (section Research outcomes over time)polytopes of series-parallel posets: Linear description and optimization 1999-06-03 Paper Improved bounds on relaxations of a parallel machine scheduling...10 bytes (17 words) - 17:56, 10 April 2026
- Felipe Cucker (section Research outcomes over time)Moore–Penrose Inversion 2011-03-02 Paper Parallel time and quantifier prefixes 2011-02-18 Paper Counting complexity classes for numeric computations II 2010-08-15...10 bytes (15 words) - 18:26, 10 April 2026
- P. G. Spirakis (section Research outcomes over time)Efficient parallel algorithms for shortest paths in planar digraphs 1992-12-14 Paper Expected parallel time and sequential space complexity of graph and...10 bytes (17 words) - 17:48, 10 April 2026
- György Vaszil (section Research outcomes over time)membrane systems with time Petri nets: promoters/inhibitors, membrane dissolution, and priorities 2021-09-14 Paper Reversible parallel communicating finite...10 bytes (13 words) - 17:43, 10 April 2026
- Klaus Jansen (section Research outcomes over time)On the complexity of scheduling problems with a fixed number of parallel identical machines 2023-08-14 Paper Solving cut-problems in quadratic time for graphs...10 bytes (15 words) - 17:43, 10 April 2026
- Giancarlo Mauri (section Research outcomes over time)densest subgraphs: approximation algorithms and computational complexity 2021-05-11 Paper Complexity issues of string to graph approximate matching 2020-07-27...10 bytes (15 words) - 18:53, 10 April 2026
- Lila Kari (section Research outcomes over time)Paper State complexity of overlap assembly 2021-04-19 Paper Ciliate gene unscrambling with fewer templates 2021-02-24 Paper State complexity of catenation...10 bytes (15 words) - 18:51, 10 April 2026
- Georg Gottlob (section Research outcomes over time)linear counterexamples 2001-09-09 Paper Linear time Datalog and branching time logic 2001-08-30 Paper Complexity results for some eigenvector problems 2001-08-21...10 bytes (15 words) - 17:48, 10 April 2026
- Markus Holzer (section Research outcomes over time)descriptional complexity of products of finite automata 2022-11-09 Paper Inductive counting below LOGSPACE 2022-08-18 Paper Parallel complexity of iterated...10 bytes (15 words) - 20:41, 10 April 2026
- Stephen Cook (section Research outcomes over time)constructive lower bound for resolution proofs 1990-01-01 Paper Complexity theory of parallel time and hardware 1989-01-01 Paper Two Applications of Inductive...10 bytes (16 words) - 15:20, 11 April 2026
- Marek Karpinski (section Research outcomes over time)1994-06-19 Paper Computational Complexity of Sparse Rational Interpolation 1994-04-27 Paper On the Parallel Complexity of Hamiltonian Cycle and Matching...10 bytes (15 words) - 17:45, 10 April 2026
- 2009-06-29 Paper OpenMP based parallel normalized direct methods for sparse finite element linear systems 2009-03-31 Paper Parallel Exact and Approximate Arrow-Type...10 bytes (15 words) - 11:25, 11 April 2026
- Jiří Wiedermann (section Research outcomes over time)Publication Date of 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...10 bytes (13 words) - 03:02, 11 April 2026
- Uzi Vishkin (section Research outcomes over time)Paper On parallel hashing and integer sorting 1992-06-28 Paper Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph...10 bytes (13 words) - 14:50, 13 April 2026
- Selim G. Akl (section Research outcomes over time)Paper Parallel computation and measurement uncertainty in nonlinear dynamical systems 2005-06-16 Paper Superlinear performance in real-time parallel computation...10 bytes (15 words) - 17:48, 10 April 2026
