Elias Dahlhaus

From MaRDI portal
Revision as of 18:35, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Elias Dahlhaus to Elias Dahlhaus: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:233438

Available identifiers

zbMath Open dahlhaus.eliasMaRDI QIDQ233438

List of research outcomes





PublicationDate of PublicationType
A generalized approach for train marshalling2024-09-17Paper
Efficient parallel modular decomposition (extended abstract)2024-02-28Paper
Examples of clique closure systems2024-01-11Paper
The parallel complexity of elimination ordering procedures2024-01-05Paper
On domination elimination orderings and domination graphs2024-01-05Paper
The parallel complexity of approximating the High Degree Subgraph problem2023-03-21Paper
Minimal elimination of planar graphs2022-12-09Paper
Sequential and parallel algorithms on compactly represented chordal and strongly chordal graphs2022-11-09Paper
New parallel algorithms for convex hull and triangulation in 3-dimensional space2022-08-18Paper
Maximum \(h\)-colourable subgraph problem in balanced graphs2016-06-09Paper
https://portal.mardi4nfdi.de/entity/Q55017792015-08-14Paper
A linear-time algorithm to compute a MAD tree of an interval graph2009-07-09Paper
Sequential and parallel triangulating algorithms for elimination game and new insights on minimum degree2009-01-08Paper
https://portal.mardi4nfdi.de/entity/Q57089822005-11-21Paper
https://portal.mardi4nfdi.de/entity/Q44705032004-07-01Paper
MAD trees and distance-hereditary graphs2003-09-25Paper
Minimal elimination ordering for graphs of bounded degree2002-11-24Paper
https://portal.mardi4nfdi.de/entity/Q45333742002-09-26Paper
Efficient and Practical Algorithms for Sequential Modular Decomposition2002-07-08Paper
The train marshalling problem2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q45252682001-01-21Paper
A characterization of strongly chordal graphs2000-11-02Paper
Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition2000-08-27Paper
A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs2000-07-19Paper
An efficient parallel algorithm for the minimal elimination ordering (MEO) of an arbitrary graph2000-06-15Paper
https://portal.mardi4nfdi.de/entity/Q42328012000-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42684911999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q38390071999-01-14Paper
The parallel complexity of approximating the high degree subgraph problem1999-01-12Paper
Matching and multidimensional matching in chordal and strongly chordal graphs1998-07-28Paper
https://portal.mardi4nfdi.de/entity/Q43736741998-06-23Paper
https://portal.mardi4nfdi.de/entity/Q43736761998-04-08Paper
Transversal partitioning in balanced hypergraphs1997-11-18Paper
Efficient parallel recognition algorithms of cographs and distance hereditary graphs1995-10-09Paper
The Complexity of Multiterminal Cuts1994-10-17Paper
The parallel solution of domination problems on chordal and strongly chordal graphs1994-09-27Paper
Fast Parallel Recognition of Ultrametrics and Tree Metrics1994-08-14Paper
A parallel algorithm for computing Steiner trees in strongly chordal graphs1994-07-31Paper
https://portal.mardi4nfdi.de/entity/Q42816311994-06-20Paper
On the Parallel Complexity of Hamiltonian Cycle and Matching Problem on Dense Graphs1994-03-13Paper
https://portal.mardi4nfdi.de/entity/Q31389011994-01-02Paper
https://portal.mardi4nfdi.de/entity/Q42029331993-09-06Paper
Query languages for hierarchic databases1993-01-17Paper
An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 31993-01-16Paper
Perfect matching for regular graphs is \(AC^ 0\)-hard for the general matching problem1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q52021801989-01-01Paper
Parallel construction of perfect matchings and Hamiltonian cycles on dense graphs1988-01-01Paper
On the existence of polynomial time algorithms for interpolation problems in propositional logic1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38042071988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38175991988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38320481988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37755381987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38081181987-01-01Paper
Membership for growing context-sensitive grammars is polynomial1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37135611986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37274071986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37410991986-01-01Paper
Concerning two-adjacent context-free languages1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32219731984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36650941982-01-01Paper

Research outcomes over time

This page was built for person: Elias Dahlhaus