{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T03:06:12Z","timestamp":1648868772505},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,4,1]],"date-time":"2009-04-01T00:00:00Z","timestamp":1238544000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s00446-009-0082-8","type":"journal-article","created":{"date-parts":[[2009,6,18]],"date-time":"2009-06-18T11:13:42Z","timestamp":1245323622000},"page":"3-14","source":"Crossref","is-referenced-by-count":2,"title":["Distributed edge coloration for bipartite networks"],"prefix":"10.1007","volume":"22","author":[{"given":"Shing-Tsaan","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Hung","family":"Tzeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,6,19]]},"reference":[{"key":"82_CR1","doi-asserted-by":"crossref","unstructured":"Burman, J., Kutten, S.: Time optimal asynchronous self-stabilizing spanning tree. In: DISC, pp. 92\u2013107 (2007)","DOI":"10.1007\/978-3-540-75142-7_10"},{"issue":"1","key":"82_CR2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s004930170002","volume":"21","author":"R. Cole","year":"2001","unstructured":"Cole R., Ost K., Schirra S.: Edge-coloring bipartite multigraphs in O(E log D) time. Combinatorica 21(1), 5\u201312 (2001)","journal-title":"Combinatorica"},{"key":"82_CR3","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17, 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"82_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev S.: Self-stabilization. MIT Press, Cambridge (2000)"},{"issue":"1","key":"82_CR5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s00446-007-0028-y","volume":"20","author":"S. Dolev","year":"2007","unstructured":"Dolev S., Herman T.: Parallel composition for time-to-fault adaptive stabilization. Distrib. Comput. 20(1), 29\u201338 (2007)","journal-title":"Distrib. Comput."},{"issue":"1","key":"82_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF02278851","volume":"7","author":"S. Dolev","year":"1993","unstructured":"Dolev S., Israeli A., Moran S.: Self-stabilization of dynamic systems assuming only read\/write atomicity. Distrib. Comput. 7(1), 3\u201316 (1993)","journal-title":"Distrib. Comput."},{"key":"82_CR7","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1016\/S0743-7315(03)00015-7","volume":"63","author":"D. Durand","year":"2003","unstructured":"Durand D., Jain R., Tseytlin D.: Parallel I\/O scheduling using randomized, distributed edge coloring algorithms. J. Parallel Distrib. Comput. 63, 611\u2013618 (2003)","journal-title":"J. Parallel Distrib. Comput."},{"key":"82_CR8","doi-asserted-by":"crossref","unstructured":"Gabow, H.N., Kariv, O.: Algorithms for edge coloring bipartite graphs. In: Conference of the 10th Annual ACM Symposium on Theory of Computing, pp. 184\u2013192. ACM Press, New York (1978)","DOI":"10.1145\/800133.804346"},{"issue":"1","key":"82_CR9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1137\/0211009","volume":"11","author":"H.N. Gabow","year":"1982","unstructured":"Gabow H.N., Kariv O.: Algorithms for edge coloring bipartite graphs and multigraphs. SIAM J. Comput. 11(1), 117\u2013129 (1982)","journal-title":"SIAM J. Comput."},{"issue":"8","key":"82_CR10","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1016\/j.jpdc.2007.12.006","volume":"68","author":"S. Gandham","year":"2008","unstructured":"Gandham S., Dawande M., Prakash R.: Link scheduling in wireless sensor networks: distributed edge-coloring revisited. J. Parallel Distrib. Comput. 68(8), 1122\u20131134 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"3","key":"82_CR11","first-page":"385","volume":"10","author":"D. Grable","year":"1997","unstructured":"Grable D., Panconesi A.: Nearly optimal distributed edge-coloring in O(log log n) rounds. RSA 10(3), 385\u2013405 (1997)","journal-title":"RSA"},{"key":"82_CR12","doi-asserted-by":"crossref","unstructured":"Gradinariu, M., Tixeuil, S.: Conflict managers for self-stabilization without fairness assumption. In: ICDCS \u201907: Proceedings of the 27th International Conference on Distributed Computing Systems, p. 46. IEEE Computer Society, Washington (2007)","DOI":"10.1109\/ICDCS.2007.95"},{"key":"82_CR13","volume-title":"Concrete Mathematics: A Foundation for Computer Science","author":"R.L. Graham","year":"1994","unstructured":"Graham R.L., Knuth D.E., Patashnik O.: Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley Longman Publishing Co., Inc., Boston (1994)"},{"key":"82_CR14","doi-asserted-by":"crossref","unstructured":"Herman, T., Pirwani, I., Pemmaraju, S.: Oriented edge colorings and link scheduling in sensor networks. In: International Conference on communication Software and Middleware, pp. 1\u20136 (2006)","DOI":"10.1109\/COMSWA.2006.1665226"},{"key":"82_CR15","doi-asserted-by":"crossref","unstructured":"Huang, S.T., Tzeng, C.H.: Distributed edge coloration for bipartite networks. In: Stabilization, Safety, and Security of Distributed Systems. LNCS, vol. 4280, pp. 363\u2013377. Springer, Heidelberg (2006)","DOI":"10.1007\/978-3-540-49823-0_26"},{"key":"82_CR16","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1006\/jpdc.2001.1826","volume":"62","author":"Y. Katayama","year":"2002","unstructured":"Katayama Y., Ueda E., Fujiwara H., Masuzawa T.: A latency optimal superstabilizing mutual exclusion protocol in unidirectional rings. J. Parallel Distrib. Comput. 62, 865\u2013884 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"key":"82_CR17","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/BF01456961","volume":"77","author":"D. K\u00f6nig","year":"1916","unstructured":"K\u00f6nig D.: \u00dcber graphen und ihre anwendung auf determinententheorie und mengenlehre. Math. Ann. 77, 453\u2013465 (1916)","journal-title":"Math. Ann."},{"issue":"1","key":"82_CR18","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0304-3975(98)00238-2","volume":"220","author":"S. Kutten","year":"1999","unstructured":"Kutten S., Patt-Shamir B.: Stabilizing time-adaptive protocols. Theor. Comput. Sci. 220(1), 93\u2013111 (1999)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"82_CR19","first-page":"1","volume":"1","author":"T. Masuzawa","year":"2007","unstructured":"Masuzawa T., Tixeuil S.: Stabilizing link-coloration of arbitrary networks with unbounded Byzantine faults. Int. J. Princ. Appl. Inf. Sci. Technol. 1(1), 1\u201313 (2007)","journal-title":"Int. J. Princ. Appl. Inf. Sci. Technol."},{"issue":"1","key":"82_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1462187.1462195","volume":"4","author":"T. Masuzawa","year":"2009","unstructured":"Masuzawa T., Tixeuil S.: On bootstrapping topology knowledge in anonymous networks. ACM Trans. Auton. Adapt. Syst. 4(1), 1\u201327 (2009)","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"issue":"6","key":"82_CR21","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0020-0190(98)00069-6","volume":"66","author":"M. Mizuno","year":"1998","unstructured":"Mizuno M., Nesterenko M.: A transformation of self-stabilizing serial model programs for asynchronous parallel computing environments. Inf. Process. Lett. 66(6), 285\u2013290 (1998)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"82_CR22","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1137\/S0097539793250767","volume":"26","author":"A. Panconesi","year":"1992","unstructured":"Panconesi A., Srinivasan A.: Fast randomized algorithms for distributed edge coloring. SIAM J. Comput. 26(2), 350\u2013368 (1992)","journal-title":"SIAM J. Comput."},{"key":"82_CR23","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1002\/(SICI)1097-0118(199810)29:2<87::AID-JGT4>3.0.CO;2-8","volume":"29","author":"R. Rizzi","year":"1998","unstructured":"Rizzi R.: Konig\u2019s edge coloring theorem without augmenting paths. J. Graph Theory 29, 87 (1998)","journal-title":"J. Graph Theory"},{"key":"82_CR24","doi-asserted-by":"crossref","unstructured":"Sakurai, Y., Ooshita, F., Masuzawa, T.: A self-stabilizing link-coloring protocol resilient to Byzantine faults in tree networks. In: OPODIS, pp. 283\u2013298. Springer, Heidelberg (2004)","DOI":"10.1007\/11516798_21"},{"key":"82_CR25","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1137\/S0097539796299266","volume":"28","author":"A. Schrijver","year":"1999","unstructured":"Schrijver A.: Bipartite edge coloring in O(\u0394m) time. SIAM J. Comput. 28, 841\u2013846 (1999)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"82_CR26","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.ipl.2006.09.004","volume":"101","author":"C.H. Tzeng","year":"2007","unstructured":"Tzeng C.H., Jiang J.R., Huang S.T.: A self-stabilizing (\u0394+4)-edge-coloring algorithm for planar graphs in anonymous uniform systems. Inf. Process. Lett. 101(4), 168\u2013173 (2007)","journal-title":"Inf. Process. Lett."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-009-0082-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-009-0082-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-009-0082-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:26:43Z","timestamp":1559136403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-009-0082-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["82"],"URL":"https:\/\/doi.org\/10.1007\/s00446-009-0082-8","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4]]}}}