Sciweavers

    15033 search results - page 171 / 3007
    » Complexity Theory and Algorithms
    Sort
    View
    153
    Voted
    SODA
    1998
    ACM
    71views Algorithms» more  SODA 1998»
    On the Distributed Complexity of Computing Maximal Matchings
    15 years 8 months ago
    On the Distributed Complexity of Computing Maximal Matchings
    Download  www.brics.dk
    Michal Hanckowiak, Michal Karonski, Alessandro Pan...
    claim paper
    Read More »
    199
    Voted
    DIALM
    2011
    ACM
    274views Algorithms» more  DIALM 2011»
    Low complexity set reconciliation using Bloom filters
    14 years 10 months ago
    Low complexity set reconciliation using Bloom filters
    Download  www.skraaplanet.com
    Magnus Skjegstad, Torleiv Maseng
    claim paper
    Read More »
    SODA
    2012
    ACM
    199views Algorithms» more  SODA 2012»
    On the communication and streaming complexity of maximum bipartite matching
    13 years 9 months ago
    On the communication and streaming complexity of maximum bipartite matching
    Download  www.stanford.edu
    Ashish Goel, Michael Kapralov, Sanjeev Khanna
    claim paper
    Read More »
    216
    Voted
    STOC
    2009
    ACM
    167views Algorithms» more  STOC 2009»
    On the complexity of communication complexity
    16 years 7 months ago
    On the complexity of communication complexity
    Download  www.cs.bgu.ac.il
    We consider the following question: given a two-argument boolean function f, represented as an N ? N binary matrix, how hard is to determine the (deterministic) communication comp...
    Eyal Kushilevitz, Enav Weinreb
    claim paper
    Read More »
    178
    Voted
    COMPGEOM
    2004
    ACM
    148views Discrete Geometry» more  COMPGEOM 2004»
    New results on shortest paths in three dimensions
    16 years 12 days ago
    New results on shortest paths in three dimensions
    Download  www.ams.sunysb.edu
    We revisit the problem of computing shortest obstacle-avoiding paths among obstacles in three dimensions. We prove new hardness results, showing, e.g., that computing Euclidean sh...
    Joseph S. B. Mitchell, Micha Sharir
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.