Sciweavers

    SIAMCOMP
    2008
    131views more  SIAMCOMP 2008»
    Special Issue on Foundations of Computer Science
    13 years 11 months ago
    Special Issue on Foundations of Computer Science
    Download  www.ieice.org
    Irit Dinur, Éva Tardos
    claim paper
    Read More »
    SIAMCOMP
    2008
    77views more  SIAMCOMP 2008»
    A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
    13 years 11 months ago
    A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
    Download  www.cs.brown.edu
    We give an algorithm requiring O(c1/2 n) time to find an -optimal traveling salesman tour in the shortest-path metric defined by an undirected planar graph with nonnegative edgele...
    Philip N. Klein
    claim paper
    Read More »
    SIAMCOMP
    2008
    108views more  SIAMCOMP 2008»
    The Euclidean Orienteering Problem Revisited
    13 years 11 months ago
    The Euclidean Orienteering Problem Revisited
    Download  valis.cs.uiuc.edu
    We consider the rooted orienteering problem: Given a set P of n points in the plane, a starting point r P, and a length constraint B, one needs to find a path starting from r tha...
    Ke Chen 0006, Sariel Har-Peled
    claim paper
    Read More »
    SIAMCOMP
    2008
    95views more  SIAMCOMP 2008»
    On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-Type Model
    13 years 11 months ago
    On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-Type Model
    Download  pluto.huji.ac.il
    Helly's theorem says that, if every d+1 elements of a given finite set of convex objects in Rd have a common point, there is a point common to all of the objects in the set. I...
    Nir Halman
    claim paper
    Read More »
    SIAMCOMP
    2008
    108views more  SIAMCOMP 2008»
    A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
    13 years 11 months ago
    A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
    Download  www.disp.uniroma2.it
    In this paper we consider the capacitated vertex cover problem which is the variant of vertex cover where each node is allowed to cover a limited number of edges. We present an ef...
    Fabrizio Grandoni, Jochen Könemann, Alessandr...
    claim paper
    Read More »
    SIAMCOMP
    2008
    49views more  SIAMCOMP 2008»
    Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements
    13 years 11 months ago
    Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements
    Download  u.math.biu.ac.il
    Reuven Cohen, David Peleg
    claim paper
    Read More »
    SIAMCOMP
    2008
    78views more  SIAMCOMP 2008»
    I/O-Efficient Planar Separators
    13 years 11 months ago
    I/O-Efficient Planar Separators
    Download  www.scs.carleton.ca
    We present a new algorithm to compute a subset S of vertices of a planar graph G whose removal partitions G into O(N/h) subgraphs of size O(h) and with boundary size O( h) each. ...
    Anil Maheshwari, Norbert Zeh
    claim paper
    Read More »
    SIAMCOMP
    2008
    63views more  SIAMCOMP 2008»
    Uniform Hashing in Constant Time and Optimal Space
    13 years 11 months ago
    Uniform Hashing in Constant Time and Optimal Space
    Download  www.it-c.dk
    Anna Pagh, Rasmus Pagh
    claim paper
    Read More »
    SIAMCOMP
    2008
    132views more  SIAMCOMP 2008»
    An APTAS for Generalized Cost Variable-Sized Bin Packing
    13 years 11 months ago
    An APTAS for Generalized Cost Variable-Sized Bin Packing
    Download  math.haifa.ac.il
    Bin packing is a well known problem which has a large number of applications. Classical bin packing is a simple model where all bins are identical. In the bin packing problem with...
    Leah Epstein, Asaf Levin
    claim paper
    Read More »
    « first‹ previous1234
    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.