{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:08:50Z","timestamp":1725491330653},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540751410"},{"type":"electronic","value":"9783540751427"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75142-7_37","type":"book-chapter","created":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T14:00:46Z","timestamp":1189000846000},"page":"482-484","source":"Crossref","is-referenced-by-count":2,"title":["On the Complexity of Distributed Greedy Coloring"],"prefix":"10.1007","author":[{"given":"Cyril","family":"Gavoille","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf","family":"Klasing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrian","family":"Kosowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfredo","family":"Navarra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"37_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1023\/A:1019146910724","volume":"5","author":"R. Battiti","year":"1999","unstructured":"Battiti, R., Bertossi, A.A., Bonuccelli, M.A.: Assigning codes in wireless networks: bounds and scaling properties. Wireless networks\u00a05(3), 195\u2013209 (1999)","journal-title":"Wireless networks"},{"key":"37_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/0221015","volume":"21","author":"N. Linial","year":"1992","unstructured":"Linial, N.: Locality in distributed graph algorithms. SIAM J. Comput.\u00a021, 193\u2013201 (1992)","journal-title":"SIAM J. Comput."},{"key":"37_CR3","first-page":"364","volume-title":"FOCS","author":"B. Awerbuch","year":"1989","unstructured":"Awerbuch, B., Goldberg, A.V., Luby, M., Plotkin, S.A.: Network decomposition and locality in distributed computation. In: FOCS, pp. 364\u2013369. IEEE Computer Society Press, Los Alamitos (1989)"},{"issue":"2","key":"37_CR4","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1006\/jagm.1996.0017","volume":"20","author":"A. Panconesi","year":"1996","unstructured":"Panconesi, A., Srinivasan, A.: On the complexity of distributed network decomposition. J. Algorithms\u00a020(2), 356\u2013374 (1996)","journal-title":"J. Algorithms"},{"key":"37_CR5","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1145\/1011767.1011811","volume-title":"PODC","author":"F. Kuhn","year":"2004","unstructured":"Kuhn, F., Moscibroda, T., Wattenhofer, R.: What cannot be computed locally! In: Chaudhuri, S., Kutten, S. (eds.) PODC, pp. 300\u2013309. ACM Press, New York (2004)"},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Kosowski, A., Kuszner, \u0141.: On greedy graph coloring in the distributed model. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol.\u00a04128, pp. 592\u2013601. Springer, Heidelberg (2006)","DOI":"10.1007\/11823285_61"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75142-7_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:52:50Z","timestamp":1619520770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75142-7_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540751410","9783540751427"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75142-7_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}