Sciweavers

    IPCO
    2010
    142views Optimization» more  IPCO 2010»
    Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities
    14 years 27 days ago
    Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities
    Download  www.cse.cuhk.edu.hk
    Lap Chi Lau, Chun Kong Yung
    claim paper
    Read More »
    IPCO
    2010
    143views Optimization» more  IPCO 2010»
    Universal Sequencing on a Single Machine
    14 years 27 days ago
    Universal Sequencing on a Single Machine
    Download  www.math.tu-berlin.de
    Leah Epstein, Asaf Levin, Alberto Marchetti-Spacca...
    claim paper
    Read More »
    IPCO
    2010
    141views Optimization» more  IPCO 2010»
    The Price of Collusion in Series-Parallel Networks
    14 years 27 days ago
    The Price of Collusion in Series-Parallel Networks
    Download  www.cs.dartmouth.edu
    Abstract. We study the quality of equilibrium in atomic splittable routing games. We show that in single-source single-sink games on seriesparallel graphs, the price of collusion -...
    Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
    claim paper
    Read More »
    IPCO
    2010
    125views Optimization» more  IPCO 2010»
    A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
    14 years 27 days ago
    A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
    Download  www.mpi-inf.mpg.de
    Abstract. We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph G = (V = VB VW VR, E), with local rewards r : E R...
    Endre Boros, Khaled M. Elbassioni, Vladimir Gurvic...
    claim paper
    Read More »
    IPCO
    2010
    147views Optimization» more  IPCO 2010»
    On k-Column Sparse Packing Programs
    14 years 27 days ago
    On k-Column Sparse Packing Programs
    Download  www.cs.umd.edu
    Nikhil Bansal, Nitish Korula, Viswanath Nagarajan,...
    claim paper
    Read More »
    IPCO
    2010
    152views Optimization» more  IPCO 2010»
    Hypergraphic LP Relaxations for Steiner Trees
    14 years 27 days ago
    Hypergraphic LP Relaxations for Steiner Trees
    Download  sma.epfl.ch
    We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the partition LP relaxation introduced by K
    Deeparnab Chakrabarty, Jochen Könemann, David...
    claim paper
    Read More »
    IPCO
    2010
    134views Optimization» more  IPCO 2010»
    Restricted b-Matchings in Degree-Bounded Graphs
    14 years 27 days ago
    Restricted b-Matchings in Degree-Bounded Graphs
    Download  www.cs.elte.hu
    Kristóf Bérczi, László...
    claim paper
    Read More »
    IPCO
    2010
    143views Optimization» more  IPCO 2010»
    Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
    14 years 27 days ago
    Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
    Download  www.cs.umd.edu
    Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swam...
    claim paper
    Read More »
    IPCO
    2010
    184views Optimization» more  IPCO 2010»
    Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
    14 years 27 days ago
    Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
    Download  www-or.amp.i.kyoto-u.ac.jp
    Hypergraph multiway cut problem is a problem of finding a minimum capacity set of hyperedges whose removal divides a given hypergraph into a specified number of connected componen...
    Takuro Fukunaga
    claim paper
    Read More »
    « first‹ previous12
    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.