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
- 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
- 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) - 23:08, 8 December 2023
- 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) - 17:18, 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
- and complexity 2014-07-18 Paper ω-rational Languages: High Complexity Classes vs. Borel Hierarchy 2014-03-31 Paper ON THE DESCRIPTIONAL COMPLEXITY OF THE...10 bytes (13 words) - 07:02, 7 October 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...10 bytes (16 words) - 16:38, 12 December 2023
- Paper Conditional value-at-risk: structure and complexity of equilibria 2018-02-13 Paper The complexity of equilibria for risk-modeling valuations 2016-05-18...10 bytes (15 words) - 14:31, 10 December 2023
- communication complexity 1996-11-10 Paper Boolean complexity classes vs. their arithmetic analogs 1996-10-07 Paper On rank vs. communication complexity 1996-09-15...10 bytes (14 words) - 19:00, 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
- Date of Publication Type Improved parallel depth-first search in undirected planar graphs 2023-01-18 Paper Parallel construction of quadtrees and quality...10 bytes (18 words) - 00:54, 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
- 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
- Descriptional Complexity and Decidability 2020-05-28 Paper Queue Automata: Foundations and Developments 2020-05-28 Paper Descriptional complexity of iterated...10 bytes (13 words) - 10:23, 6 October 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
- Subquadratic Space Complexity Parallel Multipliers for Extended Binary Fields 2018-06-12 Paper Subquadratic Computational Complexity Schemes for Extended...10 bytes (15 words) - 11:43, 11 December 2023
- Paper State Complexity of Finite Tree Width NFAs 2015-03-16 Paper Unary NFAs with Limited Nondeterminism 2015-01-13 Paper State Complexity of Unary Language...10 bytes (15 words) - 04:06, 9 December 2023
- limit 2022-12-16 Paper On the complexity of compressing obfuscation 2022-07-18 Paper Non-malleable codes for bounded parallel-time tampering 2022-04-22 Paper...10 bytes (14 words) - 03:07, 7 October 2023
- for parallel batch machines with arbitrary job sizes 2016-06-23 Paper Multitasking via alternate and shared processing: algorithms and complexity 2016-05-18...10 bytes (17 words) - 06:34, 9 December 2023
- graphs 2024-01-05 Paper The parallel complexity of elimination ordering procedures 2024-01-05 Paper The parallel complexity of approximating the High Degree...10 bytes (13 words) - 18:35, 9 December 2023
