Yuval Gil

According to our database, Yuval Gil authored at least 6 papers between 2020 and 2023.

Collaborative distances:

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

2023

Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs.

Yuval Gil

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

Online Algorithms with Randomly Infused Advice.

Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Locally Restricted Proof Labeling Schemes (Full Version).

Yuval Emek, Yuval Gil, Shay Kutten

CoRR, 2022

Locally Restricted Proof Labeling Schemes.

Yuval Emek, Yuval Gil, Shay Kutten

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach.

Yuval Emek, Yuval Gil, Noga Harlev

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

2020

Twenty-Two New Approximate Proof Labeling Schemes.

Yuval Emek, Yuval Gil

Proceedings of the 34th International Symposium on Distributed Computing, 2020