Search results
From MaRDI portal
- 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
- Wojciech Rytter (section Research outcomes over time)sublinear time parallel algorithm for some dynamic programming problems 1995-07-24 Paper On two-dimensional pattern matching by optimal parallel algorithms...10 bytes (15 words) - 17:22, 9 December 2023
- Xin He (section Research outcomes over time)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:41, 9 December 2023
- Jinjiang Yuan (section Research outcomes over time)completion time of all jobs and the maximum T-time of all machines 2014-01-13 Paper An on-line algorithm for the single machine unbounded parallel-batching...10 bytes (13 words) - 08:27, 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
- J. Reif (section Research outcomes over time)three-dimensional real-time reliable cellular array 1988-01-01 Paper An efficient parallel algorithm for planarity 1988-01-01 Paper Efficient Parallel Pseudorandom...10 bytes (16 words) - 09:02, 8 December 2023
- Selim G. Akl (section Research outcomes over time)evasion on a ring: An infinite hierarchy for parallel real-time systems 2002-09-29 Paper A parallel algorithm for Lagrange interpolation on the star graph...10 bytes (15 words) - 04:06, 9 December 2023
- Uzi Vishkin (section Research outcomes over time)Paper An O(logn) parallel connectivity algorithm 1982-01-01 Paper An O(n2log n) parallel max-flow algorithm 1982-01-01 Paper Golden ratios in a pairs covering...10 bytes (13 words) - 16:24, 12 December 2023
- Klaus Jansen (section Research outcomes over time)scheduling with setup times 2022-10-24 Paper Exact polynomial time algorithm for the response time analysis of harmonic tasks 2022-08-30 Paper https://portal...10 bytes (15 words) - 01:53, 9 December 2023
- Robert E. Tarjan (section Research outcomes over time)Paper A linear-time algorithm for finding a minimum spanning pseudoforest 1988-01-01 Paper Erratum: An $O(n\log \log n)$-Time Algorithm for Triangulating...10 bytes (17 words) - 20:52, 9 December 2023
- Xiao-Chuan Cai (section Research outcomes over time)Decomposition Algorithm for Recovering the Lamé Coefficient in Biological Tissues 2011-05-18 Paper A parallel two-level method for simulating blood flows in branching...10 bytes (15 words) - 10:08, 6 October 2023
- Lishan Kang (section Research outcomes over time)Paper Genetic algorithm for Chinese postman problems 2004-03-08 Paper A gene-pool based genetic algorithm for TSP 2004-03-08 Paper A new algorithm for routing...10 bytes (13 words) - 16:06, 9 December 2023
- Paper Minimizing Mean Flow Time in Two-Machine Open Shops and Flow Shops 1993-05-16 Paper Minimizing Mean Flow Time With Release Time and Deadline Constraints...10 bytes (17 words) - 06:34, 9 December 2023
- polygonal obstacles in the plane 2023-01-25 Paper Computing the all-pairs longest chains in the plane 2023-01-18 Paper A faster parallel algorithm for a matrix...10 bytes (15 words) - 09:01, 8 December 2023
- Richard Cole (section Research outcomes over time)optimal parallel graph algorithms 1991-01-01 Paper Faster optimal parallel prefix sums and list ranking 1989-01-01 Paper An Optimal-Time Algorithm for Slope...10 bytes (14 words) - 04:06, 9 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
- Andrzej Lingas (section Research outcomes over time)convex polygon 2022-12-09 Paper On parallel time in population protocols 2022-10-28 Paper On parallel complexity of maximum f-matching and the degree sequence...10 bytes (13 words) - 01:54, 9 December 2023
- Takao Nishizeki (section Research outcomes over time)Non-Crossing Rectilinear Paths in Plane Regions 1998-02-02 Paper An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs 1997-11-10 Paper...10 bytes (15 words) - 22:46, 8 December 2023
- Xiwen Lu (section Research outcomes over time)position-dependent processing time 2019-11-13 Paper An algorithm for multi-agent scheduling to minimize the makespan on \(m\) parallel machines 2019-08-08 Paper...10 bytes (13 words) - 19:46, 9 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
