The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "François Le Gall" ( http://dblp.L3S.de/Authors/François_Le_Gall )

  Author page on DBLP  Author page in RDF  Community of François Le Gall in ASPL-2

Publication years (Num. hits)
2005-2010 (19) 2011-2012 (13)
Publication types (Num. hits)
article(22) inproceedings(10)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 7 occurrences of 5 keywords

Results
Found 32 publication records. Showing 32 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Gábor Ivanyos, François Le Gall, Yuichi Yoshida On the distance between non-isomorphic groups. Search on Bibsonomy Eur. J. Comb. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita Reconstructing Strings from Substrings with Quantum Queries Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1François Le Gall Faster Algorithms for Rectangular Matrix Multiplication Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1François Le Gall Improved Time-Efficient Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1François Le Gall Improved output-sensitive quantum algorithms for Boolean matrix multiplication. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani The One-Way Communication Complexity of Subgroup Membership. Search on Bibsonomy Chicago J. Theor. Comput. Sci. The full citation details ... 2011 DBLP  BibTeX  RDF
1Yoshifumi Inui, François Le Gall Quantum Property Testing of Group Solvability. Search on Bibsonomy Algorithmica The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1François Le Gall, Yuichi Yoshida Property Testing for Cyclic Groups and Beyond Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Gábor Ivanyos, François Le Gall, Yuichi Yoshida On the distance between non-isomorphic groups Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1François Le Gall, Shota Nakagawa, Harumichi Nishimura On QMA Protocols with Two Short Quantum Proofs Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1François Le Gall Quantum Private Information Retrieval with Sublinear Communication Complexity Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rötteler Constructing quantum network coding schemes from classical nonlinear protocols. Search on Bibsonomy ISIT The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1François Le Gall, Yuichi Yoshida Property Testing for Cyclic Groups and Beyond. Search on Bibsonomy COCOON The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani The quantum query complexity of certification. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2010 DBLP  BibTeX  RDF
1Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Roetteler Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1François Le Gall An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1François Le Gall An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem. Search on Bibsonomy STACS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler Perfect quantum network communication protocol based on classical network coding. Search on Bibsonomy ISIT The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani The One-Way Communication Complexity of Group Membership Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler General Scheme for Perfect Quantum Network Coding with Free Classical Communication Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani The quantum query complexity of certification Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler Perfect Quantum Network Communication Protocol Based on Classical Network Coding Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1François Le Gall Exponential Separation of Quantum and Classical Online Space Complexity. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Online space complexity, Quantum computation, Communication complexity
1Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler General Scheme for Perfect Quantum Network Coding with Free Classical Communication. Search on Bibsonomy ICALP The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1François Le Gall Efficient Isomorphism Testing for a Class of Group Extensions. Search on Bibsonomy STACS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1François Le Gall Efficient Isomorphism Testing for a Class of Group Extensions Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Yoshifumi Inui, François Le Gall Quantum Property Testing of Group Solvability. Search on Bibsonomy LATIN The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Yoshifumi Inui, François Le Gall Efficient quantum algorithms for the hidden subgroup problem over semi-direct product groups. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2007 DBLP  BibTeX  RDF
1François Le Gall Exponential Separation of Quantum and Classical Online Space Complexity Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1François Le Gall Quantum Weakly Nondeterministic Communication Complexity. Search on Bibsonomy MFCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1François Le Gall Exponential separation of quantum and classical online space complexity. Search on Bibsonomy SPAA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF quantum computation, communication complexity, online, space complexity, streaming algorithms
1François Le Gall Quantum Weakly Nondeterministic Communication Complexity Search on Bibsonomy CoRR The full citation details ... 2005 DBLP  BibTeX  RDF
Displaying result #1 - #32 of 32 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.