Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: François Le
    Last name: Gall
    DBLP: 10/5740
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 25 of 76  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    Constructing quantum network coding schemes from classical nonlinear protocols.
    2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, Russia, July 31 - August 5, 2011 2011 (0) 2011
    Conference paper
    François Le Gall.
    Efficient Isomorphism Testing for a Class of Group Extensions.
    26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings 2009 (0) 2009
    Conference paper
    François Le Gall.
    An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem.
    27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, March 4-6, 2010, Nancy, France 2010 (0) 2010
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Generalized Quantum Arthur-Merlin Games.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Stacey Jeffery, François Le Gall.
    Quantum Communication Complexity of Distributed Set Joins.
    41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland 2016 (0) 2016
    Conference paper
    François Le Gall.
    Faster Algorithms for Rectangular Matrix Multiplication.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Conference paper
    François Le Gall.
    Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.
    55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014 2014 (0) 2014
    Conference paper
    Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita.
    Reconstructing Strings from Substrings with Quantum Queries.
    Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings 2012 (0) 2012
    Conference paper
    François Le Gall, Harumichi Nishimura.
    Quantum Algorithms for Matrix Products over Semirings.
    Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings 2014 (0) 2014
    Journal article
    Yoshifumi Inui, François Le Gall.
    Quantum Property Testing of Group Solvability.
    Algorithmica 2011, Volume 59 (0) 2011
    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
    François Le Gall.
    A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication.
    Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings 2012 (0) 2012
    Conference paper
    François Le Gall, Shogo Nakajima.
    Quantum Algorithm for Triangle Finding in Sparse Graphs.
    Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    General Scheme for Perfect Quantum Network Coding with Free Classical Communication.
    Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 2009 (0) 2009
    Journal article
    Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani.
    The One-Way Communication Complexity of Subgroup Membership.
    Chicago J. Theor. Comput. Sci. 2011, Volume 2011 (0) 2011
    Journal article
    François Le Gall, Harumichi Nishimura.
    Quantum Algorithms for Matrix Products over Semirings.
    Chicago J. Theor. Comput. Sci. 2017, Volume 2017 (0) 2017
    Conference paper
    François Le Gall, Yuichi Yoshida.
    Property Testing for Cyclic Groups and Beyond.
    Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings 2011 (0) 2011
    Conference paper
    François Le Gall, Harumichi Nishimura, Seiichiro Tani.
    Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs.
    Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings 2014 (0) 2014
    Conference paper
    François Le Gall.
    Quantum Complexity of Boolean Matrix Multiplication and Related Problems.
    Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday 2014 (0) 2014
    Conference paper
    François Le Gall.
    Exponential Separation of Quantum and Classical Online Space Complexity
    CoRR 2006, Volume 0 (0) 2006
    Conference paper
    François Le Gall.
    Quantum Weakly Nondeterministic Communication Complexity
    CoRR 2005, Volume 0 (0) 2005
    Conference paper
    François Le Gall.
    Efficient Isomorphism Testing for a Class of Group Extensions
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani.
    The One-Way Communication Complexity of Group Membership
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler.
    Perfect Quantum Network Communication Protocol Based on Classical Network Coding
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani.
    The quantum query complexity of certification
    CoRR 2009, Volume 0 (0) 2009
    Show item 1 to 25 of 76  

    Your query returned 76 matches in the database.