Sciweavers

    DAM   1999
    Wall of Fame | Most Viewed DAM-1999 Paper
    DAM
    1999
    169views more  DAM 1999»
    Approximating the Weight of Shallow Steiner Trees
    13 years 11 months ago
    Approximating the Weight of Shallow Steiner Trees
    Download  crab.rutgers.edu
    This paper deals with the problem of constructing Steiner trees of minimum weight with diameter bounded by d, spanning a given set of vertices in a graph. Exact solutions or logar...
    Guy Kortsarz, David Peleg
    claim paper
    Read More »
    Disclaimer and Copyright Notice
    Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
    IdReadViewsTitleStatus
    1Download preprint from source169
    Approximating the Weight of Shallow Steiner Trees
    claim
    2Download preprint from source137
    How to Find a Point on a Line Within a Fixed Distance
    claim
    3Download preprint from source132
    Data-dependent Bounds for the General and the Asymmetric Stacker-Crane Problems
    claim
    4Download preprint from source128
    Graph Classes Between Parity and Distance-hereditary Graphs
    claim
    5Download preprint from source119
    On the Algorithmic Complexity of Twelve Covering and Independence Parameters of Graphs
    claim
    6Download preprint from source114
    Perfect and Almost Perfect Sequences
    claim
    7Download preprint from source105
    The b-chromatic Number of a Graph
    claim
    8Download preprint from source102
    On some Properties of DNA Graphs
    claim
    9Download preprint from source100
    Complexity Analysis of Propositional Resolution with Autarky Pruning
    claim
    10Download preprint from source99
    Recognizing Graphs of Acyclic Cubical Complexes
    claim
    11Download preprint from source90
    Note on a Helicopter Search Problem on Graphs
    claim
    12Download preprint from source89
    Accuracy of Techniques for the Logical Analysis of Data
    claim
    13Download preprint from source88
    Separable Partitions
    claim
    14Download preprint from source81
    On the Complexity of Hamiltonian Path and Cycle Problems in Certain Classes of Digraphs
    claim
    15Download preprint from source81
    On the Extension of Bipartite to Parity Graphs
    claim
    16Download preprint from source77
    The Worst-case Analysis of the MULTIFIT Algorithm for Scheduling Nonsimultaneous Parallel Machines
    claim
    17Download preprint from source77
    Compound Constructions of Broadcast Networks
    claim
    18Download preprint from source75
    On k-partitioning of Hamming Graphs
    claim
    19Download preprint from source71
    The Proper Linear Spaces on 17 Points
    claim
    20Download preprint from source70
    On Maximal Shadows of Members in Left-compressed Sets
    claim
    21Download preprint from source70
    Bidual Horn Functions and Extensions
    claim
    22Download preprint from source64
    Simple 8-(40, 11, 1440) Designs
    claim
    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.