Denis Pankratov

According to our database, Denis Pankratov authored at least 32 papers between 2008 and 2024.

Collaborative distances:

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

2024

Advice complexity of adaptive priority algorithms.

Joan Boyar, Kim S. Larsen, Denis Pankratov

Theor. Comput. Sci., February, 2024

The En Route Truck-Drone Delivery Problem.

Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

CoRR, 2024

Renting Servers in the Cloud: Parameterized Analysis of FirstFit.

Mahtab Masoori, Lata Narayanan, Denis Pankratov

Proceedings of the 25th International Conference on Distributed Computing and Networking, 2024

2023

Advice complexity of online non-crossing matching.

Ali Mohammad Lavasani, Denis Pankratov

Comput. Geom., 2023

Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections.

Yaqiao Li, Denis Pankratov

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

Temporal Separators with Deadlines.

Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Uplink NOMA-MIMO Systems with Rayleigh Power Distribution.

Mikhail Bakulin, Taoufik Ben Rejeb, Vitaly Kreyndelin, Denis Pankratov, Aleksei Smirnov

Sensors, 2022

Random \( \Theta (\log n) \) -CNFs are Hard for Cutting Planes.

Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere

J. ACM, 2022

Online Coloring and a New Type of Adversary for Online Graph Problems.

Yaqiao Li, Vishnu V. Narayan, Denis Pankratov

Algorithmica, 2022

Maximum Weight Convex Polytope.

Ali Mohammad Lavasani, Denis Pankratov, Mohammad Ali Abam

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

2021

Renting Servers in the Cloud: The Case of Equal Duration Jobs.

Mahtab Masoori, Lata Narayanan, Denis Pankratov

CoRR, 2021

Online Domination: The Value of Getting to Know All your Neighbors.

Hovhannes Harutyunyan, Denis Pankratov, Jesse Racicot

CoRR, 2021

The Bike Sharing Problem.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Proceedings of the WALCOM: Algorithms and Computation, 2021

Graph Exploration by Energy-Sharing Mobile Agents.

Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende

Proceedings of the Structural Information and Communication Complexity, 2021

Online Domination: The Value of Getting to Know All Your Neighbors.

Hovhannes A. Harutyunyan, Denis Pankratov, Jesse Racicot

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Group Evacuation on a Line by Agents with Different Communication Abilities.

Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Advice Complexity of Priority Algorithms.

Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov

Theory Comput. Syst., 2020

An Experimental Study of Algorithms for Online Bipartite Matching.

Allan Borodin, Christodoulos Karavasilis, Denis Pankratov

ACM J. Exp. Algorithmics, 2020

2019

On Conceptually Simple Algorithms for Variants of Online Bipartite Matching.

Allan Borodin, Denis Pankratov, Amirali Salehi-Abari

Theory Comput. Syst., 2019

Exploration of High-Dimensional Grids by Finite State Machines.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

CoRR, 2019

Exploration of High-Dimensional Grids by Finite Automata.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Linear and Nonlinear Chebyshev Iterative Demodulation Algorithms for MIMO Systems with Large Number of Antennas.

Denis Pankratov, Anastasia Stepanova

Proceedings of the 24th Conference of Open Innovations Association, 2019

2018

A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version.

Allan Borodin, Denis Pankratov, Amirali Salehi-Abari

Proceedings of the 1st Symposium on Simplicity in Algorithms, 2018

Greedy Bipartite Matching in Random Type Poisson Arrival Model.

Allan Borodin, Christodoulos Karavasilis, Denis Pankratov

Proceedings of the Approximation, 2018

2017

Random CNFs are Hard for Cutting Planes.

Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere

Electron. Colloquium Comput. Complex., 2017

Stabbing Planes.

Paul Beame, Noah Fleming, Russell Impagliazzo, Antonina Kolokolova, Denis Pankratov, Toniann Pitassi, Robert Robere

Electron. Colloquium Comput. Complex., 2017

Random Θ(log n)-CNFs Are Hard for Cutting Planes.

Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2012

Information lower bounds via self-reducibility.

Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein

Electron. Colloquium Comput. Complex., 2012

From Information to Exact Communication.

Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein

Electron. Colloquium Comput. Complex., 2012

2011

Variations on the Sensitivity Conjecture.

Pooya Hatami, Raghav Kulkarni, Denis Pankratov

Theory Comput., 2011

2010

On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem.

Denis Pankratov, Allan Borodin

Proceedings of the Theory and Applications of Satisfiability Testing, 2010

2008

Calibree: Calibration-Free Localization Using Relative Distance Estimations.

Alex Varshavsky, Denis Pankratov, John Krumm, Eyal de Lara

Proceedings of the Pervasive Computing, 2008