Skip to content

Michal Dory

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

7

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2026SPAADeterministic Distance Approximation in MPC via Improved Hitting Sets.Kyungjin Cho, Michal Dory, Yannic Maus, Tijn de Vos
2026SIROCCOA Simple Distributed Deterministic Planar Separator.Yaseen Abd-Elhaleem, Michal Dory, Oren Weimann
2025PODCDistributed Maximum Flow in Planar Graphs.Yaseen Abd-Elhaleem, Michal Dory, Merav Parter, Oren Weimann
2024ICALPNew Tradeoffs for Decremental Approximate All-Pairs Shortest Paths.Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos
2024PODCImproved All-Pairs Approximate Shortest Paths in Congested Clique.Hong Duc Bui, Shashwat Chandra, Yi-Jun Chang, Michal Dory, Dean Leitersdorf
2024SODAFast 2-Approximate All-Pairs Shortest Paths.Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos
2024SPAAFast Broadcast in Highly Connected Networks.Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
2024SPAAMassively Parallel Algorithms for Approximate Shortest Paths.Michal Dory, Shaked Matar
2023SODAA Nearly Time-Optimal Distributed Approximation of Minimum CostMichal Dory, Mohsen Ghaffari
2022PODCNear-Optimal Distributed Dominating Set in Bounded Arboricity Graphs.Michal Dory, Mohsen Ghaffari, Saeed Ilchi
2021PODCConstant-Round Spanners and Shortest Paths in Congested Clique and MPC.Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf
2021PODCFault-Tolerant Labeling and Compact Routing Schemes.Michal Dory, Merav Parter
2021STOCDistributed weighted min-cut in nearly-optimal time.Michal Dory, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
2021SPAAMassively Parallel Algorithms for Distance Approximation and Spanners.Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
2020PODCExponentially Faster Shortest Paths in the Congested Clique.Michal Dory, Merav Parter
2019PODCHardness of Distributed Optimization.Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2019PODCFast Approximate Shortest Paths in the Congested Clique.Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
2019PODCImproved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph.Michal Dory, Mohsen Ghaffari
2018PODCDistributed Spanner Approximation.Keren Censor-Hillel, Michal Dory
2018PODCDistributed Approximation of Minimum k-edge-connected Spanning Subgraphs.Michal Dory
2017OPODISFast Distributed Approximation for TAP and 2-Edge-Connectivity.Keren Censor-Hillel, Michal Dory
2017PODCBrief Announcement: Distributed Approximation for Tree Augmentation.Keren Censor-Hillel, Michal Dory