A DATA STRUCTURE USEFUL FOR FINDING HAMILTONIAN CYCLES

被引：17
|
作者：
CHROBAK, M [1 ]
SZYMACHA, T [1 ]
KRAWCZYK, A [1 ]
机构：
[1] UNIV WARSAW,INST MATH,PKIN IX P,PL-00901 WARSAW,POLAND
来源：
THEORETICAL COMPUTER SCIENCE | 1990年 / 71卷 / 03期
关键词：
D O I：
10.1016/0304-3975(90)90053-K
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a data structure, called the reversable AVL-trees, for maintaining a sequence of special operations called reversals. This data structure is based on balanced trees, and it yields an algorithm with complexity O(m log n), where m is the number of reversals. © 1990.
引用
收藏
页码：419 / 424
页数：6
相关论文
共 50 条
  • [31] A REMARK ON HAMILTONIAN CYCLES
    HAGGKVIST, R
    NICOGHOSSIAN, GG
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (01) : 118 - 120
  • [32] HAMILTONIAN CYCLES IN GRAPHS
    LIU, ZH
    ZHU, YJ
    TIAN, F
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 367 - 376
  • [33] Enumerating Hamiltonian Cycles
    Pettersson, Ville H.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [34] A REMARK ON HAMILTONIAN CYCLES
    VUDINHHOA
    MATHEMATISCHE NACHRICHTEN, 1992, 157 : 163 - 168
  • [35] A 3/4-approximation algorithm for finding two disjoint Hamiltonian cycles of maximum weight
    Ageev A.A.
    Baburin A.E.
    Gimadi E.Kh.
    Journal of Applied and Industrial Mathematics, 2007, 1 (2) : 142 - 147
  • [36] Finding useful data across multiple biomedical data repositories using DataMed
    Ohno-Machado, Lucila
    Sansone, Susanna-Assunta
    Alter, George
    Fore, Ian
    Grethe, Jeffrey
    Xu, Hua
    Gonzalez-Beltran, Alejandra
    Rocca-Serra, Philippe
    Gururaj, Anupama E.
    Bell, Elizabeth
    Soysal, Ergin
    Zong, Nansu
    Kim, Hyeon-eui
    NATURE GENETICS, 2017, 49 (06) : 816 - 819
  • [37] Finding useful data across multiple biomedical data repositories using DataMed
    Lucila Ohno-Machado
    Susanna-Assunta Sansone
    George Alter
    Ian Fore
    Jeffrey Grethe
    Hua Xu
    Alejandra Gonzalez-Beltran
    Philippe Rocca-Serra
    Anupama E Gururaj
    Elizabeth Bell
    Ergin Soysal
    Nansu Zong
    Hyeon-eui Kim
    Nature Genetics, 2017, 49 : 816 - 819
  • [38] Learning cognitive maps: Finding useful structure in an uncertain world
    Chown, Eric
    Boots, Byron
    ROBOTICS AND COGNITIVE APPROACHES TO SPATIAL MAPPING, 2008, 38 : 215 - +
  • [39] On Hamiltonian cycles as optimal p-cycles
    Schupke, DA
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (04) : 360 - 362
  • [40] On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group
    Schupp, PE
    THEORETICAL COMPUTER SCIENCE, 1998, 204 (1-2) : 233 - 248
12345