Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/18453
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBRIJDER, Robert-
dc.contributor.authorHoogeboom, Hendrik Jan-
dc.date.accessioned2015-03-26T14:56:45Z-
dc.date.available2015-03-26T14:56:45Z-
dc.date.issued2014-
dc.identifier.citationBeckmann, Arnold; Csuhaj-Varjú, Erzsébet; Meer, Klaus (Ed.). Language, Life, Limits, p. 63-72-
dc.identifier.isbn978-3-319-08018-5-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/1942/18453-
dc.description.abstractGene rearrangements within the process of gene assembly in ciliates can be represented using a 4-regular graph. Based on this observation, Burns et al. [Discrete Appl. Math., 2013] propose a graph polynomial abstracting basic features of the assembly process, like the number of segments excised. We show that this assembly polynomial is essentially (i) a single variable case of the transition polynomial by Jaeger and (ii) a special case of the bracket polynomial introduced for simple graphs by Traldi and Zulli.-
dc.language.isoen-
dc.publisherSpringer-
dc.relation.ispartofseriesLecture Notes in Computer Science-
dc.titleGraph Polynomials Motivated by Gene Rearrangements in Ciliates-
dc.typeProceedings Paper-
local.bibliographicCitation.authorsBeckmann, Arnold-
local.bibliographicCitation.authorsCsuhaj-Varjú, Erzsébet-
local.bibliographicCitation.authorsMeer, Klaus-
local.bibliographicCitation.conferencedateJune 23-27, 2014-
local.bibliographicCitation.conferencename10th Conference on Computability in Europe-
local.bibliographicCitation.conferenceplaceBudapest, Hungary-
dc.identifier.epage72-
dc.identifier.spage63-
local.bibliographicCitation.jcatC1-
local.type.refereedRefereed-
local.type.specifiedProceedings Paper-
local.relation.ispartofseriesnr8493-
dc.identifier.doi10.1007/978-3-319-08019-2_7-
dc.identifier.urlhttp://alpha.uhasselt.be/robert.brijder/cie-2014-hjh-rb.pdf-
local.bibliographicCitation.btitleLanguage, Life, Limits-
item.contributorBRIJDER, Robert-
item.contributorHoogeboom, Hendrik Jan-
item.fullcitationBRIJDER, Robert & Hoogeboom, Hendrik Jan (2014) Graph Polynomials Motivated by Gene Rearrangements in Ciliates. In: Beckmann, Arnold; Csuhaj-Varjú, Erzsébet; Meer, Klaus (Ed.). Language, Life, Limits, p. 63-72.-
item.accessRightsOpen Access-
item.fulltextWith Fulltext-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
cie-2014-hjh-rb.pdfPeer-reviewed author version117.16 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.