Search results
From MaRDI portal
- problem for planar graphs is in NC 1997-02-28 Paper A fast and efficient NC algorithm for maximal matching 1997-02-27 Paper Parallel complexity of partitioning...10 bytes (14 words) - 23:03, 9 December 2023
- Graphs 1994-02-14 Paper Parallel Algorithm for Cograph Recognition with Applications 1993-12-06 Paper An efficient parallel algorithm for finding minimum weight...10 bytes (13 words) - 18:41, 9 December 2023
- An optimal parallel algorithm to construct a deap 1992-06-28 Paper Merging heaps in parallel 1992-06-28 Paper An efficient parallel algorithm for multiselection...10 bytes (13 words) - 19:14, 8 December 2023
- Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem under Small Bids 2021-07-22 Paper NC Algorithms for Computing a Perfect Matching and...10 bytes (17 words) - 10:01, 12 December 2023
- permutation-based parallel range-join algorithm on \(N\)-dimensional torus computers 1996-02-26 Paper An efficient permutation-based parallel algorithm for range-join...10 bytes (13 words) - 17:37, 8 December 2023
- de/entity/Q3716814 1985-01-01 Paper A fast parallel algorithm for the maximal independent set problem 1985-01-01 Paper Monte-Carlo algorithms for the planar multiterminal...10 bytes (16 words) - 04:05, 9 December 2023
- 1996-07-02 Paper An optimal parallel algorithm for planar cycle separators 1995-10-25 Paper Planar Strong Connectivity Helps in Parallel Depth-First Search 1995-03-27...10 bytes (17 words) - 16:58, 9 December 2023
- 1997-12-15 Paper A simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper On 2-QBF truth testing in parallel 1997-02-28 Paper Multilist layering:...10 bytes (13 words) - 01:54, 9 December 2023
- time parallel algorithm for some dynamic programming problems 1995-07-24 Paper On two-dimensional pattern matching by optimal parallel algorithms 1994-09-25...10 bytes (15 words) - 17:22, 9 December 2023
- 2002-07-25 Paper Optimal sublogarithmic time parallel algorithms on rooted forests 2000-12-18 Paper Parallel algorithm for finding the most vital edge in weighted...10 bytes (14 words) - 11:40, 28 January 2024
- Rectilinear Paths in Plane Regions 1998-02-02 Paper An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs 1997-11-10 Paper Edge-Coloring Partialk-Trees...10 bytes (15 words) - 22:46, 8 December 2023
- and pissaladières 2024-05-16 Paper On NC-real complexity classes for additive circuits and their relations with NC 2022-08-18 Paper A characterization of...10 bytes (16 words) - 16:16, 11 December 2023
- optimally in parallel 1994-05-19 Paper Parallel rectilinear shortest paths with rectangular obstacles 1992-09-27 Paper An optimal parallel algorithm for the...10 bytes (15 words) - 11:23, 28 January 2024
- Applications 1992-06-27 Paper Deterministic parallel list ranking 1991-01-01 Paper A simple randomized parallel algorithm for list-ranking 1990-01-01 Paper Subtree...10 bytes (17 words) - 00:41, 12 December 2023
- 2001-09-18 Paper Improved algorithms and analysis for secretary problems and generalizations 2001-03-19 Paper A sublinear parallel algorithm for stable matching...10 bytes (15 words) - 09:31, 6 October 2023
- Derandomization through approximation, an NC algorithm for minimum cuts 2016-09-01 Paper An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs 2016-06-01...10 bytes (17 words) - 14:50, 10 December 2023
- the parallel complexity of the alternating Hamiltonian cycle problem 2024-07-05 Paper Online TSP with known locations 2024-01-16 Paper NC algorithms for...10 bytes (13 words) - 17:18, 9 December 2023
- Recursive Backtracking Algorithms 2010-09-07 Paper A kernelization algorithm for \(d\)-hitting set 2010-08-18 Paper An Exact Algorithm for Connected Red-Blue...10 bytes (17 words) - 08:01, 7 October 2023
- Concurrent threads and optimal parallel minimum spanning trees algorithm 2003-06-25 Paper A theory of wormhole routing in parallel computers 2003-06-25 Paper...10 bytes (15 words) - 01:11, 12 December 2023
- SC\(^{k}\)-completeness and NC algorithms. 2003-08-19 Paper Parallelism and dictionary based data compression 2001-10-10 Paper The parallel complexity of approximating...10 bytes (15 words) - 03:51, 9 December 2023
