| dbo:abstract |
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. (en) 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). (pt) |
| dbo:wikiPageExternalLink |
http://alexander-karzanov.net/ |
| dbo:wikiPageID |
61154506 (xsd:integer) |
| dbo:wikiPageLength |
2780 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1037486495 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Push–relabel_maximum_flow_algorithm dbc:1947_births dbc:Living_people dbr:Maximum_flow_problem dbr:Russian_Academy_of_Sciences dbr:Moscow_State_University dbr:Combinatorial_optimization dbr:Hopcroft–Karp_algorithm dbc:Moscow_State_University_alumni dbr:Georgy_Adelson-Velsky dbr:International_Congress_of_Mathematicians dbc:Russian_mathematicians dbr:Bipartite_graph dbr:Maximum_matching |
| dbp:wikiPageUsesTemplate |
dbt:Authority_control dbt:R dbt:Reflist dbt:Short_description dbt:Russia-mathematician-stub |
| dct:subject |
dbc:1947_births dbc:Living_people dbc:Moscow_State_University_alumni dbc:Russian_mathematicians |
| rdf:type |
owl:Thing |
| rdfs:comment |
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. (en) 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). (pt) |
| rdfs:label |
Alexander V. Karzanov (en) Alexander Karzanov (pt) |
| owl:sameAs |
wikidata:Alexander V. Karzanov dbpedia-pt:Alexander V. Karzanov https://global.dbpedia.org/id/9HzQf |
| prov:wasDerivedFrom |
wikipedia-en:Alexander_V._Karzanov?oldid=1037486495&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Alexander_V._Karzanov |
| is dbo:wikiPageRedirects of |
dbr:Alexander_Karzanov |
| is dbo:wikiPageWikiLink of |
dbr:Push–relabel_maximum_flow_algorithm dbr:Alexander_Karzanov dbr:Dinic's_algorithm dbr:List_of_International_Congresses_of_Mathematicians_Plenary_and_Invited_Speakers |
| is foaf:primaryTopic of |
wikipedia-en:Alexander_V._Karzanov |