Volume 65, Issue 4, April 2013

Special Issue: Parameterized and Exact Computation, Part II

ISSN: 0178-4617 (Print) 1432-0541 (Online)

In this issue (11 articles)

  1. EditorialNotes

    Guest Editorial: Special Issue on Parameterized and Exact Computation, Part II

    Venkatesh Raman, Saket Saurabh Pages 711-712
    Download PDF (162KB) View Article

  2. No Access

    OriginalPaper

    Small Vertex Cover makes Petri Net Coverability and Boundedness Easier

    M. Praveen Pages 713-753
    Look Inside Get Access

  3. OriginalPaper

    Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem

    Stefan Kratsch, Frank Neumann Pages 754-771
    Download PDF (581KB) View Article

  4. No Access

    OriginalPaper

    A Tree Traversal Algorithm for Decision Problems in Knot Theory and 3-Manifold Topology

    Benjamin A. Burton, Melih Ozlen Pages 772-801
    Look Inside Get Access

  5. No Access

    OriginalPaper

    Parameterized Two-Player Nash Equilibrium

    Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström Pages 802-816
    Look Inside Get Access

  6. No Access

    OriginalPaper

    On the Exact Complexity of Evaluating Quantified k -CNF

    Chris Calabro, Russell Impagliazzo, Ramamohan Paturi Pages 817-827
    Look Inside Get Access

  7. No Access

    OriginalPaper

    Finding and Counting Vertex-Colored Subtrees

    Sylvain Guillemot, Florian Sikora Pages 828-844
    Look Inside Get Access

  8. No Access

    OriginalPaper

    Proper Interval Vertex Deletion

    Pim van ’t Hof, Yngve Villanger Pages 845-867
    Look Inside Get Access

  9. OriginalPaper

    Fast Polynomial-Space Algorithms Using Inclusion-Exclusion

    Jesper Nederlof Pages 868-884
    Download PDF (620KB) View Article

  10. No Access

    OriginalPaper

    On the Grundy and b-Chromatic Numbers of a Graph

    Frédéric Havet, Leonardo Sampaio Pages 885-899
    Look Inside Get Access

  11. No Access

    OriginalPaper

    On the (Non-)Existence of Polynomial Kernels for P l -Free Edge Modification Problems

    Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez Pages 900-926
    Look Inside Get Access