Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
Date
2008Dewey
Principes généraux des mathématiquesSujet
Maximum cut; Cubic graph; Approximation algorithm; Vertex decomposition; Unicyclic graphJournal issue
Journal of Discrete AlgorithmsVolume
6Number
3Publication date
09-2008Article pages
510-519Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Tuza, Zsolt
Bazgan, Cristina