Travelled to:1 × Canada
1 × Switzerland
2 × USA
Collaborated with:J.Naor N.Buchbinder M.Feldman R.Manokaran P.Raghavendra
Talks about:multiway (2) metric (2) label (2) cut (2) submodular (1) nonmonoton (1) exponenti (1) algorithm (1) structur (1) simplex (1)
Person: Roy Schwartz
DBLP: Schwartz:Roy
Contributed to:
2013
201120082005Wrote 4 papers:
- STOC-2013-BuchbinderNS #clustering #exponential #multi #problem
- Simplex partitioning via exponential clocks and the multiway cut problem (NB, JN, RS), pp. 535–544.
- ICALP-v1-2011-FeldmanNS #algorithm
- Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm — (MF, JN, RS), pp. 342–353.
- STOC-2008-ManokaranNRS #metric #multi
- Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling (RM, JN, PR, RS), pp. 11–20.
- STOC-2005-NaorS #metric
- Balanced metric labeling (JN, RS), pp. 582–591.