Fooling-sets and rank
暂无分享,去创建一个
[1] Yaroslav Shitov. On the complexity of Boolean matrix ranks , 2013, ArXiv.
[2] Hartmut Klauck,et al. Fooling One-Sided Quantum Protocols , 2013, STACS.
[3] Swastik Kopparty,et al. The minimum rank problem: A counterexample , 2007 .
[4] Sanjeev Arora,et al. Computational Complexity: A Modern Approach , 2009 .
[5] Michael E. Saks,et al. Lattices, mobius functions and communications complexity , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[6] Mihalis Yannakakis,et al. Expressing combinatorial optimization problems by linear programs , 1991, STOC '88.
[7] H. Niederreiter,et al. Introduction to finite fields and their applications: Factorization of Polynomials , 1994 .
[8] Markus Holzer,et al. Finding Lower Bounds for Nondeterministic State Complexity Is Hard , 2006, Developments in Language Theory.
[9] Ronald L. Graham,et al. Concrete mathematics - a foundation for computer science , 1991 .
[10] V. Kaibel. Extended Formulations in Combinatorial Optimization , 2011, 1104.1023.
[11] Samuel Fiorini,et al. Combinatorial bounds on nonnegative rank and extended formulations , 2011, Discret. Math..
[12] Salil P. Vadhan,et al. Computational Complexity , 2005, Encyclopedia of Cryptography and Security.
[13] Kazuyuki Amano,et al. Ordered biclique partitions and communication complexity problems , 2013, Discret. Appl. Math..
[14] José A. Soto,et al. Jump Number of Two-Directional Orthogonal Ray Graphs , 2011, IPCO.
[15] Joel E. Cohen,et al. Nonnegative ranks, decompositions, and factorizations of nonnegative matrices , 1993 .
[16] A. Razborov. Communication Complexity , 2011 .
[17] Stasys Jukna,et al. On covering graphs by complete bipartite subgraphs , 2009, Discret. Math..
[18] M. Yannakakis. Expressing combinatorial optimization problems by linear programs , 1991, Symposium on the Theory of Computing.
[19] Dirk Oliver Theis,et al. Fooling-sets and rank in nonzero characteristic , 2013, CTW.
[20] K. Upton,et al. A modern approach , 1995 .
[21] Martin Dietzfelbinger,et al. A Comparison of Two Lower Bound Methods for Communication Complexity , 1994, MFCS.
[22] Milind Dawande. A notion of cross-perfect bipartite graphs , 2003 .