Redundancy-d: The power of d choices for redundancy K Gardner, M Harchol-Balter, A Scheller-Wolf, M Velednitsky, S Zbarsky Operations Research 65 (4), 1078-1094, 2017 | 102 | 2017 |
Short combinatorial proof that the DFJ polytope is contained in the MTZ polytope for the Asymmetric Traveling Salesman Problem M Velednitsky Operations Research Letters 45 (5), 323--324, 2017 | 25 | 2017 |
Understanding response time in the redundancy-d system K Gardner, S Zbarsky, M Velednitsky, M Harchol-Balter, A Scheller-Wolf ACM SIGMETRICS Performance Evaluation Review 44 (2), 33-35, 2016 | 14 | 2016 |
An optimally-competitive algorithm for maximum online perfect bipartite matching with iid arrivals M Chang, DS Hochbaum, Q Spaen, M Velednitsky Theory of Computing Systems 64, 645-661, 2020 | 9* | 2020 |
The dimension of valid distance drawings of signed graphs Q Spaen, C Thraves Caro, M Velednitsky Discrete & Computational Geometry 63 (1), 158-168, 2020 | 5* | 2020 |
Solving -stable instances of k-terminal cut with isolating cuts M Velednitsky Journal of Combinatorial Optimization 43 (2), 297-311, 2022 | 3* | 2022 |
Isolation branching: a branch and bound algorithm for the k-terminal cut problem M Velednitsky, DS Hochbaum Journal of Combinatorial Optimization 44 (3), 1659-1679, 2022 | 2 | 2022 |
Detecting Aberrant Linking Behavior in Directed Networks. DS Hochbaum, Q Spaen, M Velednitsky KDIR, 72-82, 2019 | 2 | 2019 |
Rehearsal Scheduling: Developing An Optimization Solution With Practitioner Input E Hill, M Velednitsky Proceedings of the 13th International Conference on the Practice and Theory …, 2021 | 1 | 2021 |
Correction To: Solving -stable instances of k-terminal cut with isolating cuts M Velednitsky Journal of Combinatorial Optimization, 1-1, 2022 | | 2022 |
New Algorithms for Three Combinatorial Optimization Problems on Graphs ML Velednitsky University of California, Berkeley, 2020 | | 2020 |
Detecting Aberrant Linking Behavior in Directed Networks [Detecting Aberrant Linking Behavior in Directed Networks] D Hochbaum, Q Spaen, M Velednitsky Proceedings of the 11th International Joint Conference on Knowledge …, 2019 | | 2019 |