Ева Кубицка
Ева Мария Кубицка — польский математик, интересующийся теорией графов и актуарной наукой . [1] Она известна тем, что ввела понятие хроматической суммы графа, минимально возможной суммы, когда вершины помечены натуральными числами , при этом никакие две соседние вершины не имеют одинаковых меток. [2]
Кубицка изучала математику во Вроцлавском университете науки и технологий , начиная с 1974 года, и получила там степень магистра в 1979 году. Она приехала в Университет Западного Мичигана для учебы в аспирантуре, получив одновременно степень магистра в области компьютерных наук и степень доктора философии. по математике в 1989 году. [1] Ее диссертация «Хроматическая сумма и эффективные древовидные алгоритмы » была написана под руководством Аллена Дж. Швенка. [3] Она стала доцентом Университета Эмори , а затем, в 1990 году, перешла в Университет Луисвилля , где с 2004 года является профессором. [1] В Луисвилле она руководит актуарной программой и является консультантом по математике на бакалавриате. [4]
Она известна тем, что ее число эрдеш равно единице. [5]
Избранные публикации
[ редактировать ]- Шартран, Г .; Гулд, Р .; Кубицка, Э .; Кубицки, Г. (1991), О числе вращения орграфов , Достижения в теории графов, стр. 103–119 .
- Годдард, В .; Кубицка, Э .; Кубицкий, Г .; МакМоррис, Ф.Р. (1994), О числе вращения орграфов , Mathematical Biosciences, vol. 123, стр. 97–104, номер документа : 10.1016/0025-5564(94)90012-4 , PMID 7827420 .
- Кубицка, Э .; Швенк, А. (1989), «Введение в хроматические суммы», Введение в хроматические суммы , Proceedings of ACM 1989, стр. 39–45, doi : 10.1145/75427.75430 , ISBN 0897912993 , S2CID 28544302 .
- Кубицка, Э .; Кубицкий, Г .; Вакалис, И. (1990), «Использование расстояния графа в распознавании объектов», Труды ежегодной конференции ACM по сотрудничеству 1990 г. - CSC '90 , Материалы конференции ACM 1990 г., стр. 39–45, doi : 10.1145/100348.100355 , ISBN 0897913485 , S2CID 8580291 .
- Эрдеш, П .; Кубицка, Э .; Швенк, А. (1990), Графики, которым требуется много цветов для достижения их хроматической суммы , Congressus Numerantium, vol. 71, стр. 17–28 .
- Кубицка, Э. (1990), Ограничения на хроматическую последовательность для деревьев и графов , Congressus Numerantium, vol. 76, стр. 219–230 .
- Кубицка, Э .; Кубицкий, Г .; Каунтанис, Д. (1990), Алгоритмы аппроксимации хроматической суммы , Труды Первой конференции по информатике Великих озер, Springer Verlag, стр. 15–21 .
- Джейкобсон, MS ; Кубицка, Э .; Кубицки, Г. (1991), Число вращения вершин для турниров , Congressus Numerantium, vol. 82, стр. 201–210 .
- Кубицка, Э .; Кубицки, Г. (1992), Алгоритм постоянного времени для генерации двоичных корневых деревьев , Congressus Numerantium, vol. 90, стр. 57–64 .
- Кубицка, Э .; Кубицкий, Г .; МакМоррис, Ф.Р. (1992), О согласовании поддеревьев двух бинарных деревьев , Congressus Numerantium, vol. 88, стр. 217–224 .
- Харари, Ф .; Джейкобсон, MS ; Кубицка, Э. (1993), Стоимость нерегулярности или сумма графа , Applied Mathematics Letters, vol. 6, стр. 79–80 .
Ссылки
[ редактировать ]- ^ Jump up to: а б с Биографические данные , получено 17 февраля 2018 г.
- ^ Малафиейский, Михал (2004), «Суммальная раскраска графов», Кубале, Марек (ред.), Раскраски графов , Современная математика, том. 352, Провиденс, Род-Айленд: Американское математическое общество, стр. 55–65, doi : 10.1090/conm/352/06372 , MR 2076989.
- ^ Ева Кубицка в проекте «Математическая генеалогия»
- ^ «Факультет» , сотрудники математического факультета , Университет Луисвилля , заархивировано из оригинала 3 июня 2018 г. , получено 17 февраля 2018 г.
- ^ Кто важен? История из Википедии , получено 11 марта 2021 г.
- Живые люди
- Польские женщины-математики
- Польские математики ХХ века
- Польские математики XXI века
- Американские математики XX века
- Американские математики XXI века
- Теоретики графов
- Выпускники Вроцлавского технологического университета
- Выпускники Университета Западного Мичигана
- Преподаватели Университета Эмори
- Факультет Университета Луисвилля
- Американские женщины-математики XX века
- Американские женщины-математики XXI века
- Польский математик незавершенный
- Незавершенные статьи об американских математиках