Name
Affiliation
Papers
FRÉDÉRIC MAGNIEZ
Université Paris-Sud 91405 Orsay France
56
Collaborators
Citations 
PageRank 
58
570
44.33
Referers 
Referees 
References 
544
630
771
Search Limit
100630
Title
Citations
PageRank
Year
Quantum Distributed Complexity of Set Disjointness on a Line00.342022
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs.00.342021
Quantum Distributed Complexity of Set Disjointness on a Line00.342020
Extended Learning Graphs for Triangle Finding10.352020
Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model.00.342020
Improved bounds for testing Dyck languages.00.342018
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks.00.342018
Quantum Chebyshev's Inequality and Applications.00.342018
Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing70.452017
Streaming Communication Protocols.00.342016
Quantum walks can find a marked element on any graph130.892016
Improved bounds for the randomized decision tree Complexity of recursive majority.00.342016
Streaming Property Testing of Visibly Pushdown Languages00.342016
Streaming Property Testing of Visibly Pushdown Languages.20.382015
Stable Matching with Evolving Preferences20.432015
Unidirectional Input/Output Streaming Complexity of Reversal and Sorting.10.362014
Hidden Translation and Translating Coset in Quantum Computing.40.402014
Some approximations in Model Checking and Testing00.342013
Nested quantum walks with quantum data structures120.612013
Input/Output Streaming Complexity of Reversal and Sorting.00.342013
Time-Efficient quantum walks for 3-distinctness50.422013
A Time-Efficient Quantum Walk for 3-Distinctness Using Nested Updates20.402013
Improved bounds for the randomized decision tree complexity of recursive majority20.442013
Optimal Parallel Quantum Query Algorithms.00.342013
Improved quantum query algorithms for triangle finding and associativity testing20.382013
Streaming Complexity of Checking Priority Queues30.402012
Improving quantum query complexity of boolean matrix multiplication using graph collision60.652012
On the Hitting Times of Quantum Versus Random Walks191.142012
Validating XML documents in the streaming model with external memory80.542012
A learning graph based quantum query algorithm for finding constant-size subgraphs100.602011
Search via Quantum Walk542.682011
Maximum Matching in Semi-Streaming with Few Passes260.862011
The complexity of approximate nash equilibrium in congestion games with negative delays10.372011
Finding is as easy as detecting for quantum walks121.142010
Approximate Satisfiability and Equivalence140.682010
The Streaming Complexity of Validating XML Documents10.362010
On the hitting times of quantum versus random walks00.342009
Recognizing Well-Parenthesized Expressions in the Streaming Model.210.762009
Quantum Testers for Hidden Group Properties30.392009
Foreword from the Guest Editors00.342009
Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments331.582008
Quantum Complexity of Testing Group Commutativity201.142007
Property Testing of Regular Tree Languages100.642007
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates121.112007
Quantum Algorithms for the Triangle Problem784.292007
Self-testing of quantum circuits120.982006
Quantum Algorithms for Element Distinctness454.052005
Multi-linearity Self-Testing with Relative Error30.412005
Property and Equivalence Testing on Strings10.352004
Hidden translation and orbit coset in quantum computing522.542003
  • 1
  • 2