Soheil Ehsani

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Prophet secretary for combinatorial auctions and matroids SIAM Journal on Computing	2024-11-20	Paper
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce Journal of the ACM	2022-12-08	Paper
Greedy algorithms for online survivable network design	2021-07-28	Paper
scientific article; zbMATH DE number 7204578 (Why is no real title available?) (available as arXiv preprint)	2020-05-27	Paper
Online degree-bounded Steiner network design Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Prophet secretary for combinatorial auctions and matroids	2018-03-15	Paper
Prophet secretary for combinatorial auctions and matroids (available as arXiv preprint)	2018-03-15	Paper
Approximating edit distance in truly subquadratic time: quantum and MapReduce	2018-03-15	Paper
Approximating edit distance in truly subquadratic time: quantum and MapReduce (available as arXiv preprint)	2018-03-15	Paper
Online weighted degree-bounded Steiner networks via novel online mixed packing/covering (available as arXiv preprint)	2017-12-19	Paper
Beating \(1-\frac{1}{e}\) for ordered prophets Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper

Research outcomes over time

This page was built for person: Soheil Ehsani