Denis Pankratov

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 51

Top Topics

Dantzig Wolfe Decomposition

Power Distribution

Top Venues

Theory Comput. Syst.

Publications

Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov
On the Online Weighted Non-Crossing Matching Problem. SWAT (2024)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
Exploration of High-Dimensional Grids by Finite State Machines. Algorithmica 86 (5) (2024)
Mahtab Masoori, Lata Narayanan, Denis Pankratov
Renting Servers in the Cloud: Parameterized Analysis of FirstFit. ICDCN (2024)
Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
The En Route Truck-Drone Delivery Problem. CoRR (2024)
Joan Boyar, Kim S. Larsen, Denis Pankratov
Advice complexity of adaptive priority algorithms. Theor. Comput. Sci. 984 (2024)
Yaqiao Li, Mahtab Masoori, Lata Narayanan, Denis Pankratov
Renting Servers for Multi-Parameter Jobs in the Cloud. CoRR (2024)
Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov
Temporal Separators with Deadlines. ISAAC (2023)
Ali Mohammad Lavasani, Denis Pankratov
Advice complexity of online non-crossing matching. Comput. Geom. 110 (2023)
Yaqiao Li, Denis Pankratov
Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections. LAGOS (2023)
Yaqiao Li, Denis Pankratov
Online Vector Bin Packing and Hypergraph Coloring Illuminated: Simpler Proofs and New Connections. CoRR (2023)
Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov
Temporal Separators with Deadlines. CoRR (2023)
Mikhail Bakulin, Taoufik Ben Rejeb, Vitaly Kreyndelin, Denis Pankratov, Aleksei Smirnov
Uplink NOMA-MIMO Systems with Rayleigh Power Distribution. Sensors 22 (11) (2022)
Ali Mohammad Lavasani, Denis Pankratov, Mohammad Ali Abam
Maximum Weight Convex Polytope. CCCG (2022)
Yaqiao Li, Vishnu V. Narayan, Denis Pankratov
Online Coloring and a New Type of Adversary for Online Graph Problems. Algorithmica 84 (5) (2022)
Mohammad Ali Abam, Ali Mohammad Lavasani, Denis Pankratov
Maximum Weight Convex Polytope. CoRR (2022)
Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere
Random \( \Theta (\log n) \) -CNFs are Hard for Cutting Planes. J. ACM 69 (3) (2022)
Mahtab Masoori, Lata Narayanan, Denis Pankratov
Renting Servers in the Cloud: The Case of Equal Duration Jobs. CoRR (2021)
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
The Bike Sharing Problem. WALCOM (2021)
Ali Mohammad Lavasani, Denis Pankratov
Advice Complexity of Online Non-Crossing Matching. CoRR (2021)
Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
Graph Exploration by Energy-Sharing Mobile Agents. CoRR (2021)
Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
Graph Exploration by Energy-Sharing Mobile Agents. SIROCCO (2021)
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
Group Evacuation on a Line by Agents with Different Communication Abilities. ISAAC (2021)
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
Group Evacuation on a Line by Agents with Different Communication Abilities. CoRR (2021)
Hovhannes Harutyunyan, Denis Pankratov, Jesse Racicot
Online Domination: The Value of Getting to Know All your Neighbors. CoRR (2021)
Hovhannes A. Harutyunyan, Denis Pankratov, Jesse Racicot
Online Domination: The Value of Getting to Know All Your Neighbors. MFCS (2021)
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
The Bike Sharing Problem. CoRR (2020)
Yaqiao Li, Vishnu V. Narayan, Denis Pankratov
Online Coloring and a New Type of Adversary for Online Graph Problems. WAOA (2020)
Allan Borodin, Christodoulos Karavasilis, Denis Pankratov
An Experimental Study of Algorithms for Online Bipartite Matching. ACM J. Exp. Algorithmics 25 (2020)
Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov
Advice Complexity of Priority Algorithms. Theory Comput. Syst. 64 (4) (2020)
Yaqiao Li, Vishnu V. Narayan, Denis Pankratov
Online Coloring and a New Type of Adversary for Online Graph Problems. CoRR (2020)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
Exploration of High-Dimensional Grids by Finite State Machines. CoRR (2019)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
Exploration of High-Dimensional Grids by Finite Automata. ICALP (2019)
Joan Boyar, Kim S. Larsen, Denis Pankratov
Advice Complexity of Adaptive Priority Algorithms. CoRR (2019)
Allan Borodin, Denis Pankratov, Amirali Salehi-Abari
On Conceptually Simple Algorithms for Variants of Online Bipartite Matching. Theory Comput. Syst. 63 (8) (2019)
Denis Pankratov, Anastasia Stepanova
Linear and Nonlinear Chebyshev Iterative Demodulation Algorithms for MIMO Systems with Large Number of Antennas. FRUCT (2019)
Allan Borodin, Denis Pankratov, Amirali Salehi-Abari
A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version. SOSA (2018)
Allan Borodin, Christodoulos Karavasilis, Denis Pankratov
Greedy Bipartite Matching in Random Type Poisson Arrival Model. CoRR (2018)
Paul Beame, Noah Fleming, Russell Impagliazzo, Antonina Kolokolova, Denis Pankratov, Toniann Pitassi, Robert Robere
Stabbing Planes. ITCS (2018)
Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov
Advice Complexity of Priority Algorithms. CoRR (2018)
Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov
Advice Complexity of Priority Algorithms. WAOA (2018)
Allan Borodin, Christodoulos Karavasilis, Denis Pankratov
Greedy Bipartite Matching in Random Type Poisson Arrival Model. APPROX-RANDOM (2018)
Allan Borodin, Christodoulos Karavasilis, Denis Pankratov
An Experimental Study of Algorithms for Online Bipartite Matching. CoRR (2018)
Allan Borodin, Denis Pankratov, Amirali Salehi-Abari
On Conceptually Simple Algorithms for Variants of Online Bipartite Matching. CoRR (2017)
Allan Borodin, Denis Pankratov, Amirali Salehi-Abari
On Conceptually Simple Algorithms for Variants of Online Bipartite Matching. WAOA (2017)
Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere
Random Θ(log n)-CNFs Are Hard for Cutting Planes. FOCS (2017)
Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere
Random CNFs are Hard for Cutting Planes. CoRR (2017)
Paul Beame, Noah Fleming, Russell Impagliazzo, Antonina Kolokolova, Denis Pankratov, Toniann Pitassi, Robert Robere
Stabbing Planes. Electron. Colloquium Comput. Complex. 24 (2017)
Allan Borodin, Denis Pankratov, Amirali Salehi-Abari
A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version. CoRR (2017)
Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere
Random CNFs are Hard for Cutting Planes. Electron. Colloquium Comput. Complex. 24 (2017)
Paul Beame, Noah Fleming, Russell Impagliazzo, Antonina Kolokolova, Denis Pankratov, Toniann Pitassi, Robert Robere
Stabbing Planes. CoRR (2017)
Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
Information Lower Bounds via Self-Reducibility. Theory Comput. Syst. 59 (2) (2016)
Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
Information Lower Bounds via Self-reducibility. CSR (2013)
Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
From information to exact communication. STOC (2013)
Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
Information lower bounds via self-reducibility. Electron. Colloquium Comput. Complex. 19 (2012)
Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
From Information to Exact Communication. Electron. Colloquium Comput. Complex. 19 (2012)
Pooya Hatami, Raghav Kulkarni, Denis Pankratov
Variations on the Sensitivity Conjecture. Theory Comput. 4 (2011)
Denis Pankratov, Allan Borodin
On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem. SAT (2010)
Pooya Hatami, Raghav Kulkarni, Denis Pankratov
Variations on the Sensitivity Conjecture CoRR (2010)
Alex Varshavsky, Denis Pankratov, John Krumm, Eyal de Lara
Calibree: Calibration-Free Localization Using Relative Distance Estimations. Pervasive (2008)