The following pages link to Hossein Esfandiari (Q524376):
Displaying 18 items.
- A tight algorithm for strongly connected Steiner subgraph on two terminals with demands (Q524378) (← links)
- A bounded-risk mechanism for the kidney exchange game (Q1752443) (← links)
- On the Erdős-Gyárfás conjecture in claw-free graphs (Q2509554) (← links)
- A Bounded-Risk Mechanism for the Kidney Exchange Game (Q2802957) (← links)
- (Q2875482) (← links)
- A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract) (Q2946016) (← links)
- Prophet Secretary (Q3452813) (← links)
- Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams (Q4575674) (← links)
- Beating ratio 0.5 for weighted oblivious matching problems (Q4606268) (← links)
- Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond (Q4629961) (← links)
- Beating 1-1/e for ordered prophets (Q4977961) (← links)
- Seeding with Costly Network Information (Q5106371) (← links)
- Online Stochastic Reordering Buffer Scheduling (Q5167765) (← links)
- Second Hamiltonian cycles in claw-free graphs (Q5225510) (← links)
- Prophet Secretary (Q5348218) (← links)
- Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond (Q5363103) (← links)
- Improved approximations for Euclidean <i>k</i> -means and <i>k</i> -median, via nested quasi-independent sets (Q6083617) (← links)
- Online allocation and display ads optimization with surplus supply (Q6112020) (← links)