Approximation and hardness of token swapping

被引：0
|
作者：
机构：
[1] Miltzow, Tillmann
[2] Narins, Lothar
[3] Okamoto, Yoshio
[4] Rote, Günter
[5] Thomas, Antonis
[6] Uno, Takeaki
来源：
| 2016年 / Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing卷 / 57期
关键词：
721.1 Computer Theory; Includes Formal Logic; Automata Theory; Switching Theory; Programming Theory - 921 Mathematics - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory - 921.6 Numerical Methods - 951 Materials Science;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
24
引用
收藏
相关论文
共 50 条
  • [21] ELECTRONEGATIVITY AND HARDNESS IN THE CHEMICAL APPROXIMATION
    KOMOROWSKI, L
    CHEMICAL PHYSICS, 1987, 114 (01) : 55 - 71
  • [22] Simultaneous matchings: Hardness and approximation
    Kutz, Martin
    Elbassioni, Khaled
    Katriel, Irit
    Mahajan, Meena
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2008, 74 (05) : 884 - 897
  • [23] Hardness of Approximation for Crossing Number
    Cabello, Sergio
    DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 49 (02) : 348 - 358
  • [24] Hardness of Approximation for Knapsack Problems
    Buhrman, Harry
    Loff, Bruno
    Torenvliet, Leen
    THEORY OF COMPUTING SYSTEMS, 2015, 56 (02) : 372 - 393
  • [25] A note on hardness of diameter approximation
    Bringmann, Karl
    Krinninger, Sebastian
    INFORMATION PROCESSING LETTERS, 2018, 133 : 10 - 15
  • [26] Hardness of Approximation for Quantum Problems
    Gharibian, Sevag
    Kempe, Julia
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012 PT I, 2012, 7391 : 387 - 398
  • [27] Hardness of Approximation for Crossing Number
    Sergio Cabello
    Discrete & Computational Geometry, 2013, 49 : 348 - 358
  • [28] On the Hardness and Approximation of Euclidean DBSCAN
    Gan, Junhao
    Tao, Yufei
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017, 42 (03):
  • [29] Hardness and approximation of traffic grooming
    Amini, Omid
    Perennes, Stephane
    Sau, Ignasi
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3751 - 3760
  • [30] Constrained LCS: Hardness and approximation
    Gotthilf, Zvi
    Hermelin, Danny
    Lewenstein, Moshe
    COMBINATORIAL PATTERN MATCHING, 2008, 5029 : 255 - +
12345