Author of the publication

Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language.

, , , , , , , , and . MFCS, volume 170 of LIPIcs, page 8:1-8:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Upperbounds on the probability of finding marked connected components using quantum walks., , , and . CoRR, (2019)Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs., , , and . DCFS, volume 8614 of Lecture Notes in Computer Science, page 53-64. Springer, (2014)Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language., and . CoRR, (2024)Classical and Quantum Computations with Restricted Memory., , , and . Adventures Between Lower Bounds and Higher Altitudes, volume 11011 of Lecture Notes in Computer Science, page 129-155. Springer, (2018)Quantum Query Complexity of Dyck Languages with Bounded Height., and . CoRR, (2019)The Fast Algorithm for Online k-server Problem on Trees., and . CSR, volume 13296 of Lecture Notes in Computer Science, page 190-208. Springer, (2022)Time Efficient Implementation for Online K-Server Problem on Trees., and . TAMC, volume 14637 of Lecture Notes in Computer Science, page 296-308. Springer, (2024)New Size Hierarchies for Two Way Automata., , and . CoRR, (2018)Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs., and . UCNC, volume 11493 of Lecture Notes in Computer Science, page 150-163. Springer, (2019)Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams., and . CSR, volume 10304 of Lecture Notes in Computer Science, page 162-175. Springer, (2017)