| Publication | Date of Publication | Type |
|---|
| https://portal.mardi4nfdi.de/entity/Q6161140 | 2023-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874294 | 2023-02-07 | Paper |
| Quantum Distributed Complexity of Set Disjointness on a Line | 2022-09-24 | Paper |
| Quantum Chebyshev's Inequality and Applications | 2022-07-21 | Paper |
| Recognizing Well-Parenthesized Expressions in the Streaming Model | 2020-05-31 | Paper |
| Streaming Communication Protocols | 2020-05-27 | Paper |
| Extended learning graphs for triangle finding | 2020-02-28 | Paper |
| Streaming Communication Protocols | 2019-12-16 | Paper |
| Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks | 2019-09-19 | Paper |
| Nested Quantum Walks with Quantum Data Structures | 2019-05-15 | Paper |
| Improved Quantum Query Algorithms for Triangle Finding and Associativity Testing | 2019-05-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633814 | 2019-05-06 | Paper |
| Stable Matching with Evolving Preferences | 2018-04-19 | Paper |
| Extended Learning Graphs for Triangle Finding | 2018-04-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4607989 | 2018-03-15 | Paper |
| Streaming Property Testing of Visibly Pushdown Languages * | 2018-03-02 | Paper |
| Optimal parallel quantum query algorithms | 2017-10-10 | Paper |
| Probabilistic abstraction for model checking | 2017-07-12 | Paper |
| Unidirectional Input/Output Streaming Complexity of Reversal and Sorting | 2017-03-22 | Paper |
| Improved quantum query algorithms for triangle detection and associativity testing | 2017-03-03 | Paper |
| Streaming Complexity of Checking Priority Queues | 2017-01-30 | Paper |
| Improving quantum query complexity of Boolean matrix multiplication using graph collision | 2016-11-01 | Paper |
| Approximate testing with relative error | 2016-09-29 | Paper |
| Improved bounds for the randomized decision tree complexity of recursive majority | 2016-06-10 | Paper |
| Quantum walks can find a marked element on any graph | 2016-03-29 | Paper |
| Validating XML documents in the streaming model with external memory | 2015-09-03 | Paper |
| Quantum algorithms for the triangle problem | 2014-10-13 | Paper |
| Optimal parallel quantum query algorithms | 2014-10-08 | Paper |
| Recognizing well-parenthesized expressions in the streaming model | 2014-08-13 | Paper |
| Hidden Translation and Translating Coset in Quantum Computing | 2014-06-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5414605 | 2014-05-06 | Paper |
| Improving quantum query complexity of Boolean matrix multiplication using graph collision | 2013-08-12 | Paper |
| Time-Efficient Quantum Walks for 3-Distinctness | 2013-08-06 | Paper |
| Maximum Matching in Semi-streaming with Few Passes | 2012-11-02 | Paper |
| On the hitting times of quantum versus random walks | 2012-04-26 | Paper |
| Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority | 2011-07-06 | Paper |
| Search via Quantum Walk | 2011-05-17 | Paper |
| Approximate Satisfiability and Equivalence | 2011-01-17 | Paper |
| Finding Is as Easy as Detecting for Quantum Walks | 2010-09-07 | Paper |
| Hidden translation and orbit coset in quantum computing | 2010-08-16 | Paper |
| Quantum Testers for Hidden Group Properties | 2009-06-23 | Paper |
| Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments | 2009-03-16 | Paper |
| Self-testing of Quantum Circuits | 2009-03-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549657 | 2009-01-05 | Paper |
| Quantum Algorithms for the Triangle Problem | 2008-04-22 | Paper |
| Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates | 2008-04-22 | Paper |
| Mathematical Foundations of Computer Science 2003 | 2007-12-07 | Paper |
| Property testing of regular tree languages | 2007-11-28 | Paper |
| Quantum complexity of testing group commutativity | 2007-08-20 | Paper |
| Multi-linearity self-testing with relative error | 2006-02-08 | Paper |
| Automata, Languages and Programming | 2006-01-10 | Paper |
| EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM | 2005-10-19 | Paper |
| Quantum Algorithms for Element Distinctness | 2005-09-16 | Paper |
| Automata, Languages and Programming | 2005-08-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4736880 | 2004-08-11 | Paper |
| Approximate testing with error relative to input size. | 2003-08-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4501541 | 2000-09-04 | Paper |
