Search results
From MaRDI portal
- 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) - 07:02, 7 October 2023
- finite graphs 2022-08-16 Paper On the complexity of generalized Q2R automaton 2022-05-05 Paper Computational Complexity of Biased Diffusion-Limited Aggregation...10 bytes (16 words) - 16:43, 9 December 2023
- Sparse graphs 2018-09-21 Paper The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures 2017-11-09 Paper...10 bytes (16 words) - 23:08, 8 December 2023
- Optimal randomized parallel algorithms for computational geometry 1992-06-28 Paper Compact Multigrid 1992-06-28 Paper The parallel computation of minimum cost...10 bytes (16 words) - 09:02, 8 December 2023
- Descriptional complexity -- an introductory survey 2011-12-01 Paper Computational complexity of NURIKABE 2011-11-22 Paper Nondeterministic state complexity of star-free...10 bytes (15 words) - 02:32, 9 December 2023
- Paper On the complexity of scheduling unrelated parallel machines with limited preemptions 2023-06-28 Paper A historical note on the complexity of scheduling...10 bytes (17 words) - 17:50, 12 December 2023
- Paper On the computational capacity of parallel communicating finite automata 2012-08-30 Paper Undecidability and hierarchy results for parallel communicating...10 bytes (13 words) - 10:23, 6 October 2023
- communication complexity of disjointness 2007-11-14 Paper \({\mathcal P}\), \({\mathcal{NP}}\) and mathematics -- a computational complexity perspective...10 bytes (14 words) - 19:00, 8 December 2023
- models 1994-06-19 Paper Computational Complexity of Sparse Rational Interpolation 1994-04-27 Paper On the Parallel Complexity of Hamiltonian Cycle and...10 bytes (15 words) - 11:40, 28 January 2024
- 1998-03-05 Paper Parallel computation of polynomial GCD and some related parallel computations over abstract fields 1997-09-10 Paper Efficient parallel algorithms...10 bytes (17 words) - 16:19, 6 December 2023
- 2009-08-18 Paper The complexity of economic equilibria for house allocation markets 2009-07-09 Paper The computational complexity of graph contractions...10 bytes (17 words) - 10:24, 8 December 2023
- tessellations 2024-05-16 Paper Sorting balls and water: equivalence and computational complexity 2024-05-16 Paper Multifold tiles of polyominoes and convex lattice...10 bytes (15 words) - 08:50, 7 October 2023
- Sharp 2-Factors in Claw-Free Graphs 2009-02-03 Paper The Computational Complexity of the Parallel Knock-Out Problem 2008-09-18 Paper Graph Labelings Derived...10 bytes (13 words) - 12:28, 8 December 2023
- overlapping 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) - 20:08, 9 December 2023
- between Graph Colourings: Computational Complexity and Possible Distances 2008-06-05 Paper The computational complexity of the parallel knock-out problem 2008-04-15...10 bytes (13 words) - 08:42, 7 October 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
- tasks scheduling - a survey 2013-04-29 Paper Complexity issues in computational biology 2012-08-01 Paper A parallel branch-and-bound approach to the rectangular...10 bytes (15 words) - 11:32, 9 December 2023
- rank and communication complexity 2001-01-03 Paper Some structural properties of low-rank matrices related to computational complexity 2000-06-04 Paper https://portal...10 bytes (13 words) - 01:12, 9 December 2023
- theorems in parallel computation revisited 1992-06-28 Paper Decomposing a star graph into disjoint cycles 1992-06-27 Paper Parallel computation of matchings...10 bytes (15 words) - 04:06, 9 December 2023
- uncertainty 2020-02-20 Paper The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures 2017-11-09 Paper...10 bytes (13 words) - 20:57, 10 December 2023
