Сейфолла Луис Хакими (1932 г. - 23 июня 2005 г.) [1] был иранско-американским математиком, родившимся в Иране, почетным профессором Северо-Западного университета , где он возглавлял кафедру электротехники с 1973 по 1978 год. [2] Он был председателем. кафедры электротехники Калифорнийского университета в Дэвисе с 1986 по 1996 год. [1]
Хакими получил докторскую степень. из Университета Иллинойса в Урбана-Шампейн в 1959 году под руководством Мака Ван Валкенбурга . У него более 100 академических потомков, большинство из них - через его ученика Нарсинга Део . [3]
Он известен , характеризующая степень последовательность из неориентированных графов , [4] для формулирования проблемы дерева Штейнера в сетях, [5] и для его работы на местоположении объекта проблем в сетях. [6]
Избранные публикации [ править ]
- Хакими, SL (1963), "О реализуемости множества целых чисел как степени вершин линейного графа. II. Единственность", J. Soc. Indust. Прил. Математика. , 11 (1): 135-147, DOI : 10,1137 / 0111010 , JSTOR 2098770 , МР 0153001.
- Хакой, С. Л. (1964), «Оптимальные расположение центров коммутации , а также абсолютные центры и медиану графа», исследование операций , 12 (3): 450-459, DOI : 10,1287 / opre.12.3.450.
- Hakimi, SL (1971), "проблема Штейнера в графах и его последствия", сети , 1 (2): 113-133, DOI : 10.1002 / net.3230010203 , MR 0295947.
- Мегиддо, Н .; Хакими, SL; Garey, MR ; Джонсон, DS ; Пападимитриу, CH (1988), "Сложность поиска в графе", Журнал ACM , 35 (1): 18–44, CiteSeerX 10.1.1.63.3708 , doi : 10.1145 / 42267.42268 , S2CID 1521081.
- Bauer, D .; Хакими, SL; Шмейхель, Е. (1990), "Признание жестких график является NP-трудным", Дискретная прикладная математика , 28 (3): 191-195, DOI : 10.1016 / 0166-218X (90) 90001-С , МР 1074858.
Ссылки [ править ]
- ^ a b Пэт Бейли (21 июля 2006 г.). «Гарольд Олмо: новаторское вино, ученый-виноградарь и другие некрологи» . UCDavis . Архивировано 29 августа 2017 года . Проверено 29 августа 2017 года .
- ↑ Fine, Morris E. (ed.), Tech, the Early Years: Антология истории технологического института Северо-Западного университета с 1939 по 1969 год (PDF) , стр. 103, архивировано из оригинального (PDF) 03.12.2013. .
- ↑ SL Hakimi в проекте « Математическая генеалогия»
- ^ Алленби, RBJT; Сломсон, Алан (2011), "Теорема 9.3: теорема Гавела – Хакими", Как считать : Введение в комбинаторику , дискретную математику и ее приложения (2-е изд.), CRC Press, с. 159, ISBN 9781420082616, заархивировано из оригинала на 2014-01-01 , извлечено 2016-04-28 ,
Доказательство этой теоремы было впервые опубликовано Вацлавом Гавелом ... в 1963 году другое доказательство было опубликовано независимо С.Л. Хакими
. - ^ Hwang, FK; Ричардс, Д.С. Уинтер П. (1992), Проблема дерева Штейнера , Анналы дискретной математики, Elsevier, стр. 94, ISBN 9780080867939, Архивируется с оригинала на 2014-01-01 , извлекаться 2016-04-28 ,
Штейнер дерева проблемы в сети была первоначально сформулированы Хаким и независимо друг от друга Левина в 1971 году.
- ^ Марьянов, Владимир; Серра, Даниэль (2011), «Медианные проблемы в сетях», в Eiselt, Horst A .; Марианов Владимир (ред.), Основы анализа местоположения , Международная серия исследований по операциям и науке об управлении, 155 , Springer, стр. 39–59, DOI : 10.1007 / 978-1-4419-7572-0_3 , hdl : 10230 / 4796 , ISBN 9781441975720. На стр. 53 Архивировано 1 января 2014 г. в Wayback Machine. Марианов и Серра пишут: «Влияние двух работ Хакими трудно переоценить. Среди исследователей локации распространено мнение, что статья Хакими (1964) во многом способствовала возникновению интереса к теория местоположения и анализ, и началась длинная цепочка связанных публикаций, количество которых, похоже, не уменьшается ».