Sciweavers

    IPCO
    1996
    118views Optimization» more  IPCO 1996»
    A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
    14 years 26 days ago
    A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
    Download  www.cs.ucr.edu
    Sándor P. Fekete, Samir Khuller, Monika Kle...
    claim paper
    Read More »
    IPCO
    1998
    87views Optimization» more  IPCO 1998»
    Simple Generalized Maximum Flow Algorithms
    14 years 27 days ago
    Simple Generalized Maximum Flow Algorithms
    Download  www.cs.princeton.edu
    We introduce a gain-scaling technique for the generalized maximum ow problem. Using this technique, we present three simple and intuitive polynomial-time combinatorialalgorithms fo...
    Éva Tardos, Kevin D. Wayne
    claim paper
    Read More »
    IPCO
    1998
    152views Optimization» more  IPCO 1998»
    Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
    14 years 27 days ago
    Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
    Download  www.cs.ust.hk
    Abstract. A well studied and difficult class of scheduling problems concerns parallel machines and precedence constraints. In order to model more realistic situations, we consider ...
    Alix Munier, Maurice Queyranne, Andreas S. Schulz
    claim paper
    Read More »
    IPCO
    1998
    78views Optimization» more  IPCO 1998»
    The Intersection of Knapsack Polyhedra and Extensions
    14 years 27 days ago
    The Intersection of Knapsack Polyhedra and Extensions
    Download  www.zib.de
    Alexander Martin, Robert Weismantel
    claim paper
    Read More »
    IPCO
    1998
    99views Optimization» more  IPCO 1998»
    Non-approximability Results for Scheduling Problems with Minsum Criteria
    14 years 27 days ago
    Non-approximability Results for Scheduling Problems with Minsum Criteria
    Download  www.win.tue.nl
    We provide several non-approximability results for deterministic scheduling problems whose objective is to minimize the total job completion time. Unless P = NP, none of the probl...
    Han Hoogeveen, Petra Schuurman, Gerhard J. Woeging...
    claim paper
    Read More »
    IPCO
    1998
    125views Optimization» more  IPCO 1998»
    A Characterization of Weakly Bipartite Graphs
    14 years 27 days ago
    A Characterization of Weakly Bipartite Graphs
    Download  homepages.cwi.nl
    We give a proof of Guenin's theorem characterizing weakly bipartite graphs by not having an odd-K5 minor. The proof curtails the technical and case-checking parts of Guenin�...
    Bertrand Guenin
    claim paper
    Read More »
    IPCO
    1998
    94views Optimization» more  IPCO 1998»
    An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow
    14 years 27 days ago
    An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow
    Download  theory.stanford.edu
    Andrew V. Goldberg, Jeffrey D. Oldham, Serge A. Pl...
    claim paper
    Read More »
    IPCO
    1998
    97views Optimization» more  IPCO 1998»
    The Packing Property
    14 years 27 days ago
    The Packing Property
    Download  wpweb2.tepper.cmu.edu
    A clutter
    Gérard Cornuéjols, Bertrand Guenin, ...
    claim paper
    Read More »
    IPCO
    1998
    82views Optimization» more  IPCO 1998»
    A Theorem of Truemper
    14 years 27 days ago
    A Theorem of Truemper
    Download  homepages.cwi.nl
    Michele Conforti, Ajai Kapoor
    claim paper
    Read More »
    IPCO
    1998
    75views Optimization» more  IPCO 1998»
    Solving Integer and Disjunctive Programs by Lift and Project
    14 years 27 days ago
    Solving Integer and Disjunctive Programs by Lift and Project
    Download  www.unc.edu
    Sebastián Ceria, Gábor Pataki
    claim paper
    Read More »
    « first‹ previous12345678next ›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.