Feedback vertex set

Results: 43



#Item
1Algorithmica DOIs00453Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms Athanassios Koutsonas · Dimitrios M. Thilikos

Algorithmica DOIs00453Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms Athanassios Koutsonas · Dimitrios M. Thilikos

Add to Reading List

Source URL: users.uoa.gr

- Date: 2014-06-11 17:30:29
    2Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1

    Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1

    Add to Reading List

    Source URL: rutcor.rutgers.edu

    Language: English - Date: 2014-07-12 10:24:09
    3The Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,∗ , Pim van ’t Hof1,∗ , Marcin Kami´ nski2 , and 3,† Dani¨el Paulusma 1

    The Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,∗ , Pim van ’t Hof1,∗ , Marcin Kami´ nski2 , and 3,† Dani¨el Paulusma 1

    Add to Reading List

    Source URL: rutcor.rutgers.edu

    Language: English - Date: 2013-04-23 04:25:37
    4Outerplanar Obstructions for the Feedback Vertex Set Juanjo Ru´e 1,4 Departament de Matem` atica Aplicada 2, Universitat Polit`ecnica de Catalunya, Barcelona, Spain

    Outerplanar Obstructions for the Feedback Vertex Set Juanjo Ru´e 1,4 Departament de Matem` atica Aplicada 2, Universitat Polit`ecnica de Catalunya, Barcelona, Spain

    Add to Reading List

    Source URL: www-ma2.upc.edu

    Language: English - Date: 2009-03-07 03:33:26
      5A 4k 2 kernel for feedback vertex set St´ephan Thomass´e∗ Universit´e Montpellier II - CNRS, LIRMM, 161 rue Ada, 34392 Montpellier Cedex, France

      A 4k 2 kernel for feedback vertex set St´ephan Thomass´e∗ Universit´e Montpellier II - CNRS, LIRMM, 161 rue Ada, 34392 Montpellier Cedex, France

      Add to Reading List

      Source URL: perso.ens-lyon.fr

      Language: English - Date: 2011-08-22 06:36:01
        6Outerplanar Obstructions for Feedback Vertex Set∗† Juanjo Ru´e‡§ Konstantinos S. Stavropoulos¶k Dimitrios M. Thilikos¶∗∗

        Outerplanar Obstructions for Feedback Vertex Set∗† Juanjo Ru´e‡§ Konstantinos S. Stavropoulos¶k Dimitrios M. Thilikos¶∗∗

        Add to Reading List

        Source URL: www-ma2.upc.edu

        Language: English - Date: 2009-12-01 16:40:10
          7Part & Clamp: Efficient Structured Output Learning Patrick Pletscher, Cheng Soon Ong Structured Output Prediction: Setting Part: Minimum Feedback Vertex Set

          Part & Clamp: Efficient Structured Output Learning Patrick Pletscher, Cheng Soon Ong Structured Output Prediction: Setting Part: Minimum Feedback Vertex Set

          Add to Reading List

          Source URL: www.pletscher.org

          Language: English - Date: 2014-01-07 01:50:45
            8Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable? Rajesh Chitnis1 ?? ,

            Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable? Rajesh Chitnis1 ?? ,

            Add to Reading List

            Source URL: www.cs.bme.hu

            Language: English - Date: 2012-05-17 20:59:48
              9Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable∗ Rajesh Chitnis†1 , Marek Cygan‡2 , MohammadTaghi Hajiaghayi§1 and D´aniel Marx¶3 1 Department of Computer Science, University of Maryland at Coll

              Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable∗ Rajesh Chitnis†1 , Marek Cygan‡2 , MohammadTaghi Hajiaghayi§1 and D´aniel Marx¶3 1 Department of Computer Science, University of Maryland at Coll

              Add to Reading List

              Source URL: www.cs.bme.hu

              Language: English - Date: 2014-11-30 16:18:48
                10Advance Kernel: Feedback Vertex Set Saket Saurabh The Institute of Mathematical Sciences, India and University of Bergen, Norway,

                Advance Kernel: Feedback Vertex Set Saket Saurabh The Institute of Mathematical Sciences, India and University of Bergen, Norway,

                Add to Reading List

                Source URL: fptschool.mimuw.edu.pl

                Language: English - Date: 2014-08-19 10:31:49