Author of the publication

On the maximum independent set problem in subclasses of subcubic graphs.

, , and . J. Discrete Algorithms, (2015)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs., , and . IWOCA, volume 8288 of Lecture Notes in Computer Science, page 314-326. Springer, (2013)The Pk Partition Problem and Related Problems in Bipartite Graphs., and . SOFSEM (1), volume 4362 of Lecture Notes in Computer Science, page 422-433. Springer, (2007)Selfish Transportation Games., , and . SOFSEM, volume 10139 of Lecture Notes in Computer Science, page 176-187. Springer, (2017)Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems., , and . LATIN, volume 7256 of Lecture Notes in Computer Science, page 73-84. Springer, (2012)New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set., , , and . IPEC, volume 7535 of Lecture Notes in Computer Science, page 25-36. Springer, (2012)Minimum regulation of uncoordinated matchings, , and . CoRR, (2010)New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates, , , , and . CoRR, (2011)Maximum Independent Sets in Subcubic Graphs: New Results., , , and . CoRR, (2018)On a Simple Hedonic Game with Graph-Restricted Communication., , and . SAGT, volume 11801 of Lecture Notes in Computer Science, page 252-265. Springer, (2019)Congestion Games with Capacitated Resources., , , and . SAGT, volume 7615 of Lecture Notes in Computer Science, page 204-215. Springer, (2012)