Search results
From MaRDI portal
- Wojciech Rytter (section Research outcomes over time)1998-05-13 Paper Constant-Time Randomized Parallel String Matching 1998-02-10 Paper The zooming method: A recursive approach to time-space efficient string-matching...10 bytes (15 words) - 17:22, 9 December 2023
- D. J. Evans (section Research outcomes over time)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) - 07:04, 9 December 2023
- Martin J. Gander (section Research outcomes over time)Paper An optimized Space-Time Multigrid algorithm for parabolic PDEs 2023-02-27 Paper Low-rank parareal: a low-rank parallel-in-time integrator 2023-02-16...10 bytes (17 words) - 20:47, 10 December 2023
- Torben Hagerup (section Research outcomes over time)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
- Robert E. Tarjan (section Research outcomes over time)Complexity of Combinatorial Algorithms 1978-01-01 Paper Time-space trade-offs in a pebble game 1978-01-01 Paper A linear-time algorithm for finding all feedback...10 bytes (17 words) - 20:52, 9 December 2023
- Xiao-Chuan Cai (section Research outcomes over time)geometry preserving coarse spaces for 3D elasticity problems on domains with complex geometry 2016-04-04 Paper A parallel space-time domain decomposition method...10 bytes (15 words) - 10:08, 6 October 2023
- Peter Sanders (section Research outcomes over time)2005-04-29 Paper Space efficient hash tables with worst case constant access time 2005-04-19 Paper Δ-stepping: a parallelizable shortest path algorithm 2004-10-01...10 bytes (15 words) - 16:35, 8 December 2023
- Zvi Galil (section Research outcomes over time)dynamic graph algorithms 1998-02-17 Paper Constant-Time Randomized Parallel String Matching 1998-02-10 Paper A constant-time optimal parallel string-matching...10 bytes (15 words) - 04:04, 9 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
- Maxime Crochemore (section Research outcomes over time)Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays 1992-06-26 Paper On the parallel recognition of unambiguous context-free...10 bytes (15 words) - 04:01, 9 December 2023
- Yanren Hou (section Research outcomes over time)system 2020-04-27 Paper Numerical analysis of a 4th-order time parallel algorithm for the time-dependent Navier-Stokes equations 2020-02-24 Paper New approach...10 bytes (14 words) - 08:15, 9 December 2023
- Philip N. Klein (section Research outcomes over time)1999-01-06 Paper A randomized linear-time algorithm to find minimum spanning trees 1998-02-02 Paper A Randomized Parallel Algorithm for Single-Source Shortest Paths...10 bytes (16 words) - 05:06, 13 December 2023
- Yijie Han (section Research outcomes over time)\log^2 n)\) time algorithm for all pairs shortest paths 2016-12-09 Paper A Linear Time Algorithm for Ordered Partition 2015-11-12 Paper Algorithms for Testing...10 bytes (13 words) - 19:03, 24 September 2023
- Artur Czumaj (section Research outcomes over time)Component stability in low-space massively parallel computation 2024-04-09 Paper Improved Deterministic (Δ+1) Coloring in Low-Space MPC 2024-03-26 Paper Component...10 bytes (14 words) - 09:21, 8 December 2023
- Layne T. Watson (section Research outcomes over time)2018-06-20 Paper Algorithm 905: SHEPPACK: modified Shepard algorithm for interpolation of scattered multivariate data 2017-05-19 Paper Algorithm 897: VTDIRECT95:...10 bytes (15 words) - 14:59, 8 December 2023
- J. Reif (section Research outcomes over time)1992-06-28 Paper Expected parallel time and sequential space complexity of graph and digraph problems 1992-06-28 Paper Parallel Tree Contraction Part 2:...10 bytes (16 words) - 09:02, 8 December 2023
- Panos M. Pardalos (section Research outcomes over time)Paper A polynomial time algorithm for the minimum flow problem in time-varying networks 2019-03-06 Paper Single-machine and parallel-machine serial-batching...10 bytes (17 words) - 13:56, 7 December 2023
- T. Kailath (section Research outcomes over time)extended inverse QR adaptive filtering algorithm 1997-02-28 Paper A lattice algorithm dual to the extended inverse QR algorithm 1997-02-27 Paper Recent developments...10 bytes (15 words) - 00:42, 9 December 2023
- 1993-03-28 Paper Parallel methods for visibility and shortest-path problems in simple polygons 1993-01-17 Paper Optimal parallel algorithms for point-set...10 bytes (17 words) - 14:15, 8 December 2023
- Zhi-Zhong Chen (section Research outcomes over time)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
