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 条
  • [31] Efficient parallel algorithms for parameterized problems
    Abu-Khzam, Faisal N.
    Li, Shouwei
    Markarian, Christine
    Heide, Friedhelm Meyer auf der
    Podlipyan, Pavel
    THEORETICAL COMPUTER SCIENCE, 2019, 786 : 2 - 12
  • [32] Parameterized Algorithms for Book Embedding Problems
    Bhore, Sujoy
    Ganian, Robert
    Montecchiani, Fabrizio
    Noellenburg, Martin
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 365 - 378
  • [33] Quantum Query Algorithms for Conjunctions
    Vasilieva, Alina
    Mischenko-Slatenkova, Taisia
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 140 - 151
  • [34] Reflections for quantum query algorithms
    Reichardt, Ben W.
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 560 - 569
  • [35] Parameterized Algorithms for Module Map Problems
    Sommer, Frank
    Komusiewicz, Christian
    COMBINATORIAL OPTIMIZATION, ISCO 2018, 2018, 10856 : 376 - 388
  • [36] Exponential-Time Quantum Algorithms for Graph Coloring Problems
    Kazuya Shimizu
    Ryuhei Mori
    Algorithmica, 2022, 84 : 3603 - 3621
  • [37] Exponential-Time Quantum Algorithms for Graph Coloring Problems
    Shimizu, Kazuya
    Mori, Ryuhei
    ALGORITHMICA, 2022, 84 (12) : 3603 - 3621
  • [38] Graph Layout Problems Parameterized by Vertex Cover
    Fellows, Michael R.
    Lokshtanov, Daniel
    Misra, Neeldhara
    Rosamond, Frances A.
    Saurabh, Saket
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 294 - +
  • [39] Fast Parameterized Algorithms for Sequence Alignment to a Pangenome Graph
    Chandra, Ghanshyam
    Jain, Chirag
    2022 IEEE 29TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA AND ANALYTICS WORKSHOP, HIPCW, 2022, : 76 - 76
  • [40] Parameterized algorithms for weighted matching and packing problems
    Liu, Yunlong
    Chen, Jianer
    Wang, Jianxin
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 692 - +
12345