Search
Frontpage
Staff
Prizes
Equipment
Projects
Activities
Research units
Research output
Press/Media
About
Partitioning Perfect Graphs into Stars
Research output
:
Contribution to journal
›
Article
›
peer-review
Algorithmics Laboratory
Theoretical Cybernetics Section
Laboratory for Theoretical and Experimental Simulation of New Photonic Devices
Overview
Cite this
DOI
https://doi.org/10.1002/jgt.22062
Final published version
René van Bevern
Robert Bredereck
Laurent Bulteau
Jiehua Chen
Vincent Froese
Rolf Niedermeier
Gerhard J. Woeginger
Original language
English
Pages (from-to)
297-335
Number of pages
39
Journal
Journal of Graph Theory
Volume
85
Issue number
2
DOIs
https://doi.org/10.1002/jgt.22062
Publication status
Published -
1 Jun 2017
OECD FOS+WOS
Research areas
generalized matching problem, graph algorithms, graph factors, graph packing, P-Partition, INTERVAL-GRAPHS, PATH PARTITION, P-3-PARTITION, ORIENTATIONS, RECOGNITION ALGORITHM, COMPLEXITY, CHORDAL GRAPHS, BIPARTITE GRAPHS, P -Partition
ID: 9087955