Parameterized Quantum Query Algorithms for Graph Problems

被引：0
|
作者：
Terao, Tatsuya [1 ]
Mori, Ryuhei [2 ]
机构：
[1] Research Institute for Mathematical Sciences, Kyoto University, Japan
[2] Graduate School of Mathematics, Nagoya University, Japan
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 308卷
基金：
日本科学技术振兴机构;
关键词：
Graph algorithms - Matrix algebra - Parameterization - Quantum cryptography - Quantum optics - Query languages - Query processing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Parameterized Algorithms for Graph Burning Problem
    Kare, Anjeneya Swami
    Reddy, I. Vinod
    COMBINATORIAL ALGORITHMS, IWOCA 2019, 2019, 11638 : 304 - 314
  • [22] Dynamic Parameterized Problems and Algorithms
    Alman, Josh
    Mnich, Matthias
    Williams, Virginia Vassilevska
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (04)
  • [23] Quantum Query Algorithms
    Vasilieva, Alina
    BALTIC JOURNAL OF MODERN COMPUTING, 2013, 1 (1-2): : 101 - 129
  • [24] PARAMETERIZED COMPLEXITY FOR GRAPH LAYOUT PROBLEMS
    Serna, Maria
    Thilikos, Dimitrios M.
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2005, (86): : 41 - 65
  • [25] Graph motif problems parameterized by dual
    Fertin G.
    Komusiewicz C.
    2020, Brown University (24) : 371 - 396
  • [26] Deterministic Parameterized Algorithms for the Graph Motif Problem
    Pinter, Ron Y.
    Shachnai, Hadas
    Zehavi, Meirav
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 589 - 600
  • [27] Deterministic parameterized algorithms for the Graph Motif problem
    Pinter, Ron Y.
    Shachnai, Hadas
    Zehavi, Meirav
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 162 - 178
  • [28] Parameterized algorithms for book embedding problems
    Bhore S.
    Ganian R.
    Montecchiani F.
    Nöllenburg M.
    Journal of Graph Algorithms and Applications, 2020, 24 (04) : 603 - 620
  • [29] Parameterized algorithms for Module Map problems
    Sommer, Frank
    Komusiewicz, Christian
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 396 - 416
  • [30] Parameterized approximation algorithms for packing problems
    Zehavi, Meirav
    THEORETICAL COMPUTER SCIENCE, 2016, 648 : 40 - 55
12345