research
∙
07/16/2020
Local Certification of Graphs with Bounded Genus
Naor, Parter, and Yogev [SODA 2020] recently designed a compiler for aut...
share
research
∙
05/26/2020
INFLUENCE: a partizan scoring game on graphs
We introduce the game INFLUENCE, a scoring combinatorial game, played on...
research
∙
05/12/2020
Compact Distributed Certification of Planar Graphs
Naor, Parter, and Yogev (SODA 2020) have recently demonstrated the exist...
research
∙
03/14/2018
Computational complexity of the avalanche problem on one dimensional Kadanoff sandpiles
In this paper we prove that the general avalanche problem AP is in NC, f...
research
∙
12/16/2005