СЛ Хакими

Ирано-американский математик.

Сейфолла Луис Хакими (1932–23 июня 2005) ^[1] был ирано-американским математиком, родившимся в Иране, почетным профессором Северо-Западного университета , где он возглавлял кафедру электротехники с 1973 по 1978 год. ^[2] Он был председателем кафедры электротехники в Калифорнийском университете в Дэвисе с 1986 по 1996 год. ^[1]

Хакими получил степень доктора философии в Университете Иллинойса в Урбана-Шампейн в 1959 году под руководством Мака Ван Валкенбурга . У него более 100 академических потомков, большинство из них через его ученика Нарсингха Део . ^[3]

Он известен тем, что охарактеризовал последовательности степеней неориентированных графов ^[4] , сформулировал задачу о дереве Штейнера для сетей ^[5] и работал над задачами размещения объектов в сетях ^{[6] .}

Избранные публикации

• Хакими, С.Л. (1963), «О реализуемости множества целых чисел в качестве степеней вершин линейного графа. II. Уникальность», J. Soc. Indust. Appl. Math. , 11 (1): 135–147, doi :10.1137/0111010, JSTOR  2098770, MR  0153001.
• Хакими, С.Л. (1964), «Оптимальные расположения центров коммутации и абсолютные центры и медианы графа», Operations Research , 12 (3): 450–459, doi :10.1287/opre.12.3.450.
• Хакими, С.Л. (1971), «Проблема Штейнера в графах и ее последствия», Networks , 1 (2): 113–133, doi :10.1002/net.3230010203, MR  0295947.
• Мегиддо, Н.; Хакими, С.Л.; Гарей, М.Р.; Джонсон , Д.С .; Пападимитриу, Ч.Х. (1988), «Сложность поиска в графе», Журнал ACM , 35 (1): 18–44, CiteSeerX  10.1.1.63.3708 , doi :10.1145/42267.42268, S2CID  1521081.
• Бауэр, Д.; Хакими, С.Л.; Шмейхель, Э. (1990), «Распознавание сложных графов — NP-трудная задача», Дискретная прикладная математика , 28 (3): 191–195, doi : 10.1016/0166-218X(90)90001-S , MR  1074858.

Ссылки

1. Pat Bailey (21 июля 2006 г.). "Гарольд Олмо: пионер вина, ученый-виноградарь и другие некрологи". UCDavis . Архивировано из оригинала 29 августа 2017 г. Получено 29 августа 2017 г.
2. Файн, Моррис Э. (ред.), Технологический институт, ранние годы: антология истории технологического института Северо-Западного университета с 1939 по 1969 год (PDF) , стр. 103, архивировано из оригинала (PDF) 2013-12-03.
3. SL Hakimi в проекте «Генеалогия математики»
4. Алленби, RBJT; Сломсон, Алан (2011), «Теорема 9.3: теорема Гавела–Хакими», Как считать: Введение в комбинаторику, дискретную математику и ее приложения (2-е изд.), CRC Press, стр. 159, ISBN 9781420082616, заархивировано из оригинала 2014-01-01 , извлечено 2016-04-28 , Доказательство этой теоремы было впервые опубликовано Вацлавом Гавелом ... в 1963 году другое доказательство было опубликовано независимо С. Л. Хакими.
5. Хванг, Ф. К.; Ричардс, Д. С.; Винтер, П. (1992), Проблема дерева Штейнера, Анналы дискретной математики, Elsevier, стр. 94, ISBN 9780080867939, заархивировано из оригинала 2014-01-01 , извлечено 2016-04-28 , Задача дерева Штейнера в сетях была первоначально сформулирована Хакими и независимо Левиным в 1971 году.
6. Марьянов, Владимир; Серра, Даниэль (2011), «Проблемы медианы в сетях», в Eiselt, Хорст А.; Марьянов, Владимир (ред.), Основы анализа местоположения , Международная серия по исследованию операций и науке управления, т. 155, Springer, стр. 39–59, doi : 10.1007/978-1-4419-7572-0_3, hdl : 10230/4796 , ISBN 9781441975720. На стр. 53, архивировано 01.01.2014 в Wayback Machine , Марьянов и Серра пишут: «Влияние двух вкладов Хакими трудно переоценить. Среди исследователей местоположения распространено мнение, что статья Хакими (1964) внесла значительный вклад в пробуждение интереса к теории и анализу местоположения и положила начало длинной череде связанных публикаций, которая, похоже, не уменьшается».