Sciweavers

    SODA
    1992
    ACM
    95views Algorithms» more  SODA 1992»
    The Probabilistic Method
    14 years 18 days ago
    The Probabilistic Method
    Download  assets.cambridge.org
    Joel Spencer
    claim paper
    Read More »
    SODA
    1992
    ACM
    90views Algorithms» more  SODA 1992»
    Self-Testing Polynomial Functions Efficiently and Over Rational Domains
    14 years 18 days ago
    Self-Testing Polynomial Functions Efficiently and Over Rational Domains
    Download  people.csail.mit.edu
    In this paper we give the first self-testers and checkers for polynomials over rational and integer domains. We also show significantly stronger bounds on the efficiency of a simp...
    Ronitt Rubinfeld, Madhu Sudan
    claim paper
    Read More »
    SODA
    1992
    ACM
    72views Algorithms» more  SODA 1992»
    Tail Estimates for the Space Complexity of Randomized Incremental Algorithms
    14 years 18 days ago
    Tail Estimates for the Space Complexity of Randomized Incremental Algorithms
    Download  edocs.fu-berlin.de
    Kurt Mehlhorn, Micha Sharir, Emo Welzl
    claim paper
    Read More »
    SODA
    1992
    ACM
    140views Algorithms» more  SODA 1992»
    Separation and Approximation of Polyhedral Objects
    14 years 18 days ago
    Separation and Approximation of Polyhedral Objects
    Download  www.ams.sunysb.edu
    Given a family of disjoint polygons P1, P2, : : :, Pk in the plane, and an integer parameter m, it is NP-complete to decide if the Pi's can be pairwise separated by a polygon...
    Joseph S. B. Mitchell, Subhash Suri
    claim paper
    Read More »
    SODA
    1992
    ACM
    123views Algorithms» more  SODA 1992»
    Computing Minimal Spanning Subgraphs in Linear Time
    14 years 18 days ago
    Computing Minimal Spanning Subgraphs in Linear Time
    Download  www.cs.utexas.edu
    Let P be a property of undirected graphs. We consider the following problem: given a graph G that has property P, nd a minimal spanning subgraph of G with property P. We describe ...
    Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, ...
    claim paper
    Read More »
    SODA
    1992
    ACM
    96views Algorithms» more  SODA 1992»
    Lower Bounds for On-Line Graph Coloring
    14 years 18 days ago
    Lower Bounds for On-Line Graph Coloring
    Download  www.tcs.fudan.edu.cn
    Magnús M. Halldórsson, Mario Szegedy
    claim paper
    Read More »
    SODA
    1992
    ACM
    252views Algorithms» more  SODA 1992»
    A General Approximation Technique for Constrained Forest Problems
    14 years 18 days ago
    A General Approximation Technique for Constrained Forest Problems
    Download  www.student.math.uwaterloo.ca
    We present a general approximation technique for a large class of graph problems. Our technique mostly applies to problems of covering, at minimum cost, the vertices of a graph wit...
    Michel X. Goemans, David P. Williamson
    claim paper
    Read More »
    SODA
    1992
    ACM
    109views Algorithms» more  SODA 1992»
    New Algorithms for Minimum Area k-gons
    14 years 18 days ago
    New Algorithms for Minimum Area k-gons
    Download  www.ics.uci.edu
    Given a set P of n points in the plane, we wish to find a set Q P of k points for which the convex hull conv(Q) has the minimum area. We solve this, and the related problem of fi...
    David Eppstein
    claim paper
    Read More »
    SODA
    1992
    ACM
    179views Algorithms» more  SODA 1992»
    Approximating the Minimum Weight Triangulation
    14 years 18 days ago
    Approximating the Minimum Weight Triangulation
    Download  www.ics.uci.edu
    We show that the length of the minimum weight Steiner triangulation (MWST) of a point set can be approximated within a constant factor by a triangulation algorithm based on quadtr...
    David Eppstein
    claim paper
    Read More »
    SODA
    1992
    ACM
    116views Algorithms» more  SODA 1992»
    On Playing "Twenty Questions" with a Liar
    14 years 18 days ago
    On Playing "Twenty Questions" with a Liar
    Download  www.cs.bu.edu
    We consider a version of the game "Twenty Questions" played on the set {0,
    Aditi Dhagat, Péter Gács, Peter Wink...
    claim paper
    Read More »
    12next ›last »
    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.