D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 45 Citations 33,725 114 World Ranking 4469 National Ranking 34

Overview

What is he best known for?

The fields of study he is best known for:

  • Artificial intelligence
  • Algorithm
  • Mathematical analysis

Vladimir Kolmogorov mainly focuses on Cut, Artificial intelligence, Image segmentation, Graph cuts in computer vision and Algorithm. The concepts of his Cut study are interwoven with issues in Graph theory, Theoretical computer science, Mathematical optimization and Minimum cut. His Minimum cut research includes themes of Graph, Directed graph, Analysis of parallel algorithms, Benchmark and Combinatorial optimization.

His Artificial intelligence research includes elements of Computer vision and Pattern recognition. Vladimir Kolmogorov undertakes interdisciplinary study in the fields of Graph cuts in computer vision and Markov process through his research. His research on Algorithm frequently connects to adjacent areas such as Dual polyhedron.

His most cited work include:

  • "GrabCut": interactive foreground extraction using iterated graph cuts (4799 citations)
  • An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision (4041 citations)
  • What energy functions can be minimized via graph cuts (2770 citations)

What are the main themes of his work throughout his whole career to date?

Vladimir Kolmogorov mainly investigates Artificial intelligence, Algorithm, Discrete mathematics, Combinatorics and Cut. His Artificial intelligence research incorporates themes from Graph theory, Computer vision and Pattern recognition. His research integrates issues of Maximum flow problem, Mathematical optimization, Inference and Message passing in his study of Algorithm.

Vladimir Kolmogorov has included themes like Function and Submodular set function in his Discrete mathematics study. His Combinatorics research is multidisciplinary, relying on both Characterization and Relaxation. In the field of Cut, his study on Graph cuts in computer vision overlaps with subjects such as Energy minimization.

He most often published in these fields:

  • Artificial intelligence (31.91%)
  • Algorithm (26.95%)
  • Discrete mathematics (26.24%)

What were the highlights of his more recent work (between 2014-2021)?

  • Discrete mathematics (26.24%)
  • Combinatorics (24.82%)
  • Constraint satisfaction problem (12.77%)

In recent papers he was focusing on the following fields of study:

The scientist’s investigation covers issues in Discrete mathematics, Combinatorics, Constraint satisfaction problem, Function and Upper and lower bounds. The Commutative property, Time complexity and Lovász local lemma research Vladimir Kolmogorov does as part of his general Discrete mathematics study is frequently linked to other disciplines of science, such as Variable, therefore creating a link between diverse domains of science. His work on Matroid is typically connected to Omega as part of general Combinatorics study, connecting several disciplines of science.

His studies in Function integrate themes in fields like Computational complexity theory and Algorithm. The study incorporates disciplines such as Variation, Indicator function and Linear map in addition to Algorithm. Vladimir Kolmogorov brings together Artificial intelligence and Energy minimization to produce work in his papers.

Between 2014 and 2021, his most popular works were:

  • Proofs of Space (154 citations)
  • The Power of Linear Programming for General-Valued CSPs (52 citations)
  • A New Look at Reweighted Message Passing (41 citations)

In his most recent research, the most cited papers focused on:

  • Artificial intelligence
  • Algorithm
  • Mathematical analysis

Vladimir Kolmogorov focuses on Discrete mathematics, Combinatorics, Function, Finite set and Constraint satisfaction problem. His work in the fields of Time complexity, Lemma and Lovász local lemma overlaps with other areas such as State space. His Time complexity research is multidisciplinary, incorporating elements of Graph, Open problem, Directed acyclic graph and Type.

His Combinatorics research incorporates elements of Current, Upper and lower bounds, Hash function and Logarithm. His Function research is multidisciplinary, incorporating perspectives in Computational complexity theory and Algorithm. His research on Finite set also deals with topics like

  • Linear programming relaxation, which have a strong connection to Tree, Domain, Submodular set function and Arity,
  • Algebraic number which is related to area like Domain and Conjecture.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

"GrabCut": interactive foreground extraction using iterated graph cuts

Carsten Rother;Vladimir Kolmogorov;Andrew Blake.
international conference on computer graphics and interactive techniques (2004)

7370 Citations

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

