Denis Pankratov

Cited by

	All	Since 2020
Citations	499	224
h-index	9	7
i10-index	9	5

200920102011201220132014201520162017201820192020202120222023202420253 9 11 6 19 38 40 34 33 26 49 43 32 43 32 57 17

Public access

View all

12 articles

1 article

available

not available

Based on funding mandates

Co-authors

Lata NarayananProfessor of Computer Science, Concordia UniversityVerified email at cs.concordia.ca
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
Noah FlemingMemorial UniversityVerified email at mun.ca
Robert RobereMcGill UniversityVerified email at cs.mcgill.ca
Jaroslav OpatrnyDept. of Computer Science, Concordia UniversityVerified email at cs.concordia.ca
Ankit GargMicrosoft ResearchVerified email at microsoft.com
Alexander VarshavskyGoogleVerified email at research.att.com
Raghav KulkarniCentre for Quantum Technologies, SingaporeVerified email at cs.uchicago.edu
Pooya HatamiThe Ohio State UniversityVerified email at osu.edu
Evangelos KranakisChancellor's Professor, School of Computer Science, Carleton UniversityVerified email at scs.carleton.ca
Jurek CzyzowiczUniversité du Québec en OutaouaisVerified email at uqo.ca
Eyal de LaraProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
John KrummUniversity of Southern CaliforniaVerified email at usc.edu
Christodoulos KaravasilisUniversity of TorontoVerified email at cs.toronto.edu
Joan BoyarProfessor Emerita of Computer Science, University of Southern DenmarkVerified email at imada.sdu.dk
Amirali Salehi-AbariAssociate Professor, UOITVerified email at uoit.ca
Sunil ShendeProfessor of Computer Science, Rutgers University, CamdenVerified email at camden.rutgers.edu
Paul BeameProfessor of Computer Science and Engineering, University of WashingtonVerified email at cs.washington.edu
Antonina KolokolovaComputer Science, Memorial University of NewfoundlandVerified email at cs.toronto.edu
Russell ImpagliazzoUCSDVerified email at ucsd.edu

Denis Pankratov

Concordia University

Verified email at concordia.ca - Homepage

theoretical computer science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
From information to exact communication M Braverman, A Garg, D Pankratov, O Weinstein Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	101	2013
Variations on the sensitivity conjecture P Hatami, R Kulkarni, D Pankratov arXiv preprint arXiv:1011.0354, 2010	96	2010
Calibree: Calibration-free localization using relative distance estimations A Varshavsky, D Pankratov, J Krumm, E De Lara International Conference on Pervasive Computing, 146-161, 2008	65	2008
Information lower bounds via self-reducibility M Braverman, A Garg, D Pankratov, O Weinstein Theory of Computing Systems 59, 377-396, 2016	35	2016
Stabbing Planes P Beame, N Fleming, R Impagliazzo, A Kolokolova, D Pankratov, T Pitassi, ... arXiv preprint arXiv:1710.03219, 2017	32	2017
Random θ (log n)-CNFs are hard for cutting planes N Fleming, D Pankratov, T Pitassi, R Robere 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	26	2017
An Experimental Study of Algorithms for Online Bipartite Matching A Borodin, C Karavasilis, D Pankratov Journal of Experimental Algorithmics (JEA) 25, 1-37, 2020	22	2020
Direct sum questions in classical communication complexity D Pankratov Master's thesis, University of Chicago, 2012	21	2012
Random CNFs are hard for cutting planes N Fleming, D Pankratov, T Pitassi, R Robere arXiv preprint arXiv:1703.02469, 2017	10	2017
On conceptually simple algorithms for variants of online bipartite matching A Borodin, D Pankratov, A Salehi-Abari International Workshop on Approximation and Online Algorithms, 253-268, 2017	9	2017
On the Power of Feedback in Interactive Channels D Pankratov Technical Report: http://people. cs. uchicago. edu/pankratov/papers/feedback …, 2013	9	2013
On the relative merits of simple local search methods for the MAX-SAT problem D Pankratov, A Borodin International Conference on Theory and Applications of Satisfiability …, 2010	9	2010
Exploration of high-dimensional grids by finite state machines S Dobrev, L Narayanan, J Opatrny, D Pankratov Algorithmica, 1-30, 2024	8*	2024
Group Evacuation on a Line by Agents with Different Communication Abilities J Czyzowicz, R Killick, E Kranakis, D Krizanc, L Narayanan, J Opatrny, ... arXiv preprint arXiv:2109.12676, 2021	8	2021
Graph Exploration by Energy-Sharing Mobile Agents J Czyzowicz, S Dobrev, R Killick, E Kranakis, D Krizanc, L Narayanan, ... International Colloquium on Structural Information and Communication …, 2021	8	2021
Advice Complexity of Priority Algorithms A Borodin, J Boyar, KS Larsen, D Pankratov arXiv preprint arXiv:1806.06223, 2018	7	2018
A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version A Borodin, D Pankratov, A Salehi-Abari arXiv preprint arXiv:1708.01657, 2017	7	2017
Communication complexity and information complexity D Pankratov The University of Chicago, 2015	5	2015
Online Domination: The Value of Getting to Know All your Neighbors H Harutyunyan, D Pankratov, J Racicot arXiv preprint arXiv:2105.00299, 2021	4	2021
Greedy Bipartite Matching in Random Type Poisson Arrival Model A Borodin, C Karavasilis, D Pankratov arXiv preprint arXiv:1805.00578, 2018	4	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors