{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T13:52:42Z","timestamp":1725630762312},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642249822"},{"type":"electronic","value":"9783642249839"}],"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-24983-9_22","type":"book-chapter","created":{"date-parts":[[2011,11,7]],"date-time":"2011-11-07T05:07:20Z","timestamp":1320642440000},"page":"214-225","source":"Crossref","is-referenced-by-count":0,"title":["Consecutive Edge-Colorings of Generalized \u03b8-Graphs"],"prefix":"10.1007","author":[{"given":"Yongqiang","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerard J.","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"1951","DOI":"10.1016\/j.disc.2006.11.001","volume":"307","author":"A.S. Asratian","year":"2006","unstructured":"Asratian, A.S., Cassegren, C.J.: On interval edge colorings of (\u03b1,\u03b2)-biregular bipartite graphs. Discrete Math.\u00a0307, 1951\u20131956 (2006)","journal-title":"Discrete Math."},{"key":"22_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511984068","volume-title":"Bipartite Graphs and Their Applications","author":"A.S. Asratian","year":"1998","unstructured":"Asratian, A.S., Denley, T.M.J., H\u00e4ggkviist, R.: Bipartite Graphs and Their Applications. Cambridge University Press, Cambridge (1998)"},{"key":"22_CR3","first-page":"25","volume":"5","author":"A.S. Asratian","year":"1987","unstructured":"Asratian, A.S., Kamalian, R.R.: Interval colorings of edges of a multigraph. Appl. Math.\u00a05, 25\u201334 (1987) (in Russian)","journal-title":"Appl. Math."},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1006\/jctb.1994.1053","volume":"62","author":"A.S. Asratian","year":"1994","unstructured":"Asratian, A.S., Kamalian, R.R.: Investigation on interval edge-colorings of graphs. J. Combin. Theory Ser. B\u00a062, 34\u201343 (1994)","journal-title":"J. Combin. Theory Ser. B"},{"key":"22_CR5","first-page":"77","volume":"159","author":"M.A. Axenovich","year":"2002","unstructured":"Axenovich, M.A.: On interval colorings of planar graphs. Congr. Numer.\u00a0159, 77\u201394 (2002)","journal-title":"Congr. Numer."},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"2321","DOI":"10.1016\/j.dam.2007.06.010","volume":"155","author":"Y. Feng","year":"2007","unstructured":"Feng, Y., Huang, Q.: Consecutive edge-coloring of the generalized \u03b8-graph. Discrete Appl. Math.\u00a0155, 2321\u20132327 (2007)","journal-title":"Discrete Appl. Math."},{"key":"22_CR7","first-page":"287","volume":"47","author":"K. Giaro","year":"1997","unstructured":"Giaro, K.: The complexity of consecutive \u0394-coloring of bipartite graphs: 4 is easy, 5 is hard. Ars. Combin.\u00a047, 287\u2013300 (1997)","journal-title":"Ars. Combin."},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.dam.2003.09.010","volume":"145","author":"K. Giaro","year":"2004","unstructured":"Giaro, K., Kubale, M.: Compact scheduling of zero-one time operations in multistage system. Discrete Appl. Math.\u00a0145, 95\u2013103 (2004)","journal-title":"Discrete Appl. Math."},{"key":"22_CR9","first-page":"143","volume":"128","author":"K. Giaro","year":"1997","unstructured":"Giaro, K., Kubale, M.: Consecutive edge-colorings of complete and incomplete Cartesian products of graphs. Congr. Numer.\u00a0128, 143\u2013149 (1997)","journal-title":"Congr. Numer."},{"key":"22_CR10","first-page":"37","volume":"37","author":"K. Giaro","year":"1999","unstructured":"Giaro, K., Kubale, M., Malafiejski, M.: Compact scheduling in open shop with zero-one time operations. Infor.\u00a037, 37\u201347 (1999)","journal-title":"Infor."},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0012-365X(00)00437-4","volume":"236","author":"K. Giaro","year":"2001","unstructured":"Giaro, K., Kubale, M., Malafiejski, M.: Consecutive colorings of the edges of general graphs. Discrete Math.\u00a0236, 131\u2013143 (2001)","journal-title":"Discrete Math."},{"key":"22_CR12","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0166-218X(99)00021-9","volume":"94","author":"K. Giaro","year":"1999","unstructured":"Giaro, K., Kubale, M., Malafiejski, M.: On the deficiency of bipartite graphs. Discrete Appl. Math.\u00a094, 193\u2013203 (1999)","journal-title":"Discrete Appl. Math."},{"key":"22_CR13","unstructured":"Hansen, H.M.: Scheduling with minimum waiting periods. Master\u2019s Thesis, Odense University, Odense, Denmark (1992) (in Danish)"},{"key":"22_CR14","first-page":"69","volume":"18","author":"D. Hanson","year":"1996","unstructured":"Hanson, D., Loten, C.O.M.: A lower bound for interval colouring bi-regular bipartite graphs. Bull. Inst. Combin. Appl.\u00a018, 69\u201374 (1996)","journal-title":"Bull. Inst. Combin. Appl."},{"key":"22_CR15","first-page":"23","volume":"50","author":"D. Hanson","year":"1998","unstructured":"Hanson, D., Loten, C.O.M., Toft, B.: On interval colourings of bi-regular bipartite graphs. Ars. Combin.\u00a050, 23\u201332 (1998)","journal-title":"Ars. Combin."},{"key":"22_CR16","unstructured":"Kamalian, R.R.: On interval colorings of complete bipartite graphs and trees. In: Proc. 8-th Conference on Theoretical Cybernetics of USSR, Gorkii, p. 1, pp. 145\u2013146 (1988)"},{"key":"22_CR17","unstructured":"Kamalian, R.R.: Interval coloring of complete bipartite graphs and trees. Preprint of the Computer Center of the Academy Sciences of Armenian SSR, Yerevan (1989) (in Russian)"},{"key":"22_CR18","unstructured":"Kamalian, R.R.: Interval Edge-colorings of Graphs. Doctoral dissertation, Novosibirsk (1990)"},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0020-0190(87)90176-1","volume":"24","author":"M. Kubale","year":"1987","unstructured":"Kubale, M.: The complexity of scheduling independent two-processor tasks on dedicated processors. Inform. Process. Lett.\u00a024, 141\u2013147 (1987)","journal-title":"Inform. Process. Lett."},{"key":"22_CR20","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1002\/jgt.20021","volume":"47","author":"A.V. Pyatkin","year":"2004","unstructured":"Pyatkin, A.V.: Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs. J. Graph Theory\u00a047, 122\u2013128 (2004)","journal-title":"J. Graph Theory"},{"key":"22_CR21","first-page":"61","volume":"50","author":"S.V. Sevastjanov","year":"1990","unstructured":"Sevastjanov, S.V.: On interval colorability of a bipartite graph. Metody Diskret. Analiz.\u00a050, 61\u201372 (1990) (in Russian)","journal-title":"Metody Diskret. Analiz."}],"container-title":["Lecture Notes in Computer Science","Computational Geometry, Graphs and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24983-9_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T18:30:50Z","timestamp":1555353050000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24983-9_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642249822","9783642249839"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24983-9_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}