Alexander V. Karzanov
http://dbpedia.org/resource/Alexander_V._Karzanov an entity of type: Thing
Alexander Viktorovich Karzanov (Russian: Александр Викторович Карзанов, born 1947) is a Russian mathematician known for his work in combinatorial optimization. He is the inventor of preflow-push based algorithms for the maximum flow problem, and the co-inventor of the Hopcroft–Karp–Karzanov algorithm for maximum matching in bipartite graphs. He is a chief researcher at the Federal Research Center "Computer Science and Control" (Institute for System Analysis) of the Russian Academy of Sciences.
rdf:langString
Alexander Viktorovich Karzanov (em russo: Александр Викторович Карзанов; 1947) é um matemático russo, conhecido por seu trabalho em otimização combinatória. Inventou o preflow-push based algorithms para o Problema da vazão máxima, sendo co-inventor do algoritmo de Hopcroft–Karp para a correspondência máxima em grafos bipartidos. É pesquisador chefe do "Computer Science and Control" da Academia de Ciências da Rússia. Foi palestrante convidado do Congresso Internacional de Matemáticos em Quioto (1990).
rdf:langString
rdf:langString
Alexander V. Karzanov
rdf:langString
Alexander Karzanov
xsd:integer
61154506
xsd:integer
1037486495
rdf:langString
Alexander Viktorovich Karzanov (Russian: Александр Викторович Карзанов, born 1947) is a Russian mathematician known for his work in combinatorial optimization. He is the inventor of preflow-push based algorithms for the maximum flow problem, and the co-inventor of the Hopcroft–Karp–Karzanov algorithm for maximum matching in bipartite graphs. He is a chief researcher at the Federal Research Center "Computer Science and Control" (Institute for System Analysis) of the Russian Academy of Sciences. Karzanov was educated at Moscow State University, completing his doctorate there in 1971. With Georgy Adelson-Velsky and Yefim Dinitzhe is the co-author of the book Потоковые алгоритмы [Flow algorithms] (Moscow: Nauka, 1975). He was an invited speaker at the 1990 International Congress of Mathematicians.
rdf:langString
Alexander Viktorovich Karzanov (em russo: Александр Викторович Карзанов; 1947) é um matemático russo, conhecido por seu trabalho em otimização combinatória. Inventou o preflow-push based algorithms para o Problema da vazão máxima, sendo co-inventor do algoritmo de Hopcroft–Karp para a correspondência máxima em grafos bipartidos. É pesquisador chefe do "Computer Science and Control" da Academia de Ciências da Rússia. Karzanov estudou na Universidade Estatal de Moscou, onde obteve um doutorado em 1971. Com Georgy Adelson-Velsky e é co-autor do livro Потоковые алгоритмы [Flow algorithms] (Moscou: Nauka, 1975). Foi palestrante convidado do Congresso Internacional de Matemáticos em Quioto (1990).
xsd:nonNegativeInteger
2780