Sciweavers

    STOC
    2002
    ACM
    119views Algorithms» more  STOC 2002»
    Space-efficient approximate Voronoi diagrams
    14 years 11 months ago
    Space-efficient approximate Voronoi diagrams
    Download  www.cs.ust.hk
    Given a set S of n points in IRd , a (t, )-approximate Voronoi diagram (AVD) is a partition of space into constant complexity cells, where each cell c is associated with t represe...
    Sunil Arya, Theocharis Malamatos, David M. Mount
    claim paper
    Read More »
    STOC
    2002
    ACM
    81views Algorithms» more  STOC 2002»
    Cache-oblivious priority queue and graph algorithm applications
    14 years 11 months ago
    Cache-oblivious priority queue and graph algorithm applications
    Download  erikdemaine.org
    Lars Arge, Michael A. Bender, Erik D. Demaine, Bry...
    claim paper
    Read More »
    STOC
    2002
    ACM
    115views Algorithms» more  STOC 2002»
    Stability of load balancing algorithms in dynamic adversarial systems
    14 years 11 months ago
    Stability of load balancing algorithms in dynamic adversarial systems
    Download  www-rcf.usc.edu
    In the dynamic load balancing problem, we seek to keep the job load roughly evenly distributed among the processors of a given network. The arrival and departure of jobs is modeled...
    Elliot Anshelevich, David Kempe, Jon M. Kleinberg
    claim paper
    Read More »
    STOC
    2002
    ACM
    79views Algorithms» more  STOC 2002»
    Computing the betti numbers of arrangements
    14 years 11 months ago
    Computing the betti numbers of arrangements
    Download  www.math.purdue.edu
    Saugata Basu
    claim paper
    Read More »
    STOC
    2002
    ACM
    84views Algorithms» more  STOC 2002»
    Random sampling and approximation of MAX-CSP problems
    14 years 11 months ago
    Random sampling and approximation of MAX-CSP problems
    Download  www.math.tau.ac.il
    Noga Alon, Wenceslas Fernandez de la Vega, Ravi Ka...
    claim paper
    Read More »
    STOC
    2002
    ACM
    101views Algorithms» more  STOC 2002»
    An exponential separation between regular and general resolution
    14 years 11 months ago
    An exponential separation between regular and general resolution
    Download  cs.anu.edu.au
    : This paper gives two distinct proofs of an exponential separation between regular resolution and unrestricted resolution. The previous best known separation between these systems...
    Michael Alekhnovich, Jan Johannsen, Toniann Pitass...
    claim paper
    Read More »
    STOC
    2002
    ACM
    92views Algorithms» more  STOC 2002»
    Tradeoffs in probabilistic packet marking for IP traceback
    14 years 11 months ago
    Tradeoffs in probabilistic packet marking for IP traceback
    Download  www-net.cs.umass.edu
    Micah Adler
    claim paper
    Read More »
    STOC
    2002
    ACM
    141views Algorithms» more  STOC 2002»
    Combinatorial optimization problems in self-assembly
    14 years 11 months ago
    Combinatorial optimization problems in self-assembly
    Download  www.cs.ou.edu
    Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-De...
    claim paper
    Read More »
    STOC
    2002
    ACM
    109views Algorithms» more  STOC 2002»
    Approximate counting of inversions in a data stream
    14 years 11 months ago
    Approximate counting of inversions in a data stream
    Download  reference.kfupm.edu.sa
    Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. ...
    claim paper
    Read More »
    STOC
    2002
    ACM
    121views Algorithms» more  STOC 2002»
    Almost all graphs with average degree 4 are 3-colorable
    14 years 11 months ago
    Almost all graphs with average degree 4 are 3-colorable
    Download  users.soe.ucsc.edu
    We analyze a randomized version of the Brelaz heuristic on sparse random graphs. We prove that almost all graphs with average degree dp4:03; i.e., G?n; p ? d=n?; are 3-colorable a...
    Dimitris Achlioptas, Cristopher Moore
    claim paper
    Read More »
    « first‹ previous123456next ›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.