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)

Tree-Like Shortcuttings of Trees
arXiv

Hung Le, Lazar Milenković, Shay Solomon, Cuong Than


Covering the Euclidean Plane by a Pair of Trees
SODA'26, arXiv

Hung Le, Lazar Milenković, Shay Solomon, Tianyi Zhang


Light Spanners with Small Hop-Diameter
ICALP'25, arXiv

Sujoy Bhore, Lazar Milenković


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ć