Shlomi Rubinstein

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
An approximation algorithm for the maximum traveling salesman problem Information Processing Letters	2016-06-09	Paper
An approximation algorithm for maximum packing of 3-edge paths Information Processing Letters	2016-05-26	Paper
An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes Information Processing Letters	2010-01-18	Paper
Approximation algorithms for maximum latency and partial cycle cover Discrete Optimization	2009-05-07	Paper
Erratum to ``An approximation algorithm for maximum triangle packing Discrete Applied Mathematics	2007-01-09	Paper
An approximation algorithm for maximum triangle packing Discrete Applied Mathematics	2006-06-09	Paper
Algorithms – ESA 2004 Lecture Notes in Computer Science	2005-08-18	Paper
On the complexity of the \(k\)-customer vehicle routing problem Operations Research Letters	2004-11-19	Paper
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems Algorithmica	2004-10-01	Paper
Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems Algorithm Theory — SWAT 2002	2004-08-12	Paper
A \(\frac78\)-approximation algorithm for metric Max TSP Information Processing Letters	2003-06-24	Paper
Approximation algorithms for the metric maximum clustering problem with given cluster sizes. Operations Research Letters	2003-06-17	Paper
Robust Matchings SIAM Journal on Discrete Mathematics	2003-01-05	Paper
scientific article; zbMATH DE number 1830734 (Why is no real title available?)	2002-11-18	Paper
Better approximations for max TSP Information Processing Letters	2002-07-25	Paper
Approximation algorithms for maximum linear arrangement Information Processing Letters	2002-07-14	Paper
scientific article; zbMATH DE number 1617262 (Why is no real title available?)	2001-07-11	Paper
scientific article; zbMATH DE number 1617264 (Why is no real title available?)	2001-07-11	Paper
Approximations for the maximum acyclic subgraph problem Information Processing Letters	2000-08-14	Paper
Approximation algorithms for maximum dispersion Operations Research Letters	1997-01-01	Paper

Research outcomes over time

This page was built for person: Shlomi Rubinstein