Denis Pankratov

Available identifiers

zbMath Open pankratov.denisMaRDI QIDQ504998

List of research outcomes

Publication	Date of Publication	Type
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
Graph exploration by energy-sharing mobile agents	2022-03-22	Paper
Online coloring and a new type of adversary for online graph problems	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Denis Pankratov