Shlomi Rubinstein

Available identifiers

zbMath Open rubinstein.shlomiMaRDI QIDQ287132

List of research outcomes

Publication	Date of Publication	Type
An approximation algorithm for the maximum traveling salesman problem	2016-06-09	Paper
An approximation algorithm for maximum packing of 3-edge paths	2016-05-26	Paper
An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes	2010-01-18	Paper
Approximation algorithms for maximum latency and partial cycle cover	2009-05-07	Paper
Erratum to ``An approximation algorithm for maximum triangle packing	2007-01-09	Paper
An approximation algorithm for maximum triangle packing	2006-06-09	Paper
Algorithms – ESA 2004	2005-08-18	Paper
On the complexity of the \(k\)-customer vehicle routing problem	2004-11-19	Paper
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems	2004-10-01	Paper
Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems	2004-08-12	Paper
A \(\frac78\)-approximation algorithm for metric Max TSP	2003-06-24	Paper
Approximation algorithms for the metric maximum clustering problem with given cluster sizes.	2003-06-17	Paper
Robust Matchings	2003-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4778555	2002-11-18	Paper
Better approximations for max TSP	2002-07-25	Paper
Approximation algorithms for maximum linear arrangement	2002-07-14	Paper
https://portal.mardi4nfdi.de/entity/Q2721982	2001-07-11	Paper
https://portal.mardi4nfdi.de/entity/Q2721984	2001-07-11	Paper
Approximations for the maximum acyclic subgraph problem	2000-08-14	Paper
Approximation algorithms for maximum dispersion	1997-01-01	Paper

Research outcomes over time

This page was built for person: Shlomi Rubinstein