Search results
From MaRDI portal
- 1992-06-28 Paper Expected parallel time and sequential space complexity of graph and digraph problems 1992-06-28 Paper Parallel Tree Contraction Part 2:...10 bytes (16 words) - 09:02, 8 December 2023
- GF(2/sup m/) 2018-09-14 Paper Modular construction of low complexity parallel multipliers for a class of finite fields GF(2/sup m/) 2018-09-14 Paper Closed-form...10 bytes (15 words) - 11:43, 11 December 2023
- Makespan on Parallel Machines 2008-02-20 Paper Complexity of the job insertion problem in multi-stage scheduling 2008-01-21 Paper On the complexity of cake...10 bytes (17 words) - 10:24, 8 December 2023
- (a)synchronism sensitivity and complexity of elementary cellular automata 2024-05-31 Paper On the parameterized complexity of freezing dynamics 2024-05-08...10 bytes (16 words) - 16:43, 9 December 2023
- de/entity/Q2958529 2017-02-02 Paper The complexity of the comparator circuit value problem 2016-10-24 Paper Relativizing small complexity classes and their theories 2016-03-21...10 bytes (16 words) - 16:38, 12 December 2023
- THEIR PARALLEL IMPLEMENTATIONS 2004-10-06 Paper A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS 2004-10-06 Paper A CLASS OF ASYNCHRONOUS...10 bytes (15 words) - 07:04, 9 December 2023
- and the number of jobs processed on parallel machines 2020-01-27 Paper Minimizing the makespan on two identical parallel machines with mold constraints 2019-02-19...10 bytes (15 words) - 21:24, 8 December 2023
- 2016-12-16 Paper Operational state complexity of unary NFAs with finite nondeterminism 2015-12-10 Paper On a class of covering problems with variable capacities...10 bytes (15 words) - 04:06, 9 December 2023
- Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays 1992-06-26 Paper On the complexity of the recognition of parallel 2D-image languages 1991-01-01...10 bytes (15 words) - 17:22, 9 December 2023
- Paper Sequential and parallel algorithms for embedding problems on classes of partial k-trees 2022-12-09 Paper The parallel complexity of tree embedding problems...10 bytes (13 words) - 11:43, 11 December 2023
- application performance 1998-11-05 Paper On the parallel complexity of loops 1998-07-22 Paper On the Complexity of Commutativity Analysis 1997-09-15 Paper New...10 bytes (17 words) - 18:26, 9 December 2023
- in Formal Languages* 2020-06-21 Paper State complexity of simple splicing 2020-05-12 Paper State complexity of pseudocatenation 2019-12-04 Paper On the...10 bytes (15 words) - 18:26, 9 December 2023
- 2022-09-22 Paper A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS 2004-10-06 Paper A CLASS OF ASYNCHRONOUS PARALLEL NONLINEAR MULTISPLITTING...10 bytes (13 words) - 15:16, 6 October 2023
- constraints 2007-02-02 Paper Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems 2006-06-01 Paper Integer Programming...10 bytes (17 words) - 15:33, 24 September 2023
- https://portal.mardi4nfdi.de/entity/Q4708562 2003-06-18 Paper Complexity results for parallel machine problems with a single server 2003-02-23 Paper Lower...10 bytes (15 words) - 16:02, 8 December 2023
- algorithms for flexible job shop scheduling with parallel machines 2023-10-09 Paper On the complexity of open shop scheduling with time lags 2023-07-13...10 bytes (14 words) - 11:33, 9 December 2023
- de/entity/Q6075945 2023-09-20 Paper On the complexity of scheduling problems with a fixed number of parallel identical machines 2023-08-14 Paper Solving...10 bytes (15 words) - 01:53, 9 December 2023
- de/entity/Q4381709 1998-04-01 Paper Capturing Relativized Complexity Classes without Order 1998-03-30 Paper The complexity of logic-based abduction 1998-02-02 Paper NP...10 bytes (15 words) - 04:40, 9 December 2023
- and write operations 1995-06-21 Paper Fast parallel constraint satisfaction 1994-05-19 Paper Parallel Complexity of the Connected Subgraph Problem 1993-09-01...10 bytes (16 words) - 08:08, 9 December 2023
- Paper The parallel complexity of two problems on concurrency 1991-01-01 Paper Iterated GSMs and CO-CFL 1989-01-01 Paper Nonuniform complexity classes specified...10 bytes (13 words) - 20:57, 10 December 2023
