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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shlomi Rubinstein