Search results
From MaRDI portal
- Wojciech Rytter (section Research outcomes over time)On a sublinear time parallel construction of optimal binary search trees 2022-08-18 Paper Efficient sublinear time parallel algorithms for dynamic programming...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)Analysis of a Time Multigrid Algorithm for DG-Discretizations in Time 2014-09-18 Paper Algorithm 932: PANG: software for nonmatching grid projections in 2D and...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
- 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
- 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
- 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
- Peter Sanders (section Research outcomes over time)Partitioning 2020-12-16 Paper Load-Balancing for Parallel Delaunay Triangulations 2020-07-20 Paper In-place parallel super scalar samplesort (\(\mathrm{IPS}^4\mathrm{o}\))...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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Yuzhong Zhang (section Research outcomes over time)2010-08-20 Paper Bounded parallel-batch scheduling on unrelated parallel machines 2010-07-20 Paper A polynomial time algorithm for two-echelon dynamic lot-sizing...10 bytes (13 words) - 15:19, 9 December 2023
- Stephan Olariu (section Research outcomes over time)Merging heaps in parallel 1992-06-28 Paper An efficient parallel algorithm for multiselection 1992-06-26 Paper A faster optimal algorithm for the measure...10 bytes (13 words) - 19:14, 8 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
