Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Schwartz, Roy"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Min-max graph partitioning and small set expansion
Nikhil Bansal
,
Uriel Feige
,
Robert Krauthgamer
,
Konstantin Makarychev
,
Viswanath Nagarajan
,
Joseph (Seffi) Naor
,
Roy Schwartz
SIAM Journal on Computing
43
(2), 2014, pp. 872-904
All-or-nothing generalized assignment with application to scheduling advertising campaigns
Ron Adany
,
Moran Feldman
,
Elad Haramaty
,
Rohit Khandekar
,
Baruch Schieber
,
Roy Schwartz
,
Hadas Shachnai
,
Tami Tamir
Lecture Notes in Computer Science
7801
, 2013, pp. 13-24
Simplex partitioning via exponential clocks and the multiway cut problem
Niv Buchbinder
,
Joseph (Seffi) Naor
,
Roy Schwartz
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 535-544
Improved approximations for
k
-exchange systems
Moran Feldman
,
Joseph (Seffi) Naor
,
Roy Schwartz
,
Justin Ward
Lecture Notes in Computer Science
6942
, 2011, pp. 784-798
Nonmonotone submodular maximization via a structural continuous greedy algorithm
Moran Feldman
,
Joseph (Seffi) Naor
,
Roy Schwartz
Lecture Notes in Computer Science
6755
, 2011, pp. 342-353
SDP gaps and ugc hardness for multiway cut,
0
-extension, and metric labeling
Rajsekar Manokaran
,
Joseph (Seffi) Naor
,
Prasad Raghavendra
,
Roy Schwartz
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 11-20
Balanced metric labeling
Joseph (Seffi) Naor
,
Roy Schwartz
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, STOC'2005 (Baltimore, Maryland, USA, May 22-24, 2005)
, 2005, pp. 582-591