Noy Rotbart

According to our database, Noy Rotbart authored at least 8 papers between 2014 and 2016.

Collaborative distances:

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

2016

Brief Announcement: Labeling Schemes for Power-Law Graphs.

Casper Petersen, Noy Rotbart, Jakob Grue Simonsen, Christian Wulff-Nilsen

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Near Optimal Adjacency Labeling Schemes for Power-Law Graphs.

Casper Petersen, Noy Rotbart, Jakob Grue Simonsen, Christian Wulff-Nilsen

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Near-optimal adjacency labeling scheme for power-law graphs.

Casper Petersen, Noy Rotbart, Jakob Grue Simonsen, Christian Wulff-Nilsen

CoRR, 2015

A Simple and Optimal Ancestry Labeling Scheme for Trees.

Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Improved ancestry labeling scheme for trees.

Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart

CoRR, 2014

An Evaluation of Dynamic Labeling Schemes for Tree Networks.

Noy Rotbart, Marcos Vaz Salles, Iasonas Zotos

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Dynamic and Multi-Functional Labeling Schemes.

Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Labeling Schemes for Bounded Degree Graphs.

David Adjiashvili, Noy Rotbart

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014