Sciweavers

    STOC
    2001
    ACM
    109views Algorithms» more  STOC 2001»
    Stackelberg scheduling strategies
    15 years 1 months ago
    Stackelberg scheduling strategies
    Download  www.cs.nyu.edu
    Tim Roughgarden
    claim paper
    Read More »
    STOC
    2001
    ACM
    116views Algorithms» more  STOC 2001»
    Regular resolution lower bounds for the weak pigeonhole principle
    15 years 1 months ago
    Regular resolution lower bounds for the weak pigeonhole principle
    Download  www.cs.helsinki.fi
    Toniann Pitassi, Ran Raz
    claim paper
    Read More »
    STOC
    2001
    ACM
    114views Algorithms» more  STOC 2001»
    Testing metric properties
    15 years 1 months ago
    Testing metric properties
    Download  www.eng.tau.ac.il
    Michal Parnas, Dana Ron
    claim paper
    Read More »
    STOC
    2001
    ACM
    119views Algorithms» more  STOC 2001»
    Algorithms, games, and the internet
    15 years 1 months ago
    Algorithms, games, and the internet
    Download  www.cse.iitb.ac.in
    Christos H. Papadimitriou
    claim paper
    Read More »
    STOC
    2001
    ACM
    151views Algorithms» more  STOC 2001»
    On the cell probe complexity of membership and perfect hashing
    15 years 1 months ago
    On the cell probe complexity of membership and perfect hashing
    Download  www.it-c.dk
    We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
    Rasmus Pagh
    claim paper
    Read More »
    STOC
    2001
    ACM
    123views Algorithms» more  STOC 2001»
    On optimal slicing of parallel programs
    15 years 1 months ago
    On optimal slicing of parallel programs
    Download  cs.uni-muenster.de
    Optimal program slicing determines for a statement S in a program whether or not S affects a specified set of statements, given that all conditionals in are interpreted as non-d...
    Markus Müller-Olm, Helmut Seidl
    claim paper
    Read More »
    STOC
    2001
    ACM
    147views Algorithms» more  STOC 2001»
    Conditions on input vectors for consensus solvability in asynchronous distributed systems
    15 years 1 months ago
    Conditions on input vectors for consensus solvability in asynchronous distributed systems
    Download  www.cs.utexas.edu
    This article introduces and explores the condition-based approach to solve the consensus problem in asynchronous systems. The approach studies conditions that identify sets of inpu...
    Achour Mostéfaoui, Michel Raynal, Sergio Ra...
    claim paper
    Read More »
    STOC
    2001
    ACM
    132views Algorithms» more  STOC 2001»
    Edge isoperimetry and rapid mixing on matroids and geometric Markov chains
    15 years 1 months ago
    Edge isoperimetry and rapid mixing on matroids and geometric Markov chains
    Download  faculty.uml.edu
    We show how to bound the mixing time and log-Sobolev constants of Markov chains by bounding the edge-isoperimetry of their underlying graphs. To do this we use two recent techniqu...
    Ravi Montenegro, Jung-Bae Son
    claim paper
    Read More »
    STOC
    2001
    ACM
    131views Algorithms» more  STOC 2001»
    Profit-earning facility location
    15 years 1 months ago
    Profit-earning facility location
    Download  www.cs.ucla.edu
    Adam Meyerson
    claim paper
    Read More »
    STOC
    2001
    ACM
    103views Algorithms» more  STOC 2001»
    The price of selfish routing
    15 years 1 months ago
    The price of selfish routing
    Download  www.cs.jhu.edu
    Marios Mavronicolas, Paul G. Spirakis
    claim paper
    Read More »
    « first‹ previous12345next ›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-2025, USA.