Roy Schwartz
Affiliations:- Technion, Haifa, Israel
- Microsoft Research, Redmond, WA, USA (former)
- Technion, Haifa, Israel (PhD 2012)
According to our database1,
Roy Schwartz
authored at least 49 papers
between 2005 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
2006
2008
2010
2012
2014
2016
2018
2020
2022
2024
0
1
2
3
4
5
6
7
8
1
1
1
4
1
4
1
1
1
1
1
1
1
1
3
1
2
2
3
1
2
1
4
1
1
4
1
1
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint.
CoRR, 2024
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024
2023
Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023
Proceedings of the 31st Annual European Symposium on Algorithms, 2023
Proceedings of the 31st Annual European Symposium on Algorithms, 2023
2022
ACM Trans. Algorithms, 2022
Proceedings of the Approximation, 2022
2021
CoRR, 2021
A Faster Tight Approximation for Submodular Maximization Subject to a Knapsack Constraint.
CoRR, 2021
The metric relaxation for <i>0</i>-extension admits an <i>Ω(log<sup>2/3</sup>k)</i> gap.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
2020
Proceedings of the Approximation, 2020
Proceedings of the Approximation, 2020
2019
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints.
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2019
Proceedings of the 27th Annual European Symposium on Algorithms, 2019
2018
SIAM J. Comput., 2018
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018
2017
Math. Oper. Res., 2017
Proceedings of the Integer Programming and Combinatorial Optimization, 2017
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017
2016
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.
ACM Trans. Algorithms, 2016
2015
SIAM J. Comput., 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015
2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the ACM SIGCOMM 2014 Conference, 2014
2013
Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013
2012
Proceedings of the COLT 2012, 2012
2011
Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract).
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
Proceedings of the Algorithms - ESA 2011, 2011
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011
2010
2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
2005
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005