Vladimir Kolmogorov

Institute of Sciente and Technology, Austria

	2013
j15		Lorenzo Torresani, Vladimir Kolmogorov, Carsten Rother: A Dual Decomposition Approach to Feature Correspondence. IEEE Trans. Pattern Anal. Mach. Intell. 35(2): 259-271 (2013)
	2012
j14		Vladimir Kolmogorov: Generalized roof duality and bisubmodular functions. Discrete Applied Mathematics 160(4-5): 416-426 (2012)
j13		Vladimir Kolmogorov: Minimizing a sum of submodular functions. Discrete Applied Mathematics 160(15): 2246-2258 (2012)
c36		Anna Huber, Vladimir Kolmogorov: Towards Minimizing k-Submodular Functions. ISCO 2012: 451-462
c35		Vladimir Kolmogorov, Stanislav Zivny: The complexity of conservative valued CSPs. SODA 2012: 750-759
i13		Vladimir Kolmogorov, Thomas Schoenemann: Generalized sequential tree-reweighted message passing. CoRR abs/1205.6352 (2012)
i12		Vladimir Kolmogorov, Martin J. Wainwright: On the optimality of tree-reweighted max-product message-passing. CoRR abs/1207.1395 (2012)
i11		Vladimir Kolmogorov: The power of linear programming for valued CSPs: a constructive characterization. CoRR abs/1207.7213 (2012)
i10		Rustem Takhanov, Vladimir Kolmogorov: Inference algorithms for pattern-based CRFs on sequence data. CoRR abs/1210.0508 (2012)
	2011
c34		Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov: Team coverage games. AAMAS 2011: 1197-1198
c33		Anton Osokin, Dmitry Vetrov, Vladimir Kolmogorov: Submodular decomposition framework for inference in associative Markov networks with global constraints. CVPR 2011: 1889-1896
c32		Sara Vicente, Carsten Rother, Vladimir Kolmogorov: Object cosegmentation. CVPR 2011: 2217-2224
c31		Daniel Tarlow, Dhruv Batra, Pushmeet Kohli, Vladimir Kolmogorov: Dynamic Tree Block Coordinate Ascent. ICML 2011: 113-120
c30		Vladimir Kolmogorov: Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions. MFCS 2011: 400-411
i9		Anton Osokin, Dmitry Vetrov, Vladimir Kolmogorov: Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints. CoRR abs/1103.1077 (2011)
i8		Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov, Morteza Zadimoghaddam: Optimal Coalition Structures in Graph Games. CoRR abs/1108.5248 (2011)
i7		Vladimir Kolmogorov, Stanislav Zivny: The complexity of conservative valued CSPs. CoRR abs/1110.2809 (2011)
	2010
j12		Vladimir Kolmogorov: A Faster Algorithm for Computing the Principal Sequence of Partitions of a Graph. Algorithmica 56(4): 394-412 (2010)
c29		Sara Vicente, Vladimir Kolmogorov, Carsten Rother: Cosegmentation Revisited: Models and Optimization. ECCV (2) 2010: 465-479
c28		Vladimir Kolmogorov: Generalized roof duality and bisubmodular functions. NIPS 2010: 1144-1152
i6		Vladimir Kolmogorov: Generalized roof duality and bisubmodular functions. CoRR abs/1005.2305 (2010)
i5		Vladimir Kolmogorov: Minimizing a sum of submodular functions. CoRR abs/1006.1990 (2010)
i4		Vladimir Kolmogorov: Submodularity on a tree: Unifying $L^\natural$-convex and bisubmodular functions. CoRR abs/1007.1229 (2010)
i3		Vladimir Kolmogorov, Stanislav Zivny: The complexity of conservative finite-valued CSPs. CoRR abs/1008.1555 (2010)
i2		Vladimir Kolmogorov, Stanislav Zivny: Generalising tractable VCSPs defined by symmetric tournament pair multimorphisms. CoRR abs/1008.3104 (2010)
i1		Vladimir Kolmogorov: A dichotomy theorem for conservative general-valued CSPs. CoRR abs/1008.4035 (2010)
	2009
j11		Vladimir Kolmogorov, Akiyoshi Shioura: New algorithms for convex cost tension problem with application to computer vision. Discrete Optimization 6(4): 378-393 (2009)
j10		M. Pawan Kumar, Vladimir Kolmogorov, Philip H. S. Torr: An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs. Journal of Machine Learning Research 10: 71-106 (2009)
j9		Vladimir Kolmogorov: Blossom V: a new implementation of a minimum cost perfect matching algorithm. Math. Program. Comput. 1(1): 43-67 (2009)
c27		Sara Vicente, Vladimir Kolmogorov, Carsten Rother: Joint optimization of segmentation and appearance models. ICCV 2009: 755-762
c26		Oliver J. Woodford, Carsten Rother, Vladimir Kolmogorov: A global perspective on MAP inference for low-level vision. ICCV 2009: 2319-2326
	2008
