← Back to directory
Andreas Brandstädt
Researcher Next ID · RN-000991
Professor · Computer Science
Rostock, Germany
Not currently recruitingFunding unknown
- Works count
- 232
- Citation count
- 5,509
- H-index
- 35
- i10-index
- 88
About
232 publications and 5,507 citations recorded on OpenAlex.
Research interests
Computer Science
Advanced Graph Theory Research
Complexity and Algorithms in Graphs
Graph Labeling and Dimension Problems
Interconnection Networks and Systems
Graph theory and applications
Publications
Graph Classes: A Survey
Society for Industrial and Applied Mathematics eBooks · 1999 · 10.1137/1.9780898719796
Dually Chordal Graphs
SIAM Journal on Discrete Mathematics · 1998 · 10.1137/s0895480193253415
Partitions of graphs into one or two independent sets and cliques
Discrete Mathematics · 1996 · 10.1016/0012-365x(94)00296-u
Bipartite permutation graphs
Discrete Applied Mathematics · 1987 · 10.1016/s0166-218x(87)80003-3
The NP-completeness of steiner tree and dominating set for chordal bipartite graphs
Theoretical Computer Science · 1987 · 10.1016/0304-3975(87)90067-3
Current projects
No projects listed.