Mohammad Shadravan
Mohammad Shadravan
Verified email at yale.edu
Title
Cited by
Cited by
Year
Linear programming hierarchies suffice for directed steiner tree
Z Friggstad, J Könemann, Y Kun-Ko, A Louis, M Shadravan, M Tulsiani
International Conference on Integer Programming and Combinatorial …, 2014
222014
Submodular secretary problem with shortlists
S Agrawal, M Shadravan, C Stein
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019
82019
Online conflict-free coloring of intervals
MA Abam, MJ Rezaei Seraji, M Shadravan
Scientia Iranica 21 (6), 2138-2141, 2014
52014
A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs
Z Friggstad, J Könemann, M Shadravan
15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016
42016
Submodular Matroid Secretary Problem with Shortlists
M Shadravan
arXiv preprint arXiv:2001.00894, 2020
2020
Submodular Secretary Problem with Shortlists under General Constraints
M Shadravan
Columbia University, 2020
2020
On The Integrality Gap of Directed Steiner Tree Problem
M Shadravan
University of Waterloo, 2014
2014
The system can't perform the operation now. Try again later.
Articles 1–7