Concepedia

Andreas Brandstädt

AB

Statistics

Publications

65

Citations

2.7K

H-Index

30

Active since

1979

Affiliations

University of Rostock(Current)

University of Chieti-Pescara

Moldova State University

Friedrich Schiller University Jena

Kent State University

Andreas Brandstädt is an author at University of Rostock specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringNetwork AnalysisEducationNetwork ScienceMathematical ProgrammingComputational ComplexityComputer Science

Publications per year

1979–2017

65

Publications

65

Bipartite permutation graphs

Jeremy Spinrad, Andreas Brandstädt, Lorna Stewart · Discrete Applied Mathematics · 1987 · 232 citations

Bipartite Permutation Graphs, Graph Theory, Structural Graph Theory +6

Dually Chordal Graphs

Andreas Brandstädt, Feodor F. Dragan, Victor Chepoi et al. · SIAM Journal on Discrete Mathematics · 1998 · 133 citations

Chordal Graphs, Geometric Graph Theory, Network Science +13

The NP-completeness of steiner tree and dominating set for chordal bipartite graphs

Haiko Müller, Andreas Brandstädt · Theoretical Computer Science · 1987 · 132 citations

Network Science, Graph Theory, Engineering +13

Partitions of graphs into one or two independent sets and cliques

Andreas Brandstädt · Discrete Mathematics · 1996 · 98 citations

Graph Theory, Structural Graph Theory, Topological Graph Theory +9

On domination problems for permutation and other graphs

Andreas Brandstädt, Dieter Kratsch · Theoretical Computer Science · 1987 · 89 citations

Mathematical Programming, Network Science, Graph Theory +7

1–5 of 65