Concepedia

Node-disjoint Paths

Node-Disjoint Paths is a network flow construct in which a set of paths between two vertices in a graph are mutually non-overlapping in terms of intermediate nodes, meaning no two paths share any vertex except possibly the source and sink.

358

Publications

15.1K

Citations

766

Authors

397

Institutions

Publications per year

2017–2026

29

Parents

Publications

358

Graph Minors .XIII. The Disjoint Paths Problem

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

, , +8

Disjoint paths in a network

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

, , +14

A framework for reliable routing in mobile ad hoc networks

Z. Ye, Srikanth V. Krishnamurthy, Satish K. Tripathi · 2004 · 522 citations

, , +16

ReInForM: Reliable information forwarding using multiple paths in sensor networks

B. Deb, S. Bhatnagar, B. Nath · 2004 · 420 citations · Full text

, , +17

Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks

Xiaofeng Han, Xiang Cao, Errol L. Lloyd et al. · IEEE Transactions on Mobile Computing · 2009 · 298 citations

, , +17

1–5 of 358

Authors

766

  1. KK
    Keiichi Kaneko

    Tokyo University of Agriculture and Technology, Japan

    16 publications · 330 citations

    13

    h-index

  2. AB
    Antoine Bossard

    Tokyo University of Agriculture and Technology, Japan

    6 publications · 99 citations

    6

    h-index

  3. BN
    Bijendra N. Jain

    Indian Institute of Technology Delhi, India

    5 publications · 77 citations

    5

    h-index

  4. XL
    Xuefei Li

    Wuhan University, China

    5 publications · 274 citations

    5

    h-index

  5. LC
    Laurie Cuthbert

    Queen Mary University of London, United Kingdom

    5 publications · 274 citations

    5

    h-index

1–5 of 766

Institutions

397

  1. Tokyo University of Agriculture and Technology

    Tokyo, Japan

    12 h-index

    21 publications

    357 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    7 h-index

    11 publications

    422 citations

  3. Nokia (United States)

    Coppell, United States

    7 h-index

    12 publications

    630 citations

  4. Indian Institute of Technology Delhi

    New Delhi, India

    5 h-index

    8 publications

    125 citations

  5. University at Buffalo, State University of New York

    Buffalo, United States

    5 h-index

    9 publications

    555 citations

  6. University of California, Santa Barbara

    Santa Barbara, United States

    5 h-index

    6 publications

    119 citations

  7. The Ohio State University

    Columbus, United States

    4 h-index

    7 publications

    3K citations

  8. Rutgers, The State University of New Jersey

    New Brunswick, United States

    4 h-index

    7 publications

    1.4K citations

1–8 of 397

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 15 publications · 681 citations

    13

    h-index

  2. IEICE Transactions on Information and Systems

    10 publications · 233 citations

    10

    h-index

  3. IEEE Transactions on Computers

    10 publications · 706 citations

    10

    h-index

  4. Networks

    9 publications · 865 citations

    9

    h-index

  5. IEEE/ACM Transactions on Networking

    TON · 6 publications · 327 citations

    6

    h-index

1–5