Denis Pankratov

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