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
- 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
- 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
- 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
- version of Valiant's algorithm 1997-02-28 Paper A simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper Parallel tree-contraction and...10 bytes (15 words) - 17:22, 9 December 2023
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- mardi4nfdi.de/entity/Q4364591 1998-02-23 Paper An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs 1997-11-10 Paper Edge-Coloring Partialk-Trees...10 bytes (13 words) - 11:15, 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
- 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
- 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
