Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/25631
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.date.accessioned | 2018-03-05T10:04:35Z | - |
dc.date.available | 2018-03-05T10:04:35Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | Theoretical computer science, 701, p. 40-53 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | http://hdl.handle.net/1942/25631 | - |
dc.description.abstract | We show that the theory of sorting by reversals fits into the well-established theory of circuit partitions of 4-regular multigraphs (which also involves the combinatorial structures of circle graphs and delta-matroids). In this way, we expose strong connections between the two theories that have not been fully appreciated before. We also discuss a generalization of sorting by reversals involving the double-cut-and-join (DCJ) operation. Finally, we also show that the theory of sorting by reversals is closely related to that of gene assembly in ciliates. | - |
dc.language.iso | en | - |
dc.subject.other | Sorting by reversals; Sorting by DCJ operations; Genome rearrangements; 4-Regular graphs; Local complementation; Gene assembly in ciliates | - |
dc.title | Sorting by reversals and the theory of 4-regular graphs | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 53 | - |
dc.identifier.spage | 40 | - |
dc.identifier.volume | 701 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1016/j.tcs.2017.02.033 | - |
dc.identifier.isi | 000418969500007 | - |
item.validation | ecoom 2019 | - |
item.fulltext | With Fulltext | - |
item.contributor | BRIJDER, Robert | - |
item.accessRights | Open Access | - |
item.fullcitation | BRIJDER, Robert (2017) Sorting by reversals and the theory of 4-regular graphs. In: Theoretical computer science, 701, p. 40-53. | - |
crisitem.journal.issn | 0304-3975 | - |
crisitem.journal.eissn | 1879-2294 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
sorting_rev_4reg.pdf | Non Peer-reviewed author version | 326.63 kB | Adobe PDF | View/Open |
1-s2.0-S0304397517302748-main.pdf Restricted Access | Published version | 629.85 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.