Search results
From MaRDI portal
- D. J. Evans (section Research outcomes over time)TRAINING METHOD ON A PARALLEL COMPUTER SYSTEM 2004-10-06 Paper PARALLEL DISTRIBUTED NEURAL NETWORKS FOR CLASSIFICATION 2004-10-06 Paper PARALLEL SYMMETRIC ELIMINATION...10 bytes (15 words) - 17:58, 10 April 2026
- Markus Holzer (section Research outcomes over time)(extended abstract) 2020-05-06 Paper One-time nondeterministic computations 2019-12-10 Paper The range of state complexities of languages resulting from the cut...10 bytes (15 words) - 20:41, 10 April 2026
- Ming-Yang Kao (section Research outcomes over time)augmentation for bipartite componentwise biconnectivity in linear time 2023-01-25 Paper Improved parallel depth-first search in undirected planar graphs 2023-01-18...10 bytes (17 words) - 18:18, 10 April 2026
- Jinjiang Yuan (section Research outcomes over time)Online scheduling with delivery time on a bounded parallel batch machine with limited restart 2018-08-27 Paper Complexities of four problems on two-agent...10 bytes (13 words) - 18:05, 10 April 2026
- E. Gallopoulos (section Research outcomes over time)de/entity/Q4790613 2003-02-04 Paper Parallel computation of pseudospectra by fast descent 2002-03-03 Paper Cobra: Parallel path following for computing the...10 bytes (13 words) - 18:40, 10 April 2026
- Bhaskar Dasgupta (section Research outcomes over time)2003-01-28 Paper Polynomial time approximation scheme for symmetric rectilinear Steiner arborescence problem 2002-12-15 Paper Online real-time preemptive scheduling...10 bytes (13 words) - 11:26, 11 April 2026
- Mohsen Ghaffari (section Research outcomes over time)Arboricity Graphs 2024-03-26 Paper Distributed MIS with Low Energy and Time Complexities 2024-03-26 Paper A Near-Optimal Deterministic Distributed Synchronizer...10 bytes (13 words) - 03:03, 12 April 2026
- Publication Date of Publication Type Approximating weighted completion time via stronger negative correlation 2024-10-16 Paper Improved bi-point rounding...10 bytes (15 words) - 17:48, 10 April 2026
- Kai Hwang (section Research outcomes over time)manipulation in multiprocessors using parallel pipelined memories 1992-06-25 Paper An orthogonal multiprocessor for parallel scientific computations 1989-01-01...10 bytes (16 words) - 16:11, 11 April 2026
- Asaf Levin (section Research outcomes over time)Algorithms and Complexities of Matching Variants in Covariate Balancing 2024-03-12 Paper EPTAS for parallel identical machine scheduling with time restrictions...10 bytes (13 words) - 19:33, 10 April 2026
- M. Y. Kovalyov (section Research outcomes over time)Minimizing total completion time on a batching machine with job processing time compatibilities 2013-11-08 Paper Complexity of buffer capacity allocation...10 bytes (17 words) - 19:01, 10 April 2026
- Y. Saad (section Research outcomes over time)ELLIPTIC SOLVERS ON PARALLEL ARCHITECTURES AND THEIR COMPLEXITIES 1989-01-01 Paper SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS 1989-01-01...10 bytes (15 words) - 17:25, 10 April 2026
- J. M. Ucha (section Research outcomes over time)integer programming 2018-10-11 Paper Exact cost minimization of a series-parallel reliable system with multiple component choices using an algebraic method...10 bytes (16 words) - 19:13, 10 April 2026
- F. P. Preparata (section Research outcomes over time)problem 1996-05-27 Paper A time-optimal parallel algorithm for three-dimensional convex hulls 1996-03-11 Paper Horizons of parallel computation 1996-02-26...10 bytes (17 words) - 17:41, 10 April 2026
- Oscar H. Ibarra (section Research outcomes over time)Representation 1989-01-01 Paper Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs 1989-01-01 Paper Optimal...10 bytes (17 words) - 18:51, 10 April 2026
- Matthew Johnson (section Research outcomes over time)Upper bounds and algorithms for parallel knock-out numbers 2009-03-30 Paper The Computational Complexity of the Parallel Knock-Out Problem 2008-09-18 Paper...10 bytes (13 words) - 22:08, 10 April 2026
- Martin Kutrib (section Research outcomes over time)hierarchy results for parallel communicating finite automata 2010-08-31 Paper Reversible pushdown automata 2010-05-26 Paper Dimension- and time-hierarchies for...10 bytes (13 words) - 05:01, 11 April 2026
- Yue-Li Wang (section Research outcomes over time)1997-04-21 Paper A linear time algorithm for finding all hinge vertices of a permutation graph 1997-02-27 Paper An O(log n) parallel algorithm for constructing...10 bytes (15 words) - 19:33, 10 April 2026
- Michael Elkin (section Research outcomes over time)in low polynomial deterministic CONGEST time 2021-01-20 Paper Distributed exact shortest paths in sublinear time 2020-11-11 Paper A simple deterministic...10 bytes (13 words) - 19:17, 10 April 2026
- Xiaotie Deng (section Research outcomes over time)total weighted job completion time 2005-03-15 Paper On complexity of single-minded auction 2005-02-23 Paper On the complexity of price equilibria 2004-11-18...10 bytes (14 words) - 17:42, 10 April 2026