NEW ALGORITHMS FOR PLANAR GRAPH SEPARATION

被引：0
|
作者：
DJIDJEV, HN
机构：
来源：
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE | 1988年 / 41卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：23 / 25
页数：3
相关论文
共 50 条
  • [1] PLANAR GRAPH ALGORITHMS
    NISHIZEKI, T
    JAPAN ANNUAL REVIEWS IN ELECTRONICS COMPUTERS & TELECOMMUNICATIONS, 1983, 7 : 77 - 91
  • [2] PLANAR GRAPH ALGORITHMS.
    Nishizeki, Takao
    Japan Annual Reviews in Electronics, Computers & Telecommunications, 1983, 7 : 77 - 91
  • [3] LINEAR ALGORITHMS FOR GRAPH SEPARATION PROBLEMS
    DJIDJEV, HN
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 318 : 216 - 222
  • [4] PARALLEL ALGORITHMS FOR PLANAR GRAPH ISOMORPHISM AND RELATED PROBLEMS
    JAJA, J
    KOSARAJU, SR
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (03): : 304 - 311
  • [5] Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms
    Abboud, Amir
    Dahlgaard, Soren
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 477 - 486
  • [6] A Graph Separation Stability Condition for Non-Planar Conic Systems
    Usova, Anastasiia A.
    Polushin, Ilia G.
    Patel, Rajni V.
    IFAC PAPERSONLINE, 2016, 49 (18): : 933 - 938
  • [7] NEW APPROXIMATION ALGORITHMS FOR GRAPH-COLORING
    BLUM, A
    JOURNAL OF THE ACM, 1994, 41 (03) : 470 - 516
  • [8] New Algorithms for Counting Temporal Graph Pattern
    Sun, Xiaoli
    Tan, Yusong
    Wu, Qingbo
    Wang, Jing
    Shen, Changxiang
    SYMMETRY-BASEL, 2019, 11 (10):
  • [9] New graph algorithms via polyhedral techniques
    Tarnawski, Jakub
    IT-INFORMATION TECHNOLOGY, 2021, 63 (03): : 177 - 182
  • [10] New exact and heuristic algorithms for graph automorphism group and graph isomorphism
    Stoichev S.D.
    ACM Journal of Experimental Algorithmics, 2019, 24 (01):
12345