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 条
  • [1] Improved Hardness-of-Approximation for Token Swapping
    Hiken, Sam
    Wein, Nicole
    arXiv,
  • [2] Token Swapping on Trees
    Biniaz, Ahmad
    Jain, Kshitij
    Lubiw, Anna
    Masarova, Zuzana
    Miltzow, Tillmann
    Mondal, Debajyoti
    Naredla, Anurag Murty
    Tkadlec, Josef
    Turcotte, Alexi
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (02):
  • [3] Token Swapping on Trees
    Biniaz A.
    Jain K.
    Lubiw A.
    Masárová Z.
    Miltzow T.
    Mondal D.
    Naredla A.M.
    Tkadlec J.
    Turcotte A.
    Discrete Mathematics and Theoretical Computer Science, 2023, 24 (02):
  • [4] Bounded Suboptimal Token Swapping
    Surynek, Pavel
    2020 IEEE 32ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2020, : 1233 - 1240
  • [5] Symbolic Algorithms for Token Swapping
    Schmitt, Bruno
    Soeken, Mathias
    De Micheli, Giovanni
    2020 IEEE 50TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2020), 2020, : 28 - 33
  • [6] Complexity of Token Swapping and Its Variants
    Bonnet, Edouard
    Miltzow, Tillmann
    Rzazewski, Pawel
    ALGORITHMICA, 2018, 80 (09) : 2656 - 2682
  • [7] Complexity of Token Swapping and its Variants
    Bonnet, Edouard
    Miltzow, Tillmann
    Rzazewski, Pawel
    34TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2017), 2017, 66
  • [8] Complexity of Token Swapping and Its Variants
    Édouard Bonnet
    Tillmann Miltzow
    Paweł Rzążewski
    Algorithmica, 2018, 80 : 2656 - 2682
  • [9] Polynomial time algorithms for the token swapping problem on cographs
    Tonetti, Caio Henrique Segawa
    dos Santos, Vinicius Fernandes
    Urrutia, Sebastian
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 441 - 455
  • [10] Qubit Allocation as a Combination of Subgraph Isomorphism and Token Swapping
    Siraichi, Marcos Yukio
    dos Santos, Vinicius Fernandes
    Collange, Caroline
    Quintao Pereira, Fernando Magno
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (OOPSLA):
12345