Hossein Esfandiari

Available identifiers

Publication	Date of Publication	Type
Improved approximations for Euclidean k -means and k -median, via nested quasi-independent sets	2023-12-08	Paper
Online allocation and display ads optimization with surplus supply	2023-08-04	Paper
Seeding with Costly Network Information	2022-09-19	Paper
Second Hamiltonian cycles in claw-free graphs	2019-07-22	Paper
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond	2019-03-28	Paper
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams	2018-07-16	Paper
A bounded-risk mechanism for the kidney exchange game	2018-05-24	Paper
Beating ratio 0.5 for weighted oblivious matching problems	2018-03-02	Paper
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond	2017-10-05	Paper
Beating 1-1/e for ordered prophets	2017-08-17	Paper
Prophet Secretary	2017-08-14	Paper
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands	2017-05-02	Paper
A Bounded-Risk Mechanism for the Kidney Exchange Game	2016-05-03	Paper
Prophet Secretary	2015-11-19	Paper
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract)	2015-09-15	Paper
https://portal.mardi4nfdi.de/entity/Q2875482	2014-08-15	Paper
On the Erdős-Gyárfás conjecture in claw-free graphs	2014-07-28	Paper
Online Stochastic Reordering Buffer Scheduling	2014-07-01	Paper

No records found.

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Hossein Esfandiari