j8		Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother: Probabilistic Fusion of Stereo with Color and Contrast for Bi-Layer Segmentation. International Journal of Computer Vision 76(2): 107 (2008)
j7		Richard Szeliski, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall F. Tappen, Carsten Rother: A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6): 1068-1080 (2008)
c25		Sara Vicente, Vladimir Kolmogorov, Carsten Rother: Graph cut based image segmentation with connectivity priors. CVPR 2008
c24		Lorenzo Torresani, Vladimir Kolmogorov, Carsten Rother: Feature Correspondence Via Graph Matching: Models and Global Optimization. ECCV (2) 2008: 596-609
c23		Pushmeet Kohli, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, Philip H. S. Torr: On partial optimality in multi-label MRFs. ICML 2008: 480-487
	2007
j6		Vladimir Kolmogorov, Carsten Rother: Minimizing Nonsubmodular Functions with Graph Cuts-A Review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7): 1274-1279 (2007)
c22		Carsten Rother, Vladimir Kolmogorov, Victor S. Lempitsky, Martin Szummer: Optimizing Binary MRFs via Extended Roof Duality. CVPR 2007
c21		Vladimir Kolmogorov, Yuri Boykov, Carsten Rother: Applications of parametric maxflow in computer vision. ICCV 2007: 1-8
c20		Pawan Mudigonda, Vladimir Kolmogorov, Philip H. S. Torr: An Analysis of Convex Relaxations for MAP Estimation. NIPS 2007
	2006
j5		Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother: Probabilistic Fusion of Stereo with Color and Contrast for Bilayer Segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(9): 1480-1492 (2006)
j4		Vladimir Kolmogorov: Convergent Tree-Reweighted Message Passing for Energy Minimization. IEEE Trans. Pattern Anal. Mach. Intell. 28(10): 1568-1583 (2006)
c19		Antonio Criminisi, Geoffrey Cross, Andrew Blake, Vladimir Kolmogorov: Bilayer Segmentation of Live Video. CVPR (1) 2006: 53-60
c18		Carsten Rother, Thomas P. Minka, Andrew Blake, Vladimir Kolmogorov: Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs. CVPR (1) 2006: 993-1000
c17		Vladimir Kolmogorov, Carsten Rother: Comparison of Energy Minimization Algorithms for Highly Connected Graphs. ECCV (2) 2006: 1-15
c16		Richard Szeliski, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall F. Tappen, Carsten Rother: A Comparative Study of Energy Minimization Methods for Markov Random Fields. ECCV (2) 2006: 16-29
c15		Yuri Boykov, Vladimir Kolmogorov, Daniel Cremers, Andrew Delong: An Integral Solution to Surface Evolution PDEs Via Geo-cuts. ECCV (3) 2006: 409-422
	2005
c14		Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother: Bi-Layer Segmentation of Binocular Stereo Video. CVPR (2) 2005: 407-414
c13		Carsten Rother, Sanjiv Kumar, Vladimir Kolmogorov, Andrew Blake: Digital Tapestry. CVPR (1) 2005: 589-596
c12		Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother: Bi-Layer Segmentation of Binocular Stereo Video. CVPR (2) 2005: 1186
c11		Vladimir Kolmogorov, Yuri Boykov: What Metrics Can Be Approximated by Geo-Cuts, Or Global Optimization of Length/Area and Flux. ICCV 2005: 564-571
c10		Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, Carsten Rother: Fusion of Stereo, Colour and Contrast. ISRR 2005: 295-304
c9		Vladimir Kolmogorov, Martin J. Wainwright: On the Optimality of Tree-reweighted Max-product Message-passing. UAI 2005: 316-323
	2004
j3		Vladimir Kolmogorov, Ramin Zabih: What Energy Functions Can Be Minimized via Graph Cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2): 147-159 (2004)
j2		Yuri Boykov, Vladimir Kolmogorov: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9): 1124-1137 (2004)
j1		Carsten Rother, Vladimir Kolmogorov, Andrew Blake: "GrabCut": interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3): 309-314 (2004)
c8		Ramin Zabih, Vladimir Kolmogorov: Spatially Coherent Clustering Using Graph Cuts. CVPR (2) 2004: 437-444
	2003
c7		Vladimir Kolmogorov, Ramin Zabih, Steven J. Gortler: Generalized Multi-camera Scene Reconstruction Using Graph Cuts. EMMCVPR 2003: 501-516
c6		Yuri Boykov, Vladimir Kolmogorov: Computing Geodesics and Minimal Surfaces via Graph Cuts. ICCV 2003: 26-33
c5		Junhwan Kim, Vladimir Kolmogorov, Ramin Zabih: Visual Correspondence Using Energy Minimization and Mutual Information. ICCV 2003: 1033-1040
	2002
c4		Vladimir Kolmogorov, Ramin Zabih: What Energy Functions Can Be Minimized via Graph Cuts? ECCV (3) 2002: 65-81
c3		Vladimir Kolmogorov, Ramin Zabih: Multi-camera Scene Reconstruction via Graph Cuts. ECCV (3) 2002: 82-96
	2001
c2		Yuri Boykov, Vladimir Kolmogorov: An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision. EMMCVPR 2001: 359-374
c1		Vladimir Kolmogorov, Ramin Zabih: Computing Visual Correspondence with Occlusions via Graph Cuts. ICCV 2001: 508-515

Coauthor Index

Last update Wed May 22 04:00:42 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page