«И» «ИЛИ»  
© Публичная Библиотека
 -  - 
Универсальная библиотека, портал создателей электронных книг. Только для некоммерческого использования!
Кристофидес Никос (математик)

Никос Кристофидес 107k

(Nicos Christofides)

(1942 - 2019)

  ◄  СМЕНИТЬ  ►  |▼ О СТРАНИЦЕ ▼
▼ ОЦИФРОВЩИКИ ▼|  ◄  СМЕНИТЬ  ►  
Википедия: Никос Кристофидес (родился в 1942 году на Кипре; умер в 2019 году) кипрский математик, профессор финансовой математики в Имперском колледже Лондона.
Кристофидес изучал электротехнику в Имперском колледже Лондона, где получил степень доктора философии в 1966 году (диссертация: Происхождение потерь нагрузки в асинхронных двигателях с роторами из литого алюминия). Он недолго проработал в Associated Electrical Industries, а затем снова в Имперском колледже.
В 1976 году он разработал алгоритм Кристофидеса, алгоритм поиска приближенных решений проблемы коммивояжера. Алгоритм Кристофидеса считается «новаторским» и собрал более 2200 цитат.
В 1982 году он стал профессором исследования операций. В 1990 году он был соучредителем и директором Центра количественных финансов (ныне Институт финансового инжиниринга). Кристофидес стал почетным профессором количественных финансов в Имперском колледже Лондона в 2009 году. Умер он в 2019 году..
:
Raidar...




  • Кристофидес Н. Теория графов. Алгоритмический подход. [Djv- 5.0M] Автор: Никос Кристофидес (Nicos Christofides).
    (Москва: Издательство «Мир»: Редакция литература по математическим наукам, 1978)
    Скан, обработка, формат Djv: ???, предоставил: Raidar, 2013
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Предисловие редактора перевода (5).
      Предисловие (7).
      Глава 1. Введение (11).
      Глава 2. Достижимость и связность (29).
      Глава 3. Независимые и доминирующие множества. Задача о покрывающих множествах (43).
      Глава 4. Раскраски (75).
      Глава 5. Размещение центров (98).
      Глава 6. Размещение медиан в графе (127).
      Глава 7. Деревья (145).
      Глава 8. Кратчайшие пути (175).
      Глава 9. Циклы, разрезы и задача Эйлера (217).
      Глава 10. Гамильтоновы циклы, цепи и задача коммивояжера (242).
      Глава 11. Потоки в сетях (310).
      Глава 12. Паросочетания, транспортная задача и задача о назначениях (368).
      Приложение 1. Методы поиска, использующие дерево решений (422).
      Предметный указатель (427).
ИЗ ИЗДАНИЯ: В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.