Sciweavers

    32 search results - page 3 / 7
    » Directed Feedback Vertex Set is Fixed-Parameter Tractable
    Sort
    View
    JACM
    2008
    71views more  JACM 2008»
    A fixed-parameter algorithm for the directed feedback vertex set problem
    13 years 7 months ago
    A fixed-parameter algorithm for the directed feedback vertex set problem
    Download  www.cs.panam.edu
    Jianer Chen, Yang Liu 0002, Songjian Lu, Barry O'S...
    claim paper
    Read More »
    ISAAC
    2010
    Springer
    226views Algorithms» more  ISAAC 2010»
    On Tractable Cases of Target Set Selection
    13 years 5 months ago
    On Tractable Cases of Target Set Selection
    Download  theinf1.informatik.uni-jena.de
    We study the NP-complete TARGET SET SELECTION (TSS) problem occurring in social network analysis. Complementing results on its approximability and extending results for its restric...
    André Nichterlein, Rolf Niedermeier, Johann...
    claim paper
    Read More »
    NETWORKS
    2010
    148views Computer Networks» more  NETWORKS 2010»
    Fixed-parameter tractability results for full-degree spanning tree and its dual
    13 years 5 months ago
    Fixed-parameter tractability results for full-degree spanning tree and its dual
    Download  theinf1.informatik.uni-jena.de
    We provide first-time fixed-parameter tractability results for the NP-complete problems Maximum Full-Degree Spanning Tree and Minimum-Vertex Feedback Edge Set. These problems are...
    Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
    claim paper
    Read More »
    IWPEC
    2009
    Springer
    134views Applied Computing» more  IWPEC 2009»
    On the Directed Degree-Preserving Spanning Tree Problem
    14 years 1 months ago
    On the Directed Degree-Preserving Spanning Tree Problem
    Download  faculty.cs.tamu.edu
    In this paper we initiate a systematic study of the Reduced Degree Spanning Tree problem, where given a digraph D and a nonnegative integer k, the goal is to construct a spanning o...
    Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh,...
    claim paper
    Read More »
    JCO
    1998
    136views more  JCO 1998»
    A Greedy Randomized Adaptive Search Procedure for the Feedback Vertex Set Problem
    13 years 7 months ago
    A Greedy Randomized Adaptive Search Procedure for the Feedback Vertex Set Problem
    Download  www2.research.att.com
    Abstract. A Greedy Randomized Adaptive Search Procedure (GRASP) is a randomized heuristic that has produced high quality solutions for a wide range of combinatorial optimization pr...
    Panos M. Pardalos, Tianbing Qian, Mauricio G. C. R...
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.