Search results
From MaRDI portal
- Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems 1993-01-16 Paper Optimal randomized parallel algorithms for...10 bytes (13 words) - 07:45, 9 December 2023
- and efficient parallel algorithm for finding a satisfying truth assignment to a 2-CNF formula 1993-01-17 Paper A simple parallel algorithm for computing...10 bytes (14 words) - 23:03, 9 December 2023
- Per Point 1999-10-28 Paper A Randomized Parallel Algorithm for Planar Graph Isomorphism 1998-10-06 Paper An efficient algorithm for the complex roots problem...10 bytes (16 words) - 09:02, 8 December 2023
- 1996-06-16 Paper Constructing Huffman Trees in Parallel 1996-02-25 Paper An optimal sublinear time parallel algorithm for some dynamic programming problems 1995-07-24...10 bytes (17 words) - 00:49, 10 December 2023
- 8 sparse PCA formulations and efficient parallel codes 2022-04-22 Paper Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and...10 bytes (15 words) - 09:58, 7 October 2023
- Efficient nuclear norm approximation via the randomized UTV algorithm 2019-03-27 Paper The PowerURV algorithm for computing rank-revealing full factorizations...10 bytes (15 words) - 11:36, 11 December 2023
- de/entity/Q2955012 2017-01-24 Paper Unique maximum matching algorithms 2016-09-29 Paper A randomized linear-time algorithm for finding minimum spanning trees (extended...10 bytes (17 words) - 20:52, 9 December 2023
- Paper Improved randomized online scheduling of intervals and jobs 2015-02-05 Paper Optimal Semi-Online Algorithm for Scheduling on Two Parallel Batch Processing...10 bytes (13 words) - 12:54, 6 October 2023
- Selection algorithms for parallel disk systems 2003-03-19 Paper https://portal.mardi4nfdi.de/entity/Q4785972 2002-12-12 Paper Optimal parallel randomized algorithms...10 bytes (13 words) - 07:18, 9 December 2023
- Hierarchical Low-Rank Structures 2017-04-07 Paper Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation 2016-10-24...10 bytes (14 words) - 08:51, 9 December 2023
- de/entity/Q4352827 1997-09-04 Paper Parallel Algorithms for Reducible Flow Graphs 1997-07-06 Paper An Efficient Parallel Algorithm for the General Planar Monotone...10 bytes (14 words) - 14:51, 10 December 2023
- networks by a random walk 1998-11-01 Paper SOLVING THE TRAVELING SALESMAN PROBLEM USING EFFICIENT RANDOMIZED PARALLEL APPROXIMATION ALGORITHMS 1997-10-09...10 bytes (15 words) - 10:24, 9 December 2023
- Deterministic Random Walks 2019-09-16 Paper Analyzing randomized search heuristics via stochastic domination 2019-09-16 Paper Dependent Randomized Rounding:...10 bytes (14 words) - 22:43, 24 September 2023
- de/entity/Q3340151 1983-01-01 Paper An O(logn) parallel connectivity algorithm 1982-01-01 Paper An O(n2log n) parallel max-flow algorithm 1982-01-01 Paper Golden ratios...10 bytes (13 words) - 16:24, 12 December 2023
- bounds for randomized computation 2019-04-29 Paper On randomized versus deterministic computation 2019-03-29 Paper Lower time bounds for randomized computation...10 bytes (15 words) - 11:40, 28 January 2024
- 2003-01-21 Paper More on random walks, electrical networks, and the harmonic \(k\)-server algorithm. 2003-01-21 Paper A randomized algorithm for two servers on...10 bytes (15 words) - 01:57, 9 December 2023
- 1992-06-25 Paper Efficient Parallel Algorithms for String Editing and Related Problems 1990-01-01 Paper An optimal parallel algorithm for the minimum circle-cover...10 bytes (15 words) - 09:01, 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
- 1997-09-18 Paper Sequential and Parallel Approximation of Shortest Superstrings 1997-07-06 Paper A simple randomized parallel algorithm for maximal f-matchings...10 bytes (15 words) - 17:22, 9 December 2023
- Analysis of a Heuristic for the Assignment Problem 1994-12-11 Paper Randomized parallel algorithms for backtrack search and branch-and-bound computation 1994-06-23...10 bytes (16 words) - 04:05, 9 December 2023
