Search results
From MaRDI portal
- that Characterizes Parallel Complexity Classes 1989-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3817611 1988-01-01 Paper A parallel Wilf algorithm for...10 bytes (13 words) - 09:44, 24 September 2023
- monotone grid classes of permutations 2017-11-09 Paper \(2\times 2\) monotone grid classes are finitely based 2016-11-03 Paper Unsplittable classes of separable...10 bytes (16 words) - 23:16, 8 December 2023
- of series-parallel graphs 2005-05-04 Paper Algorithm for the cost edge-coloring of trees 2005-03-15 Paper Multicolorings of series-parallel graphs 2004-12-02...10 bytes (13 words) - 11:15, 9 December 2023
- Vertices of given degree in series-parallel graphs 2010-11-10 Paper The maximum degree of planar graphs I. Series-parallel graphs 2010-08-31 Paper https://portal...10 bytes (14 words) - 13:42, 8 December 2023
- Some Classes of Non-regular Languages: An Automata-Theoretic Approach 2014-10-14 Paper On Decidability and Closure Properties of Language Classes with...10 bytes (17 words) - 18:26, 9 December 2023
- applications of algorithmic metatheorems for space and circuit classes 2019-03-26 Paper Parallel Multivariate Meta-Theorems 2018-04-10 Paper https://portal...10 bytes (13 words) - 02:32, 7 October 2023
- Paper Parallel lossless image compression using Huffman and arithmetic coding 1997-02-27 Paper Indexing for data models with constraints and classes 1996-11-26...10 bytes (17 words) - 21:42, 10 December 2023
- de/entity/Q4359460 1997-10-08 Paper Parallel approximation schemes for problems on planar graphs 1997-03-25 Paper Computing functions with parallel queries to NP 1997-02-28...10 bytes (13 words) - 02:51, 9 December 2023
- comparator circuit value problem 2016-10-24 Paper Relativizing small complexity classes and their theories 2016-03-21 Paper The importance of the P versus NP question...10 bytes (16 words) - 16:38, 12 December 2023
- Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness 2016-10-06 Paper Scheduling Identical Parallel Machines with a...10 bytes (17 words) - 00:35, 9 December 2023
- 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...10 bytes (13 words) - 08:42, 7 October 2023
- of planar robots 2024-05-17 Paper Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method 2024-03-04...10 bytes (15 words) - 09:52, 9 December 2023
- decomposition algorithm for parallel machine scheduling with working-time restrictions 2021-06-04 Paper Ideal schedules in parallel machine settings 2021-06-03...10 bytes (15 words) - 22:15, 9 December 2023
- 2023-03-21 Paper Sequential and parallel algorithms for embedding problems on classes of partial k-trees 2022-12-09 Paper The parallel complexity of tree embedding...10 bytes (13 words) - 11:43, 11 December 2023
- 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) - 01:36, 9 December 2023
- Vertices of given degree in series-parallel graphs 2010-11-10 Paper The maximum degree of planar graphs I. Series-parallel graphs 2010-08-31 Paper Causal graphs...10 bytes (13 words) - 11:24, 7 October 2023
- hexapolic picture automata 2023-08-03 Paper Parallel contextual array insertion deletion grammar 2023-08-02 Paper Parallel Contextual Array Insertion Deletion...10 bytes (15 words) - 01:02, 11 December 2023
- graphs in parallel 2024-02-28 Paper Payment scheduling in the interval debt model 2023-08-14 Paper Using semidirect products of groups to build classes of interconnection...10 bytes (14 words) - 23:40, 9 December 2023
- orthogonal grid drawing algorithm for cubic graphs 2023-12-12 Paper Some classes of graphs that are not PCGs 2019-09-10 Paper Graphs that are not pairwise...10 bytes (13 words) - 23:32, 9 December 2023
- for online coloring of basic graph classes 2021-02-01 Paper Tight Bounds for Online Coloring of Basic Graph Classes 2020-05-27 Paper On the Value of Penalties...10 bytes (15 words) - 18:47, 8 December 2023
