
Frédéric Magniez
24
Documents
Présentation
Publications
Publications
|
Even-Cycle Detection in the Randomized and Quantum CONGEST ModelPODC '24: 43rd ACM Symposium on Principles of Distributed Computing, Jun 2024, Nantes France, France. pp.209-219, ⟨10.1145/3662158.3662767⟩
Communication dans un congrès
hal-04693567
v1
|
|
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs16th Conference on the Theory of Quantum Computation, Communication and Cryptography, Jul 2021, Riga, Latvia. ⟨10.4230/LIPIcs.TQC.2021.1⟩
Communication dans un congrès
hal-03024755
v1
|
|
Quantum Distributed Complexity of Set Disjointness on a Line47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Jul 2020, Saarbrücken, Germany. pp.82:1--82:18, ⟨10.4230/LIPIcs.ICALP.2020.82⟩
Communication dans un congrès
hal-03024619
v1
|
|
Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Mar 2020, Montpellier, France. pp.23:1--23:13, ⟨10.4230/LIPIcs.STACS.2020.23⟩
Communication dans un congrès
hal-02349998
v1
|
|
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks22nd Annual Conference on Quantum Information Processing (QIP 2019), Jan 2019, Boulder, United States
Communication dans un congrès
hal-02351393
v1
|
Quantum Chebyshev's Inequality and Applications46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Jul 2019, Patras, Greece. ⟨10.4230/LIPIcs.ICALP.2019.69⟩
Communication dans un congrès
hal-02349991
v1
|
|
|
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2018 ACM Symposium on Principles of Distributed Computing (PODC 2018), Jul 2018, Egham, France. pp.337-346, ⟨10.1145/3212734.3212744⟩
Communication dans un congrès
hal-02349996
v1
|
|
Improved bounds for testing Dyck languagesTwenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018), Jan 2018, New Orleans, United States. ⟨10.1137/1.9781611975031.100⟩
Communication dans un congrès
hal-02349997
v1
|
|
Extended Learning Graphs for Triangle FindingSTACS, 2017, Hannover, France. ⟨10.4230/LIPIcs.STACS.2017.20⟩
Communication dans un congrès
hal-02107535
v1
|
Streaming Communication Protocols44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), 2017, Warsaw, Poland. ⟨10.4230/LIPIcs.ICALP.2017.130⟩
Communication dans un congrès
hal-03815391
v1
|
|
Stable Matching with Evolving PreferencesApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2016, Paris, France. ⟨10.4230/LIPIcs.APPROX-RANDOM.2016.36⟩
Communication dans un congrès
hal-03753551
v1
|
|
|
Streaming Property Testing of Visibly Pushdown Languages *24th Annual European Symposium on Algorithms (ESA 2016), Aug 2016, Aarhus, Denmark. pp.17, ⟨10.4230/LIPIcs.ESA.2016.43⟩
Communication dans un congrès
hal-01362276
v1
|
Algorithmes quantiquesCollège de France / Fayard, 2021, Leçons inaugurales du Collège de France, 978-2-213-72130-9
Ouvrages
hal-03753516
v1
|
Chargement...
Chargement...