Doron Mukhtar

According to our database, Doron Mukhtar authored at least 6 papers between 2019 and 2026.

Collaborative distances:

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

2026

Girth Approximations in the CONGEST Model.

Shiri Chechik, Gur Lifshitz, Doron Mukhtar

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

2024

Streaming Edge Coloring with Subquadratic Palette Size.

Shiri Chechik, Doron Mukhtar, Tianyi Zhang

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2022

Single-source shortest paths in the CONGEST model with improved bounds.

Shiri Chechik, Doron Mukhtar

Distributed Comput., 2022

2020

Single-Source Shortest Paths in the CONGEST Model with Improved Bound.

Shiri Chechik, Doron Mukhtar

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

Reachability and Shortest Paths in the Broadcast CONGEST Model.

Shiri Chechik, Doron Mukhtar

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model.

Shiri Chechik, Doron Mukhtar

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019