Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

- G. Calinescu, C. Chekuri, Martin Pál, J. Vondrák
- Mathematics, Computer ScienceSIAM J. Comput.
- 1 November 2011

An improved coating pan apparatus and spray arm assembly are disclosed for providing facilitated maintenance and cleaning of sensitive spray nozzles. The spray arm assembly includes means for varying… Expand

Optimal approximation for the submodular welfare problem in the value oracle model

- J. Vondrák
- Computer Science, MathematicsSTOC
- 17 May 2008

TLDR

Fast algorithms for maximizing submodular functions

- Ashwinkumar Badanidiyuru, J. Vondrák
- Computer Science, MathematicsSODA
- 5 January 2014

TLDR

Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

- G. Calinescu, C. Chekuri, Martin Pál, J. Vondrák
- Mathematics, Computer ScienceIPCO
- 25 June 2007

TLDR

Lazier Than Lazy Greedy

- Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi, J. Vondrák, Andreas Krause
- Computer ScienceAAAI
- 28 September 2014

TLDR

Maximizing Non-monotone Submodular Functions

- U. Feige, V. Mirrokni, J. Vondrák
- Mathematics
- 1 July 2011

Submodular maximization generalizes many important problems including Max Cut in directed and undirected graphs and hypergraphs, certain constraint satisfaction problems, and maximum facility… Expand

Submodular maximization by simulated annealing

- S. Gharan, J. Vondrák
- Computer Science, MathematicsSODA '11
- 9 July 2010

TLDR

Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures

- C. Chekuri, J. Vondrák, R. Zenklusen
- Mathematics, Computer ScienceIEEE 51st Annual Symposium on Foundations of…
- 23 October 2010

TLDR

Maximizing Non-Monotone Submodular Functions

- U. Feige, V. Mirrokni, J. Vondrák
- Computer Science48th Annual IEEE Symposium on Foundations of…
- 2007

Submodular maximization generalizes many important problems including Max Cut in directed/undirected graphs and hypergraphs, certain constraint satisfaction problems and maximum facility location… Expand

Maximizing Non-Monotone Submodular Functions

- U. Feigc, V. Mirrokni, J. Vondrák
- Computer ScienceFOCS
- 21 October 2007

Submodular maximization generalizes many important problems including Max Cut in directed/undirected graphs and hypergraphs, certain constraint satisfaction problems and maximum facility location… Expand

...

1

2

3

4

5

...