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