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) - 19:37, 11 December 2023
- 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) - 19:03, 24 September 2023
- 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) - 11:40, 28 January 2024
- 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) - 01:23, 9 December 2023
- 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) - 12:27, 8 December 2023
- 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:22, 12 December 2023
- Improved deterministic parallel integer sorting 1992-06-25 Paper https://portal.mardi4nfdi.de/entity/Q3817623 1988-01-01 Paper Parallel algorithms for tree...10 bytes (17 words) - 05:24, 23 September 2023
- 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) - 13:24, 7 December 2023
- 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) - 07:18, 9 December 2023
- 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) - 07:45, 9 December 2023
- a node pair in a graph 1993-10-07 Paper Improved deterministic parallel integer sorting 1992-06-25 Paper https://portal.mardi4nfdi.de/entity/Q3817623 1988-01-01...10 bytes (15 words) - 18:52, 6 October 2023
- 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:37, 8 December 2023
- 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) - 16:24, 12 December 2023
- for external memory integer sorting via network coding 2020-01-30 Paper Can we overcome the \(n\log n\) barrier for oblivious sorting? 2019-10-15 Paper Foundations...10 bytes (13 words) - 16:47, 24 September 2023
- 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) - 01:12, 9 December 2023
- 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) - 04:06, 9 December 2023
- index-based numerical parallel processing 1997-01-14 Paper Parallel merge sort using comparison matrices. II 1996-08-25 Paper Parallel merging sorting using comparison...10 bytes (15 words) - 15:28, 6 October 2023
- 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) - 16:35, 8 December 2023
- and sorting in the ``restore model 2019-06-20 Paper Maintaining discrete probability distributions optimally 2019-03-29 Paper Selection and sorting in the...10 bytes (17 words) - 01:35, 25 September 2023
- nearly-constant parallel time 1993-09-16 Paper https://portal.mardi4nfdi.de/entity/Q4038730 1993-05-18 Paper On parallel hashing and integer sorting 1992-06-28...10 bytes (13 words) - 15:16, 12 December 2023
