{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:36:40Z","timestamp":1725892600369},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642212031"},{"type":"electronic","value":"9783642212048"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21204-8_17","type":"book-chapter","created":{"date-parts":[[2011,5,28]],"date-time":"2011-05-28T01:15:25Z","timestamp":1306545325000},"page":"136-146","source":"Crossref","is-referenced-by-count":1,"title":["An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs"],"prefix":"10.1007","author":[{"given":"Edita","family":"M\u00e1\u010dajov\u00e1","sequence":"first","affiliation":[]},{"given":"J\u00e1n","family":"Maz\u00e1k","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1002\/jgt.1010","volume":"37","author":"N. Alon","year":"2001","unstructured":"Alon, N., Sudakov, B., Zaks, A.: Acyclic edge-colorings of graphs. J. Graph Theory\u00a037, 157\u2013167 (2001)","journal-title":"J. Graph Theory"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., McDiarmid, C.J.H., Reed, B.A.: Acyclic coloring of graphs. Random Struct. Algorithms\u00a02, 277\u2013288 (1991)","DOI":"10.1002\/rsa.3240020303"},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/s00453-001-0093-8","volume":"32","author":"N. Alon","year":"2002","unstructured":"Alon, N., Zaks, A.: Algorithmic aspects of acyclic edge colorings. Algorithmica\u00a032, 611\u2013614 (2002)","journal-title":"Algorithmica"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Basavaraju, M., Chandran, L.S.: Acyclic edge coloring of subcubic graphs. Discrete Math. (in press)","DOI":"10.1016\/j.disc.2007.12.036"},{"key":"17_CR5","first-page":"21","volume":"93","author":"M.I. Burstein","year":"1979","unstructured":"Burstein, M.I.: Every 4-valent graph has an acyclic 5-coloring (in Russian). Soob\u0161\u010d. Akad. Nauk Gruzin. SSR\u00a093, 21\u201324 (1979) (Georgian and English summaries)","journal-title":"Soob\u0161\u010d. Akad. Nauk Gruzin. SSR"},{"key":"17_CR6","first-page":"558","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn., pp. 558\u2013559. The MIT Press, Cambridge (2001)","edition":"2"},{"key":"17_CR7","unstructured":"Fiam\u010d\u00edk, J.: Acyclic chromatic index of a graph with maximum valency three. Arch. Math. (Brno)\u00a016, 81\u201388 (1980)"},{"key":"17_CR8","unstructured":"Fiam\u010d\u00edk, J.: Acyclic chromatic index of subdivided graph. Arch. Math. (Brno)\u00a020, 69\u201382 (1984)"},{"key":"17_CR9","first-page":"139","volume":"28","author":"J. Fiam\u010d\u00edk","year":"1978","unstructured":"Fiam\u010d\u00edk, J.: The acyclic chromatic class of a graph (in russian). Math. Slovaca\u00a028, 139\u2013145 (1978)","journal-title":"Math. Slovaca"},{"issue":"3","key":"17_CR10","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1137\/050639879","volume":"29","author":"A.H. Gebremedhin","year":"2007","unstructured":"Gebremedhin, A.H., Tarafdar, A., Manne, F., Pothen, A.: New acyclic and star coloring algorithms with application to computing Hessians. SIAM J. Sci. Comput.\u00a029(3), 1042\u20131072 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Acyclic colorings of planar graphs. Israel Journal of Mathematics, 390\u2013408 (1973)","DOI":"10.1007\/BF02764716"},{"key":"17_CR12","unstructured":"M\u00e1\u010dajov\u00e1, E., Maz\u00e1k, J.: Optimal acyclic edge-colouring of cubic graphs, technical report (2008), http:\/\/kedrigern.dcs.fmph.uniba.sk\/reports\/download.php?id=18"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Molloy, M., Reed, B.: Further algorithmic aspects of the local lemma. In: Proceedings of the 30th Annual ACM Symposium on the Theory of Computing, May 1998, pp. 524\u2013529 (May 1998)","DOI":"10.1145\/276698.276866"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1002\/jgt.20064","volume":"49","author":"J. Ne\u0161et\u0159il","year":"2005","unstructured":"Ne\u0161et\u0159il, J., Wormald, N.C.: The acyclic edge chromatic number of a random d-regular graph is d\u2009+\u20091. J. Graph Theory\u00a049, 69\u201374 (2005)","journal-title":"J. Graph Theory"},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.ipl.2004.08.002","volume":"92","author":"S. Skulrattanakulchai","year":"2004","unstructured":"Skulrattanakulchai, S.: Acyclic colouring of subcubic graphs. Information Processing Letters\u00a092, 161\u2013167 (2004)","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics and Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21204-8_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T04:10:39Z","timestamp":1560226239000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21204-8_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642212031","9783642212048"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21204-8_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}