Sciweavers

    162 search results - page 2 / 33
    » The Induced Disjoint Paths Problem
    Sort
    View
    MOR
    2000
    162views more  MOR 2000»
    Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems
    15 years 3 months ago
    Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems
    Download  www.cs.umd.edu
    Given a network and a set of connection requests on it, we consider the maximum edge-disjoint paths and related generalizations and routing problems that arise in assigning paths f...
    Alok Baveja, Aravind Srinivasan
    claim paper
    Read More »
    SODA
    2010
    ACM
    278views Algorithms» more  SODA 2010»
    The edge disjoint paths problem in Eulerian graphs and $4$-edge-connected graphs
    16 years 18 days ago
    The edge disjoint paths problem in Eulerian graphs and $4$-edge-connected graphs
    Download  siam.org
    We consider the following well-known problem, which is called the edge-disjoint paths problem. Input: A graph G with n vertices and m edges, k pairs of vertices (s1, t1), (s2, t2)...
    Ken-ichi Kawarabayashi, Yusuke Kobayashi
    claim paper
    Read More »
    SOFSEM
    2009
    Springer
    100views Theoretical Computer Science» more  SOFSEM 2009»
    Improved Algorithms for the 2-Vertex Disjoint Paths Problem
    16 years 2 days ago
    Improved Algorithms for the 2-Vertex Disjoint Paths Problem
    Download  www.sofsem.cz
    Torsten Tholey
    claim paper
    Read More »
    IPPS
    2006
    IEEE
    72views Distributed And Parallel Com...» more  IPPS 2006»
    A nature-inspired algorithm for the disjoint paths problem
    15 years 9 months ago
    A nature-inspired algorithm for the disjoint paths problem
    Download  www.cecs.uci.edu
    Maria J. Blesa, Christian Blum
    claim paper
    Read More »
    IEICET
    2006
    56views more  IEICET 2006»
    An Algorithm for Node-to-Set Disjoint Paths Problem in Bi-Rotator Graphs
    15 years 3 months ago
    An Algorithm for Node-to-Set Disjoint Paths Problem in Bi-Rotator Graphs
    Download  www.tuat.ac.jp
    Keiichi Kaneko
    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.