LONGEST SIMPLE PATH IN A NETWORK

被引：0
|
作者：
WATHNE, M [1 ]
机构：
[1] UNIV PENN,PHILADELPHIA,PA 19104
来源：
GEOGRAPHICAL ANALYSIS | 1976年 / 8卷 / 04期
关键词：
D O I：
暂无
中图分类号：
P9 [自然地理学]; K9 [地理];
学科分类号：
0705 ; 070501 ;
摘要：
引用
收藏
页码：468 / 473
页数：6
相关论文
共 50 条
  • [1] LONGEST PATH IN A NETWORK
    AZPEITIA, AG
    RILEY, D
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1970, 30 (03) : 636 - &
  • [2] Finding the longest simple path in cyclic combinational circuits
    Hsu, YC
    Sun, SZ
    Du, DHC
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1998, : 530 - 535
  • [3] A SIMPLE POLYNOMIAL ALGORITHM FOR THE LONGEST PATH PROBLEM ON COCOMPARABILITY GRAPHS
    Mertzios, George B.
    Corneil, Derek G.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 940 - 963
  • [4] 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
  • [5] A nettree for simple paths with length constraint and the longest path in directed acyclic graphs
    [J]. Wu, Y.-X. (wuc567@163.com), 2012, Science Press (35):
  • [6] Longest Path Selection Based on Path Identifiers
    Pomeranz, Irith
    [J]. IEEE ACCESS, 2024, 12 : 14512 - 14520
  • [7] On approximating the longest path in a graph
    D. Karger
    R. Motwani
    G. D. S. Ramkumar
    [J]. Algorithmica, 1997, 18 : 82 - 98
  • [8] The longest path in the Price model
    Tim S. Evans
    Lucille Calmon
    Vaiva Vasiliauskaite
    [J]. Scientific Reports, 10
  • [9] THE LONGEST PATH IN A RANDOM GRAPH
    AJTAI, M
    KOMLOS, J
    SZEMEREDI, E
    [J]. COMBINATORICA, 1981, 1 (01) : 1 - 12
  • [10] SUBLINEAR LONGEST PATH TRANSVERSALS
    Long, James A.
    Milans, Kevin G.
    Munaro, Andrea
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 1673 - 1677
12345