Research output per year
Research output per year
Search results
-
2022
SEPARATING THE COMMUNICATION COMPLEXITY OF TRUTHFUL AND NONTRUTHFUL ALGORITHMS FOR COMBINATORIAL AUCTIONS
Assadi, S., Khandeparkar, H., Saxena, R. R. & Weinberg, S. M., 2022, In: SIAM Journal on Computing. 51, 3Rutgers, The State University, Princeton University
Research output: Contribution to journal › Article › peer-review
-
2021
Tight bounds for single-pass streaming complexity of the set cover problem
ASSADI, S., KHANNA, S. & LI, Y., 2021, In: SIAM Journal on Computing. 50, 3, p. 341-376 36 p.Research output: Contribution to journal › Article › peer-review
Open Access -
2020
Combinatorial Auctions Do Need Modest Interaction
Assadi, S., Apr 2020, In: ACM Transactions on Economics and Computation. 8, 1, 3.Research output: Contribution to journal › Article › peer-review
Open Access -
2019
The stochastic matching problem with (very) few queries
Assadi, S., Khanna, S. & Li, Y., Sep 2019, In: ACM Transactions on Economics and Computation. 7, 3, 16.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
2017
Fast convergence in the double oral auction
Assadi, S., Khanna, S., Li, Y. & Vohra, R., Dec 2017, In: ACM Transactions on Economics and Computation. 5, 4, 20.Research output: Contribution to journal › Article › peer-review
Open Access -
On the rectangle escape problem
Ahmadinejad, A. M., Assadi, S., Emamjomeh-Zadeh, E., Yazdanbod, S. & Zarrabi-Zadeh, H., Aug 15 2017, In: Theoretical Computer Science. 689, p. 126-136 11 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
2015
A compile-time optimization method for WCET reduction in real-time embedded systems through block formation
Kafshdooz, M. M., Taram, M., Assadi, S. & Ejlali, A., Nov 1 2015, In: ACM Transactions on Architecture and Code Optimization. 12, 4, 66.Research output: Contribution to journal › Article › peer-review
Open Access7 Scopus citations -
2014
The Minimum Vulnerability Problem
Assadi, S., Emamjomeh-Zadeh, E., Norouzi-Fard, A., Yazdanbod, S. & Zarrabi-Zadeh, H., Oct 25 2014, In: Algorithmica. 70, 4, p. 718-731 14 p.Research output: Contribution to journal › Article › peer-review
10 Scopus citations