{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,13]],"date-time":"2025-09-13T16:22:19Z","timestamp":1757780539457,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642401923"},{"type":"electronic","value":"9783642401930"}],"license":[{"start":{"date-parts":[[2013,10,10]],"date-time":"2013-10-10T00:00:00Z","timestamp":1381363200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,10,10]],"date-time":"2013-10-10T00:00:00Z","timestamp":1381363200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-40193-0_13","type":"book-chapter","created":{"date-parts":[[2013,12,23]],"date-time":"2013-12-23T13:11:16Z","timestamp":1387804276000},"page":"289-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The Algebra of Gene Assembly in Ciliates"],"prefix":"10.1007","author":[{"given":"Robert","family":"Brijder","sequence":"first","affiliation":[]},{"given":"Hendrik Jan","family":"Hoogeboom","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,10,10]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1017\/CBO9780511721328.004","volume-title":"Surveys in Combinatorics, vol 288","author":"M. Aigner","year":"2001","unstructured":"M. Aigner, The Penrose polynomial of graphs and matroids, in Surveys in Combinatorics, vol\u00a0288, ed. by J.W.P. Hirschfeld. London Mathematical Society Lecture Note Series (Cambridge University Press, Cambridge, 2001), pp.\u00a011\u201346. doi:10.1017\/CBO9780511721328.004"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.laa.2003.06.010","volume":"377","author":"M. Aigner","year":"2004","unstructured":"M. Aigner, H. van\u00a0der Holst, Interlace polynomials. Linear Algebra Appl. 377, 11\u201330 (2004). doi:10.1016\/j.laa.2003.06.010","journal-title":"Interlace polynomials. Linear Algebra Appl."},{"issue":"14","key":"13_CR3","doi-asserted-by":"publisher","first-page":"3020","DOI":"10.1016\/j.dam.2009.06.011","volume":"157","author":"A. Angeleska","year":"2009","unstructured":"A. Angeleska, N. Jonoska, M. Saito, DNA recombination through assembly graphs. Discret. Appl. Math. 157(14), 3020\u20133037 (2009). doi:10.1016\/j.dam.2009.06.011","journal-title":"Discret. Appl. Math."},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.jctb.2004.03.003","volume":"92","author":"R. Arratia","year":"2004","unstructured":"R. Arratia, B. Bollob\u00e1s, G. Sorkin, The interlace polynomial of a graph. J. Comb. Theory B 92(2), 199\u2013233 (2004). doi:10.1016\/j.jctb.2004.03.003","journal-title":"J. Comb. Theory B"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0195-6698(87)80027-6","volume":"8","author":"A. Bouchet","year":"1987","unstructured":"A. Bouchet, Isotropic systems. Eur. J. Comb. 8, 231\u2013244 (1987). doi:10.1016\/S0195-6698(87)80027-6","journal-title":"Isotropic systems. Eur. J. Comb."},{"key":"13_CR6","unstructured":"A. Bouchet, Representability of \u0394-matroids, in Proceedings of the 6th Hungarian Colloquium of Combinatorics, Colloquia Mathematica Societatis J\u00e1nos Bolyai, Eger, vol.\u00a052 (North-Holland, 1987), pp.\u00a0167\u2013182"},{"issue":"1","key":"13_CR7","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/0095-8956(88)90055-X","volume":"45","author":"A. Bouchet","year":"1988","unstructured":"A. Bouchet, Graphic presentations of isotropic systems. J. Comb. Theory B 45(1), 58\u201376 (1988). doi:10.1016\/0095-8956(88)90055-X","journal-title":"J. Comb. Theory B"},{"issue":"3","key":"13_CR8","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF01787630","volume":"7","author":"A. Bouchet","year":"1991","unstructured":"A. Bouchet, Tutte-Martin polynomials and orienting vectors of isotropic systems. Graphs Comb. 7(3), 235\u2013252 (1991). doi:10.1007\/BF01787630","journal-title":"Graphs Comb."},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0024-3795(91)90020-W","volume":"146","author":"A. Bouchet","year":"1991","unstructured":"A. Bouchet, A. Duchamp, Representability of \u0394-matroids over GF(2). Linear Algebra Appl. 146, 67\u201378 (1991). doi:10.1016\/0024-3795(91)90020-W","journal-title":"Linear Algebra Appl."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s00236-008-0074-3","volume":"45","author":"R. Brijder","year":"2008","unstructured":"R. Brijder, H. Hoogeboom, The fibers and range of reduction graphs in ciliates. Acta Inform. 45, 383\u2013402 (2008). doi:10.1007\/s00236-008-0074-3","journal-title":"Acta Inform."},{"key":"13_CR11","volume-title":"Interlace polynomials for delta-matroids","author":"R. Brijder","year":"2010","unstructured":"R. Brijder, H. Hoogeboom, Interlace polynomials for delta-matroids (2010). [arXiv:1010.4678]"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"1353","DOI":"10.1016\/j.ejc.2011.03.002","volume":"32","author":"R. Brijder","year":"2011","unstructured":"R. Brijder, H. Hoogeboom, The group structure of pivot and loop complementation on graphs and set systems. Eur. J. Comb. 32, 1353\u20131367 (2011). doi:10.1016\/j.ejc.2011.03.002","journal-title":"Eur. J. Comb."},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.laa.2011.01.024","volume":"435","author":"R. Brijder","year":"2011","unstructured":"R. Brijder, H. Hoogeboom, Nullity invariance for pivot and the interlace polynomial. Linear Algebra Appl. 435, 277\u2013288 (2011). doi:10.1016\/j.laa.2011.01.024","journal-title":"Linear Algebra Appl."},{"key":"13_CR14","volume-title":"Bicycle matroids and the Penrose polynomial for delta-matroids","author":"R. Brijder","year":"2012","unstructured":"R. Brijder, H. Hoogeboom, Bicycle matroids and the Penrose polynomial for delta-matroids (2012). [arXiv:1210.7718]"},{"issue":"1\u20134","key":"13_CR15","doi-asserted-by":"publisher","first-page":"15","DOI":"10.3233\/FI-2012-664","volume":"116","author":"R. Brijder","year":"2012","unstructured":"R. Brijder, H. Hoogeboom, Binary symmetric matrix inversion through local complementation. Fundam. Inform. 116(1\u20134), 15\u201323 (2012). doi:10.3233\/FI-2012-664","journal-title":"Fundam. Inform."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"R. Brijder, M. Daley, T. Harju, N. Jonoska, I. Petre, G. Rozenberg, Computational nature of gene assembly in ciliates, in Handbook of Natural Computing, ed. by G.\u00a0Rozenberg, T.\u00a0B\u00e4ck, J.\u00a0Kok, vol.\u00a03 (Springer, Berlin\/London, 2012), pp.\u00a01233\u20131280. doi:10.1007\/978-3-540- 92910-9_37","DOI":"10.1007\/978-3-540-92910-9_37"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.tcs.2012.02.031","volume":"454","author":"R. Brijder","year":"2012","unstructured":"R. Brijder, T. Harju, H. Hoogeboom, Pivots, determinants, and perfect matchings of graphs. Theor. Comput. Sci. 454, 64\u201371 (2012). doi:10.1016\/j.tcs.2012.02.031","journal-title":"Theor. Comput. Sci."},{"key":"13_CR18","volume-title":"The Linear Complementarity Problem","author":"R. Cottle","year":"1992","unstructured":"R. Cottle, J.S. Pang, R. Stone, The Linear Complementarity Problem (Academic, San Diego, 1992)"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1142\/9789812810908_0007","volume-title":"ciliates, in Words, Semigroups, and Transductions","author":"A. Ehrenfeucht","year":"2001","unstructured":"A. Ehrenfeucht, I. Petre, D. Prescott, G. Rozenberg, Circularity and other invariants of gene assembly in ciliates, in Words, Semigroups, and Transductions, ed. by M.\u00a0Ito et\u00a0al. (World Scientific, Singapore, 2001), pp.\u00a081\u201397. doi:10.1142\/9789812810908_0007"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s00224-002-1043-9","volume":"35","author":"A. Ehrenfeucht","year":"2002","unstructured":"A. Ehrenfeucht, T. Harju, I. Petre, G. Rozenberg, Characterizing the micronuclear gene patterns in ciliates. Theory Comput. Syst. 35, 501\u2013519 (2002). doi:10.1007\/s00224-002-1043-9","journal-title":"Theory Comput. Syst."},{"key":"13_CR21","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1017\/S0960129501003516","volume":"12","author":"A. Ehrenfeucht","year":"2002","unstructured":"A. Ehrenfeucht, I. Petre, D. Prescott, G. Rozenberg, String and graph reduction systems for gene assembly in ciliates. Math. Struct. Comput. Sci. 12, 113\u2013134 (2002). doi:10.1017\/ S0960129501003516","journal-title":"Math. Struct. Comput. Sci."},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0304-3975(01)00223-7","volume":"292","author":"A. Ehrenfeucht","year":"2003","unstructured":"A. Ehrenfeucht, T. Harju, I. Petre, D. Prescott, G. Rozenberg, Formal systems for gene assembly in ciliates. Theor. Comput. Sci. 292, 199\u2013219 (2003). doi:10.1016\/S0304-3975(01)00223-7","journal-title":"Theor. Comput. Sci."},{"key":"13_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06371-2","volume-title":"Computation in Living Cells \u2013 Gene Assembly in Ciliates","author":"A. Ehrenfeucht","year":"2004","unstructured":"A. Ehrenfeucht, T. Harju, I. Petre, D. Prescott, G. Rozenberg, Computation in Living Cells \u2013 Gene Assembly in Ciliates (Springer, Berlin\/New York, 2004)"},{"key":"13_CR24","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. Ellis-Monaghan","year":"2011","unstructured":"J. Ellis-Monaghan, C. Merino, Graph polynomials and their applications I: the Tutte polynomial, in Structural Analysis of Complex Networks, ed. by M.\u00a0Dehmer (Birkh\u00e4user, Boston, 2011), pp.\u00a0219\u2013255. doi:10.1007\/978-0-8176-4789-6_9"},{"key":"13_CR25","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. Ellis-Monaghan","year":"2011","unstructured":"J. Ellis-Monaghan, C. Merino, Graph polynomials and their applications II: Interrelations and interpretations, in Structural Analysis of Complex Networks, ed. by M.\u00a0Dehmer (Birkh\u00e4user, Boston, 2011), pp.\u00a0257\u2013292. doi:10.1007\/978-0-8176-4789-6_10"},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1006\/jctb.1997.1751","volume":"70","author":"J. Geelen","year":"1997","unstructured":"J. Geelen, A generalization of Tutte\u2019s characterization of totally unimodular matrices. J. Comb. Theory B 70, 101\u2013117 (1997). doi:10.1006\/jctb.1997.1751","journal-title":"J. Comb. Theory B"},{"key":"13_CR27","unstructured":"F. Genest, Graphes eul\u00e9riens et compl\u00e9mentarit\u00e9 locale. Ph.D. thesis, Universit\u00e9 de Montr\u00e9al, 2002. Available online: arXiv:math\/0701421v1"},{"issue":"24","key":"13_CR28","doi-asserted-by":"publisher","first-page":"3253","DOI":"10.1016\/j.disc.2006.06.003","volume":"306","author":"R. Glantz","year":"2006","unstructured":"R. Glantz, M. Pelillo, Graph polynomials from principal pivoting. Discret. Math. 306(24), 3253\u20133266 (2006). doi:10.1016\/j.disc.2006.06.003","journal-title":"Discret. Math."},{"issue":"2","key":"13_CR29","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11047-005-4462-0","volume":"5","author":"T. Harju","year":"2006","unstructured":"T. Harju, C. Li, I. Petre, G. Rozenberg, Parallelism in gene assembly. Nat. Comput. 5(2), 203\u2013223 (2006). doi:10.1007\/s11047-005-4462-0","journal-title":"Nat. Comput."},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"F. Jaeger, On transition polynomials of 4-regular graphs, in Cycles and Rays, ed. by G.\u00a0Hahn, G.\u00a0Sabidussi, R.\u00a0Woodrow. NATO ASI Series, vol.\u00a0301 (Kluwer, Dordrecht, 1990), pp.\u00a0123\u2013150. doi:10.1007\/978-94-009-0517-7_12","DOI":"10.1007\/978-94-009-0517-7_12"},{"key":"13_CR31","first-page":"219","volume-title":"Eulerian lines in finite 4-valent graphs and their transformations, in Theory of Graphs, Proceedings of the Colloquium, Tihany, 1966","author":"A. Kotzig","year":"1968","unstructured":"A. Kotzig, Eulerian lines in finite 4-valent graphs and their transformations, in Theory of Graphs, Proceedings of the Colloquium, Tihany, 1966 (Academic, New York, 1968), pp.\u00a0219\u2013230"},{"key":"13_CR32","unstructured":"P. Martin, Enum\u00e9rations eul\u00e9riennes dans les multigraphes et invariants de Tutte-Grothendieck. Ph.D. thesis, Institut d\u2019Informatique et de Math\u00e9matiques Appliqu\u00e9es de Grenoble (IMAG), 1977. Available online: http:\/\/tel.archives-ouvertes.fr\/tel-00287330_v1\/"},{"issue":"1","key":"13_CR33","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.jctb.2005.03.003","volume":"95","author":"S. Oum","year":"2005","unstructured":"S. Oum, Rank-width and vertex-minors. J. Comb. Theory B 95(1), 79\u2013100 (2005). doi:10.1016\/ j.jctb.2005.03.003","journal-title":"J. Comb. Theory B"},{"key":"13_CR34","first-page":"567","volume-title":"Proceedings of the Princeton Symposium on Mathematical Programming","author":"T. Parsons","year":"1970","unstructured":"T. Parsons, Applications of principal pivoting, in Proceedings of the Princeton Symposium on Mathematical Programming, ed. by H.\u00a0Kuhn (Princeton University Press, Princeton, 1970), pp.\u00a0567\u2013581"},{"key":"13_CR35","unstructured":"R. Penrose, Applications of negative dimensional tensors, in Combinatorial Mathematics and Its Applications, Oxford, ed. by D.\u00a0Welsh (Academic, 1971), pp.\u00a0211\u2013244"},{"key":"13_CR36","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2022.001.0001","volume-title":"Computational Molecular Biology: An Algorithmic Approach","author":"P. Pevzner","year":"2000","unstructured":"P. Pevzner, Computational Molecular Biology: An Algorithmic Approach (The MIT Press, Cambridge, MA\/ London, 2000)"},{"key":"13_CR37","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1038\/35042057","volume":"1","author":"D. Prescott","year":"2000","unstructured":"D. Prescott, Genome gymnastics: unique modes of DNA evolution and processing in ciliates. Nat. Rev. 1, 191\u2013199 (2000). doi:10.1038\/35042057","journal-title":"Nat. Rev."},{"key":"13_CR38","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1002\/dvg.1020130111","volume":"13","author":"D. Prescott","year":"1992","unstructured":"D. Prescott, A. Greslin, Scrambled Actin I gene in the micronucleus of Oxytricha nova. Dev. Genet. 13, 66\u201374 (1992). doi:10.1002\/dvg.1020130111","journal-title":"Dev. Genet."},{"key":"13_CR39","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1078\/0932-4739-00807","volume":"37","author":"D. Prescott","year":"2001","unstructured":"D. Prescott, A. Ehrenfeucht, G. Rozenberg, Molecular operations for DNA processing in hypotrichous ciliates. Eur. J. Protistol. 37, 241\u2013260 (2001). doi:10.1078\/0932-4739-00807","journal-title":"Eur. J. Protistol."},{"key":"13_CR40","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1515\/crll.1917.147.205","volume":"147","author":"J. Schur","year":"1917","unstructured":"J. Schur, \u00dcber Potenzreihen, die im Innern des Einheitskreises beschr\u00e4nkt sind. Journal f\u00fcr die reine und angewandte Mathematik 147, 205\u2013232 (1917). http:\/\/resolver.sub.uni-goettingen.de\/purl?PPN243919689_0147","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"issue":"12","key":"13_CR41","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1142\/S021821650900766X","volume":"18","author":"L. Traldi","year":"2009","unstructured":"L. Traldi, L. Zulli, A bracket polynomial for graphs, I. J. Knot Theory Ramif. 18(12), 1681\u20131709 (2009). doi:10.1142\/S021821650900766X","journal-title":"I. J. Knot Theory Ramif."},{"issue":"1\u20133","key":"13_CR42","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0024-3795(99)00281-5","volume":"307","author":"M. Tsatsomeros","year":"2000","unstructured":"M. Tsatsomeros, Principal pivot transforms: properties and applications. Linear Algebra Appl. 307(1\u20133), 151\u2013165 (2000). doi:10.1016\/S0024-3795(99)00281-5","journal-title":"Linear Algebra Appl."},{"key":"13_CR43","doi-asserted-by":"crossref","unstructured":"A. Tucker, A combinatorial equivalence of matrices, in Combinatorial Analysis, Proceedings of Symposia in Applied Mathematics, vol.\u00a0X, Columbia University, 24\u201326 April 1958 (American Mathematical Society, 1960), pp.\u00a0129\u2013140. doi:10.1090\/psapm\/010","DOI":"10.1090\/psapm\/010\/0114760"}],"container-title":["Natural Computing Series","Discrete and Topological Models in Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40193-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T20:36:29Z","timestamp":1676838989000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-40193-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,10]]},"ISBN":["9783642401923","9783642401930"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40193-0_13","relation":{},"ISSN":["1619-7127"],"issn-type":[{"type":"print","value":"1619-7127"}],"subject":[],"published":{"date-parts":[[2013,10,10]]},"assertion":[{"value":"10 October 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}