Danish Kashaev

According to our database, Danish Kashaev authored at least 7 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Price of Anarchy for Congestion and Scheduling Games via Vector Fitting.

Danish Kashaev

CoRR, May, 2025

A nearly optimal randomized algorithm for explorable heap selection.

Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev

Math. Program., March, 2025

Online Matching on 3-Uniform Hypergraphs.

Sander Borst, Danish Kashaev, Zhuan Khye Koh

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

2023

A simple optimal contention resolution scheme for uniform matroids.

Danish Kashaev, Richard Santiago

Theor. Comput. Sci., 2023

Round and Bipartize for Vertex Cover Approximation.

Danish Kashaev, Guido Schäfer

Proceedings of the Approximation, 2023

2022

A Round and Bipartize Approximation Algorithm for Vertex Cover.

Danish Kashaev, Guido Schäfer

CoRR, 2022

2021

An Optimal Monotone Contention Resolution Scheme for Uniform and Partition Matroids.

Danish Kashaev, Richard Santiago

CoRR, 2021