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
- Paper On the parallel recognition of unambiguous context-free languages 1991-01-01 Paper On the complexity of the recognition of parallel 2D-image languages...10 bytes (15 words) - 17:22, 9 December 2023
- 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
- 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
- proofs 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
- descriptional complexity of nondeterminism and two-way motion 2021-07-14 Paper Cellular string generators 2021-07-08 Paper Measuring communication in parallel communicating...10 bytes (13 words) - 10:23, 6 October 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- descriptive complexity of color coding 2022-07-18 Paper Work-sensitive dynamic complexity of formal languages 2021-10-18 Paper Computing kernels in parallel: lower...10 bytes (13 words) - 02:32, 7 October 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
- 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
- Canonization in Parallel 2008-06-05 Paper On the obfuscation complexity of planar graphs 2008-05-28 Paper On the Computational Complexity of the Forcing...10 bytes (15 words) - 23:32, 9 December 2023
