H. Esfandiari

Available identifiers

zbMath Open esfandiari.hosseinMaRDI QIDQ524376

List of research outcomes

Publication	Date of Publication	Type
Robust load balancing with machine learned advice	2024-07-19	Paper
Almost tight approximation algorithms for explainable clustering	2024-07-19	Paper
Optimal fully dynamic \(k\)-center clustering for adaptive and oblivious adversaries	2024-05-14	Paper
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
Some bounds for the signed edge domination number of a graph	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

Research outcomes over time

This page was built for person: H. Esfandiari