Search results
From MaRDI portal
- Paper Efficient algorithms for the minimum connected domination on trapezoid graphs 2007-05-18 Paper OPTIMAL PARALLEL PREPROCESSING ALGORITHMS FOR TESTING...10 bytes (15 words) - 04:44, 9 December 2023
- applications to speaker verification 2009-05-07 Paper OPTIMAL PARALLEL PREPROCESSING ALGORITHMS FOR TESTING WEAK VISIBILITY OF POLYGONS FROM SEGMENTS 2004-10-06...10 bytes (15 words) - 21:06, 12 December 2023
- 1998-03-05 Paper Parallel computation of polynomial GCD and some related parallel computations over abstract fields 1997-09-10 Paper Efficient parallel algorithms...10 bytes (17 words) - 17:19, 6 December 2023
- matchings in parallel 1993-09-16 Paper A heuristic improvement of the Bellman-Ford algorithm 1993-08-19 Paper Sublinear-Time Parallel Algorithms for Matching...10 bytes (15 words) - 06:41, 12 December 2023
- 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) - 20:37, 11 December 2023
- version of Valiant's algorithm 1997-02-28 Paper A simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper Parallel tree-contraction and...10 bytes (15 words) - 18:22, 9 December 2023
- de/entity/Q4036610 1993-05-18 Paper A parallel algorithm for approximating the minimum cycle cover 1993-04-01 Paper A parallel algorithm for eliminating cycles in...10 bytes (16 words) - 06:06, 13 December 2023
- minimizing the number of ADMs--tight bounds for an algorithm without preprocessing 2007-04-26 Paper Algorithms and Computation 2006-11-14 Paper Structural Information...10 bytes (13 words) - 09:17, 25 September 2023
- unrelated parallel machine scheduling problem by preprocessing and cutting planes 2021-07-27 Paper \textit{Branch} \& \textit{memorize} exact algorithms for...10 bytes (13 words) - 00:59, 11 December 2023
- scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem 2012-07-03 Paper Efficient Parallel Algorithm for Constructing...10 bytes (16 words) - 22:32, 11 December 2023
- minimizing the number of ADMs--tight bounds for an algorithm without preprocessing 2007-04-26 Paper Algorithms and Computation 2006-11-14 Paper Structural Information...10 bytes (15 words) - 21:44, 9 December 2023
- Maple: a preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients 2011-06-01 Paper Parallel Homotopy...10 bytes (13 words) - 19:46, 24 September 2023
- SAT-based preprocessing for MaxSAT 2014-01-17 Paper On QBF Proofs and Preprocessing 2014-01-17 Paper Maximal falsifiability. Definitions, algorithms, and applications...10 bytes (16 words) - 23:16, 9 December 2023
- pre-computer versus computer era 2008-06-11 Paper Genetic algorithm for optimization: preprocessing with \(n\) dimensional bisection and error estimation 2008-03-20...10 bytes (15 words) - 21:20, 11 December 2023
- search methods for the unrelated parallel machine scheduling problem 2023-11-27 Paper Optimal decision trees for the algorithm selection problem: integer programming...10 bytes (15 words) - 14:41, 10 December 2023
- 1996-06-02 Paper Parallel Variable Distribution 1995-01-23 Paper Nonmonotone stabilization methods for nonlinear equations 1995-01-02 Paper Parallel Constraint...10 bytes (15 words) - 18:51, 9 December 2023
- \log n)\) time after preprocessing 2014-03-24 Paper Convex hull of points lying on lines in \(O(n\log n)\) time after preprocessing 2013-03-07 Paper Near-linear...10 bytes (14 words) - 09:43, 7 October 2023
- completion times on two identical parallel machines 2012-10-23 Paper Assembly-line scheduling with concurrent operations and parallel machines 2012-05-30 Paper...10 bytes (14 words) - 15:25, 6 December 2023
- and Parallel Processor Bounds for Fortran-Like Loops 1979-01-01 Paper On Stable Parallel Linear System Solvers 1978-01-01 Paper Practical Parallel Band...10 bytes (14 words) - 11:48, 13 December 2023
- scalability of parallel computations on multiprocessors 2001-10-24 Paper Application and accuracy of the parallel diagonal dominant algorithm 1997-02-28 Paper...10 bytes (14 words) - 05:53, 9 December 2023