СЛ судья

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

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

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

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

Хакими, С.Л. (1963), "О реализуемости множества целых чисел как степеней вершин линейного графа. II. Уникальность", J. Soc. Промышленность. Прил. Математика. , 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 .
Мегиддо, Н. ; Хакими, СЛ; Гэри, MR ; Джонсон, Д.С .; Пападимитриу, CH (1988), «Сложность поиска в графе», Journal of the ACM , 35 (1): 18–44, CiteSeerX 10.1.1.63.3708 , doi : 10.1145/42267.42268 , S2CID 1521081 .
Бауэр, Д.; Хакими, СЛ; Шмейхель, Э. (1990), «Распознавание жестких графов NP-сложно», Discrete Applied Mathematics , 28 (3): 191–195, doi : 10.1016/0166-218X(90)90001-S , MR 1074858 .

Ссылки

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

Эта статья об американском математике незавершена . Вы можете помочь Википедии, расширив ее .

[Davis-1] Jump up to: Перейти обратно: ^а ^б Пэт Бэйли (21 июля 2006 г.). «Гарольд Олмо: новатор виноделия, ученый-виноградарь и другие некрологи» . UCDavis . Архивировано из оригинала 29 августа 2017 года . Проверено 29 августа 2017 г.

[2] Файн, Моррис Э. (редактор), Технологии, первые годы: Антология истории технологического института Северо-Западного университета с 1939 по 1969 год (PDF) , стр. 103, заархивировано из оригинала (PDF) 3 декабря 2013 г.

[3] С. Л. Хакими в проекте «Математическая генеалогия»

[4] Алленби, RBJT; Сломсон, Алан (2011), «Теорема 9.3: теорема Гавела – Хакими», Как считать: введение в комбинаторику , дискретную математику и ее приложения (2-е изд.), CRC Press, стр. 159, ISBN 9781420082616 , заархивировано из оригинала 01 января 2014 г. , получено 28 апреля 2016 г. Доказательство этой теоремы было впервые опубликовано Вацлавом Гавелом ... в 1963 году другое доказательство было независимо опубликовано С. Л. Хакими .

[5] Хван, ФК; Ричардс, Д.С.; Винтер, П. (1992), Проблема дерева Штейнера , Анналы дискретной математики, Elsevier, стр. 94, ISBN 9780080867939 , заархивировано из оригинала 1 января 2014 г. , получено 28 апреля 2016 г. , Проблема дерева Штейнера в сетях была первоначально сформулирована Хакими и независимо Левином в 1971 году.

[6] Марианов Владимир; Серра, Дэниел (2011), «Средние проблемы в сетях», Эйзелт, Хорст А.; Владимир Марианов (ред.), Основы анализа местоположения , Международная серия по исследованию операций и науке управления, том. 155, Springer, стр. 39–59, doi : 10.1007/978-1-4419-7572-0_3 , hdl : 10230/4796 , ISBN 9781441975720 . На стр. 53. Архивировано 1 января 2014 г. в Wayback Machine . Марианов и Серра пишут: «Влияние двух вкладов Хакими трудно переоценить. Среди исследователей местоположения существует общее мнение, что статья Хакими (1964) во многом способствовала возникновению интереса к теории и анализа местоположения и начал длинную череду связанных с ней публикаций, которая, похоже, не сокращается».

[1]

[2]

[3]

[4]

[5]

[6]