{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:47:43Z","timestamp":1725497263340},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540771180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77120-3_26","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T11:31:09Z","timestamp":1196940669000},"page":"280-291","source":"Crossref","is-referenced-by-count":0,"title":["New Bounds for the Nearly Equitable Edge Coloring Problem"],"prefix":"10.1007","author":[{"given":"Xuzhen","family":"Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mutsunori","family":"Yagiura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takao","family":"Ono","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomio","family":"Hirata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uri","family":"Zwick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Hilton, A.J.W., de Werra, D.: Sufficient conditions for balanced and for equitable edge-colouring of graphs. O. R. Working paper 82\/3, D\u00e9pt. of Math. \u00c9cole Polytechnique F\u00e9d\u00e9rate de Lausanne, Switzerland (1982)","key":"26_CR1"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0012-365X(94)90112-0","volume":"128","author":"A.J.W. Hilton","year":"1994","unstructured":"Hilton, A.J.W., de Werra, D.: A sufficient condition for equitable edge-colourings of simple graphs. Discrete Mathematics\u00a0128, 179\u2013201 (1994)","journal-title":"Discrete Mathematics"},{"key":"26_CR3","first-page":"437","volume":"J78-D-I","author":"S. Nakano","year":"1995","unstructured":"Nakano, S., Suzuki, Y., Nishizeki, T.: An algorithm for the nearly equitable edge-coloring of graphs (in Japanese). The IEICE Transactions on Information and Systems (Japanese Edition)\u00a0J78-D-I, 437\u2013444 (1995)","journal-title":"The IEICE Transactions on Information and Systems (Japanese Edition)"},{"key":"26_CR4","first-page":"1029","volume":"E87-A","author":"X. Xie","year":"2004","unstructured":"Xie, X., Ono, T., Nakano, S., Hirata, T.: An improved algoirthm for the nearly equitable edge-coloring problem. IEICE Transactions on Fundamentals\u00a0E87-A, 1029\u20131033 (2004)","journal-title":"IEICE Transactions on Fundamentals"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:01:08Z","timestamp":1619521268000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540771180"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_26","relation":{},"subject":[]}}