Search results
From MaRDI portal
- Sequential and parallel algorithms on compactly represented chordal and strongly chordal graphs 2022-11-09 Paper New parallel algorithms for convex hull...10 bytes (13 words) - 18:35, 9 December 2023
- string-matching algorithms 2022-08-18 Paper Parallel recognition and ranking of context-free languages 2022-08-18 Paper On a sublinear time parallel construction...10 bytes (15 words) - 17:22, 9 December 2023
- \(P_4\)-transitive orientation 2004-10-01 Paper Parallel algorithms for P4-comparability graphs 2004-10-01 Paper Parallel algorithms for Hamiltonian problems on quasi-threshold...10 bytes (15 words) - 09:27, 6 October 2023
- 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
- Paper Linear-time algorithms for eliminating claws in graphs 2021-04-21 Paper The complexity of Helly-\(B_1\) EPG graph recognition 2021-01-05 Paper Partitioning...10 bytes (17 words) - 15:28, 9 December 2023
- 2005-08-03 Paper Parallel recognition algorithms for chordal-planar graphs and planar \(k\)-trees 2005-08-01 Paper EFFICIENT PARALLEL ALGORITHMS FOR PATTERN...10 bytes (16 words) - 11:06, 9 December 2023
- Paper Experimental comparison of 2-satisfiability algorithms 1992-06-26 Paper PARALLEL RECOGNITION ALGORITHMS FOR GRAPHS WITH RESTRICTED NEIGHBOURHOODS 1990-01-01...10 bytes (13 words) - 23:32, 9 December 2023
- 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
- multiplication algorithm 1996-09-15 Paper Part I Parallel architectures and algorithms 1996-07-25 Paper Part III Matrix decomposition methods for parallel computers...10 bytes (15 words) - 07:04, 9 December 2023
- Paper Efficient parallel recognition of cographs 2005-09-28 Paper An optimal parallel co-connectivity algorithm 2004-10-01 Paper Algorithms for \(P_4\)-comparability...10 bytes (13 words) - 18:09, 6 October 2023
- Paper Addendum to: The complexity of regular subgraph recognition 1992-06-25 Paper Parallel algorithms for parity graphs 1991-01-01 Paper Forbidden minors...10 bytes (17 words) - 13:02, 8 December 2023
- Graph-Based Representations in Pattern Recognition 2005-09-13 Paper Graph-Based Representations in Pattern Recognition 2005-09-13 Paper Graph-Based Representations...10 bytes (13 words) - 17:53, 9 December 2023
- Paper The recognition of triangle graphs 2012-08-08 Paper The recognition of tolerance and bounded tolerance graphs 2012-02-11 Paper The recognition of tolerance...10 bytes (15 words) - 06:19, 7 October 2023
- Characterization, Recognition, and Construction. 2007-05-29 Paper Distributed Computing - IWDC 2004 2005-08-12 Paper Parallel recognition algorithms for chordal-planar...10 bytes (15 words) - 08:19, 7 October 2023
- An optimal parallel algorithm to construct a deap 1992-06-28 Paper Merging heaps in parallel 1992-06-28 Paper An efficient parallel algorithm for multiselection...10 bytes (13 words) - 19:14, 8 December 2023
- Automata: Some Applications 1975-01-01 Paper A characterization of parallel thinning algorithms 1975-01-01 Paper A Threshold Selection Technique 1974-01-01 Paper...10 bytes (15 words) - 23:23, 24 September 2023
- 2015-05-07 Paper Euler paths in series parallel graphs 2015-02-27 Paper Algorithms and Data Structures 2006-10-25 Paper Algorithms – ESA 2004 2005-08-18 Paper https://portal...10 bytes (15 words) - 03:01, 13 December 2023
- 2023-04-12 Paper Efficient sublinear time parallel algorithms for dynamic programming and context-free recognition 2022-08-18 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 00:49, 10 December 2023
- 2022-10-13 Paper Reoptimization of parameterized problems 2022-08-30 Paper Parallel recognition and ranking of context-free languages 2022-08-18 Paper The emptiness...10 bytes (14 words) - 03:34, 9 December 2023
- Multiclass Pattern Recognition 1971-01-01 Paper Some Functional Lower Bounds on the Expected Divergence for Multihypothesis Pattern Recognition, Communication...10 bytes (16 words) - 17:21, 8 December 2023
