Sciweavers

    STOC
    2004
    ACM
    107views Algorithms» more  STOC 2004»
    Primal-dual algorithms for deterministic inventory problems
    15 years 5 months ago
    Primal-dual algorithms for deterministic inventory problems
    Download  legacy.orie.cornell.edu
    We consider several classical models in deterministic inventory theory: the single-item lot-sizing problem, the joint replenishment problem, and the multi-stage assembly problem. ...
    Retsef Levi, Robin Roundy, David B. Shmoys
    claim paper
    Read More »
    STOC
    2004
    ACM
    104views Algorithms» more  STOC 2004»
    Approximation algorithm for k-node connected subgraphs via critical graphs
    15 years 5 months ago
    Approximation algorithm for k-node connected subgraphs via critical graphs
    Download  crab.rutgers.edu
    Guy Kortsarz, Zeev Nutov
    claim paper
    Read More »
    STOC
    2004
    ACM
    145views Algorithms» more  STOC 2004»
    Using mixture models for collaborative filtering
    15 years 5 months ago
    Using mixture models for collaborative filtering
    Download  www.cs.cornell.edu
    A collaborative filtering system at an e-commerce site or similar service uses data about aggregate user behavior to make recommendations tailored to specific user interests. We d...
    Jon M. Kleinberg, Mark Sandler
    claim paper
    Read More »
    STOC
    2004
    ACM
    64views Algorithms» more  STOC 2004»
    Low distortion maps between point sets
    15 years 5 months ago
    Low distortion maps between point sets
    Download  www.cs.brown.edu
    Claire Kenyon, Yuval Rabani, Alistair Sinclair
    claim paper
    Read More »
    STOC
    2004
    ACM
    91views Algorithms» more  STOC 2004»
    A decentralized algorithm for spectral analysis
    15 years 5 months ago
    A decentralized algorithm for spectral analysis
    Download  www-rcf.usc.edu
    David Kempe, Frank McSherry
    claim paper
    Read More »
    STOC
    2004
    ACM
    73views Algorithms» more  STOC 2004»
    Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus
    15 years 5 months ago
    Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus
    Download  web.mit.edu
    In this paper, we address two longstanding questions about finding good separators in graphs of bounded genus and degree:
    Jonathan A. Kelner
    claim paper
    Read More »
    STOC
    2004
    ACM
    98views Algorithms» more  STOC 2004»
    Batch codes and their applications
    15 years 5 months ago
    Batch codes and their applications
    Download  www.cs.ucla.edu
    Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, A...
    claim paper
    Read More »
    STOC
    2004
    ACM
    101views Algorithms» more  STOC 2004»
    Algorithms for dynamic geometric problems over data streams
    15 years 5 months ago
    Algorithms for dynamic geometric problems over data streams
    Download  www.cs.ust.hk
    Piotr Indyk
    claim paper
    Read More »
    STOC
    2004
    ACM
    86views Algorithms» more  STOC 2004»
    Using nondeterminism to amplify hardness
    15 years 5 months ago
    Using nondeterminism to amplify hardness
    Download  www.alexhealy.net
    We revisit the problem of hardness amplification in NP, as recently studied by O'Donnell (STOC `02). We prove that if NP has a balanced function f such that any circuit of si...
    Alexander Healy, Salil P. Vadhan, Emanuele Viola
    claim paper
    Read More »
    STOC
    2004
    ACM
    94views Algorithms» more  STOC 2004»
    Completeness in two-party secure computation: a computational view
    15 years 5 months ago
    Completeness in two-party secure computation: a computational view
    Download  www.wisdom.weizmann.ac.il
    Danny Harnik, Moni Naor, Omer Reingold, Alon Rosen
    claim paper
    Read More »
    « first‹ previous…490491492493494495496497498…next ›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.