Search results

From MaRDI portal
  • 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
  • A 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
  • on EREW PRAM 1996-07-07 Paper Parallel integer sorting and simulation amongst CRCW models 1995-11-16 Paper Optimal parallel algorithms for coloring bounded...
    10 bytes (14 words) - 01:56, 11 April 2026
  • algorithms for mesh-connected processor arrays 1992-08-13 Paper On parallel integer sorting 1992-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3359742 1990-01-01...
    10 bytes (13 words) - 17:58, 10 April 2026
  • algorithms on the reconfigurable multiple bus machine 1998-04-13 Paper Parallel integer sorting using small operations 1995-03-22 Paper Optimal simulation of multidimensional...
    10 bytes (13 words) - 16:48, 10 April 2026
  • 1992-06-27 Paper On parallel integer sorting 1992-01-01 Paper Finding an approximate median with high probability in constant parallel time 1990-01-01 Paper...
    10 bytes (13 words) - 18:00, 10 April 2026
  • de/entity/Q3987181 1992-06-28 Paper Improved nonconservative sequential and parallel integer sorting 1990-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3813303 1988-01-01...
    10 bytes (13 words) - 17:14, 10 April 2026
  • de/entity/Q3975140 1992-06-26 Paper Improved deterministic parallel integer sorting 1992-06-25 Paper On optimal parallel computations for sequences of brackets 1991-01-01...
    10 bytes (13 words) - 16:16, 11 April 2026
  • Improved fast integer sorting in linear space 2003-01-14 Paper Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive...
    10 bytes (13 words) - 17:01, 10 April 2026
  • K-extra-stage Omega networks 2003-10-14 Paper Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs 2003-01-05 Paper...
    10 bytes (13 words) - 17:01, 10 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
  • size-constrained 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
  • Paper Parallel computation and measurement uncertainty in nonlinear dynamical systems 2005-06-16 Paper Superlinear performance in real-time parallel computation...
    10 bytes (15 words) - 17:48, 10 April 2026
  • 2004-10-06 Paper A NEW METHOD FOR GENERATING INTEGER COMPOSITIONS IN PARALLEL 2004-10-06 Paper MONOTONE-SCHWARZ PARALLEL ALGORITHM FOR NONLINEAR ELLIPTIC EQUATIONS∗...
    10 bytes (15 words) - 17:58, 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
  • 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
  • More Efficient Parallel Integer Sorting 2023-08-15 Paper On characterization of Petrie partitionable plane graphs 2022-12-22 Paper Parallel algorithm for...
    10 bytes (13 words) - 18:42, 10 April 2026
  • Boolean Functions on Exclusive-Write Parallel Random-Access Machines 1997-06-09 Paper Limits on the power of parallel random access machines with weak forms...
    10 bytes (13 words) - 15:30, 11 April 2026
  • Paper On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems 2024-03-22 Paper Parallel algorithm portfolios with adaptive...
    10 bytes (17 words) - 16:51, 10 April 2026
  • trees with bounded degrees 2023-05-08 Paper On sums of monotone random integer variables 2023-01-23 Paper Efficient preprocessing of simple binary pattern...
    10 bytes (15 words) - 18:23, 10 April 2026