Fixed-parameter algorithms for vertex cover P3

Discrete Optimization ◽

10.1016/j.disopt.2015.11.003 ◽

2016 ◽

Vol 19 ◽

pp. 12-22 ◽

Author(s):

Maw-Shang Chang ◽

Li-Hsuan Chen ◽

Ling-Ju Hung ◽

Peter Rossmanith ◽

Ping-Chen Su

Keyword(s):

Vertex Cover ◽

Fixed Parameter

Download Full-text

On Efficient Fixed Parameter Algorithms for Weighted Vertex Cover

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_16 ◽

2000 ◽

pp. 180-191 ◽

Author(s):

Rolf Niedermeier ◽

Peter Rossmanith

Keyword(s):

Vertex Cover ◽

Fixed Parameter ◽

Weighted Vertex

Download Full-text

Fixed-parameter evolutionary algorithms and the vertex cover problem

Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09 ◽

10.1145/1569901.1569943 ◽

2009 ◽

Author(s):

Stefan Kratsch ◽

Frank Neumann

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Fixed Parameter ◽

Download Full-text

Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem

Algorithmica ◽

10.1007/s00453-012-9660-4 ◽

2012 ◽

Vol 65 (4) ◽

pp. 754-771 ◽

Author(s):

Stefan Kratsch ◽

Frank Neumann

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Fixed Parameter ◽

Download Full-text

Fixed-Parameter Single Objective Search Heuristics for Minimum Vertex Cover

Parallel Problem Solving from Nature – PPSN XIV - Lecture Notes in Computer Science ◽

10.1007/978-3-319-45823-6_69 ◽

2016 ◽

pp. 740-750

Author(s):

Wanru Gao ◽

Tobias Friedrich ◽

Frank Neumann

Keyword(s):

Vertex Cover ◽

Search Heuristics ◽

Fixed Parameter ◽

Single Objective

Download Full-text

On efficient fixed-parameter algorithms for weighted vertex cover

Journal of Algorithms ◽

10.1016/s0196-6774(03)00005-1 ◽

2003 ◽

Vol 47 (2) ◽

pp. 63-77 ◽

Author(s):

Rolf Niedermeier ◽

Peter Rossmanith

Keyword(s):

Vertex Cover ◽

Fixed Parameter ◽

Weighted Vertex

Download Full-text

An improved fixed-parameter algorithm for vertex cover

Information Processing Letters ◽

10.1016/s0020-0190(97)00213-5 ◽

1998 ◽

Vol 65 (3) ◽

pp. 163-168 ◽

Author(s):

R. Balasubramanian ◽

Michael R. Fellows ◽

Venkatesh Raman

Keyword(s):

Vertex Cover ◽

Fixed Parameter ◽

Fixed Parameter Algorithm

Download Full-text

Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611974331.ch80 ◽

2015 ◽

Author(s):

Shivam Garg ◽

Geevarghese Philip

Keyword(s):

Vertex Cover ◽

Fixed Parameter Tractability ◽

Fixed Parameter

Download Full-text

Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover

Discrete Applied Mathematics ◽

10.1016/j.dam.2005.02.029 ◽

2005 ◽

Vol 152 (1-3) ◽

pp. 229-245 ◽

Author(s):

Naomi Nishimura ◽

Prabhakar Ragde ◽

Dimitrios M. Thilikos

Keyword(s):

Vertex Cover ◽

Fixed Parameter Tractable ◽

Fixed Parameter

Download Full-text

A fixed-parameter algorithm for the vertex cover P3 problem

Information Processing Letters ◽

10.1016/j.ipl.2014.06.018 ◽

2015 ◽

Vol 115 (2) ◽

pp. 96-99 ◽

Author(s):

Jianhua Tu

Keyword(s):

Vertex Cover ◽

Fixed Parameter ◽

Fixed Parameter Algorithm

Download Full-text

Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-44634-6_8 ◽

2001 ◽

pp. 75-86 ◽

Author(s):

Naomi Nishimura ◽

Prabhakar Ragde ◽

Dimitrios M. Thilikos

Keyword(s):

Vertex Cover ◽

Fixed Parameter Tractable ◽

Fixed Parameter

Download Full-text