No. |
Title |
Author |
Year |
---|

1 |
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints |
Alaluf, Naor et al. |
2020 |

2 |
A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint |
Ene, Alina et al. |
2019 |

3 |
Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint |
Ene, Alina et al. |
2019 |

4 |
Approximation Algorithms for Stochastic k-TSP |
Ene, Alina et al. |
2018 |

5 |
Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs |
Chekuri, Chandra et al. |
2016 |

6 |
On Routing Disjoint Paths in Bounded Treewidth Graphs |
Ene, Alina et al. |
2016 |

7 |
Hardness of Submodular Cost Allocation: Lattice Matching and a Simplex Coloring Conjecture |
Ene, Alina et al. |
2014 |