Frédéric Magniez

Available identifiers

zbMath Open magniez.fredericMaRDI QIDQ262273

List of research outcomes

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
https://portal.mardi4nfdi.de/entity/Q2921783	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Frédéric Magniez