research
∙
07/29/2021
The Complexity of Growing a Graph
Motivated by biological processes, we introduce here the model of growin...
share
research
∙
08/17/2020
Gathering in 1-Interval Connected Graphs
We examine the problem of gathering k ≥ 2 agents (or multi-agent rendezv...
research
∙
03/27/2020
Crystal Structure Prediction via Oblivious Local Search
We study Crystal Structure Prediction, one of the major problems in comp...
research
∙
03/14/2019
Fault Tolerant Network Constructors
In this work we examine what graphs (networks) can be stably and distrib...
research
∙
06/07/2018
Fast Approximate Counting and Leader Election in Populations
We study the problems of leader election and population size counting fo...
research
∙
05/13/2018