Yuval Gil

According to our database, Yuval Gil authored at least 9 papers between 2020 and 2025.

Collaborative distances:

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

2025

New Distributed Interactive Proofs for Planarity: A Matter of Left and Right.

Yuval Gil, Merav Parter

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Brief Announcement: New Distributed Interactive Proofs for Planarity: A Matter of Left and Right.

Yuval Gil, Merav Parter

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

2024

On the Power of Graphical Reconfigurable Circuits.

Yuval Emek, Yuval Gil, Noga Harlev

Proceedings of the 38th International Symposium on Distributed Computing, 2024

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