Author of the publication

New Approximation Algorithms for the Vertex Cover Problem.

, , and . IWOCA, volume 8288 of Lecture Notes in Computer Science, page 438-442. Springer, (2013)

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

Hardness results and approximation algorithms of k-tuple domination in graphs., and . Inf. Process. Lett., 89 (2): 75-83 (2004)Graph Problems with Obligations., and . COCOA, volume 11346 of Lecture Notes in Computer Science, page 183-197. Springer, (2018)Distributed Approximation Allocation Resources Algorithm for Connecting Groups., , and . Euro-Par, volume 4128 of Lecture Notes in Computer Science, page 519-529. Springer, (2006)Construction of Efficient Communication Sub-structures: Non-approximability Results and Polynomial sub-cases.. Euro-Par, volume 2790 of Lecture Notes in Computer Science, page 903-910. Springer, (2003)Gossip in Trees under Line-Communication Mode.. Euro-Par, Vol. I, volume 1123 of Lecture Notes in Computer Science, page 333-340. Springer, (1996)A Distributed token/based Algorithm for the Dynamic Resource Allocation Problem., and . ACM SIGOPS Oper. Syst. Rev., 34 (3): 60-68 (2000)The Broadcast Assignment Problem., , and . SIROCCO, volume 17 of Proceedings in Informatics, page 101-116. Carleton Scientific, (2003)An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions., , and . SOFSEM, volume 7741 of Lecture Notes in Computer Science, page 257-267. Springer, (2013)Trees in Graphs with Conflict Edges or Forbidden Transitions., , and . TAMC, volume 7876 of Lecture Notes in Computer Science, page 343-354. Springer, (2013)Domination problems with no conflicts., and . Discret. Appl. Math., (2018)