Sciweavers

    4843 search results - page 66 / 969
    » The Shortcut Problem - Complexity and Approximation
    Sort
    View
    ALGORITHMICA
    2011
    188views Artificial Intelligence» more  ALGORITHMICA 2011»
    Approximating Minimum-Power Degree and Connectivity Problems
    14 years 6 months ago
    Approximating Minimum-Power Degree and Connectivity Problems
    Download  www.openu.ac.il
    Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena...
    claim paper
    Read More »
    ICALP
    2011
    Springer
    218views Programming Languages» more  ICALP 2011»
    A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
    14 years 6 months ago
    A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
    Download  www.cs.princeton.edu
    Shi Li
    claim paper
    Read More »
    IACR
    2011
    116views more  IACR 2011»
    Fully Homomorphic Encryption, Approximate Lattice Problem and LWE
    14 years 2 months ago
    Fully Homomorphic Encryption, Approximate Lattice Problem and LWE
    Download  eprint.iacr.org
    Chunsheng Gu
    claim paper
    Read More »
    SODA
    2012
    ACM
    210views Algorithms» more  SODA 2012»
    Approximation algorithms and hardness of the k-route cut problem
    13 years 5 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 »
    AAIM
    2010
    Springer
    155views Algorithms» more  AAIM 2010»
    The (K, k)-Capacitated Spanning Tree Problem
    15 years 6 months ago
    The (K, k)-Capacitated Spanning Tree Problem
    Download  www.ams.sunysb.edu
    Abstract. This paper considers a generalization of the capacitated spanning tree, in which some of the nodes have capacity K, and the others have capacity k < K. We prove that t...
    Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
    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.