Browsing by Author "faad789b-c0db-46db-966f-6a112c0939c0"

Now showing items 1-3 of 3

    • On the effects of firing memory in the dynamics of conjunctive networks 
      Goles Chacc, Eric; Montealegre, Pedro; Ríos Wilson, Martín (American Institute of Mathematical Sciences AIMS, 2020)
      A boolean network is a map F : {0, 1}(n) -> {0, 1}(n) that defines a discrete dynamical system by the subsequent iterations of F. Nevertheless, it is thought that this definition is not always reliable in the context of ...
    • The impact of locality on the detection of cycles in the broadcast congested clique model 
      Becker, Florent; Montealegre, Pedro; Rapaport, Ivan; Todinca, Ioan (Springer Verlag, 2018)
      The broadcast congested clique model is a message-passing model of distributed computation where n nodes communicate with each other in synchronous rounds. The joint input to the n nodes is an undirected graph G on the ...
    • Three notes on distributed property testing 
      Even, Guy; Fischer, Orr; Fraigniaud, Pierre; Gonen, Tzlil; Levi, Reut; Medina, Moti; Montealegre, Pedro; Olivetti, Dennis; Oshman, Rotem; Rapaport Zimermann, Iván; Todinca, Ioan (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)
      In this paper we present distributed property-testing algorithms for graph properties in thecongestmodel, with emphasis on testing subgraph-freeness. Testing a graph propertyPmeansdistinguishing graphsG= (V,E)having ...