serious picture of me

I am a Ph.D. student of computer science at Tel Aviv University, fortunate to have Shay Solomon as an advisor. I am broadly interested in design and analysis of graph algorithms.

email: milenkovic [dot] lazar [at] gmail [dot] com

Research (DBLP, Google Scholar)

Optimal Euclidean Tree Covers
SoCG'24, arXiv

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenković, Shay Solomon, Cuong Than


Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More
SODA'24, arXiv

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenković, Shay Solomon, Cuong Than


Covering Planar Metrics (and Beyond): O(1) Trees Suffice
FOCS'23, arXiv

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenković, Shay Solomon, Cuong Than


Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function
SoCG'23

Hung Le, Lazar Milenković, Shay Solomon


Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners
PODC'22, arXiv

Omri Kahalon, Hung Le, Lazar Milenković, Shay Solomon


Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound
SoCG'22, arXiv

Hung Le, Lazar Milenković, Shay Solomon


Dynamic Matching Algorithms Under Vertex Updates
ITCS'22

Hung Le, Lazar Milenković, Shay Solomon, Virginia Vassilevska Williams

Talk: Me at ITCS'22

A Unified Sparsification Approach for Matching Problems in Graphs of Bounded Neighborhood Independence
SPAA 2020, best paper award finalist

Lazar Milenković, Shay Solomon

Talks: Shay at SPAA'20, Me at WOLA'20

Pre-PhD research

The Magic Permutohedron
The Mathematical Intelligencer

Đorđe Baralić, Lazar Milenković


Surprising Examples of Manifolds in Toric Topology!
Mediterranean Journal of Mathematics, arXiv

Đorđe Baralić, Lazar Milenković

Link for slides.