Regina Tõškevitš: erinevus redaktsioonide vahel
P {{keeletoimeta}} |
|||
3. rida: | 3. rida: | ||
==Teaduslikud saavutused== |
==Teaduslikud saavutused== |
||
Tyshkevich on väljatöötanud graafide astmeridade dekomponeerimise teooria (''degree sequences'') |
Tyshkevich on väljatöötanud graafide astmeridade dekomponeerimise teooria (''degree sequences'') ning klassifitseerinud graafe nende astmeridade alusel. On saanud rea tulemusi (mõned koostöös oma õpilastega) teatud klassi graafide algoritmilise tuvastatavuse ja loendatavuse kohta. Nende baasil on ta lahendanud ka klassikalisi ülesandeid. Väljatöötamisel on graafide üldine dekomponeerimise teooria. Töötab graafide esitamise teooria kallal, mis rajaneb „servagraafi“ (''line graph'') funktsiooni väärtustel. Tunneb huvi taastatavuse probleemi (''reconstruction conjecture'') vastu. |
||
==Tunnustused== |
==Tunnustused== |
Redaktsioon: 27. oktoober 2011, kell 15:31
See artikkel ootab keeletoimetamist. |
Regina Tyshkevich (vene keeles Регина Иосифовна Тышкевич, sündis 30. oktoobril 1929) on valgevene matemaatik, Valgevene Riikliku Ülikooli professor ja graafiteooria ekspert. Ta on Tyszkiewiczite, omaaegse poola aadlisuguvõsa otsene järeltulija.
Teaduslikud saavutused
Tyshkevich on väljatöötanud graafide astmeridade dekomponeerimise teooria (degree sequences) ning klassifitseerinud graafe nende astmeridade alusel. On saanud rea tulemusi (mõned koostöös oma õpilastega) teatud klassi graafide algoritmilise tuvastatavuse ja loendatavuse kohta. Nende baasil on ta lahendanud ka klassikalisi ülesandeid. Väljatöötamisel on graafide üldine dekomponeerimise teooria. Töötab graafide esitamise teooria kallal, mis rajaneb „servagraafi“ (line graph) funktsiooni väärtustel. Tunneb huvi taastatavuse probleemi (reconstruction conjecture) vastu.
Tunnustused
Aastal 1998 sai Valgevene riikliku autasu raamatu Лекции по теории графов eest. Aastal 2009 omistati talle Francisco Scorina Medal. Oma päritolu ja tegevusala tõttu nimetatakse teda vene keeles aupaklikult ka графина Регина.
Tyshkevich Eestis
Oli Tartu Ülikooli matemaatiku Uno Kaljulaiu (1941-1999) uuringute juhendaja. On andnud vajalikku nõu struktuurisemiootika teoreetilise baasi loomisel.
Osales Frank Harary vastuvõtul Tallinna Botaanikaaias 1989 kevadel. Esines Eesti esimesel graafide ja rakenduste konverentsil 1991 aasta kevadel Käärikul.
Valitud biograafia
- (Koos Suprunenko, D. A.) "Commutative Matrices", 1968, Academic Press ISBN 0126770506
- Vene originaal: "Перестановочные матрицы" 1966, 2nd edition: 2003, ISBN 5-354-00437-3
- (Koos Emilichev, V. A., Melnikov, O. I., Sarvanov, V. I.) "Lectures on Graph Theory", B. I. Wissenschaftsverlag, 1994 ISBN 3-411-17121-9
- Vene originaal: "Лекции по теории графов", 1990
- (Koos Melinkov, O., Sarvanov, V. etc.) "Exercises in Graph Theory", Kluwer Academic Publishers, 1998, ISBN 0792349067
- Кононов С.Г., Тышкевич Р.И., Янчевский В.И. "Введение в математику" ("An Introduction into Mathematics") 3 volumes, Minsk, Belarusain State University, 2003
- R.I. Tyshkevich. Decomposition of graphical sequences and unigraphs // Discrete Math., 2000, Vol. 220, p. 201 - 238.
- Yury Metelsky, Regina Tyshkevich: Line Graphs of Helly Hypergraphs. SIAM Journal on Discrete Mathematics 16(3): 438-448 (2003)