Sciweavers

    1933 search results - page 5 / 387
    » Improved Algorithms for the Feedback Vertex Set Problems
    Sort
    View
    195
    Voted
    FSTTCS
    2009
    Springer
    130views Software Engineering» more  FSTTCS 2009»
    Kernels for Feedback Arc Set In Tournaments
    16 years 1 months ago
    Kernels for Feedback Arc Set In Tournaments
    Download  www.lirmm.fr
    A tournament T = (V, A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, th...
    Stéphane Bessy, Fedor V. Fomin, Serge Gaspe...
    claim paper
    Read More »
    DAM
    2008
    108views more  DAM 2008»
    Feedback vertex set on AT-free graphs
    15 years 6 months ago
    Feedback vertex set on AT-free graphs
    Download  lita.sciences.univ-metz.fr
    We present a polynomial time algorithm to compute a minimum (weight) feedback vertex set for AT-free graphs, and extending this approach we obtain a polynomial time algorithm for ...
    Dieter Kratsch, Haiko Müller, Ioan Todinca
    claim paper
    Read More »
    WALCOM
    2010
    IEEE
    238views Algorithms» more  WALCOM 2010»
    FPT Algorithms for Connected Feedback Vertex Set
    16 years 1 months ago
    FPT Algorithms for Connected Feedback Vertex Set
    Download  www.imsc.res.in
    Neeldhara Misra, Geevarghese Philip, Venkatesh Ram...
    claim paper
    Read More »
    IWPEC
    2004
    Springer
    89views Applied Computing» more  IWPEC 2004»
    Parameterized Algorithms for Feedback Vertex Set
    16 years 3 days ago
    Parameterized Algorithms for Feedback Vertex Set
    Download  ovid.cs.depaul.edu
    Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefe...
    claim paper
    Read More »
    121
    Voted
    JCSS
    2006
    35views more  JCSS 2006»
    Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
    15 years 6 months ago
    Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
    Download  theinf1.informatik.uni-jena.de
    Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Nie...
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.