A. V. Karzanov

Statistics

Publications

Citations

384

H-Index

Active since

1985

Affiliations

Research Institute for System Studies(Current)

A. V. Karzanov is an author at Research Institute for System Studies specializing in computer science, natural sciences, and combinatorial optimization.

Publications per year

1985–1994

Publications

Cyclic games and an algorithm to find minimax cycle means in directed graphs

Vladimir Gurvich, A. V. Karzanov, L.G. Khachivan · USSR Computational Mathematics and Mathematical Physics · 1988 · 159 citations

Computing, Computer Science, Algorithms +10

Efficient algorithm for finding all minimal edge cuts of a nonoriented graph

A. V. Karzanov · Cybernetics and Systems Analysis · 1986 · 90 citations

Computing, Computer Science, Algorithms +7

Half-integral five-terminus flows

A. V. Karzanov · Discrete Applied Mathematics · 1987 · 34 citations

Maximum matching of given weight in complete and complete bipartite graphs

A. V. Karzanov · Cybernetics and Systems Analysis · 1987 · 29 citations

Natural Sciences, Mathematics, Combinatorics +9

Metrics and undirected cuts

A. V. Karzanov · Mathematical Programming · 1985 · 29 citations

Natural Sciences, Computer Science, Topology +4

1–5 of 7