The following pages link to Frédéric Magniez (Q262273):
Displaying 30 items.
- Quantum walks can find a marked element on any graph (Q262276) (← links)
- Improving quantum query complexity of Boolean matrix multiplication using graph collision (Q334915) (← links)
- Improved quantum query algorithms for triangle detection and associativity testing (Q513275) (← links)
- Multi-linearity self-testing with relative error (Q814929) (← links)
- Approximate testing with error relative to input size. (Q1400577) (← links)
- Extended learning graphs for triangle finding (Q2300731) (← links)
- Optimal parallel quantum query algorithms (Q2408924) (← links)
- On the hitting times of quantum versus random walks (Q2429358) (← links)
- Property testing of regular tree languages (Q2461542) (← links)
- Quantum complexity of testing group commutativity (Q2642314) (← links)
- Improved bounds for the randomized decision tree Complexity of recursive majority (Q2811168) (← links)
- Approximate testing with relative error (Q2819533) (← links)
- Recognizing well-parenthesized expressions in the streaming model (Q2875152) (← links)
- (Q2921783) (← links)
- Validating XML documents in the streaming model with external memory (Q2943557) (← links)
- Streaming Complexity of Checking Priority Queues (Q2957907) (← links)
- Unidirectional Input/Output Streaming Complexity of Reversal and Sorting (Q2969653) (← links)
- Search via Quantum Walk (Q2999859) (← links)
- Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority (Q3012816) (← links)
- Approximate Satisfiability and Equivalence (Q3068633) (← links)
- Maximum Matching in Semi-streaming with Few Passes (Q3167399) (← links)
- Streaming Property Testing of Visibly Pushdown Languages * (Q4606314) (← links)
- Stable Matching with Evolving Preferences (Q4636469) (← links)
- Extended Learning Graphs for Triangle Finding (Q4636618) (← links)
- Quantum Chebyshev's Inequality and Applications (Q5091227) (← links)
- Streaming Communication Protocols (Q5111462) (← links)
- (Q5414605) (← links)
- Mathematical Foundations of Computer Science 2003 (Q5431329) (← links)
- (Q5874294) (← links)
- (Q6161140) (← links)
