حكيمي

سيف الله لويس حكيمي (1932 - 23 يونيو 2006) ^{[ 1 ]} كان عالم رياضيات إيراني أمريكي ولد في إيران، وأستاذ فخري في جامعة نورث وسترن ، حيث ترأس قسم الهندسة الكهربائية من عام 1973 إلى عام 1978. ^{[ 2 ]} كما ترأس قسم الهندسة الكهربائية في جامعة كاليفورنيا، ديفيس ، من عام 1986 إلى عام 1996. ^{[ 1 ]}

وُلد حكيمي في مشهد بإيران لعائلة يهودية إيرانية ، وانتقل إلى الولايات المتحدة في أوائل الخمسينيات. ^{[ 3 ]} حصل على درجة الدكتوراه من جامعة إلينوي في أوربانا-شامبين عام 1959، تحت إشراف ماك فان فالكنبورغ . وله أكثر من مئة باحث من نسله، معظمهم من خلال تلميذه نارسينغ ديو . ^{[ 4 ]}

يُعرف بتوصيفه لتسلسلات درجات الرسوم البيانية غير الموجهة ، ^{[ 5 ]} وصياغة مسألة شجرة شتاينر على الشبكات، ^{[ 6 ]} وعمله على مسائل تحديد مواقع المرافق على الشبكات. ^{[ 7 ]}

• حكيمي، إس إل (1963)، "حول إمكانية تمثيل مجموعة من الأعداد الصحيحة كدرجات لرؤوس رسم بياني خطي. الجزء الثاني: التفرد"، مجلة جمعية الرياضيات الصناعية والتطبيقية ، 11 (1): 135-147 ، doi : 10.1137/0111010 ، JSTOR 2098770 ، MR 0153001  .
• حكيمي، إس إل (1964)، "المواقع المثلى لمراكز التبديل والمراكز المطلقة والوسائط للرسم البياني"، بحوث العمليات ، 12 (3): 450-459 ، doi : 10.1287/opre.12.3.450.
• حكيمي، إس إل (1971)، "مشكلة شتاينر في الرسوم البيانية وآثارها"، الشبكات ، 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 .