{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,23]],"date-time":"2024-04-23T05:50:30Z","timestamp":1713851430582},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,1,24]],"date-time":"2013-01-24T00:00:00Z","timestamp":1358985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2014,7]]},"DOI":"10.1007\/s00453-013-9746-7","type":"journal-article","created":{"date-parts":[[2013,1,23]],"date-time":"2013-01-23T19:38:46Z","timestamp":1358969926000},"page":"494-500","source":"Crossref","is-referenced-by-count":3,"title":["Polynomial Time Complexity of Edge Colouring Graphs with Bounded Colour Classes"],"prefix":"10.1007","volume":"69","author":[{"given":"Romeo","family":"Rizzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Cariolaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,24]]},"reference":[{"key":"9746_CR1","series-title":"Research Notes in Mathematics","volume-title":"Edge-Colourings of Graphs","author":"S. Fiorini","year":"1977","unstructured":"Fiorini, S., Wilson, R.J.: Edge-Colourings of Graphs. Research Notes in Mathematics. Pitman, London (1977)"},{"key":"9746_CR2","first-page":"311","volume":"15","author":"J.-C. Fournier","year":"1973","unstructured":"Fournier, J.-C.: Coloration des aretes d\u2019un graphe. Cahiers CERO (Bruxelles) 15, 311\u2013314 (1973)","journal-title":"Cahiers CERO (Bruxelles)"},{"key":"9746_CR3","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"I. Holyer","year":"1981","unstructured":"Holyer, I.: The NP-completeness of edge-colouring. SIAM J. Comput. 10, 718\u2013720 (1981)","journal-title":"SIAM J. Comput."},{"key":"9746_CR4","series-title":"North-Holland Mathematics Studies","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L., Plummer, M.D.: Matching Theory. North-Holland Mathematics Studies, vol. 121. North-Holland, Amsterdam (1986)"},{"key":"9746_CR5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/imamat\/9.1.23","volume":"9","author":"C.J.H. McDiarmid","year":"1972","unstructured":"McDiarmid, C.J.H.: The solution of a timetabling problem. J.\u00a0Inst. Math. Appl. 9, 23\u201334 (1972)","journal-title":"J.\u00a0Inst. Math. Appl."},{"key":"9746_CR6","volume-title":"Combinatorial Optimization","author":"A. Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial Optimization. Springer, Berlin (2003)"},{"issue":"2","key":"9746_CR7","doi-asserted-by":"crossref","first-page":"391","DOI":"10.7155\/jgaa.00213","volume":"14","author":"A. Shioura","year":"2010","unstructured":"Shioura, A., Yagiura, M.: A\u00a0fast algorithm for computing a nearly equitable edge coloring with balanced conditions. J. Graph Algorithms Appl. 14(2), 391\u2013407 (2010)","journal-title":"J. Graph Algorithms Appl."},{"key":"9746_CR8","first-page":"25","volume":"3","author":"V.G. Vizing","year":"1964","unstructured":"Vizing, V.G.: On an estimate of the chromatic class of a p-graph. Diskretn. Anal. 3, 25\u201330 (1964) (in Russian)","journal-title":"Diskretn. Anal."},{"key":"9746_CR9","first-page":"220","volume":"9","author":"D. Werra de","year":"1971","unstructured":"de Werra, D.: Equitable colourations of graphs. INFOR 9, 220\u2013237 (1971)","journal-title":"INFOR"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9746-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-013-9746-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9746-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:11Z","timestamp":1559137511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-013-9746-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,24]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["9746"],"URL":"https:\/\/doi.org\/10.1007\/s00453-013-9746-7","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,24]]}}}