Concepedia

Disjoint Paths

Disjoint Paths is a network routing construct defined as a set of two or more paths between a given source and destination pair in a network that share no common edges (edge-disjoint) or no common intermediate nodes (node-disjoint), ensuring redundancy and enhanced reliability in the event of link or node failures.

762

Publications

33.2K

Citations

1.5K

Authors

659

Institutions

Publications per year

2017–2026

82

Parents

Publications

762

Graph Minors .XIII. The Disjoint Paths Problem

Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1995 · 1.3K citations

, , +8

Split multipath routing with maximally disjoint paths in ad hoc networks

S.-J. Lee, Mário Gerla · 2002 · 1.2K citations

, , +16

A quick method for finding shortest pairs of disjoint paths

J. W. Suurballe, Robert E. Tarjan · Networks · 1984 · 693 citations

, , +15

Disjoint paths in a network

J. W. Suurballe · Networks · 1974 · 689 citations

, , +14

Design and implementation of smart home energy management systems based on zigbee

Dae-Man Han, Jae-Hyun Lim · IEEE Transactions on Consumer Electronics · 2010 · 572 citations

, , +16

1–5 of 762

Authors

1.5K

  1. KK
    Keiichi Kaneko

    Tokyo University of Agriculture and Technology, Japan

    17 publications · 342 citations

    13

    h-index

  2. JC
    Julia Chuzhoy

    Toyota Technological Institute at Chicago, United States

    11 publications · 352 citations

    11

    h-index

  3. JP
    Jung-Heum Park

    Catholic University of Korea, South Korea

    11 publications · 372 citations

    10

    h-index

  4. FB
    F. Bruce Shepherd

    McGill University, Canada

    10 publications · 530 citations

    10

    h-index

  5. KK
    Ken‐ichi Kawarabayashi

    National Institute of Informatics, Japan

    10 publications · 487 citations

    10

    h-index

1–5 of 1.5K

Institutions

659

  1. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    24 publications

    1.7K citations

  2. Tokyo University of Agriculture and Technology

    Tokyo, Japan

    12 h-index

    23 publications

    381 citations

  3. Cornell University

    Ithaca, United States

    12 h-index

    17 publications

    877 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    12 h-index

    26 publications

    1.1K citations

  5. Princeton University

    Princeton, United States

    12 h-index

    17 publications

    384 citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    11 h-index

    16 publications

    960 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    10 h-index

    12 publications

    336 citations

  8. Nokia (United States)

    Coppell, United States

    10 h-index

    18 publications

    792 citations

1–8 of 659

Venues

  1. Networks

    30 publications · 2.4K citations

    20

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 18 publications · 750 citations

    16

    h-index

  3. IEEE/ACM Transactions on Networking

    TON · 15 publications · 844 citations

    15

    h-index

  4. SIAM Journal on Computing

    19 publications · 766 citations

    15

    h-index

  5. SIAM Journal on Discrete Mathematics

    21 publications · 642 citations

    14

    h-index

1–5