Author of the publication

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)

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

The maximum saving partition problem., and . Oper. Res. Lett., 33 (3): 242-248 (2005)Weighted Coloring: further complexity and approximability results., , and . Inf. Process. Lett., 97 (3): 98-103 (2006)Approximation of the Clustered Set Covering Problem., and . Electron. Notes Discret. Math., (2010)The Exact Weighted Independent Set Problem in Perfect Graphs and Related Classes., and . Electron. Notes Discret. Math., (2009)New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates, , , , and . CoRR, (2011)Minimum regulation of uncoordinated matchings, , and . CoRR, (2010)Maximum Independent Sets in Subcubic Graphs: New Results., , , and . CoRR, (2018)Differential Approximation Results for the Traveling Salesman Problem with Distances 1 and 2., , and . FCT, volume 2138 of Lecture Notes in Computer Science, page 275-286. Springer, (2001)Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems., , and . LATIN, volume 7256 of Lecture Notes in Computer Science, page 73-84. Springer, (2012)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)