Mark Velednitsky

14 papers B 1C 2Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2022 J jnl
Correction To: Solving (k-1)-stable instances of k-terminal cut with isolating cuts.
J. Comb. Optim.
Mark Velednitsky
2022 J jnl
Isolation branching: a branch and bound algorithm for the k-terminal cut problem.
J. Comb. Optim.
Mark Velednitsky, Dorit S. Hochbaum
2022 J jnl
Solving (k-1)-stable instances of k-terminal cut with isolating cuts.
J. Comb. Optim.
Mark Velednitsky
2020 J jnl
An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals.
Theory Comput. Syst.
Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky
2020 J jnl
The Dimension of Valid Distance Drawings of Signed Graphs.
Discret. Comput. Geom.
Quico Spaen, Christopher Thraves Caro, Mark Velednitsky
2019 — conf
Detecting Aberrant Linking Behavior in Directed Networks.
KDIR
Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky
2019 C conf
Solving (k-1)-Stable Instances of k-terminal cut with Isolating Cuts.
COCOA
Mark Velednitsky
2018 J jnl
DISPATCH: An Optimal Algorithm for Online Perfect Bipartite Matching with i.i.d. Arrivals.
CoRR
Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky
2018 B conf
DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals.
WAOA
Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky
2018 C conf
Isolation Branching: A Branch and Bound Algorithm for the k-Terminal Cut Problem.
COCOA
Mark Velednitsky, Dorit S. Hochbaum
2018 J jnl
Short Combinatorial Proof that the DFJ Polytope is contained in the MTZ Polytope for the Asymmetric Traveling Salesman Problem.
CoRR
Mark Velednitsky
2017 J jnl
Redundancy-d: The Power of d Choices for Redundancy.
Oper. Res.
Kristen Gardner, Mor Harchol-Balter, Alan Scheller-Wolf, Mark Velednitsky, Samuel Zbarsky
2017 J jnl
Short combinatorial proof that the DFJ polytope is contained in the MTZ polytope for the Asymmetric Traveling Salesman Problem.
Oper. Res. Lett.
Mark Velednitsky
2016 J jnl
Understanding Response Time in the Redundancy-d System.
SIGMETRICS Perform. Evaluation Rev.
Kristen Gardner, Samuel Zbarsky, Mark Velednitsky, Mor Harchol-Balter, Alan Scheller-Wolf