Mark Velednitsky

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Isolation branching: a branch and bound algorithm for the \(k \)-terminal cut problem Journal of Combinatorial Optimization	2022-10-04	Paper
Solving \((k-1)\)-stable instances of \texttt{k-terminal cut} with isolating cuts Journal of Combinatorial Optimization	2022-04-13	Paper
An optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals Theory of Computing Systems	2020-06-02	Paper
Solving \((k-1)\)-stable instances of \(k\)-Terminal Cut with isolating cuts (available as arXiv preprint)	2020-05-13	Paper
The dimension of valid distance drawings of signed graphs Discrete & Computational Geometry	2019-12-30	Paper
Isolation branching: a branch and bound algorithm for the k-terminal cut problem	2019-10-11	Paper
Short combinatorial proof that the DFJ polytope is contained in the MTZ polytope for the asymmetric traveling salesman problem Operations Research Letters	2019-02-22	Paper
DISPATCH: an optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals (available as arXiv preprint)	2019-01-15	Paper
Redundancy-\(\mathbf{d}\): the power of \(\mathbf{d}\) choices for redundancy Operations Research	2017-09-26	Paper

Research outcomes over time

This page was built for person: Mark Velednitsky