Stav Ben-Nun

According to our database, Stav Ben-Nun authored at least 3 papers in 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2020

An O(log^3/2n) Parallel Time Population Protocol for Majority with O(log n) States.

Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat

CoRR, 2020

An <i>O</i>(log^3/2 <i>n</i>) Parallel Time Population Protocol for Majority with <i>O</i>(log <i>n</i>) States.

Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Time-Space Tradeoffs for Finding a Long Common Substring.

Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020