Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)
Дэвид Каргер
Перейти к навигации
Перейти к поиску
Дэвид Рон Каргер (англ. David Ron Karger) — американский учёный, профессор компьютерных наук и сотрудник лаборатории компьютерных наук и искусственного интеллекта в Массачусетском технологическом институте[1].
Биография[править]
Родился 1 мая 1967 года.
Получил степень бакалавра гуманитарных наук в Гарвардском университете и степень доктора компьютерных наук в Стэнфордском университете.
В 1993 году создал алгоритм Каргера (Karger's algorithm), который в информатике и теории графов является вероятностным алгоритмом, позволяющим найти минимальный разрез связного графа.
Женат на писательнице Аллегре Гудман. У пары четверо детей, трое сыновей и дочь.
Труды[править]
- Karger, David. "Global Min-cuts in RNC and Other Ramifications of a Simple Mincut Algorithm". Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms, January 1993.
- Karger, D. R.; Klein, P. N.; Tarjan, R. E. (1995). "A randomized linear-time algorithm to find minimum spanning trees". Journal of the ACM. 42 (2): 321.
- Stoica, I.; Morris, R.; Karger, D.; Kaashoek, M. F.; Balakrishnan, H. (2001). "Chord: A scalable peer-to-peer lookup service for internet applications". ACM SIGCOMM Computer Communication Review. 31 (4): 149.
- Cutting, D. R.; Karger, D. R.; Pedersen, J. O.; Tukey, J. W. (1992). "Scatter/Gather: a cluster-based approach to browsing large document collections". Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '92. p. 318.