{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:13:04Z","timestamp":1725570784338},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642175718"},{"type":"electronic","value":"9783642175725"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17572-5_23","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T08:54:45Z","timestamp":1291625685000},"page":"282-293","source":"Crossref","is-referenced-by-count":3,"title":["An FPTAS for Bargaining Networks with Unequal Bargaining Powers"],"prefix":"10.1007","author":[{"given":"Yashodhan","family":"Kanoria","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Azar, Y., Birnbaum, B., Celis, L.E., Devanur, N.R., Peres, Y.: Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. In: 50th IEEE Symp. Foundations of Computer Science, Atlanta (2009)","DOI":"10.1109\/FOCS.2009.33"},{"key":"23_CR2","unstructured":"Baillon, J., Bruck, R.E.: The rate of asymptotic regularity is $O(1\/{\\sqrt{n}})$ . In: Kartsatos, A.G. (ed.) Theory and applications of nonlinear operators of accretive and monotone type. Lecture Notes in Pure and Appl. Math, vol.\u00a0178, pp. 51\u201381. Marcel Dekker, Inc., New York (1996)"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Bateni, M., Hajiaghayi, M., Immorlica, N., Mahini, H.: The cooperative game theory foundations of network bargaining games. In: Intl. Colloquium on Automata, Languages and Programming (2010)","DOI":"10.1007\/978-3-642-14165-2_7"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1109\/TIT.2007.915695","volume":"54","author":"M. Bayati","year":"2008","unstructured":"Bayati, M., Shah, D., Sharma, M.: Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality. IEEE Trans. Inform. Theory\u00a054, 1241\u20131251 (2008)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Bayati, M., Borgs, C., Chayes, J., Zecchina, R.: On the exactness of the cavity method for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs. arXiv:0807.3159 (2007)","DOI":"10.1088\/1742-5468\/2008\/06\/L06001"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Chakraborty, T., Judd, S., Kearns, M., Tan, J.: A Behavioral Study of Bargaining in Social Networks. In: Proc. 11th ACM Conf. Electronic Commerce (2010)","DOI":"10.1145\/1807342.1807382"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0378-8733(92)90004-Q","volume":"14","author":"K.S. Cook","year":"1992","unstructured":"Cook, K.S., Yamagishi, T.: Power exchange in networks: A power-dependence formulation. Social Networks\u00a014, 245\u2013265 (1992)","journal-title":"Social Networks"},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s001820100065","volume":"30","author":"U. Faigle","year":"2001","unstructured":"Faigle, U., Kern, W., Kuipers, J.: On the computation of the nucleolus of a cooperative game. Intl. Journal of Game Theory\u00a030, 79\u201398 (2001)","journal-title":"Intl. Journal of Game Theory"},{"issue":"4","key":"23_CR9","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1145\/115234.115366","volume":"38","author":"H.N. Gabow","year":"1991","unstructured":"Gabow, H.N., Tarjan, R.E.: Faster scaling algorithms for general graph-matching problems. J. ACM\u00a038(4), 815\u2013853 (1991)","journal-title":"J. ACM"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Ishikawa, S.: Fixed points and iteration of a nonexpansive mapping in a Banach space. Proc. American Mathematical Society\u00a059(1) (1976)","DOI":"10.1090\/S0002-9939-1976-0412909-X"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Kanoria, Y.: An FPTAS for Bargaining Networks with Unequal Bargaining Powers. Full version of this paper: arXiv:1008.0212 (2010)","DOI":"10.1007\/978-3-642-17572-5_23"},{"key":"#cr-split#-23_CR12.1","doi-asserted-by":"crossref","unstructured":"Kanoria, Y., Bayati, M., Borgs, C., Chayes, J., Montanari, A.: Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. arXiv:1004.2079 (April 2010);","DOI":"10.1137\/1.9781611973082.118"},{"key":"#cr-split#-23_CR12.2","unstructured":"To appear in Proc. ACM-SIAM Symp. Discrete Algorithms (2011)"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Tardos, E.: Balanced outcomes in social exchange networks. In: Proc. 40th ACM Symposium on Theory of Computing (2008)","DOI":"10.1145\/1374376.1376994"},{"key":"23_CR14","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1353\/sof.2001.0076","volume":"80","author":"J.W. Lucas","year":"2001","unstructured":"Lucas, J.W., Younts, C.W., Lovaglia, M.J., Markovsky, B.: Lines of power in exchange networks. Social Forces\u00a080, 185\u2013214 (2001)","journal-title":"Social Forces"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"155","DOI":"10.2307\/1907266","volume":"18","author":"J. Nash","year":"1950","unstructured":"Nash, J.: The bargaining problem. Econometrica\u00a018, 155\u2013162 (1950)","journal-title":"Econometrica"},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/0022-0531(84)90144-3","volume":"34","author":"S.C. Rochford","year":"1984","unstructured":"Rochford, S.C.: Symmetric pairwise-bargained allocations in an assignment market. J. Economic Theory\u00a034, 262\u2013281 (1984)","journal-title":"J. Economic Theory"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"97","DOI":"10.2307\/1912531","volume":"50","author":"A. Rubinstein","year":"1982","unstructured":"Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica\u00a050, 97\u2013109 (1982)","journal-title":"Econometrica"},{"key":"23_CR18","unstructured":"Sanghavi, S., Malioutov, D., Willsky, A.: Linear Programming Analysis of Loopy Belief Propagation for Weighted Matching. In: Neural Information Processing Systems, NIPS (2007)"},{"key":"23_CR19","doi-asserted-by":"publisher","first-page":"801","DOI":"10.2307\/2095952","volume":"58","author":"J. Skvoretz","year":"1993","unstructured":"Skvoretz, J., Willer, D.: Exclusion and power: A test of four theories of power in exchange networks. American Sociological Review\u00a058, 801\u2013818 (1993)","journal-title":"American Sociological Review"},{"key":"23_CR20","unstructured":"Sotomayor, M.: On The Core Of The One-Sided Assignment Game (2005), http:\/\/www.usp.br\/feaecon\/media\/fck\/File\/one_sided_assignment_game.pdf"},{"key":"23_CR21","unstructured":"Willer, D. (ed.): Network Exchange Theory. Praeger (1999)"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17572-5_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T20:54:36Z","timestamp":1559854476000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17572-5_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175718","9783642175725"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17572-5_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}