Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/13810
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.contributor.author | Hoogeboom, Hendrik Jan | - |
dc.date.accessioned | 2012-07-17T14:02:13Z | - |
dc.date.available | 2012-07-17T14:02:13Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | FUNDAMENTA INFORMATICAE, 116 (1-4), p. 15-23 | - |
dc.identifier.issn | 0169-2968 | - |
dc.identifier.uri | http://hdl.handle.net/1942/13810 | - |
dc.description.abstract | We consider the Schur complement operation for symmetric matrices over GF(2), which we identify with graphs through the adjacency matrix representation. It is known that Schur complementation for such a matrix (i.e., for a graph) can be decomposed into a sequence of two types of elementary Schur complement operations: (1) local complementation on a looped vertex followed by deletion of that vertex and (2) edge complementation on an edge without looped vertices followed by deletion of that edge. We characterize the symmetric matrices over GF(2) that can be transformed into the empty matrix using only operations of (1). As a consequence, we find that these matrices can be inverted using local complementation. The result is applied to the theory of gene assembly in ciliates. | - |
dc.language.iso | en | - |
dc.publisher | IOS PRESS | - |
dc.subject.other | Computer Science, Software Engineering; Mathematics, Applied | - |
dc.title | Binary Symmetric Matrix Inversion Through Local Complementation | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 23 | - |
dc.identifier.issue | 1-4 | - |
dc.identifier.spage | 15 | - |
dc.identifier.volume | 116 | - |
local.format.pages | 9 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | [Brijder, Robert] Hasselt Univ, B-3590 Diepenbeek, Belgium. [Brijder, Robert] Transnatl Univ Limburg, B-3590 Diepenbeek, Belgium. [Hoogeboom, Hendrik Jan] Leiden Univ, Leiden Inst Adv Comp Sci, NL-2300 RA Leiden, Netherlands. | - |
local.publisher.place | AMSTERDAM | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.3233/FI-2012-664 | - |
dc.identifier.isi | 000304190900003 | - |
item.accessRights | Open Access | - |
item.validation | ecoom 2013 | - |
item.fulltext | With Fulltext | - |
item.fullcitation | BRIJDER, Robert & Hoogeboom, Hendrik Jan (2012) Binary Symmetric Matrix Inversion Through Local Complementation. In: FUNDAMENTA INFORMATICAE, 116 (1-4), p. 15-23. | - |
item.contributor | BRIJDER, Robert | - |
item.contributor | Hoogeboom, Hendrik Jan | - |
crisitem.journal.issn | 0169-2968 | - |
crisitem.journal.eissn | 1875-8681 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
th-brijder-hoogeboom.pdf | 92.38 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
2
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
1
checked on Apr 22, 2024
Page view(s)
86
checked on Apr 17, 2023
Download(s)
298
checked on Apr 17, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.