Concepedia

Elias Dahlhaus

ED

Statistics

Publications

22

Citations

1.7K

H-Index

17

Active since

1986

Affiliations

University of Bonn(Current)

University of Cologne

University of Newcastle Australia

The University of Sydney

Technische Universität Berlin

Elias Dahlhaus is an author at University of Bonn specializing in engineering, computer science, and graph theory.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsCombinatorial OptimizationComputational ComplexityNetwork AnalysisParallel ProgrammingEducationData Science

Publications per year

1986–2003

22

Publications

22

The Complexity of Multiterminal Cuts

Elias Dahlhaus, D. S. Johnson, Christos H. Papadimitriou et al. · SIAM Journal on Computing · 1994 · 659 citations

Mathematical Programming, Computational Complexity Theory, Engineering +18

The complexity of multiway cuts (extended abstract)

Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou et al. · 1992 · 220 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +24

Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition

Elias Dahlhaus · Journal of Algorithms · 2000 · 106 citations

Engineering, Graph Theory, Data Science +15

The train marshalling problem

Elias Dahlhaus, Peter Horák, Mirka Miller et al. · Discrete Applied Mathematics · 2000 · 100 citations

Mathematical Programming, Railway Traffic, Engineering +8

Membership for growing context-sensitive grammars is polynomial

Elias Dahlhaus, Manfred K. Warmuth · Journal of Computer and System Sciences · 1986 · 89 citations

Syntax, Context-sensitive Grammars, Grammatical Formalism +6

1–5 of 22