Denis Pankratov

Identifiers

• name variant Denis Pankratov 0.60 · backfill

Papers (9)

1. Online Drone Coverage of Targets on a Line cs.DS · 2026 · author #7
2. Exploration of High-Dimensional Grids by Finite State Machines cs.MA · 2019 · author #4
3. An Experimental Study of Algorithms for Online Bipartite Matching cs.DS · 2018 · author #3
4. Advice Complexity of Priority Algorithms cs.DS · 2018 · author #4
5. Greedy Bipartite Matching in Random Type Poisson Arrival Model cs.DS · 2018 · author #3
6. A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version cs.DS · 2017 · author #2
7. On Conceptually Simple Algorithms for Variants of Online Bipartite Matching cs.DS · 2017 · author #2
8. Random CNFs are Hard for Cutting Planes cs.CC · 2017 · author #2
9. Variations on the Sensitivity Conjecture cs.CC · 2010 · author #3

Mentions

• 1011.0354 #3 · backfill · confidence 0.70 Denis Pankratov

Frequent Coauthors

• Allan Borodin 5 shared papers
• Amirali Salehi-Abari 2 shared papers
• Christodoulos Karavasilis 2 shared papers
• Jaroslav Opatrny 2 shared papers
• Lata Narayanan 2 shared papers
• Stefan Dobrev 2 shared papers
• Danny Krizanc 1 shared papers
• Evangelos Kranakis 1 shared papers
• Joan Boyar 1 shared papers
• Kim S. Larsen 1 shared papers
• Konstantinos Georgiou 1 shared papers
• Noah Fleming 1 shared papers
• Pooya Hatami 1 shared papers
• Raghav Kulkarni 1 shared papers
• Robert Robere 1 shared papers
• Sunil Shende 1 shared papers
• Toniann Pitassi 1 shared papers