Mark Velednitsky

Available identifiers

zbMath Open velednitsky.markMaRDI QIDQ1728249

List of research outcomes

Publication	Date of Publication	Type
Isolation branching: a branch and bound algorithm for the \(k \)-terminal cut problem	2022-10-04	Paper
Solving \((k-1)\)-stable instances of \texttt{k-terminal cut} with isolating cuts	2022-04-13	Paper
An optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals	2020-06-02	Paper
Solving \((k-1)\)-stable instances of \(k\)-Terminal Cut with isolating cuts	2020-05-13	Paper
The dimension of valid distance drawings of signed graphs	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	2019-02-22	Paper
Dispatch: an optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals	2019-01-15	Paper
Redundancy-d: The Power of d Choices for Redundancy	2017-09-26	Paper

Research outcomes over time

This page was built for person: Mark Velednitsky