Sciweavers

    STOC
    2000
    ACM
    73views Algorithms» more  STOC 2000»
    Combining fairness with throughput: online routing with multiple objectives
    13 years 9 months ago
    Combining fairness with throughput: online routing with multiple objectives
    Download  www.cs.ucla.edu
    Ashish Goel, Adam Meyerson, Serge A. Plotkin
    claim paper
    Read More »
    STOC
    2000
    ACM
    134views Algorithms» more  STOC 2000»
    Computing the median with uncertainty
    13 years 9 months ago
    Computing the median with uncertainty
    Download  www.cs.cmu.edu
    We consider a new model for computing with uncertainty. It is desired to compute a function fX1; : : : ; Xn where X1; : : : ; Xn are unknown, but guaranteed to lie in speci ed i...
    Tomás Feder, Rajeev Motwani, Rina Panigrahy...
    claim paper
    Read More »
    STOC
    2000
    ACM
    83views Algorithms» more  STOC 2000»
    Smoothing and cleaning up slivers
    13 years 9 months ago
    Smoothing and cleaning up slivers
    Download  www.cs.iit.edu
    Herbert Edelsbrunner, Xiang-Yang Li, Gary L. Mille...
    claim paper
    Read More »
    STOC
    2000
    ACM
    55views Algorithms» more  STOC 2000»
    Self-testing of universal and fault-tolerant sets of quantum gates
    13 years 9 months ago
    Self-testing of universal and fault-tolerant sets of quantum gates
    Download  www.lri.fr
    We consider the design of self-testers for quantum gates. A self-tester for the gates F 1, . . . , F m is a procedure that, given any gates G1, . . . , Gm, decides with high probab...
    Wim van Dam, Frédéric Magniez, Miche...
    claim paper
    Read More »
    STOC
    2000
    ACM
    66views Algorithms» more  STOC 2000»
    On the sum-of-squares algorithm for bin packing
    13 years 9 months ago
    On the sum-of-squares algorithm for bin packing
    Download  www.cs.brown.edu
    János Csirik, David S. Johnson, Claire Keny...
    claim paper
    Read More »
    STOC
    2000
    ACM
    117views Algorithms» more  STOC 2000»
    Faster suffix tree construction with missing suffix links
    13 years 9 months ago
    Faster suffix tree construction with missing suffix links
    Download  eprints.iisc.ernet.in
    Abstract. We consider suffix tree construction for situations with missing suffix links. Two examples of such situations are suffix trees for parameterized strings and suffix trees...
    Richard Cole, Ramesh Hariharan
    claim paper
    Read More »
    STOC
    2000
    ACM
    102views Algorithms» more  STOC 2000»
    Hard-Potato routing
    13 years 9 months ago
    Hard-Potato routing
    Download  www.csc.lsu.edu
    Ï ÔÖ × ÒØ Ø ¬Ö×Ø ÓعÔÓØ ØÓ ÖÓÙØ Ò Ð ÓÖ Ø Ñ ÓÖ Ø Ò ¢Ò Ñ × Û Ó× ÖÙÒÒ Ò Ø Ñ ÓÒ ÒÝ Ö ´ º º¸ ª´Òµµ Ñ ÒݹØÓ¹ÓÒ Ø ...
    Costas Busch, Maurice Herlihy, Roger Wattenhofer
    claim paper
    Read More »
    STOC
    2000
    ACM
    96views Algorithms» more  STOC 2000»
    Balanced allocations: the heavily loaded case
    13 years 9 months ago
    Balanced allocations: the heavily loaded case
    Download  www.cc.gatech.edu
    Petra Berenbrink, Artur Czumaj, Angelika Steger, B...
    claim paper
    Read More »
    STOC
    2000
    ACM
    174views Algorithms» more  STOC 2000»
    Noise-tolerant learning, the parity problem, and the statistical query model
    13 years 9 months ago
    Noise-tolerant learning, the parity problem, and the statistical query model
    Download  ttic.uchicago.edu
    We describe a slightly subexponential time algorithm for learning parity functions in the presence of random classification noise, a problem closely related to several cryptograph...
    Avrim Blum, Adam Kalai, Hal Wasserman
    claim paper
    Read More »
    STOC
    2000
    ACM
    69views Algorithms» more  STOC 2000»
    Tight(er) worst-case bounds on dynamic searching and priority queues
    13 years 9 months ago
    Tight(er) worst-case bounds on dynamic searching and priority queues
    Download  user.it.uu.se
    Arne Andersson, Mikkel Thorup
    claim paper
    Read More »
    « first‹ previous123next ›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.