Vladimir Kolmogorov

Available identifiers

zbMath Open kolmogorov.vladimirMaRDI QIDQ334916

List of research outcomes

Publication	Date of Publication	Type
A New Notion of Commutativity for the Algorithmic Lovász Local Lemma	2023-11-20	Paper
Testing the Complexity of a Valued CSP Language	2022-07-21	Paper
One-sided Frank-Wolfe algorithms for saddle problems	2021-01-29	Paper
A Local Lemma for Focused Stochastic Algorithms	2019-11-08	Paper
Extensions of the Algorithmic Lovasz Local Lemma	2019-10-03	Paper
https://portal.mardi4nfdi.de/entity/Q5743434	2019-05-10	Paper
Parameter estimation for integer-valued Gibbs distributions	2019-04-05	Paper
Even Delta-Matroids and the Complexity of Planar Boolean CSPs	2019-03-28	Paper
Superconcentrators of Density 25.3	2018-11-29	Paper
Commutativity in the Algorithmic Lovász Local Lemma	2018-11-20	Paper
Even Delta-Matroids and the Complexity of Planar Boolean CSPs	2018-07-16	Paper
The Complexity of General-Valued CSPs	2017-07-21	Paper
Inference algorithms for pattern-based CRFs on sequence data	2016-11-01	Paper
Total Variation on a Tree	2016-08-17	Paper
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model	2016-07-15	Paper
Effectiveness of Structural Restrictions for Hybrid CSPs	2016-01-11	Paper
Proofs of Space	2015-12-10	Paper
The Power of Linear Programming for General-Valued CSPs	2015-06-02	Paper
The complexity of conservative valued CSPs	2014-02-17	Paper
The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization	2013-08-06	Paper
Towards Minimizing k-Submodular Functions	2012-11-02	Paper
Minimizing a sum of submodular functions	2012-10-26	Paper
Generalized roof duality and bisubmodular functions	2012-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q2880874	2012-04-17	Paper
Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions	2011-08-17	Paper
A faster algorithm for computing the principal sequence of partitions of a graph	2010-02-23	Paper
New algorithms for convex cost tension problem with application to computer vision	2009-11-23	Paper
Blossom V: A new implementation of a minimum cost perfect matching algorithm	2009-10-20	Paper
https://portal.mardi4nfdi.de/entity/Q4459498	2004-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q4459499	2004-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q4787357	2003-01-06	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: Vladimir Kolmogorov