Sciweavers

    1172 search results - page 20 / 235
    » Path Algorithms on Regular Graphs
    Sort
    View
    SODA
    2008
    ACM
    88views Algorithms» more  SODA 2008»
    A near-linear time algorithm for computing replacement paths in planar directed graphs
    15 years 8 months ago
    A near-linear time algorithm for computing replacement paths in planar directed graphs
    Download  www.wisdom.weizmann.ac.il
    Yuval Emek, David Peleg, Liam Roditty
    claim paper
    Read More »
    CPC
    2007
    101views more  CPC 2007»
    Colouring Random 4-Regular Graphs
    15 years 6 months ago
    Colouring Random 4-Regular Graphs
    Download  www.math.uwaterloo.ca
    We show that a random 4-regular graph asymptotically almost surely (a.a.s.) has chromatic number 3. The proof uses an efficient algorithm which a.a.s. 3colours a random 4-regular ...
    Lingsheng Shi, Nicholas C. Wormald
    claim paper
    Read More »
    209
    Voted
    HIPC
    2007
    Springer
    392views Distributed And Parallel Com...» more  HIPC 2007»
    Accelerating Large Graph Algorithms on the GPU Using CUDA
    16 years 26 days ago
    Accelerating Large Graph Algorithms on the GPU Using CUDA
    Download  cvit.iiit.ac.in
    Abstract. Large graphs involving millions of vertices are common in many practical applications and are challenging to process. Practical-time implementations using high-end comput...
    Pawan Harish, P. J. Narayanan
    claim paper
    Read More »
    ICALP
    2004
    Springer
    112views Programming Languages» more  ICALP 2004»
    External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs
    16 years 3 days ago
    External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs
    Download  www.mpi-inf.mpg.de
    Lars Arge, Ulrich Meyer, Laura Toma
    claim paper
    Read More »
    IEICET
    2006
    52views more  IEICET 2006»
    Node-Disjoint Paths Algorithm in a Transposition Graph
    15 years 6 months ago
    Node-Disjoint Paths Algorithm in a Transposition Graph
    Download  www.tuat.ac.jp
    Yasuto Suzuki, Keiichi Kaneko, Mario Nakamori
    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.