Sciweavers

    1424 search results - page 25 / 285
    » The Multi-radius Cover Problem
    Sort
    View
    NETWORKS
    2007
    77views Computer Networks» more  NETWORKS 2007»
    A linear-time algorithm for the k-fixed-endpoint path cover problem on cographs
    15 years 1 months ago
    A linear-time algorithm for the k-fixed-endpoint path cover problem on cographs
    Download  www.cs.uoi.gr
    Katerina Asdre, Stavros D. Nikolopoulos
    claim paper
    Read More »
    MP
    2010
    79views more  MP 2010»
    MIP reformulations of the probabilistic set covering problem
    15 years 26 days ago
    MIP reformulations of the probabilistic set covering problem
    Download  edoc.hu-berlin.de
    Anureet Saxena, Vineet Goyal, Miguel A. Lejeune
    claim paper
    Read More »
    CORR
    2010
    Springer
    67views Education» more  CORR 2010»
    Covering Cubes and the Closest Vector Problem
    14 years 12 months ago
    Covering Cubes and the Closest Vector Problem
    Download  infoscience.epfl.ch
    Friedrich Eisenbrand, Nicolai Hähnle, Martin ...
    claim paper
    Read More »
    ACID
    2006
    220views Algorithms» more  ACID 2006»
    Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms
    15 years 3 months ago
    Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms
    Download  www.dcs.gla.ac.uk
    We consider the concepts of a t-total vertex cover and a t-total edge cover (t 1), which generalize the notions of a vertex cover and an edge cover, respectively. A t-total verte...
    Henning Fernau, David Manlove
    claim paper
    Read More »
    116
    Voted
    WEA
    2007
    Springer
    111views Algorithms» more  WEA 2007»
    Vertex Cover Approximations on Random Graphs
    15 years 8 months ago
    Vertex Cover Approximations on Random Graphs
    Download  www.ru.is
    Abstract. The vertex cover problem is a classical NP-complete problem for which the best worst-case approximation ratio is 2− o(1). In this paper, we use a collection of simple g...
    Eyjolfur Asgeirsson, Clifford Stein
    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-2026, USA.