ON THE LENGTH OF OPTIMAL TSP CIRCUITS IN SETS OF BOUNDED DIAMETER

被引：15
|
作者：
MORAN, S [1 ]
机构：
[1] TECHNION ISRAEL INST TECHNOL, DEPT COMP SCI, HAIFA, ISRAEL
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1984年 / 37卷 / 02期
关键词：
D O I：
10.1016/0095-8956(84)90067-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：113 / 141
页数：29
相关论文
共 50 条
  • [41] Asymptotically Optimal Golay-ZCZ Sequence Sets with Flexible Length
    Gu Zhi
    Zhou Zhengchun
    Ranjan, Adhikary Avik
    Feng Yanghe
    Fan Pingzhi
    CHINESE JOURNAL OF ELECTRONICS, 2023, 32 (04) : 806 - 820
  • [42] Asymptotically Optimal Golay-ZCZ Sequence Sets with Flexible Length
    GU Zhi
    ZHOU Zhengchun
    Adhikary Avik Ranjan
    FENG Yanghe
    FAN Pingzhi
    Chinese Journal of Electronics, 2023, 32 (04) : 806 - 820
  • [43] When is a family of sets a family of bounded sets?
    Beer, G
    AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (07): : 609 - 614
  • [44] A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
    El Din, Mohab Safey
    Schost, Eric
    JOURNAL OF THE ACM, 2017, 63 (06)
  • [45] THRESHOLD CIRCUITS OF BOUNDED DEPTH
    HAJNAL, A
    MAASS, W
    PUDLAK, P
    SZEGEDY, M
    TURAN, G
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1993, 46 (02) : 129 - 154
  • [46] Balancing Bounded Treewidth Circuits
    Jansen, Maurice
    Sarma, Jayalal M. N.
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2010, 6072 : 228 - 239
  • [47] COMMUNICATION IN BOUNDED DEPTH CIRCUITS
    PUDLAK, P
    COMBINATORICA, 1994, 14 (02) : 203 - 216
  • [48] Balancing Bounded Treewidth Circuits
    Jansen, Maurice
    Sarma, Jayalal
    THEORY OF COMPUTING SYSTEMS, 2014, 54 (02) : 318 - 336
  • [49] Balancing Bounded Treewidth Circuits
    Maurice Jansen
    Jayalal Sarma
    Theory of Computing Systems, 2014, 54 : 318 - 336
  • [50] Rectifier Circuits of Bounded Depth
    Sergeev I.S.
    Journal of Applied and Industrial Mathematics, 2018, 12 (1) : 153 - 166
12345