{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:47:28Z","timestamp":1725490048140},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735441"},{"type":"electronic","value":"9783540735458"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73545-8_43","type":"book-chapter","created":{"date-parts":[[2007,8,17]],"date-time":"2007-08-17T09:44:11Z","timestamp":1187343851000},"page":"439-447","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games"],"prefix":"10.1007","author":[{"given":"Qizhi","family":"Fang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rudolf","family":"Fleischer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoxun","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"43_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/978-3-540-30559-0_33","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"T. Bietenhader","year":"2004","unstructured":"Bietenhader, T., Okamoto, Y.: Core stability of minimum coloring games. In: Hromkovi\u010d, J., Nagl, M., Westfechtel, B. (eds.) WG 2004. LNCS, vol.\u00a03353, pp. 389\u2013401. Springer, Heidelberg (2004)"},{"key":"43_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/game.1998.0686","volume":"28","author":"A.K. Biswas","year":"1999","unstructured":"Biswas, A.K., Parthasarathy, T., Potters, J.A.M., Voorneveld, M.: Large cores and exactness. Game and Economic Beheavior\u00a028, 1\u201312 (1999)","journal-title":"Game and Economic Beheavior"},{"key":"43_CR3","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/1109557.1109572","volume-title":"SODA 2006","author":"X. Deng","year":"2006","unstructured":"Deng, X., Fang, Q., Sun, X.: Finding nucleolus of flow game. In: SODA 2006. Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 124\u2013131. ACM Press, New York (2006)"},{"key":"43_CR4","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1287\/moor.24.3.751","volume":"24","author":"X. Deng","year":"1999","unstructured":"Deng, X., Ibaraki, T., Nagamochi, H.: Algorithmic aspects of the core of combinatorial optimization games. Mathematics of Operations Research\u00a024, 751\u2013766 (1999)","journal-title":"Mathematics of Operations Research"},{"key":"43_CR5","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X. Deng","year":"1994","unstructured":"Deng, X., Papadimitriou, C.H.: On the complexity of cooperative solution concepts. Mathematics of Operations Research\u00a019, 257\u2013266 (1994)","journal-title":"Mathematics of Operations Research"},{"key":"43_CR6","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0022-247X(65)90125-3","volume":"10","author":"R. Duffin","year":"1965","unstructured":"Duffin, R.: Topology of series-parallel networks. Journal of Mathematical Analysis and Applications\u00a010, 303\u2013318 (1965)","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"43_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/3-540-44679-6_27","volume-title":"Computing and Combinatorics","author":"Q. Fang","year":"2001","unstructured":"Fang, Q., Zhu, S., Cai, M., Deng, X.: Membership for core of LP games and other games. In: Wang, J. (ed.) COCOON 2001. LNCS, vol.\u00a02108, pp. 247\u2013256. Springer, Heidelberg (2001)"},{"key":"43_CR8","unstructured":"Jain, K., Vohra, R.V.: On stability of the core. Manuscript (2006), \n                  \n                    http:\/\/www.kellogg.northwestern.edu\/faculty\/vohra\/ftp\/newcore.pdf"},{"issue":"2","key":"43_CR9","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.jalgor.2004.06.010","volume":"60","author":"A. Jakoby","year":"2006","unstructured":"Jakoby, A., Li\u015bkiewicz, M., Reischuk, R.: Space efficient algorithms for directed series-parallel graphs. Journal of Algorithms\u00a060(2), 85\u2013114 (2006)","journal-title":"Journal of Algorithms"},{"key":"43_CR10","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1287\/moor.7.3.476","volume":"7","author":"E. Kalai","year":"1982","unstructured":"Kalai, E., Zemel, E.: Totally balanced games and games of flow. Mathematics of Operations Research\u00a07, 476\u2013478 (1982)","journal-title":"Mathematics of Operations Research"},{"key":"43_CR11","doi-asserted-by":"publisher","first-page":"998","DOI":"10.1287\/opre.30.5.998","volume":"30","author":"E. Kalai","year":"1982","unstructured":"Kalai, E., Zemel, E.: Generalized network problems yielding totally balanced games. Operations Research\u00a030, 998\u20131008 (1982)","journal-title":"Operations Research"},{"key":"43_CR12","unstructured":"Kikuta, K., Shapley, L.S.: Core stability in n-person games. Manuscript (1986)"},{"key":"43_CR13","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1090\/S0002-9904-1968-11901-9","volume":"74","author":"W.F. Lucas","year":"1968","unstructured":"Lucas, W.F.: A game with no solution. Bulletin of the American Mathematical Society\u00a074, 237\u2013239 (1968)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"43_CR14","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF01755727","volume":"11","author":"W.W. Sharkey","year":"1982","unstructured":"Sharkey, W.W.: Cooperative games with large cores. International Journal of Game Theory\u00a011, 175\u2013182 (1982)","journal-title":"International Journal of Game Theory"},{"key":"43_CR15","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s001820100072","volume":"30","author":"T. Solymosi","year":"2001","unstructured":"Solymosi, T., Raghavan, T.E.S.: Assignment games with stable cores. International Journal of Game Theory\u00a030, 177\u2013185 (2001)","journal-title":"International Journal of Game Theory"},{"key":"43_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-540-70666-3_20","volume-title":"Discrete Geometry, Combinatorics and Graph Theory","author":"X. Sun","year":"2007","unstructured":"Sun, X., Fang, Q.: Core Stability of Flow Games. In: Akiyama, J., Chen, W.Y.C., Kano, M., Li, X., Yu, Q. (eds.) CJCDGCGT 2005. LNCS, vol.\u00a04381, pp. 189\u2013199. Springer, Heidelberg (2007)"},{"key":"43_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/800135.804393","volume-title":"STOC 1979","author":"J. Valdes","year":"1979","unstructured":"Valdes, J., Tarjan, R.E., Lawler, E.L.: The recognition of series-parallel digraphs. In: STOC 1979. Proceedings of the 11th Annual ACM Symposium on Theory of Computing, pp. 1\u201312. ACM Press, New York (1979)"},{"key":"43_CR18","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s001820050106","volume":"28","author":"J.R.G. Gellekom van","year":"1999","unstructured":"van Gellekom, J.R.G., Potters, J.A.M., Reijnierse, J.H.: Prosperity properties of TU-games. International Journal of Game Theory\u00a028, 211\u2013227 (1999)","journal-title":"International Journal of Game Theory"},{"key":"43_CR19","volume-title":"Theory of Games and Economic Behaviour","author":"J. Neumann von","year":"1944","unstructured":"von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behaviour. Princeton University Press, Princeton (1944)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73545-8_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:17:58Z","timestamp":1619504278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73545-8_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735441","9783540735458"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73545-8_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}