{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:44:00Z","timestamp":1725795840258},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319080185"},{"type":"electronic","value":"9783319080192"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08019-2_7","type":"book-chapter","created":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T21:09:47Z","timestamp":1401916187000},"page":"63-72","source":"Crossref","is-referenced-by-count":0,"title":["Graph Polynomials Motivated by Gene Rearrangements in Ciliates"],"prefix":"10.1007","author":[{"given":"Robert","family":"Brijder","sequence":"first","affiliation":[]},{"given":"Hendrik Jan","family":"Hoogeboom","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.laa.2003.06.010","volume":"377","author":"M. Aigner","year":"2004","unstructured":"Aigner, M., van der Holst, H.: Interlace polynomials. Linear Algebra and its Applications\u00a0377, 11\u201330 (2004)","journal-title":"Linear Algebra and its Applications"},{"issue":"2","key":"7_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.jctb.2004.03.003","volume":"92","author":"R. Arratia","year":"2004","unstructured":"Arratia, R., Bollob\u00e1s, B., Sorkin, G.B.: The interlace polynomial of a graph. Journal of Combinatorial Theory, Series B\u00a092(2), 199\u2013233 (2004)","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Brijder, R., Daley, M., Harju, T., Jonoska, N., Petre, I., Rozenberg, G.: Computational nature of gene assembly in ciliates. In: Rozenberg, G., B\u00e4ck, T., Kok, J. (eds.) Handbook of Natural Computing, vol.\u00a03, pp. 1233\u20131280. Springer (2012)","DOI":"10.1007\/978-3-540-92910-9_37"},{"key":"7_CR4","series-title":"Natural Computing Series","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-642-40193-0_13","volume-title":"Discrete and Topological Models in Molecular Biology","author":"R. Brijder","year":"2014","unstructured":"Brijder, R., Hoogeboom, H.J.: The algebra of gene assembly in ciliates. In: Jonoska, N., Saito, M. (eds.) Discrete and Topological Models in Molecular Biology. Natural Computing Series, pp. 289\u2013307. Springer, Heidelberg (2014)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.ejc.2014.03.005","volume":"40","author":"R. Brijder","year":"2014","unstructured":"Brijder, R., Hoogeboom, H.J.: Interlace polynomials for multimatroids and delta-matroids. European Journal of Combinatorics\u00a040, 142\u2013167 (2014)","journal-title":"European Journal of Combinatorics"},{"key":"7_CR6","unstructured":"Burns, J., Dolzhenko, E.: Assembly words (properties), \n                  \n                    http:\/\/knot.math.usf.edu\/assembly\/properties.html\n                  \n                  \n                 (visited March 2014)"},{"issue":"10-11","key":"7_CR7","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1016\/j.dam.2013.01.003","volume":"161","author":"J. Burns","year":"2013","unstructured":"Burns, J., Dolzhenko, E., Jonoska, N., Muche, T., Saito, M.: Four-regular graphs with rigid vertices associated to DNA recombination. Discrete Applied Mathematics\u00a0161(10-11), 1378\u20131394 (2013)","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0097-3165(72)90010-6","volume":"13","author":"M. Cohn","year":"1972","unstructured":"Cohn, M., Lempel, A.: Cycle decomposition by disjoint transpositions. Journal of Combinatorial Theory, Series A\u00a013(1), 83\u201389 (1972)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"7_CR9","series-title":"Natural Computing Series","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/978-3-642-40193-0_14","volume-title":"Discrete and Topological Models in Molecular Biology","author":"E. Dolzhenko","year":"2014","unstructured":"Dolzhenko, E., Valencia, K.: Invariants of graphs modeling nucleotide rearrangements. In: Jonoska, N., Saito, M. (eds.) Discrete and Topological Models in Molecular Biology. Natural Computing Series, pp. 309\u2013323. Springer, Heidelberg (2014)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., Rozenberg, G.: Computation in Living Cells \u2013 Gene Assembly in Ciliates. Springer (2004)","DOI":"10.1007\/978-3-662-06371-2"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-0-8176-4789-6_9","volume-title":"Structural Analysis of Complex Networks","author":"J.A. Ellis-Monaghan","year":"2011","unstructured":"Ellis-Monaghan, J.A., Merino, C.: Graph polynomials and their applications I: The Tutte polynomial. In: Dehmer, M. (ed.) Structural Analysis of Complex Networks, pp. 219\u2013255. Birkh\u00e4user, Boston (2011)"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-0-8176-4789-6_10","volume-title":"Structural Analysis of Complex Networks","author":"J.A. Ellis-Monaghan","year":"2011","unstructured":"Ellis-Monaghan, J.A., Merino, C.: Graph polynomials and their applications II: Interrelations and interpretations. In: Dehmer, M. (ed.) Structural Analysis of Complex Networks, pp. 257\u2013292. Birkh\u00e4user, Boston (2011)"},{"key":"7_CR13","first-page":"57","volume":"155","author":"J.A. Ellis-Monaghan","year":"2002","unstructured":"Ellis-Monaghan, J.A., Sarmiento, I.: Generalized transition polynomials. Congressus Numerantium\u00a0155, 57\u201369 (2002)","journal-title":"Congressus Numerantium"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Godsil, C., Royle, G.: Algebraic Graph Theory. Springer (2001)","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Jaeger, F.: On transition polynomials of 4-regular graphs. In: Hahn, G., Sabidussi, G., Woodrow, R. (eds.) Cycles and Rays. NATO ASI Series, vol.\u00a0301, pp. 123\u2013150. Kluwer (1990)","DOI":"10.1007\/978-94-009-0517-7_12"},{"key":"7_CR16","first-page":"219","volume-title":"Theory of graphs, Proceedings of the Colloquium, Tihany, Hungary","author":"A. Kotzig","year":"1968","unstructured":"Kotzig, A.: Eulerian lines in finite 4-valent graphs and their transformations. In: Theory of graphs, Proceedings of the Colloquium, Tihany, Hungary, pp. 219\u2013230. Academic Press, New York (1968)"},{"key":"7_CR17","unstructured":"Martin, P.: Enum\u00e9rations eul\u00e9riennes dans les multigraphes et invariants de Tutte-Grothendieck. PhD thesis, Institut d\u2019Informatique et de Math\u00e9matiques Appliqu\u00e9es de Grenoble (IMAG) (1977), \n                  \n                    http:\/\/tel.archives-ouvertes.fr\/tel-00287330_v1\/"},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1038\/35042057","volume":"1","author":"D.M. Prescott","year":"2000","unstructured":"Prescott, D.M.: Genome gymnastics: Unique modes of DNA evolution and processing in ciliates. Nature Reviews\u00a01, 191\u2013199 (2000)","journal-title":"Nature Reviews"},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1002\/dvg.1020130111","volume":"13","author":"D.M. Prescott","year":"1992","unstructured":"Prescott, D.M., Greslin, A.F.: Scrambled actin I gene in the micronucleus of Oxytricha nova. Developmental Genetics\u00a013, 66\u201374 (1992)","journal-title":"Developmental Genetics"},{"issue":"6","key":"7_CR20","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1016\/j.ejc.2011.02.004","volume":"32","author":"L. Traldi","year":"2011","unstructured":"Traldi, L.: Binary nullity, Euler circuits and interlace polynomials. European Journal of Combinatorics\u00a032(6), 944\u2013950 (2011)","journal-title":"European Journal of Combinatorics"},{"issue":"12","key":"7_CR21","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1142\/S021821650900766X","volume":"18","author":"L. Traldi","year":"2009","unstructured":"Traldi, L., Zulli, L.: A bracket polynomial for graphs. I. Journal of Knot Theory and Its Ramifications\u00a018(12), 1681\u20131709 (2009)","journal-title":"I. Journal of Knot Theory and Its Ramifications"},{"issue":"1-3","key":"7_CR22","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0024-3795(99)00281-5","volume":"307","author":"M.J. Tsatsomeros","year":"2000","unstructured":"Tsatsomeros, M.J.: Principal pivot transforms: properties and applications. Linear Algebra and its Applications\u00a0307(1-3), 151\u2013165 (2000)","journal-title":"Linear Algebra and its Applications"}],"container-title":["Lecture Notes in Computer Science","Language, Life, Limits"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08019-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T20:39:29Z","timestamp":1558903169000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08019-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319080185","9783319080192"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08019-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}