Sciweavers

    SODA
    2012
    ACM
    206views Algorithms» more  SODA 2012»
    LSH-preserving functions and their applications
    12 years 2 months ago
    LSH-preserving functions and their applications
    Download  siam.omnibooksonline.com
    Flavio Chierichetti, Ravi Kumar
    claim paper
    Read More »
    SODA
    2012
    ACM
    243views Algorithms» more  SODA 2012»
    Bidimensionality and geometric graphs
    12 years 2 months ago
    Bidimensionality and geometric graphs
    Download  www.ii.uib.no
    Bidimensionality theory was introduced by Demaine et al. [JACM 2005 ] as a framework to obtain algorithmic results for hard problems on minor closed graph classes. The theory has ...
    Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh
    claim paper
    Read More »
    SODA
    2012
    ACM
    183views Algorithms» more  SODA 2012»
    Information dissemination via random walks in d-dimensional space
    12 years 2 months ago
    Information dissemination via random walks in d-dimensional space
    Download  people.seas.harvard.edu
    Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xia...
    claim paper
    Read More »
    SODA
    2012
    ACM
    205views Algorithms» more  SODA 2012»
    Global minimum cuts in surface embedded graphs
    12 years 2 months ago
    Global minimum cuts in surface embedded graphs
    Download  compgeom.cs.uiuc.edu
    We give a deterministic algorithm to find the minimum cut in a surface-embedded graph in near-linear time. Given an undirected graph embedded on an orientable surface of genus g,...
    Jeff Erickson, Kyle Fox, Amir Nayyeri
    claim paper
    Read More »
    SODA
    2012
    ACM
    210views Algorithms» more  SODA 2012»
    Approximation algorithms and hardness of the k-route cut problem
    12 years 2 months ago
    Approximation algorithms and hardness of the k-route cut problem
    Download  ttic.uchicago.edu
    Julia Chuzhoy, Yury Makarychev, Aravindan Vijayara...
    claim paper
    Read More »
    SODA
    2012
    ACM
    196views Algorithms» more  SODA 2012»
    Polytope approximation and the Mahler volume
    12 years 2 months ago
    Polytope approximation and the Mahler volume
    Download  www.uniriotec.br
    The problem of approximating convex bodies by polytopes is an important and well studied problem. Given a convex body K in Rd , the objective is to minimize the number of vertices...
    Sunil Arya, Guilherme Dias da Fonseca, David M. Mo...
    claim paper
    Read More »
    SODA
    2012
    ACM
    208views Algorithms» more  SODA 2012»
    Partial match queries in random quadtrees
    12 years 2 months ago
    Partial match queries in random quadtrees
    Download  www.math.uni-frankfurt.de
    We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the traditional model where the...
    Nicolas Broutin, Ralph Neininger, Henning Sulzbach
    claim paper
    Read More »
    SODA
    2012
    ACM
    223views Algorithms» more  SODA 2012»
    Data reduction for weighted and outlier-resistant clustering
    12 years 2 months ago
    Data reduction for weighted and outlier-resistant clustering
    Download  siam.omnibooksonline.com
    Statistical data frequently includes outliers; these can distort the results of estimation procedures and optimization problems. For this reason, loss functions which deemphasize ...
    Dan Feldman, Leonard J. Schulman
    claim paper
    Read More »
    SODA
    2012
    ACM
    174views Algorithms» more  SODA 2012»
    Using hashing to solve the dictionary problem
    12 years 2 months ago
    Using hashing to solve the dictionary problem
    Download  people.csail.mit.edu
    We consider the dictionary problem in external memory and improve the update time of the wellknown buffer tree by roughly a logarithmic factor. For any λ ≥ max{lg lg n, logM/B(...
    John Iacono, Mihai Patrascu
    claim paper
    Read More »
    SODA
    2012
    ACM
    200views Algorithms» more  SODA 2012»
    The shifting sands algorithm
    12 years 2 months ago
    The shifting sands algorithm
    Download  people.cs.umass.edu
    We resolve the problem of small-space approximate selection in random-order streams. Specifically, we present an algorithm that reads the n elements of a set in random order and ...
    Andrew McGregor, Paul Valiant
    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-2024, USA.