ナジバ・スビヒ（1953年生まれ）[1]は、モロッコの数学者であり、オペレーションズ・リサーチャーであり、グラフ理論とグラフアルゴリズムへの貢献で知られています。
学歴
スビヒは1973年、モロッコのラバトにあるムハンマド5世大学理学部で学位を取得した。その後、フランスのグルノーブルにあるジョセフ・フーリエ大学で研究を続け、最初はコンピュータサイエンスの分野で1975年に学士号を取得した。オペレーションズ・リサーチの研究を続け、1976年にディプロム・デチュード・アプロフォンディを、 [2]ミシェル・サカロヴィッチの指導の下で1978年に博士号（三部作）を、[ 1 ]ジャン・フォンルプトの指導の下で1987年に博士号（エタット）を取得した。[3]博士課程の研究には、カナダのウォータールー大学のジャック・エドモンズやマギル大学のヴァーツラフ・クヴァータルのもとでの研究も含まれている。[2]
彼女はモロッコ国立科学技術研究センターに勤務し、1992年にラバトのモハマディア工科大学の産業工学教授に就任しました。1995年から1997年まで産業工学科を率いました。 [2]
貢献
Sbihiのグラフ理論とグラフアルゴリズムへの貢献には、最大独立集合問題がクローフリーグラフ上で多項式時間で解けるという発見が含まれます。[A] Chvátalと共に、彼女は誘導部分グラフとしてブルグラフを持たないグラフに対して、強パーフェクトグラフ定理の特殊なケースを証明しました。[B]この分野における彼らの研究は、完全な強パーフェクトグラフ定理の最終的な証明の中心となる、ある種のグラフ分解を導入しました。[4]彼女とChvátalはまた、クローフリーパーフェクトグラフを認識するための効率的なアルゴリズムを考案しました。 [C]その後、彼女とBruce Reedはブルフリーパーフェクトグラフを認識する方法を示しました。[D]
選定された出版物
| A. |
| B. | Chvátal, Vašek ; Sbihi, Najiba (1987)、「Bull-free Berge graphs are perfect」、Graphs and Combinatorics、3 (2): 127– 139、doi :10.1007/BF01788536、MR 0932129
|
| C | Chvátal, V. ; Sbihi, N. (1988)、「クローフリー・パーフェクトグラフの認識」、Journal of Combinatorial Theory、シリーズB、44 (2): 154– 176、doi :10.1016/0095-8956(88)90085-8、MR 0930204
|
| D. | Reed, Bruce ; Sbihi, Najiba (1995)、「ブルフリー・パーフェクトグラフの認識」、Graphs and Combinatorics、11 (2): 171– 178、doi :10.1007/BF01929485、MR 1341480
|
参考文献
- ^ ab Étude des stables dans les graphes sans étoile、ジョセフ・フーリエ大学、1978年、 2024年10月16日閲覧
- ^ abc Or_Afri_Icons 6: Pr. Najiba Sbihi, OR@AFRICA, 2024 , 2024年10月16日閲覧– Linkedin経由
- ^ Sbihi, Najiba; Fonlupt, Jean (1987年1月)、「Contribution à l'étude des stables dans un graphe par une approche algorithmique」、Theses.fr 、2024年10月16日閲覧
- ^ Avis, David ; Bondy, Adrian ; Cook, William ; Reed, Bruce (2007年6月)、「Vašek Chvátal: A Very Short Introduction」(PDF)、Graphs and Combinatorics、23 (S1): 41– 65、doi :10.1007/s00373-007-0721-4
