{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:43:38Z","timestamp":1742985818746,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642220111"},{"type":"electronic","value":"9783642220128"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-22012-8_51","type":"book-chapter","created":{"date-parts":[[2011,6,18]],"date-time":"2011-06-18T03:29:39Z","timestamp":1308367779000},"page":"637-649","source":"Crossref","is-referenced-by-count":2,"title":["Convergence Time of Power-Control Dynamics"],"prefix":"10.1007","author":[{"given":"Johannes","family":"Dams","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Hoefer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Kesselheim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"51_CR1","doi-asserted-by":"crossref","unstructured":"Andrews, M., Dinitz, M.: Maximizing capacity in arbitrary wireless networks in the sinr model: Complexity and game theory. In: Proceedings of the 28th Conference of the IEEE Communications Society, INFOCOM (2009)","DOI":"10.1109\/INFCOM.2009.5062048"},{"key":"51_CR2","unstructured":"Arora, S., Hazan, E., Kale, S.: The multiplicative weights update method: a meta algorithm and applications (2005) (manuscript)"},{"key":"51_CR3","doi-asserted-by":"crossref","unstructured":"Asgeirsson, E.I., Mitra, P.: On a game theoretic approach to capacity maximization in wireless networks. In: Proceedings of the 30th Conference of the IEEE Communications Society, INFOCOM (2011)","DOI":"10.1109\/INFCOM.2011.5935146"},{"key":"51_CR4","first-page":"1307","volume":"8","author":"A. Blum","year":"2007","unstructured":"Blum, A., Mansour, Y.: From external to internal regret. J. Mach. Learn. Res.\u00a08, 1307\u20131324 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"51_CR5","doi-asserted-by":"crossref","unstructured":"Dinitz, M.: Distributed algorithms for approximating wireless network capacity. In: Proceedings of the 29th Conference of the IEEE Communications Society (INFOCOM), pp. 1397\u20131405 (2010)","DOI":"10.1109\/INFCOM.2010.5461905"},{"key":"51_CR6","doi-asserted-by":"crossref","unstructured":"Fangh\u00e4nel, A., Geulen, S., Hoefer, M., V\u00f6cking, B.: Online capacity maximization in wireless networks. In: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures, pp. 92\u201399 (2010)","DOI":"10.1145\/1810479.1810499"},{"key":"51_CR7","doi-asserted-by":"crossref","unstructured":"Fangh\u00e4nel, A., Kesselheim, T., R\u00e4cke, H., V\u00f6cking, B.: Oblivious interference scheduling. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing (PODC), pp. 220\u2013229 (2009)","DOI":"10.1145\/1582716.1582752"},{"issue":"4","key":"51_CR8","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1109\/25.260747","volume":"42","author":"G.J. Foschini","year":"1992","unstructured":"Foschini, G.J., Miljanic, Z.: A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology\u00a042(4), 641\u2013646 (1992)","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"51_CR9","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Wattenhofer, R., Halld\u00f3rsson, M.M., Welzl, E.: Capacity of arbitrary wireless networks. In: Proceedings of the 28th Conference of the IEEE Communications Society (INFOCOM), pp. 1872\u20131880 (2009)","DOI":"10.1109\/INFCOM.2009.5062108"},{"key":"51_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-642-04128-0_33","volume-title":"Algorithms - ESA 2009","author":"M.M. Halld\u00f3rsson","year":"2009","unstructured":"Halld\u00f3rsson, M.M.: Wireless scheduling with power control. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol.\u00a05757, pp. 361\u2013372. Springer, Heidelberg (2009)"},{"key":"51_CR11","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1137\/1.9781611973082.119","volume-title":"Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Magnus M. Halld\u00f3rsson","year":"2011","unstructured":"Halld\u00f3rsson, M.M., Mitra, P.: Wireless capacity with oblivious power in general metrics. In: Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1538\u20131548 (2011)"},{"issue":"4","key":"51_CR12","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1023\/A:1019156106722","volume":"4","author":"C.Y. Huang","year":"1998","unstructured":"Huang, C.Y., Yates, R.D.: Rate of convergence for minimum power assignment algorithms in cellular radio systems. Wireless Networks\u00a04(4), 223\u2013231 (1998)","journal-title":"Wireless Networks"},{"key":"51_CR13","doi-asserted-by":"crossref","first-page":"1549","DOI":"10.1137\/1.9781611973082.120","volume-title":"Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Thomas Kesselheim","year":"2011","unstructured":"Kesselheim, T.: A constant-factor approximation for wireless capacity maximization with power control in the SINR model. In: Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1549\u20131559 (2011)"},{"key":"51_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-642-15763-9_16","volume-title":"Distributed Computing","author":"T. Kesselheim","year":"2010","unstructured":"Kesselheim, T., V\u00f6cking, B.: Distributed contention resolution in wireless networks. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol.\u00a06343, pp. 163\u2013178. Springer, Heidelberg (2010)"},{"key":"51_CR15","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: The complexity of connectivity in wireless networks. In: Proceedings of the 25th Conference of the IEEE Communications Society (INFOCOM), pp. 1\u201313 (2006)","DOI":"10.1109\/INFOCOM.2006.23"},{"issue":"4","key":"51_CR16","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1007\/s11277-010-9967-x","volume":"60","author":"V. P. Singh","year":"2010","unstructured":"Singh, V., Kumar, K.: Literature survey on power control algorithms for mobile ad-hoc network. Wireless Personal Communications, 1\u20137 (2010), doi:10.1007\/s11277-010-9967-x","journal-title":"Wireless Personal Communications"},{"issue":"7","key":"51_CR17","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1109\/49.414651","volume":"13","author":"R.D. Yates","year":"1995","unstructured":"Yates, R.D.: A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications\u00a013(7), 1341\u20131347 (1995)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"51_CR18","unstructured":"Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: Proceedings of the 20th International Conference on Machine Learning, pp. 928\u2013936 (2003)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22012-8_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T20:06:48Z","timestamp":1560283608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22012-8_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220111","9783642220128"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22012-8_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}