INTERSECTION FUNCTIONS OF SHORTEST PATHS IN A NONDIRECTED GRAPH.

被引：0
|
作者：
Kishi, Genya
Sasaki, Isao
机构：
来源：
Electronics & communications in Japan | 1980年 / 63卷 / 11期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
7
引用
收藏
页码：1 / 10
相关论文
共 50 条
  • [21] COMPLEXITY OF SEARCHING A GRAPH.
    Megiddo, N.
    Hakimi, S.L.
    Garey, M.R.
    Johnson, D.S.
    Papadimitriou, C.H.
    Journal of the ACM, 1988, 35 (01): : 18 - 44
  • [22] PROGRAM DEPENDENCE GRAPH.
    Anon
    IBM technical disclosure bulletin, 1985, 27 (12): : 7221 - 7224
  • [23] A Cellular Automaton that Computes Shortest Paths in Grid Graph
    Barman, Debopriya
    Das, Sukanta
    CELLULAR AUTOMATA, ACRI 2020, 2021, 12599 : 3 - 7
  • [24] Tweet Integration by Finding the Shortest Paths on a Word Graph
    Huyen Trang Phan
    Dinh Tuyen Hoang
    Ngoc Thanh Nguyen
    Hwang, Dosam
    MODERN APPROACHES FOR INTELLIGENT INFORMATION AND DATABASE SYSTEMS, 2018, 769 : 87 - 97
  • [25] Shortest paths in the Tower of Hanoi graph and finite automata
    Romik, Dan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (03) : 610 - 622
  • [26] The number of shortest paths in the (n, k)-star graph
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (04)
  • [27] Multiple Source Shortest Paths in a Genus g Graph
    Cabello, Sergio
    Chambers, Erin W.
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 89 - +
  • [28] PLANAR GRAPH DECOMPOSITION AND ALL PAIRS SHORTEST PATHS
    FREDERICKSON, GN
    JOURNAL OF THE ACM, 1991, 38 (01) : 162 - 204
  • [29] Shortest paths between shortest paths
    Kaminski, Marcin
    Medvedev, Paul
    Milanic, Martin
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (39) : 5205 - 5210
  • [30] The estimation of the index of a graph.
    Vetchy, Vladimir
    XXVII INTERNATIONAL COLLOQUIUM ON THE MANAGEMENT OF EDUCATIONAL PROCESS, 2009, : 160 - 163
12345