Shlomi Rubinstein

From MaRDI portal
Person:287132

Available identifiers

zbMath Open rubinstein.shlomiMaRDI QIDQ287132

List of research outcomes





PublicationDate of PublicationType
An approximation algorithm for the maximum traveling salesman problem2016-06-09Paper
An approximation algorithm for maximum packing of 3-edge paths2016-05-26Paper
An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes2010-01-18Paper
Approximation algorithms for maximum latency and partial cycle cover2009-05-07Paper
Erratum to ``An approximation algorithm for maximum triangle packing2007-01-09Paper
An approximation algorithm for maximum triangle packing2006-06-09Paper
Algorithms – ESA 20042005-08-18Paper
On the complexity of the \(k\)-customer vehicle routing problem2004-11-19Paper
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems2004-10-01Paper
Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems2004-08-12Paper
A \(\frac78\)-approximation algorithm for metric Max TSP2003-06-24Paper
Approximation algorithms for the metric maximum clustering problem with given cluster sizes.2003-06-17Paper
Robust Matchings2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q47785552002-11-18Paper
Better approximations for max TSP2002-07-25Paper
Approximation algorithms for maximum linear arrangement2002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27219822001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q27219842001-07-11Paper
Approximations for the maximum acyclic subgraph problem2000-08-14Paper
Approximation algorithms for maximum dispersion1997-01-01Paper

Research outcomes over time

This page was built for person: Shlomi Rubinstein