LONGEST PATH IN A NETWORK

被引：0
|
作者：
AZPEITIA, AG
RILEY, D
机构：
来源：
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 1970年 / 30卷 / 03期
关键词：
D O I：
10.1016/0022-247X(70)90147-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：636 / &
相关论文
共 50 条
  • [1] LONGEST SIMPLE PATH IN A NETWORK
    WATHNE, M
    [J]. GEOGRAPHICAL ANALYSIS, 1976, 8 (04) : 468 - 473
  • [2] EFFICIENT ALGORITHMS FOR COMPUTING THE LONGEST VIABLE PATH IN A COMBINATIONAL NETWORK
    MCGEER, PC
    BRAYTON, RK
    [J]. 26TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, 1989, : 561 - 567
  • [3] Longest Path Selection Based on Path Identifiers
    Pomeranz, Irith
    [J]. IEEE ACCESS, 2024, 12 : 14512 - 14520
  • [4] On approximating the longest path in a graph
    D. Karger
    R. Motwani
    G. D. S. Ramkumar
    [J]. Algorithmica, 1997, 18 : 82 - 98
  • [5] The longest path in the Price model
    Tim S. Evans
    Lucille Calmon
    Vaiva Vasiliauskaite
    [J]. Scientific Reports, 10
  • [6] THE LONGEST PATH IN A RANDOM GRAPH
    AJTAI, M
    KOMLOS, J
    SZEMEREDI, E
    [J]. COMBINATORICA, 1981, 1 (01) : 1 - 12
  • [7] SUBLINEAR LONGEST PATH TRANSVERSALS
    Long, James A.
    Milans, Kevin G.
    Munaro, Andrea
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 1673 - 1677
  • [8] On approximating the longest path in a graph
    Karger, D
    Motwani, R
    Ramkumar, GDS
    [J]. ALGORITHMICA, 1997, 18 (01) : 82 - 98
  • [9] On computing a longest path in a tree
    Bulterman, RW
    van den Sommen, FW
    Zwaan, G
    Verhoeff, T
    van Gasteren, AJM
    Feijen, WHJ
    [J]. INFORMATION PROCESSING LETTERS, 2002, 81 (02) : 93 - 96
  • [10] The longest path in the Price model
    Evans, Tim S.
    Calmon, Lucille
    Vasiliauskaite, Vaiva
    [J]. SCIENTIFIC REPORTS, 2020, 10 (01)
12345