Denis Pankratov

Available identifiers

zbMath Open pankratov.denisMaRDI QIDQ504998

List of research outcomes

Publication	Date of Publication	Type
Renting servers in the cloud: the case of equal duration jobs	2025-01-06	Paper
Exploration of High-Dimensional Grids by Finite State Machines	2024-04-24	Paper
https://portal.mardi4nfdi.de/entity/Q6187825	2024-01-15	Paper
Advice complexity of adaptive priority algorithms	2024-01-02	Paper
Online Domination: The Value of Getting to Know All Your Neighbors.	2023-08-08	Paper
An Experimental Study of Algorithms for Online Bipartite Matching	2023-05-23	Paper
Random \( \Theta (\log n) \) -CNFs are Hard for Cutting Planes	2023-04-27	Paper
Advice complexity of online non-crossing matching	2023-01-09	Paper
Exploration of High-Dimensional Grids by Finite Automata	2022-07-21	Paper
Online coloring and a new type of adversary for online graph problems	2022-05-03	Paper
Online coloring and a new type of adversary for online graph problems	2022-03-22	Paper
Graph exploration by energy-sharing mobile agents	2022-03-22	Paper
The bike sharing problem	2021-10-04	Paper
Greedy Bipartite Matching in Random Type Poisson Arrival Model	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4993273	2021-06-15	Paper
Advice complexity of priority algorithms	2020-06-02	Paper
On conceptually simple algorithms for variants of online bipartite matching	2019-12-19	Paper
A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version	2019-10-25	Paper
Advice complexity of priority algorithms	2019-01-15	Paper
On conceptually simple algorithms for variants of online bipartite matching	2018-06-22	Paper
Information lower bounds via self-reducibility	2017-01-18	Paper
From information to exact communication	2014-08-07	Paper
Information Lower Bounds via Self-reducibility	2013-06-14	Paper
On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem	2010-09-29	Paper

Research outcomes over time

This page was built for person: Denis Pankratov