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 条
  • [1] Improved Parameterized Algorithms for Network Query Problems
    Ron Y. Pinter
    Hadas Shachnai
    Meirav Zehavi
    Algorithmica, 2019, 81 : 2270 - 2316
  • [2] Improved Parameterized Algorithms for Network Query Problems
    Pinter, Ron Y.
    Shachnai, Hadas
    Zehavi, Meirav
    PARAMETERIZED AND EXACT COMPUTATION, IPEC 2014, 2014, 8894 : 294 - 306
  • [3] Improved Parameterized Algorithms for Network Query Problems
    Pinter, Ron Y.
    Shachnai, Hadas
    Zehavi, Meirav
    ALGORITHMICA, 2019, 81 (06) : 2270 - 2316
  • [4] Parameterized Algorithms for Graph Partitioning Problems
    Hadas Shachnai
    Meirav Zehavi
    Theory of Computing Systems, 2017, 61 : 721 - 738
  • [5] Parameterized Algorithms for Graph Partitioning Problems
    Shachnai, Hadas
    Zehavi, Meirav
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2014, 8747 : 384 - 395
  • [6] Parameterized Algorithms for Graph Partitioning Problems
    Shachnai, Hadas
    Zehavi, Meirav
    THEORY OF COMPUTING SYSTEMS, 2017, 61 (03) : 721 - 738
  • [7] Fast Dynamic Graph Algorithms for Parameterized Problems
    Iwata, Yoichi
    Oka, Keigo
    ALGORITHM THEORY - SWAT 2014, 2014, 8503 : 241 - 252
  • [8] Algorithms and Experiments for Parameterized Approaches to Hard Graph Problems
    Hueffner, Falk
    IT-INFORMATION TECHNOLOGY, 2009, 51 (03): : 171 - 174
  • [9] Parameterized counting algorithms for general graph covering problems
    Nishimura, N
    Ragde, P
    Thilikos, DM
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 99 - 109
  • [10] Quantum query complexity for some graph problems
    Berzina, A
    Dubrovsky, A
    Freivalds, R
    Lace, L
    Scegulnaja, O
    SOFSEM 2004: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2004, 2932 : 140 - 150
12345