Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081813709> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3081813709 startingPage "22" @default.
- W3081813709 abstract "We consider the efficient simulation of population protocols. In the population model, we are given a system of n agents modeled as identical finite-state machines. In each step, two agents are selected uniformly at random to interact by updating their states according to a common transition function. We empirically and analytically analyze two classes of simulators for this model. First, we consider sequential simulators executing one interaction after the other. Key to the performance of these simulators is the data structure storing the agents' states. For our analysis, we consider plain arrays, binary search trees, and a novel Dynamic Alias Table data structure. Secondly, we consider batch processing to efficiently update the states of multiple independent agents in one step. For many protocols considered in literature, our simulator requires amortized sub-constant time per interaction and is fast in practice: given a fixed time budget, the implementation of our batched simulator is able to simulate population protocols several orders of magnitude larger compared to the sequential competitors, and can carry out 2^50 interactions among the same number of agents in less than 400s." @default.
- W3081813709 created "2020-09-08" @default.
- W3081813709 creator A5000189848 @default.
- W3081813709 creator A5014603956 @default.
- W3081813709 creator A5052142376 @default.
- W3081813709 creator A5072910141 @default.
- W3081813709 creator A5075796801 @default.
- W3081813709 creator A5085356058 @default.
- W3081813709 date "2020-01-01" @default.
- W3081813709 modified "2023-10-13" @default.
- W3081813709 title "Simulating Population Protocols in Sub-Constant Time per Interaction" @default.
- W3081813709 doi "https://doi.org/10.4230/lipics.esa.2020.16" @default.
- W3081813709 hasPublicationYear "2020" @default.
- W3081813709 type Work @default.
- W3081813709 sameAs 3081813709 @default.
- W3081813709 citedByCount "3" @default.
- W3081813709 countsByYear W30818137092021 @default.
- W3081813709 countsByYear W30818137092022 @default.
- W3081813709 crossrefType "proceedings-article" @default.
- W3081813709 hasAuthorship W3081813709A5000189848 @default.
- W3081813709 hasAuthorship W3081813709A5014603956 @default.
- W3081813709 hasAuthorship W3081813709A5052142376 @default.
- W3081813709 hasAuthorship W3081813709A5072910141 @default.
- W3081813709 hasAuthorship W3081813709A5075796801 @default.
- W3081813709 hasAuthorship W3081813709A5085356058 @default.
- W3081813709 hasConcept C11413529 @default.
- W3081813709 hasConcept C124101348 @default.
- W3081813709 hasConcept C14036430 @default.
- W3081813709 hasConcept C142724271 @default.
- W3081813709 hasConcept C144024400 @default.
- W3081813709 hasConcept C149923435 @default.
- W3081813709 hasConcept C199360897 @default.
- W3081813709 hasConcept C204787440 @default.
- W3081813709 hasConcept C26517878 @default.
- W3081813709 hasConcept C2777027219 @default.
- W3081813709 hasConcept C2780385302 @default.
- W3081813709 hasConcept C2908647359 @default.
- W3081813709 hasConcept C33923547 @default.
- W3081813709 hasConcept C38652104 @default.
- W3081813709 hasConcept C41008148 @default.
- W3081813709 hasConcept C45235069 @default.
- W3081813709 hasConcept C46681722 @default.
- W3081813709 hasConcept C48372109 @default.
- W3081813709 hasConcept C71924100 @default.
- W3081813709 hasConcept C78458016 @default.
- W3081813709 hasConcept C80444323 @default.
- W3081813709 hasConcept C86803240 @default.
- W3081813709 hasConcept C94375191 @default.
- W3081813709 hasConceptScore W3081813709C11413529 @default.
- W3081813709 hasConceptScore W3081813709C124101348 @default.
- W3081813709 hasConceptScore W3081813709C14036430 @default.
- W3081813709 hasConceptScore W3081813709C142724271 @default.
- W3081813709 hasConceptScore W3081813709C144024400 @default.
- W3081813709 hasConceptScore W3081813709C149923435 @default.
- W3081813709 hasConceptScore W3081813709C199360897 @default.
- W3081813709 hasConceptScore W3081813709C204787440 @default.
- W3081813709 hasConceptScore W3081813709C26517878 @default.
- W3081813709 hasConceptScore W3081813709C2777027219 @default.
- W3081813709 hasConceptScore W3081813709C2780385302 @default.
- W3081813709 hasConceptScore W3081813709C2908647359 @default.
- W3081813709 hasConceptScore W3081813709C33923547 @default.
- W3081813709 hasConceptScore W3081813709C38652104 @default.
- W3081813709 hasConceptScore W3081813709C41008148 @default.
- W3081813709 hasConceptScore W3081813709C45235069 @default.
- W3081813709 hasConceptScore W3081813709C46681722 @default.
- W3081813709 hasConceptScore W3081813709C48372109 @default.
- W3081813709 hasConceptScore W3081813709C71924100 @default.
- W3081813709 hasConceptScore W3081813709C78458016 @default.
- W3081813709 hasConceptScore W3081813709C80444323 @default.
- W3081813709 hasConceptScore W3081813709C86803240 @default.
- W3081813709 hasConceptScore W3081813709C94375191 @default.
- W3081813709 hasLocation W30818137091 @default.
- W3081813709 hasOpenAccess W3081813709 @default.
- W3081813709 hasPrimaryLocation W30818137091 @default.
- W3081813709 hasRelatedWork W132112449 @default.
- W3081813709 hasRelatedWork W1542622986 @default.
- W3081813709 hasRelatedWork W1552506313 @default.
- W3081813709 hasRelatedWork W1604756673 @default.
- W3081813709 hasRelatedWork W195830641 @default.
- W3081813709 hasRelatedWork W2042293676 @default.
- W3081813709 hasRelatedWork W2043310309 @default.
- W3081813709 hasRelatedWork W2079729281 @default.
- W3081813709 hasRelatedWork W2116050288 @default.
- W3081813709 hasRelatedWork W2511720509 @default.
- W3081813709 hasRelatedWork W2514953042 @default.
- W3081813709 hasRelatedWork W2516750001 @default.
- W3081813709 hasRelatedWork W2562785202 @default.
- W3081813709 hasRelatedWork W2801651025 @default.
- W3081813709 hasRelatedWork W2896731853 @default.
- W3081813709 hasRelatedWork W2910850040 @default.
- W3081813709 hasRelatedWork W2976873608 @default.
- W3081813709 hasRelatedWork W3107420954 @default.
- W3081813709 hasRelatedWork W3196963116 @default.
- W3081813709 hasRelatedWork W60432105 @default.
- W3081813709 isParatext "false" @default.
- W3081813709 isRetracted "false" @default.
- W3081813709 magId "3081813709" @default.
- W3081813709 workType "article" @default.