| | |
Francois Le Gall
List of publications from the DBLP Bibliography Server - FAQ
- CSB - MetaPress - Google - Bing - Yahoo
 | 2012 | |
|---|---|---|
| 32 |      | François Le Gall: Improved output-sensitive quantum algorithms for Boolean matrix multiplication. SODA 2012: 1464-1476 |
| 31 | | François Le Gall: Improved Time-Efficient Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication CoRR abs/1201.6174: (2012) |
| 30 | | François Le Gall: Faster Algorithms for Rectangular Matrix Multiplication CoRR abs/1204.1111: (2012) |
| 29 | | Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita: Reconstructing Strings from Substrings with Quantum Queries CoRR abs/1204.4691: (2012) |
| 28 | | Gábor Ivanyos, François Le Gall, Yuichi Yoshida: On the distance between non-isomorphic groups. Eur. J. Comb. 33(4): 474-476 (2012) |
| 2011 | ||
| 27 | | François Le Gall, Yuichi Yoshida: Property Testing for Cyclic Groups and Beyond. COCOON 2011: 432-443 |
| 26 | | Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rötteler: Constructing quantum network coding schemes from classical nonlinear protocols. ISIT 2011: 109-113 |
| 25 | | Yoshifumi Inui, François Le Gall: Quantum Property Testing of Group Solvability. Algorithmica 59(1): 35-47 (2011) |
| 24 | | Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani: The One-Way Communication Complexity of Subgroup Membership. Chicago J. Theor. Comput. Sci. 2011: (2011) |
| 23 | | François Le Gall, Yuichi Yoshida: Property Testing for Cyclic Groups and Beyond CoRR abs/1105.1842: (2011) |
| 22 | | Gábor Ivanyos, François Le Gall, Yuichi Yoshida: On the distance between non-isomorphic groups CoRR abs/1107.0133: (2011) |
| 21 | | François Le Gall: Quantum Private Information Retrieval with Sublinear Communication Complexity CoRR abs/1107.5881: (2011) |
| 20 | | François Le Gall, Shota Nakagawa, Harumichi Nishimura: On QMA Protocols with Two Short Quantum Proofs CoRR abs/1108.4306: (2011) |
| 2010 | ||
| 19 | | Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler: Perfect quantum network communication protocol based on classical network coding. ISIT 2010: 2686-2690 |
| 18 | | François Le Gall: An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem. STACS 2010: 549-560 |
| 17 | | François Le Gall: An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem CoRR abs/1001.0608: (2010) |
| 16 | | Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Roetteler: Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols CoRR abs/1012.4583: (2010) |
| 15 | | Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani: The quantum query complexity of certification. Quantum Information & Computation 10(3&4): 181-189 (2010) |
| 2009 | ||
| 14 | | Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler: General Scheme for Perfect Quantum Network Coding with Free Classical Communication. ICALP (1) 2009: 622-633 |
| 13 | | François Le Gall: Efficient Isomorphism Testing for a Class of Group Extensions. STACS 2009: 625-636 |
| 12 | | Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler: Perfect Quantum Network Communication Protocol Based on Classical Network Coding CoRR abs/0902.1299: (2009) |
| 11 | | Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani: The One-Way Communication Complexity of Group Membership CoRR abs/0902.3175: (2009) |
| 10 | | Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani: The quantum query complexity of certification CoRR abs/0903.1291: (2009) |
| 9 | | Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler: General Scheme for Perfect Quantum Network Coding with Free Classical Communication CoRR abs/0908.1457: (2009) |
| 8 | | François Le Gall: Exponential Separation of Quantum and Classical Online Space Complexity. Theory Comput. Syst. 45(2): 188-202 (2009) |
| 2008 | ||
| 7 | | Yoshifumi Inui, François Le Gall: Quantum Property Testing of Group Solvability. LATIN 2008: 772-783 |
| 6 | | François Le Gall: Efficient Isomorphism Testing for a Class of Group Extensions CoRR abs/0812.2298: (2008) |
| 2007 | ||
| 5 | | Yoshifumi Inui, François Le Gall: Efficient quantum algorithms for the hidden subgroup problem over semi-direct product groups. Quantum Information & Computation 7(5): 559-570 (2007) |
| 2006 | ||
| 4 | | François Le Gall: Quantum Weakly Nondeterministic Communication Complexity. MFCS 2006: 658-669 |
| 3 | | François Le Gall: Exponential separation of quantum and classical online space complexity. SPAA 2006: 67-73 |
| 2 | | François Le Gall: Exponential Separation of Quantum and Classical Online Space Complexity CoRR abs/quant-ph/0606066: (2006) |
| 2005 | ||
| 1 | | François Le Gall: Quantum Weakly Nondeterministic Communication Complexity CoRR abs/quant-ph/0511025: (2005) |
| 1 | Scott Aaronson | [11] [24] |
| 2 | Andris Ambainis | [10] [15] |
| 3 | Andrew M. Childs | [10] [15] |
| 4 | Richard Cleve | [29] |
| 5 | Yoshifumi Inui | [5] [7] [25] |
| 6 | Gábor Ivanyos | [22] [28] |
| 7 | Kazuo Iwama | [29] |
| 8 | Hirotada Kobayashi | [9] [12] [14] [16] [19] [26] |
| 9 | Shota Nakagawa | [20] |
| 10 | Harumichi Nishimura | [9] [12] [14] [16] [19] [20] [26] [29] |
| 11 | Martin Rötteler (Martin Roetteler) | [9] [12] [14] [16] [19] [26] |
| 12 | Alexander Russell | [11] [24] |
| 13 | Seiichiro Tani | [10] [11] [15] [24] [29] |
| 14 | Junichi Teruyama | [29] |
| 15 | Shigeru Yamashita | [29] |
| 16 | Yuichi Yoshida | [22] [23] [27] [28] |
Colors in the list of coauthors
Last update Wed May 30 22:34:44 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page