Elias Dahlhaus

From MaRDI portal
Person:233438

Available identifiers

zbMath Open dahlhaus.eliasMaRDI QIDQ233438

List of research outcomes

PublicationDate of PublicationType
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
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Elias Dahlhaus