Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/13810
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBRIJDER, Robert-
dc.contributor.authorHoogeboom, Hendrik Jan-
dc.date.accessioned2012-07-17T14:02:13Z-
dc.date.available2012-07-17T14:02:13Z-
dc.date.issued2012-
dc.identifier.citationFUNDAMENTA INFORMATICAE, 116 (1-4), p. 15-23-
dc.identifier.issn0169-2968-
dc.identifier.urihttp://hdl.handle.net/1942/13810-
dc.description.abstractWe 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.isoen-
dc.publisherIOS PRESS-
dc.subject.otherComputer Science, Software Engineering; Mathematics, Applied-
dc.titleBinary Symmetric Matrix Inversion Through Local Complementation-
dc.typeJournal Contribution-
dc.identifier.epage23-
dc.identifier.issue1-4-
dc.identifier.spage15-
dc.identifier.volume116-
local.format.pages9-
local.bibliographicCitation.jcatA1-
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.placeAMSTERDAM-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.doi10.3233/FI-2012-664-
dc.identifier.isi000304190900003-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
item.contributorHoogeboom, Hendrik Jan-
item.contributorBRIJDER, Robert-
item.fullcitationBRIJDER, Robert & Hoogeboom, Hendrik Jan (2012) Binary Symmetric Matrix Inversion Through Local Complementation. In: FUNDAMENTA INFORMATICAE, 116 (1-4), p. 15-23.-
item.validationecoom 2013-
crisitem.journal.issn0169-2968-
crisitem.journal.eissn1875-8681-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
th-brijder-hoogeboom.pdf92.38 kBAdobe PDFView/Open
Show simple item record

SCOPUSTM   
Citations

2
checked on Sep 3, 2020

WEB OF SCIENCETM
Citations

1
checked on Jun 29, 2022

Page view(s)

64
checked on Jun 30, 2022

Download(s)

224
checked on Jun 30, 2022

Google ScholarTM

Check

Altmetric


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