Direction Preserving Zero Point Computing and Applications
暂无分享,去创建一个
Xiaotie Deng | Qi Qi | Jie Zhang | Xiaotie Deng | Qi Qi | Jie Zhang
[1] Daniel I.A Cohen. On the combinatorial antipodal-point lemmas , 1979, J. Comb. Theory, Ser. B.
[2] Takuya Iimura. A discrete fixed point theorem and its applications , 2003 .
[3] Yu. B. Zudin,et al. Mat hemat ical Engineering , 2003 .
[4] F. Su. Rental Harmony: Sperner's Lemma in Fair Division , 1999 .
[5] Christos H. Papadimitriou,et al. On Total Functions, Existence Theorems and Computational Complexity , 1991, Theor. Comput. Sci..
[6] Jirí Matousek,et al. A Combinatorial Proof of Kneser’s Conjecture* , 2004, Comb..
[7] Xiaotie Deng,et al. Settling the Complexity of Two-Player Nash Equilibrium , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[8] Xiaotie Deng,et al. On the Complexity of Envy-Free Cake Cutting , 2009, ArXiv.
[9] Robert M. Freund,et al. Variable Dimension Complexes Part I: Basic Theory , 2015, Math. Oper. Res..
[10] Christos H. Papadimitriou,et al. Three-Player Games Are Hard , 2005, Electron. Colloquium Comput. Complex..
[11] Francis Edward Su,et al. Consensus-halving via theorems of Borsuk-Ulam and Tucker , 2003, Math. Soc. Sci..
[12] Xi Chen,et al. On algorithms for discrete and approximate brouwer fixed points , 2005, STOC '05.
[13] Rade T. Zivaljevic,et al. The Borsuk-Ulam-property, Tucker-property and constructive proofs in combinatorics , 2006, J. Comb. Theory, Ser. A.
[14] Eth Zentrum,et al. A Combinatorial Proof of Kneser's Conjecture , 2022 .
[15] Michael J. Todd,et al. A Constructive Proof of Tucker's Combinatorial Lemma , 1981, J. Comb. Theory, Ser. A.
[16] J. Matousek,et al. Using The Borsuk-Ulam Theorem , 2007 .
[17] Xi Chen,et al. Computing Nash Equilibria: Approximation and Smoothed Complexity , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[18] Xi Chen,et al. 3-NASH is PPAD-Complete , 2005, Electron. Colloquium Comput. Complex..
[19] Francis Edward Su,et al. A constructive proof of Ky Fan's generalization of Tucker's lemma , 2005, J. Comb. Theory, Ser. A.
[20] Harold W. Kuhn,et al. Some Combinatorial Lemmas in Topology , 1960, IBM J. Res. Dev..
[21] Xi Chen,et al. On the complexity of 2D discrete fixed point problem , 2006, Theor. Comput. Sci..
[22] Herbert E. Scarf,et al. The Approximation of Fixed Points of a Continuous Mapping , 1967 .
[23] Xiaotie Deng,et al. Matching algorithmic bounds for finding a Brouwer fixed point , 2008, JACM.
[24] Christos H. Papadimitriou,et al. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence , 1994, J. Comput. Syst. Sci..
[25] K. Arrow,et al. EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .
[26] Paul W. Goldberg,et al. The complexity of computing a Nash equilibrium , 2006, STOC '06.
[27] Dömötör Pálvölgyi,et al. 2D-TUCKER Is PPAD-Complete , 2009, WINE.
[28] G. Ziegler. Lectures on Polytopes , 1994 .