Yuval Gil

17 papers A* 2A 5B 2Journal 8
YearRankTypeTitle / Venue / Authors
2026 A* conf
Distributed Interactive Proofs for Planarity with Log-Star Communication.
SODA
Yuval Gil, Merav Parter
2026 J jnl
Online Algorithms with Unreliable Guidance.
CoRR
Julien Dallot, Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2025 A* conf
Brief Announcement: New Distributed Interactive Proofs for Planarity: A Matter of Left and Right.
PODC
Yuval Gil, Merav Parter
2025 J jnl
Distributed Interactive Proofs for Planarity with Log-Star Communication.
CoRR
Yuval Gil, Merav Parter
2025 A conf
New Distributed Interactive Proofs for Planarity: A Matter of Left and Right.
DISC
Yuval Gil, Merav Parter
2025 J jnl
New Distributed Interactive Proofs for Planarity: A Matter of Left and Right.
CoRR
Yuval Gil, Merav Parter
2024 J jnl
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs.
CoRR
Yuval Gil
2024 A conf
On the Power of Graphical Reconfigurable Circuits.
DISC
Yuval Emek, Yuval Gil, Noga Harlev
2024 J jnl
On the Power of Graphical Reconfigurable Circuits.
CoRR
Yuval Emek, Yuval Gil, Noga Harlev
2023 B conf
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs.
OPODIS
Yuval Gil
2023 A conf
Online Algorithms with Randomly Infused Advice.
ESA
Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2023 J jnl
Online Algorithms with Randomly Infused Advice.
CoRR
Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2022 B conf
Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach.
OPODIS
Yuval Emek, Yuval Gil, Noga Harlev
2022 J jnl
Locally Restricted Proof Labeling Schemes (Full Version).
CoRR
Yuval Emek, Yuval Gil, Shay Kutten
2022 A conf
Locally Restricted Proof Labeling Schemes.
DISC
Yuval Emek, Yuval Gil, Shay Kutten
2020 A conf
Twenty-Two New Approximate Proof Labeling Schemes.
DISC
Yuval Emek, Yuval Gil
2020 J jnl
Twenty-Two New Approximate Proof Labeling Schemes.
CoRR
Yuval Emek, Yuval Gil