Search results

From MaRDI portal
  • 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
  • (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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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