Danish Kashaev

According to our database, Danish Kashaev authored at least 9 papers between 2021 and 2026.

Collaborative distances:

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

2026

Selfish, Local and Online Scheduling via Vector Fitting.

Danish Kashaev

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Improved Online Load Balancing in the Two-Norm.

Sander Borst, Danish Kashaev

CoRR, November, 2025

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

Danish Kashaev

CoRR, May, 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 Nearly Optimal Randomized Algorithm for Explorable Heap Selection.

Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev

Proceedings of the Integer Programming and Combinatorial Optimization, 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

A Simple Optimal Contention Resolution Scheme for Uniform Matroids.

Richard Santiago, Danish Kashaev

Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021