Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Frédéric
    Last name: Magniez
    DBLP: 72/3159
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 81  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Troy Lee, Frédéric Magniez, Miklos Santha.
    Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing.
    Algorithmica 2017, Volume 77 (0) 2017
    Conference paper
    Titouan Carette, Mathieu Laurière, Frédéric Magniez.
    Extended Learning Graphs for Triangle Finding.
    34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, March 8-11, 2017, Hannover, Germany 2017 (0) 2017
    Conference paper
    Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland.
    Quantum Walks Can Find a Marked Element on Any Graph.
    Algorithmica 2016, Volume 74 (0) 2016
    Conference paper
    Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, David Xiao.
    Improved bounds for the randomized decision tree Complexity of recursive majority.
    Random Struct. Algorithms 2016, Volume 48 (0) 2016
    Journal article
    Stacey Jeffery, Robin Kothari, François Le Gall, Frédéric Magniez.
    Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.
    Algorithmica 2016, Volume 76 (0) 2016
    Conference paper
    Nathanaël François, Frédéric Magniez, Michel de Rougemont, Olivier Serre.
    Streaming Property Testing of Visibly Pushdown Languages.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Conference paper
    Varun Kanade, Nikos Leonardos, Frédéric Magniez.
    Stable Matching with Evolving Preferences.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France 2016 (0) 2016
    Conference paper
    Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez.
    Streaming Communication Protocols.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Titouan Carette, Mathieu Laurière, Frédéric Magniez.
    Extended Learning Graphs for Triangle Finding.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez.
    Streaming Communication Protocols.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Nathanaël François, Frédéric Magniez, Michel de Rougemont, Olivier Serre.
    Streaming Property Testing of Visibly Pushdown Languages.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Nathanaël François, Frédéric Magniez, Olivier Serre, Michel de Rougemont.
    Streaming Property Testing of Visibly Pushdown Languages.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Journal article
    Varun Kanade, Nikos Leonardos, Frédéric Magniez.
    Stable Matching with Evolving Preferences.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Katalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen.
    Hidden Translation and Translating Coset in Quantum Computing.
    SIAM J. Comput. 2014, Volume 43 (0) 2014
    Conference paper
    Stacey Jeffery, Frédéric Magniez, Ronald de Wolf.
    Optimal Parallel Quantum Query Algorithms.
    Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Nathanaël François, Rahul Jain, Frédéric Magniez.
    Unidirectional Input/Output Streaming Complexity of Reversal and Sorting.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Frédéric Magniez, Claire Mathieu, Ashwin Nayak.
    Recognizing Well-Parenthesized Expressions in the Streaming Model.
    SIAM J. Comput. 2014, Volume 43 (0) 2014
    Journal article
    Andrew M. Childs, Stacey Jeffery, Robin Kothari, Frédéric Magniez.
    A Time-Efficient Quantum Walk for 3-Distinctness Using Nested Updates
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Nathanaël François, Frédéric Magniez.
    Streaming Complexity of Checking Priority Queues.
    30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany 2013 (0) 2013
    Journal article
    Marie-Claude Gaudel, Richard Lassaigne, Frédéric Magniez, Michel de Rougemont.
    Some approximations in Model Checking and Testing
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Stacey Jeffery, Robin Kothari, Frédéric Magniez.
    Nested Quantum Walks with Quantum Data Structures.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Troy Lee, Frédéric Magniez, Miklos Santha.
    Improved quantum query algorithms for triangle finding and associativity testing.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Aleksandrs Belovs, Andrew M. Childs, Stacey Jeffery, Robin Kothari, Frédéric Magniez.
    Time-Efficient Quantum Walks for 3-Distinctness.
    Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I 2013 (0) 2013
    Journal article
    Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, David Xiao.
    Improved bounds for the randomized decision tree complexity of recursive majority.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Nathanaël François, Frédéric Magniez.
    Input/Output Streaming Complexity of Reversal and Sorting.
    CoRR 2013, Volume 0 (0) 2013
    Show item 1 to 25 of 81  

    Your query returned 81 matches in the database.