Yuval Gil

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 9

Top Topics

Labeling Scheme

Insertions And Deletions

Approximation Algorithms

Top Venues

Publications

Yuval Gil
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs. CoRR (2024)
Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
Online Algorithms with Randomly Infused Advice. ESA (2023)
Yuval Gil
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs. OPODIS (2023)
Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
Online Algorithms with Randomly Infused Advice. CoRR (2023)
Yuval Emek, Yuval Gil, Noga Harlev
Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach. OPODIS (2022)
Yuval Emek, Yuval Gil, Shay Kutten
Locally Restricted Proof Labeling Schemes. DISC (2022)
Yuval Emek, Yuval Gil, Shay Kutten
Locally Restricted Proof Labeling Schemes (Full Version). CoRR (2022)
Yuval Emek, Yuval Gil
Twenty-Two New Approximate Proof Labeling Schemes. DISC (2020)
Yuval Emek, Yuval Gil
Twenty-Two New Approximate Proof Labeling Schemes. CoRR (2020)