Search results
From MaRDI portal
- perfect graphs 1992-06-25 Paper Addendum to: The complexity of regular subgraph recognition 1992-06-25 Paper Parallel algorithms for parity graphs 1991-01-01...10 bytes (17 words) - 13:02, 8 December 2023
- chordal graphs 2000-11-02 Paper Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition 2000-08-27...10 bytes (13 words) - 18:35, 9 December 2023
- Linear-time recognition of Helly circular-arc models and graphs 2011-03-02 Paper On the Hull Number of Triangle-Free Graphs 2010-12-03 Paper Parallel Algorithms...10 bytes (17 words) - 15:28, 9 December 2023
- Lexicographic Order 2019-04-26 Paper A fast parallel algorithm for constructing independent spanning trees on parity cubes 2019-03-18 Paper The 4-component...10 bytes (15 words) - 16:43, 6 October 2023
- Boolean parity Holant problems 2013-07-04 Paper https://portal.mardi4nfdi.de/entity/Q3165977 2012-10-19 Paper The Complexity of Symmetric Boolean Parity Holant...10 bytes (17 words) - 11:31, 12 December 2023
- Paper Graph Drawing 2006-11-13 Paper Graph Drawing 2006-11-13 Paper Graph Drawing 2005-12-07 Paper Graph Drawing 2005-12-07 Paper DESIGNING PARALLEL ALGORITHMS...10 bytes (15 words) - 10:53, 11 December 2023
- resolution graph problem 2018-10-04 Paper And/or-convexity: a graph convexity based on processes and deadlock models 2018-06-12 Paper Algorithms, kernels...10 bytes (13 words) - 19:46, 9 December 2023
- Paper Linear algorithm for optimal path cover problem on interval graphs 1990-01-01 Paper New sequential and parallel algorithms for interval graph recognition...10 bytes (17 words) - 19:52, 24 September 2023
- space-optimal algorithm for the many-visits TSP 2019-10-15 Paper New deterministic algorithms for solving parity games 2019-01-14 Paper New algorithms for maximum...10 bytes (15 words) - 02:04, 7 October 2023
- Success Frequency of an Algorithm for Finding Dodgson-Election Winners 2007-09-05 Paper Cluster computing and the power of edge recognition 2007-08-23 Paper Theory...10 bytes (15 words) - 14:10, 6 December 2023
- 1982-01-01 Paper An Almost-Linear Algorithm for Two-Processor Scheduling 1982-01-01 Paper A linear-time recognition algorithm for interval dags 1981-01-01 Paper...10 bytes (15 words) - 14:05, 9 December 2023
- Paper A parallel algorithm for minimum weighted colouring of triangulated graphs 1992-09-27 Paper A charming class of perfectly orderable graphs 1992-09-27...10 bytes (15 words) - 02:31, 9 December 2023
- methods versus classical methods 2024-07-12 Paper A fast path relinking algorithm for the min-max edge crossing problem 2024-07-08 Paper Unified robust network...10 bytes (13 words) - 10:12, 7 October 2023
- information within a graph 1983-01-01 Paper An asymptotically optimal layout for the shuffle-exchange graph 1983-01-01 Paper An algorithm for collapsing sign...10 bytes (17 words) - 02:41, 9 December 2023
- bipartite graphs 1992-06-25 Paper Asymptotic results on saturated graphs 1992-06-25 Paper Perfect graph decompositions 1992-06-25 Paper Graph coloring in...10 bytes (15 words) - 13:43, 8 December 2023
- Complexity of Defining a Relation on a Finite Graph 1987-01-01 Paper Searching in Trees, Series-Parallel and Interval Orders 1986-01-01 Paper https://portal...10 bytes (14 words) - 18:23, 9 December 2023
- Paper A direct algorithm for extracting a transfer function's multiple zeros or poles 2002-08-06 Paper A parallel mesh chopping algorithm for a class of...10 bytes (12 words) - 15:16, 24 September 2023
- intersection graphs and boxicity 1993-10-24 Paper Parallel algorithms for parity graphs 1991-01-01 Paper Parallel recognition of complement reducible graphs and...10 bytes (16 words) - 19:45, 9 December 2023
- Riemann's zeta function and finite Dirichlet series 2016-10-05 Paper A parallel algorithm for calculation of determinants and minors using arbitrary precision...10 bytes (16 words) - 01:56, 9 December 2023
- analysis of an iterative algorithm for a class of constrained dynamic problems 2014-05-07 Paper Dimension-adjacent trees and parallel construction of independent...10 bytes (13 words) - 04:05, 9 December 2023
