{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:20Z","timestamp":1742598620520,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540591757"},{"type":"electronic","value":"9783540492207"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59175-3_90","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:05:02Z","timestamp":1330275902000},"page":"207-219","source":"Crossref","is-referenced-by-count":1,"title":["(Probabilistic) recurrence relations revisited"],"prefix":"10.1007","author":[{"given":"Shiva","family":"Chaudhuri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Devdatt","family":"Dubhashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Richard M. Karp, \u201cProbabilistic Recurrence Relations\u201d, Proc. 23 ACM Symp. on The Theory of Computing, pp. 190\u2013197, 1991.","DOI":"10.1145\/103418.103443"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1137\/0215074","volume":"15","author":"M. Luby","year":"1986","unstructured":"Mike Luby, \u201cA Simple Parallel Algorithm for the Maximal Independent Set Problem\u201d, SIAM J. Comput., Vol 15, pp. 1036\u20131053, 1986.","journal-title":"SIAM J. Comput."},{"key":"14_CR3","unstructured":"Devdatt Dubhashi and Alessandro Panconesi, \u201cNear Optimal Distributed Edge Colouring\u201d, unpublished manuscript, 1993."},{"key":"14_CR4","volume-title":"Inequalities: Theory of Majorization and its Applications","author":"I.W. Marshall","year":"1979","unstructured":"I.W. Marshall and I. Olkin, Inequalities: Theory of Majorization and its Applications, Academic Press, New York, 1979."},{"key":"14_CR5","unstructured":"Martin Dietzfelbinger and Friedhelm Meyer auf der Heide: \u201cA new universal class of hash functions and dynamic hashing in real time\u201d. 17th ICALP (1990), LNCS Vol. 443, pp. 6\u201319."},{"issue":"2","key":"14_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0022-0000(88)90027-X","volume":"36","author":"R.M. Karp","year":"1988","unstructured":"R.M. Karp, E. Upfal, A. Wigderson, \u201cThe Complexity of Parallel Search\u201d, J. Comp. System Sci., Vol 36(2) 1988, pp 225\u2013253.","journal-title":"J. Comp. System Sci."},{"key":"14_CR7","series-title":"Lecture Notes in Computer Science #472","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/3-540-53487-3_42","volume-title":"Proceedings, 10th Annual FST&TCS Conference","author":"R. Raman","year":"1990","unstructured":"R. Raman, \u201cThe Power of Collision: Randomized Parallel Algorithms for Chaining and Integer Sorting\u201d, in Proceedings, 10th Annual FST&TCS Conference, Lecture Notes in Computer Science #472, Springer-Verlag, Berlin, Dec. 1990, pp. 161\u2013175."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"A. Panconesi and A. Srinivasan, \u201cFast Randomized Algorithms for Distributed Edge Coloring\u201d, in Proceedings of the ACM Symposium on Principles of Distributed Computing, 1992, pp. 251\u2013262.","DOI":"10.1145\/135419.135465"}],"container-title":["Lecture Notes in Computer Science","LATIN '95: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59175-3_90.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:43:22Z","timestamp":1742597002000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59175-3_90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540591757","9783540492207"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-59175-3_90","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}