ローナ・スチュワート

ローナ・ケイ・スチュワートは、引退したカナダのコンピュータ科学者および離散数学者であり、その研究はグラフ理論のアルゴリズムと、コグラフ、順列グラフ、区間グラフ、比較可能グラフとその補グラフ、十分に覆われたグラフ、小惑星型トリプルフリーグラフなどの特殊なグラフのクラスに関するものです。彼女は、1985年にトロント大学でデレク・コーニールの指導の下で博士号を取得しました。 ^[1]また、アルバータ大学の名誉教授です。^[2]

主な出版物

Corneil, DG ; Perl, Y.; Stewart, LK (1985)、「コグラフの線形認識アルゴリズム」、SIAM Journal on Computing、14 (4): 926–934、doi :10.1137/0214065、MR 0807891、Zbl 0575.68065
スピンラッド、ジェレミー;ブランドシュテット、アンドレアス; スチュワート、ローナ (1987)、「二部順列グラフ」、離散応用数学、18 (3): 279–292、doi :10.1016/0166-218X(87)90064-3、MR 0917130、Zbl 0628.05055
Sankaranarayana, Ramesh S.; Stewart, Lorna K. (1992)、「十分にカバーされたグラフの複雑性の結果」、Networks、22 (3): 247–262、doi :10.1002/net.3230220304、MR 1161178、Zbl 0780.90104
クラッシュ、ディーター; スチュワート、ローナ (1993)、「共比較グラフの支配」、SIAM Journal on Discrete Mathematics、6 (3): 400–417、doi :10.1137/0406032、MR 1229694、Zbl 0780.05032
コルニール、デレク G. ; オラリウ、ステファン; スチュワート、ローナ (1997)、「小惑星トリプルフリーグラフ」、SIAM Journal on Discrete Mathematics、10 (3): 399–430、doi :10.1137/S0895480193250125、MR 1459947、Zbl 0884.05075
コルニール、デレク G. ; オラリウ、ステファン; スチュワート、ローナ (2009 年 10 月)、「LBFS 構造と区間グラフの認識」、SIAM Journal on Discrete Mathematics、23 (4): 1905–1953、doi :10.1137/S0895480100373455、MR 2594964、Zbl 1207.05131