elias-dahlhaus documents

Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
Documents Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
Efficient parallel recognition algorithms of cographs and distance hereditary graphs
Documents Efficient parallel recognition algorithms of cographs and distance hereditary graphs
A parallel algorithm for computing Steiner trees in strongly chordal graphs
Documents A parallel algorithm for computing Steiner trees in strongly chordal graphs
The parallel solution of domination problems on chordal and strongly chordal graphs
Documents The parallel solution of domination problems on chordal and strongly chordal graphs
Parallel construction of perfect matchings and Hamiltonian cycles on dense graphs
Documents Parallel construction of perfect matchings and Hamiltonian cycles on dense graphs
A linear-time algorithm to compute a MAD tree of an interval graph
Documents A linear-time algorithm to compute a MAD tree of an interval graph
A characterization of strongly chordal graphs
Documents A characterization of strongly chordal graphs
Maximum h-colourable subgraph problem in balanced graphs
Documents Maximum h-colourable subgraph problem in balanced graphs
Minimal elimination ordering for graphs of bounded degree
Documents Minimal elimination ordering for graphs of bounded degree
Transversal partitioning in balanced hypergraphs
Documents Transversal partitioning in balanced hypergraphs
Matching and multidimensional matching in chordal and strongly chordal graphs
Documents Matching and multidimensional matching in chordal and strongly chordal graphs
The train marshalling problem
Documents The train marshalling problem