2026 Vladimir Kolmogorov: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	52	4935	4799	34	33	121	42378

Overview

Vladimir Kolmogorov is affiliated with the Institute of Science and Technology Austria in Austria. Their research spans multiple areas within computer science and mathematics, with a focus on computational theory and mathematics. The primary fields of study include computer science and mathematics, with significant contributions to the subfields of computational theory and mathematics, artificial intelligence, numerical analysis, computer vision and pattern recognition, and statistics and probability.

Their main topics of work cover:

Advanced Optimization Algorithms Research
Bayesian Methods and Mixture Models
Complexity and Algorithms in Graphs
Advanced Graph Theory Research
Advanced Combinatorial Mathematics
Advanced Algebra and Logic
Computational Geometry and Mesh Generation

Vladimir Kolmogorov has produced a range of recent publications, including:

Parameter Estimation for Gibbs Distributions, 2024, ACM Transactions on Algorithms
One-sided Frank-Wolfe algorithms for saddle problems, 2021, arXiv (Cornell University)
Generalized minimum 0-extension problem and discrete convexity, 2021, arXiv (Cornell University)
A New Notion of Commutativity for the Algorithmic Lovász Local Lemma, 2021, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
A new notion of commutativity for the algorithmic Lovász Local Lemma, 2020, arXiv (Cornell University)

Their work has been published in several venues, notably:

arXiv (Cornell University)
ACM Transactions on Algorithms
Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
Mathematical Programming
SIAM Journal on Optimization

Frequent coauthors collaborating with Vladimir Kolmogorov include:

David G. Harris
Martin Dvorak
Fotis Iliopoulos
Simone Naldi
Jeferson Zapata

Best Publications

"GrabCut": interactive foreground extraction using iterated graph cuts

Carsten Rother;Vladimir Kolmogorov;Andrew Blake

8087
Citations
An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision

Y. Boykov;V. Kolmogorov

7422
Citations
What energy functions can be minimized via graph cuts

V. Kolmogorov;R. Zabin

4927
Citations
What energy functions can be minimized via graph cuts?

Unknown

3652
Citations
Convergent Tree-Reweighted Message Passing for Energy Minimization

V. Kolmogorov

3093
Citations
Computing visual correspondence with occlusions using graph cuts

V. Kolmogorov;R. Zabih

1723
Citations
A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors

R. Szeliski;R. Zabih;D. Scharstein;O. Veksler

1384
Citations
Multi-camera Scene Reconstruction via Graph Cuts

Vladimir Kolmogorov;Ramin Zabih

1122
Citations
Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs

C. Rother;T. Minka;A. Blake;V. Kolmogorov

726
Citations
Optimizing Binary MRFs via Extended Roof Duality

C. Rother;V. Kolmogorov;V. Lempitsky;M. Szummer

575
Citations
Blossom V: a new implementation of a minimum cost perfect matching algorithm

Vladimir Kolmogorov

543
Citations
Minimizing Nonsubmodular Functions with Graph Cuts-A Review

V. Kolmogorov;C. Rother

531
Citations
Graph cut based image segmentation with connectivity priors

S. Vicente;V. Kolmogorov;C. Rother

530
Citations
A comparative study of energy minimization methods for markov random fields

Richard Szeliski;Ramin Zabih;Daniel Scharstein;Olga Veksler

523
Citations
Feature Correspondence Via Graph Matching: Models and Global Optimization

Lorenzo Torresani;Vladimir Kolmogorov;Carsten Rother

514
Citations
Bilayer Segmentation of Live Video

A. Criminisi;G. Cross;A. Blake;V. Kolmogorov

389
Citations
Object cosegmentation

Sara Vicente;Carsten Rother;Vladimir Kolmogorov

367
Citations
Proofs of Space

Stefan Dziembowski;Sebastian Faust;Vladimir Kolmogorov;Krzysztof Z Pietrzak

366
Citations
Bi-layer segmentation of binocular stereo video

V. Kolmogorov;A. Criminisi;A. Blake;G. Cross

316
Citations
What metrics can be approximated by geo-cuts, or global optimization of length/area and flux

V. Kolmogorov;Y. Boykov

255
Citations
Spatially coherent clustering using graph cuts

R. Zabih;V. Kolmogorov

228
Citations
GrabCut: Interactive Foreground Extraction Using Iterated Graph Cuts

Unknown

85
Citations

Frequent Co-Authors

Carsten Rother Heidelberg University

Andrew Blake University of Cambridge

Ramin Zabih Cornell University

Antonio Criminisi Microsoft (United States)

Yuri Boykov University of Waterloo

Christoph H. Lampert Institute of Science and Technology Austria

Pushmeet Kohli DeepMind (United Kingdom)

Philip H. S. Torr University of Oxford

Thomas Pock Graz University of Technology

Krzysztof Pietrzak Institute of Science and Technology Austria

External Links

Personal website of Vladimir Kolmogorov Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

As you consider studying Computer Science in the USA, it’s important to explore related online degrees and specialized career options. Many tech-driven fields, such as data science and project management, offer flexible online programs for both aspiring and working professionals.

For those interested in handling big data and analytics, a cheap online masters degree in data science can provide advanced skills while keeping tuition costs manageable. Alternatively, if you are drawn to the intersection of technology and large-scale project oversight, an online construction management degree offers pathways into infrastructure and project management roles.

Leadership-minded individuals might consider the most affordable online MBA programs, which help professionals gain valuable business and management skills, particularly useful in tech companies or entrepreneurial ventures. Additionally, those looking for quick advancement can explore a 1 year masters degree online, which accelerates career growth without a lengthy time commitment.

Exploring these related online degrees can open diverse career pathways, making it easier to tailor your education to your unique interests and goals within the evolving digital landscape.