Y. Boykov;V. Kolmogorov.
IEEE Transactions on Pattern Analysis and Machine Intelligence (2004)

7095 Citations

What energy functions can be minimized via graph cuts

V. Kolmogorov;R. Zabin.
european conference on computer vision (2004)

4802 Citations

Computing visual correspondence with occlusions using graph cuts

V. Kolmogorov;R. Zabih.
international conference on computer vision (2001)

1661 Citations

Convergent Tree-Reweighted Message Passing for Energy Minimization

V. Kolmogorov.
IEEE Transactions on Pattern Analysis and Machine Intelligence (2006)

1515 Citations

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

R. Szeliski;R. Zabih;D. Scharstein;O. Veksler.
IEEE Transactions on Pattern Analysis and Machine Intelligence (2008)

1332 Citations

Multi-camera Scene Reconstruction via Graph Cuts

Vladimir Kolmogorov;Ramin Zabih.
european conference on computer vision (2002)

1082 Citations

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

C. Rother;T. Minka;A. Blake;V. Kolmogorov.
computer vision and pattern recognition (2006)

700 Citations

Optimizing Binary MRFs via Extended Roof Duality

C. Rother;V. Kolmogorov;V. Lempitsky;M. Szummer.
computer vision and pattern recognition (2007)

561 Citations

Minimizing Nonsubmodular Functions with Graph Cuts-A Review

V. Kolmogorov;C. Rother.
IEEE Transactions on Pattern Analysis and Machine Intelligence (2007)

514 Citations

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

Contact us

Best Scientists Citing Vladimir Kolmogorov

Philip H. S. Torr

Philip H. S. Torr

University of Oxford

Publications: 99

Carsten Rother

Carsten Rother

Heidelberg University

Publications: 89

Pushmeet Kohli

Pushmeet Kohli

DeepMind (United Kingdom)

Publications: 82

Yuri Boykov

Yuri Boykov

University of Waterloo

Publications: 79

Daniel Cremers

Daniel Cremers

Technical University of Munich

Publications: 75

Nikos Paragios

Nikos Paragios

CentraleSupélec

Publications: 68

Vittorio Ferrari

Vittorio Ferrari

Google (United States)

Publications: 52

Ismail Ben Ayed

Ismail Ben Ayed

École de Technologie Supérieure

Publications: 51

Luc Van Gool

Luc Van Gool

ETH Zurich

Publications: 49

Olga Veksler

Olga Veksler

University of Waterloo

Publications: 49

Kyoung Mu Lee

Kyoung Mu Lee

Seoul National University

Publications: 43

Xue-Cheng Tai

Xue-Cheng Tai

Hong Kong Baptist University

Publications: 41

Marc Pollefeys

Marc Pollefeys

ETH Zurich

Publications: 40

Christoph Schnörr

Christoph Schnörr

Heidelberg University

Publications: 39

Zhi Liu

Zhi Liu

Shanghai University

Publications: 38

Ming-Ming Cheng

Ming-Ming Cheng

Nankai University

Publications: 38

Trending Scientists

Yanxi Liu

Yanxi Liu

Pennsylvania State University

Dan Zhao

Dan Zhao

National University of Singapore

Seo Young Jeong

Seo Young Jeong

Kyung Hee University

Karthik Shankar

Karthik Shankar

University of Alberta

Lin Gan

Lin Gan

Huazhong University of Science and Technology

Li-Dong Zhao

Li-Dong Zhao

Beihang University

Daniel A. Warner

Daniel A. Warner

Auburn University

Barry D. Bavister

Barry D. Bavister

University of New Orleans

Kathryn L. Crossin

Kathryn L. Crossin

Scripps Research Institute

Friedrich Beermann

Friedrich Beermann

École Polytechnique Fédérale de Lausanne

Ranjit Ray

Ranjit Ray

Saint Louis University

Bryan G. Mark

Bryan G. Mark

The Ohio State University

James G. Quinn

James G. Quinn

University of Rhode Island

Matthieu Lengaigne

Matthieu Lengaigne

University of Montpellier

Michael Brecht

Michael Brecht

Humboldt-Universität zu Berlin

Bayard Roberts

Bayard Roberts

London School of Hygiene & Tropical Medicine

Something went wrong. Please try again later.