A.V. Karzanov, On 0±1 matrices, odd vectors, and bisubmodular polyhedra, Linear Algebra and its Appl., 422, 2007, 17-21. [PDF]
A.V. Karzanov and S.T. McCormick, Polynomial methods for separable convex optimization in unimodular linear spaces with applications, SIAM Journal on Computing, 26, No.4, 1997, 1245-1275. [PS] (See also [journ])
A.V. Karzanov, Minimum mean weight cuts and cycles in directed graphs, American Math. Soc. Transl., Ser. 2, 158, 1994, 47-55. [PDF]
A.V. Karzanov and V.N. Lebedev, Cyclical games with prohibitions, Mathematical Programming, 60, No.3, 1993, 277-293. [PDF,pdf] (See also [journ])
A.V. Karzanov and L.G. Khachiyan, On the conductance of order Markov chains, Order, 8, 1991, 7-15. [PDF]
V.A. Gurvitch, A.V. Karzanov, and L.G. Khachiyan, Tsyklicheskie igry i nakhozhdenie minimaksnykh srednikh tsiklov v orientirovannykh grafakh, Journal Vichislitel'noǐ Matematiki i Matematicheskoǐ Fiziki, 28, No.9, 1988, 1407-1417, in Russian. (Title transl.: Cyclical games and finding min-max mean cycles in a digraph.) [PDF]
A.V. Karzanov, O minimal'nykh po srednemu vesu razrezakh i tsiklakh orientirovannogo grafa, In: Kachestvennye i Priblizhennye Metody Issledovaniya Operatornykh Uravneniǐ (V.S. Klimov, ed.), Yaroslavl State Univ. Press, Yaroslavl, 1985, pp.72-83, in Russian. (Title transl.: On minimum mean weight cuts and cycles of a directed graph, In: Qualitative and Approximate Methods for Study of Operator Equations.) [PDF]
Preprints, technical reports and extended abstracts:
A.V. Karzanov, Maximization over the intersection of two compatible greedy-polyhedra, Report 91732-OR, Institut für Diskrete Mathematik, Bonn, 1991, 25pp. [PDF]
A.V. Karzanov and S.T. McCormick, Polynomial methods for separable convex optimization in unimodular linear spaces with applications to circulations an co-circulations in networks, Rapport de Recherche RR 927-M, Artemis, IMAG, Grenoble, 1994, 34pp. [PDF]
A. Frank and A.V. Karzanov, Determining the distance to the perfect matching polytope of a bipartite graph, Rapport de Recherche RR 895-M, Artemis, IMAG, Grenoble, 1992, 9pp. [PDF]