Search results
From MaRDI portal
- randomized sorting algorithm on the BSP model 2014-11-28 Paper An improved reliability bound of a probabilistic parallel integer sorting algorithm 2013-03-21...10 bytes (15 words) - 13:06, 12 April 2026
- probabilistic tile assembly models 2016-07-08 Paper An optimal parallel algorithm for sorting multisets 2016-06-09 Paper An error correcting parser for context...10 bytes (13 words) - 17:58, 10 April 2026
- Systems 1982-01-01 Paper The parallel quicksort algorithm part i–run time analysis 1982-01-01 Paper The parallel quicksort algorithm part 2—simulation 1982-01-01...10 bytes (15 words) - 17:58, 10 April 2026
- Improved parallel integer sorting without concurrent writing 1997-11-10 Paper An $o(n^3 )$-Time Maximum-Flow Algorithm 1997-06-09 Paper The parallel complexity...10 bytes (15 words) - 02:53, 11 April 2026
- Paper On parallel hashing and integer sorting 1992-06-28 Paper Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph...10 bytes (13 words) - 14:50, 13 April 2026
- RECONFIGURABLE OPTICAL BUSES∗ 2004-10-06 Paper PARALLEL SYNERGY 2004-10-06 Paper AN EFFICIENT PARALLEL ALGORITHM FOR THE ASSIGNMENT PROBLEM ON THE PLANE∗ 2004-10-06...10 bytes (15 words) - 17:48, 10 April 2026
- graph clustering 2017-04-28 Paper Engineering parallel string sorting 2017-03-06 Paper Parallel algorithms reconsidered (invited talk) 2017-01-24 Paper...10 bytes (15 words) - 19:48, 10 April 2026
- Divide-and-Conquer: A Technique for Designing Parallel Algorithms 1989-01-01 Paper Parallel Merge Sort 1988-01-01 Paper Approximate Parallel Scheduling. Part I: The Basic...10 bytes (14 words) - 17:48, 10 April 2026
- adaptive sorting algorithm 1992-06-27 Paper https://portal.mardi4nfdi.de/entity/Q3359741 1990-01-01 Paper A sublogarithmic convex hull algorithm 1990-01-01...10 bytes (13 words) - 18:37, 10 April 2026
- Output-Sensitive Randomized Planar Convex Hull Algorithm 1998-09-27 Paper Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related...10 bytes (13 words) - 18:00, 10 April 2026
- value-driven multiple criteria sorting 2016-07-06 Paper Post factum analysis for robust multiple criteria ranking and sorting 2016-06-29 Paper Robust ordinal...10 bytes (15 words) - 16:46, 10 April 2026
- Massively Parallel Computation of Matching and MIS in Sparse Graphs 2021-01-20 Paper Sorting and selection in posets 2019-05-06 Paper Algorithms for implicit...10 bytes (16 words) - 17:51, 10 April 2026
- 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:42, 10 April 2026
- of two convex polyhedra 1978-01-01 Paper New Parallel-Sorting Schemes 1978-01-01 Paper An improved parallel processor bound in fast matrix inversion 1978-01-01...10 bytes (17 words) - 17:41, 10 April 2026
- Writing with Parallel Disks 2005-09-16 Paper I/O-Efficient Algorithms for Problems on Grid-Based Terrains 2005-08-04 Paper Efficient sorting using registers...10 bytes (17 words) - 20:43, 10 April 2026
- Date of Publication Type A randomized sorting algorithm on the BSP model 2014-11-28 Paper Probabilistic integer sorting 2009-07-21 Paper Randomized selection...10 bytes (15 words) - 13:06, 12 April 2026
- https://portal.mardi4nfdi.de/entity/Q4472520 2004-08-04 Paper An optimal simple parallel algorithm for testing isomorphism of maximal outerplanar graphs 2002-07-04 Paper...10 bytes (15 words) - 19:47, 10 April 2026
- lower bounds for sorting on multi-dimensional mesh-connected processor arrays 1990-01-01 Paper Time lower bounds for parallel sorting on a mesh-connected...10 bytes (13 words) - 20:23, 10 April 2026
- 1989-01-01 Paper A parallel algorithm for finding a blocking flow in an acyclic network 1989-01-01 Paper Faster Scaling Algorithms for Network Problems...10 bytes (17 words) - 19:04, 10 April 2026
- Paper A new parallel sorting algorithm based upon min-mid-max operations 1984-01-01 Paper A parallel algorithm to solve the stable marriage problem 1984-01-01...10 bytes (15 words) - 15:48, 11 April 2026