Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Michael Elkin
Map detail
Michael Elkin13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMichael ElkinAMichael ElkinResearcherAlmost Shortest Paths with Near-Additive Error in Weighted GraphsWAlmost Shortest Paths w...preprint / 2022$(1+ε)$-Approximate Shortest Paths in Dynamic StreamsW$(1+ε)$-Approximate Sho...preprint / 2022Improved Weighted Additive SpannersWImproved Weighted Addit...preprint / 2021Centralized, Parallel, and Distributed Multi-Source Shortest Paths via Hopsets and Rectangular Matrix MultiplicationWCentralized, Parallel, ...preprint / 2021Near-Additive Spanners and Near-Exact Hopsets, A Unified ViewWNear-Additive Spanners ...preprint / 2020Energy fluctuations shape free energy of nonspecific biomolecular interactionsWEnergy fluctuations sha...preprint / 2012Optimal Euclidean spanners: really short, thin and lankyWOptimal Euclidean spann...preprint / 2012Fast Constructions of Light-Weight Spanners for General GraphsWFast Constructions of L...preprint / 2012Light SpannersWLight Spannerspreprint / 2014Can Quantum Communication Speed Up Distributed Computation?WCan Quantum Communicati...preprint / 2014Space-Efficient Path-Reporting Approximate Distance OraclesWSpace-Efficient Path-Re...preprint / 2014Prioritized Metric Structures and EmbeddingWPrioritized Metric Stru...preprint / 2015
Person12 links

Michael Elkin

Researcher