Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/21581
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBRIJDER, Robert-
dc.date.accessioned2016-06-30T10:47:14Z-
dc.date.available2016-06-30T10:47:14Z-
dc.date.issued2016-
dc.identifier.citationNATURAL COMPUTING, 15 (2), p. 235-244-
dc.identifier.issn1567-7818-
dc.identifier.urihttp://hdl.handle.net/1942/21581-
dc.description.abstractWe study the set of output stable configurations of chemical reaction deciders (CRDs). It turns out that CRDs with only bimolecular reactions (which are almost equivalent to population protocols) have a special structure that allows for an algorithm to efficiently compute their finite set of minimal output unstable configurations. As a consequence, a relatively large set of configurations may be efficiently checked for output stability. We also provide a number of observations regarding the semilinearity result of Angluin et al. (Distrib Comput 20(4):279-304, 2007) from the context of population protocols (which is a central result for output stable CRDs). In particular, we observe that the computation-friendly class of totally stable CRDs has equal expressive power as the larger class of output stable CRDs.-
dc.language.isoen-
dc.publisherSPRINGER-
dc.rights© Springer Science+Business Media Dordrecht 2015-
dc.subject.otherChemical reaction network; population protocol; vector addition system; output stability; chemical reaction decider-
dc.subject.otherChemical reaction network; Population protocol; Vector addition system; Output stability; Chemical reaction decider-
dc.titleMinimal output unstable configurations in chemical reaction networks and deciders-
dc.typeJournal Contribution-
dc.identifier.epage244-
dc.identifier.issue2-
dc.identifier.spage235-
dc.identifier.volume15-
local.format.pages10-
local.bibliographicCitation.jcatA1-
dc.description.notes[Brijder, Robert] Hasselt Univ, Diepenbeek, Belgium. [Brijder, Robert] Transnatl Univ Limburg, Diepenbeek, Belgium.-
local.publisher.placeDORDRECHT-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.identifier.doi10.1007/s11047-015-9506-5-
dc.identifier.isi000376763500005-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
item.validationecoom 2017-
item.fullcitationBRIJDER, Robert (2016) Minimal output unstable configurations in chemical reaction networks and deciders. In: NATURAL COMPUTING, 15 (2), p. 235-244.-
item.contributorBRIJDER, Robert-
crisitem.journal.issn1567-7818-
crisitem.journal.eissn1572-9796-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
art%3A10.1007%2Fs11047-015-9506-5.pdf
  Restricted Access
published version583.51 kBAdobe PDFView/Open    Request a copy
crns_leaderless_outputs_journal.pdfpreprint302.34 kBAdobe PDFView/Open
Show simple item record

SCOPUSTM   
Citations

2
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

2
checked on Jun 29, 2022

Page view(s)

56
checked on Jul 2, 2022

Download(s)

104
checked on Jul 2, 2022

Google ScholarTM

Check

Altmetric


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