{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:31:51Z","timestamp":1725543111486},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540369257"},{"type":"electronic","value":"9783540369264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11809678_3","type":"book-chapter","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T13:41:33Z","timestamp":1155649293000},"page":"3-12","source":"Crossref","is-referenced-by-count":2,"title":["A Simplicial Approach for Discrete Fixed Point Theorems"],"prefix":"10.1007","author":[{"given":"Xi","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaotie","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Chen, X., Deng, X.: A Simplicial Approach for Discrete Fixed Point Theorems, full version, Available at: http:\/\/www.cs.cityu.edu.hk\/~deng\/","key":"3_CR1"},{"doi-asserted-by":"crossref","unstructured":"Chen, X., Deng, X.: On Algorithms for Discrete and Approximate Brouwer Fixed Points. In: STOC 2005, pp. 323\u2013330 (2005)","key":"3_CR2","DOI":"10.1145\/1060590.1060638"},{"unstructured":"Chen, X., Deng, X.: 3-Nash is PPAD-complete. ECCC, TR05-134 (2005)","key":"3_CR3"},{"unstructured":"Chen, X., Deng, X.: Settling the Complexity of 2-Player Nash-Equilibrium. ECCC, TR05-140 (2005)","key":"3_CR4"},{"doi-asserted-by":"crossref","unstructured":"Chen, X., Deng, X., Teng, S.-H.: Computing Nash Equilibria: Approximation and Smoothed Complexity. ECCC, TR06-023 (2006)","key":"3_CR5","DOI":"10.1109\/FOCS.2006.20"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/11775096_7","volume-title":"Algorithmic Aspects in Information and Management","author":"X. Chen","year":"2006","unstructured":"Chen, X., Deng, X.: Lattice Embedding of Direction-Preserving Correspondence Over Integrally Convex Set. In: Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. LNCS, vol.\u00a04041, pp. 53\u201363. Springer, Heidelberg (2006)"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/11786986_43","volume-title":"Automata, Languages and Programming","author":"X. Chen","year":"2006","unstructured":"Chen, X., Deng, X.: On the Complexity of 2D Discrete Fixed Point Problem. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04051, pp. 489\u2013500. Springer, Heidelberg (2006)"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s000370050008","volume":"7","author":"P. Crescenzi","year":"1998","unstructured":"Crescenzi, P., Silvestri, R.: Sperner\u2019s lemma and robust machines. Comput. Complexity\u00a07(2), 163\u2013173 (1998)","journal-title":"Comput. Complexity"},{"doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The Complexity of Computing a Nash Equilibrium. ECCC, TR05-115 (2005)","key":"3_CR9","DOI":"10.1145\/1132516.1132527"},{"unstructured":"Daskalakis, C., Papadimitriou, C.H.: Three-player games are hard. ECCC, TR05-139","key":"3_CR10"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/11537311_22","volume-title":"Fundamentals of Computation Theory","author":"K. Friedl","year":"2005","unstructured":"Friedl, K., Ivanyos, G., Santha, M., Verhoeven, F.: On the black-box complexity of Sperner\u2019s Lemma. In: Li\u015bkiewicz, M., Reischuk, R. (eds.) FCT 2005. LNCS, vol.\u00a03623, pp. 245\u2013257. Springer, Heidelberg (2005)"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/0885-064X(89)90017-4","volume":"5","author":"M.D. Hirsch","year":"1989","unstructured":"Hirsch, M.D., Papadimitriou, C.H., Vavasis, S.: Exponential lower bounds for finding Brouwer fixed points. J. Complexity\u00a05, 379\u2013416 (1989)","journal-title":"J. Complexity"},{"issue":"7","key":"3_CR13","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1016\/S0304-4068(03)00007-7","volume":"39","author":"T. Iimura","year":"2003","unstructured":"Iimura, T.: A discrete fixed point theorem and its applications. Journal of Mathematical Economics\u00a039(7), 725\u2013742 (2003)","journal-title":"Journal of Mathematical Economics"},{"doi-asserted-by":"crossref","unstructured":"Iimura, T., Murota, K., Tamura, A.: Discrete Fixed Point Theorem Reconsidered. Journal of Mathematical Economics (to appear)","key":"3_CR14","DOI":"10.1016\/j.jmateco.2005.03.001"},{"unstructured":"Laan, G., Talman, D., Yang, Z.: Solving discrete zero point problems. Tinbergen Institute Discussion Papers (2004)","key":"3_CR15"},{"unstructured":"Sperner, E.: Neuer Beweis fur die Invarianz der Dimensionszahl und des Gebietes","key":"3_CR16"},{"key":"3_CR17","volume-title":"Lectures on Polytopes","author":"G.M. Ziegler","year":"1982","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Springer, New York (1982)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11809678_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:13:43Z","timestamp":1605644023000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11809678_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540369257","9783540369264"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11809678_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}