Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)

Дэвид Каргер

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Дэвид Каргер

David Karger
ДэвKarger.jpg
Дата рождения
1 мая 1967 года
Место рождения
США











Дэвид Рон Каргер (англ. 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.

Источники[править]