Ewa Kubicka
{{Short description|Polish mathematician}}
Ewa Maria Kubicka is a Polish mathematician interested in graph theory and actuarial science.{{r|cv}} She is known for introducing the concept of the chromatic sum of a graph, the minimum possible sum when the vertices are labeled by natural numbers with no two adjacent vertices having equal labels.{{r|scg}}
Kubicka studied mathematics at Wrocław University of Science and Technology beginning in 1974, and earned a master's degree there in 1979. She came to Western Michigan University for graduate study, earning both a master's degree in computer science and a Ph.D. in mathematics in 1989.{{r|cv}} Her dissertation, The Chromatic Sum and Efficient Tree Algorithms, was supervised by Allen J. Schwenk.{{r|mgp}} She became an assistant professor at Emory University and then, in 1990, moved to the University of Louisville, where she has been a full professor since 2004.{{r|cv}} At Louisville, she directs the actuarial program and is undergraduate advisor for mathematics.{{r|ul}}
She is known for having an erdős number of one.{{r|mp}}
Selected publications
- {{citation
| last1 = Chartrand | first1 = G. | author1-link = Gary Chartrand
| last2 = Gould | first2 = R. | author2-link = Ronald Gould (mathematician)
| last3 = Kubicka | first3 = E. | author3-link = Ewa Kubicka
| last4 = Kubicki | first4 = G. | author4-link = Grzegorz Kubicki
| title = On rotation number for digraphs
| pages = 103–119
| series = Advances in Graph Theory
| year = 1991}}.
- {{citation
| last1 = Goddard | first1 = W. | author1-link = Wayne Goddard
| last2 = Kubicka | first2 = E. | author2-link = Ewa Kubicka
| last3 = Kubicki | first3 = G. | author3-link = Grzegorz Kubicki
| last4 = McMorris | first4 = F. R. | author4-link = F. R. McMorris
| title = On rotation number for digraphs
| doi = 10.1016/0025-5564(94)90012-4
| pages = 97–104
| series = Mathematical Biosciences
| year = 1994| volume = 123 | issue = 2 | pmid = 7827420 | doi-access = }}.
- {{citation
| last1 = Kubicka | first1 = E. | author1-link = Ewa Kubicka
| last2 = Schwenk | first2 = A. | author2-link = Allen Schwenk
| title = Introduction to chromatic sums
| chapter = An introduction to chromatic sums | doi = 10.1145/75427.75430
| pages = 39–45
| series = Proceedings of ACM 1989
| year = 1989| isbn = 0897912993 | s2cid = 28544302 }}.
- {{citation
| last1 = Kubicka | first1 = E. | author1-link = Ewa Kubicka
| last2 = Kubicki | first2 = G. | author2-link = Grzegorz Kubicki
| last3 = Vakalis | first3 = I. | title = Proceedings of the 1990 ACM annual conference on Cooperation - CSC '90 | author3-link = Ignatios Vakalis
| chapter = Using Graph Distance in Object Recognition
| doi = 10.1145/100348.100355
| pages = 39–45
| series = Proceedings of ACM 1990 Conference
| year = 1990| isbn = 0897913485 | s2cid = 8580291 }}.
- {{citation
| last1 = Erdős | first1 = P. | author1-link = Paul Erdős
| last2 = Kubicka | first2 = E. | author2-link = Ewa Kubicka
| last3 = Schwenk | first3 = A. | author3-link = Allen Schwenk
| series = Congressus Numerantium
| title = Graphs that require many colors to achieve their chromatic sum
| volume = 71
| pages = 17–28
| year = 1990}}.
- {{citation
| last1 = Kubicka | first1 = E. | author1-link = Ewa Kubicka
| series = Congressus Numerantium
| title = Constraints on the chromatic sequence for trees and graphs
| volume = 76
| pages = 219–230
| year = 1990}}.
- {{citation
| last1 = Kubicka | first1 = E. | author1-link = Ewa Kubicka
| last2 = Kubicki | first2 = G. | author2-link = Grzegorz Kubicki
| last3 = Kountanis | first3 = D. | author3-link = Dionisios Kountanis
| series = Proceedings of the First Great Lakes Computer Science Conference
| title = Approximation algorithms for the chromatic sum
| publisher = Springer Verlag
| pages = 15–21
| year = 1990}}.
- {{citation
| last1 = Jacobson | first1 = M. S. | author1-link = Michael Scott Jacobson
| last2 = Kubicka | first2 = E. | author2-link = Ewa Kubicka
| last3 = Kubicki | first3 = G. | author3-link = Grzegorz Kubicki
| series = Congressus Numerantium
| volume = 82
| title = Vertex rotation number for tournaments
| pages = 201–210
| year = 1991}}.
- {{citation
| last1 = Kubicka | first1 = E. | author1-link = Ewa Kubicka
| last2 = Kubicki | first2 = G. | author2-link = Grzegorz Kubicki
| series = Congressus Numerantium
| volume = 90
| title = Constant time algorithm for generating binary rooted trees
| pages = 57–64
| year = 1992}}.
- {{citation
| last1 = Kubicka | first1 = E. | author1-link = Ewa Kubicka
| last2 = Kubicki | first2 = G. | author2-link = Grzegorz Kubicki
| last3 = McMorris | first3 = F. R. | author3-link = F. R. McMorris
| series = Congressus Numerantium
| volume = 88
| title = On agreement subtrees of two binary trees
| pages = 217–224
| year = 1992}}.
- {{citation
| last1 = Harary | first1 = F. | author1-link = F. Harary
| last2 = Jacobson | first2 = M. S. | author2-link = Michael Scott Jacobson
| last3 = Kubicka | first3 = E. | author3-link = Ewa Kubicka
| series = Applied Mathematics Letters
| volume = 6
| title = The irregularity cost or sum of a graph
| pages = 79–80
| year = 1993| issue = 3 }}.
References
{{reflist|refs=
| last = Małafiejski | first = Michał
| editor-last = Kubale | editor-first = Marek
| contribution = Sum coloring of graphs
| doi = 10.1090/conm/352/06372
| location = Providence, RI
| mr = 2076989
| pages = 55–65
| publisher = American Mathematical Society
| series = Contemporary Mathematics
| title = Graph Colorings
| volume = 352
| year = 2004| doi-access = free
}}
{{citation|url=http://www.math.louisville.edu/people/|title=Faculty|work=Mathematics Department People|publisher=University of Louisville|access-date=2018-02-17|archive-date=2018-06-03|archive-url=https://web.archive.org/web/20180603101346/http://www.math.louisville.edu/people/|url-status=dead}}
{{citation|url=https://medium.com/q-e-d/whos-important-a-tale-from-wikipedia-a370dc6ef078|title=Who's Important? A tale from Wikipedia|access-date=2021-03-11}}
}}
{{authority control}}
{{DEFAULTSORT:Kubicka, Ewa Maria}}
Category:Year of birth missing (living people)
Category:Polish women mathematicians
Category:20th-century Polish mathematicians
Category:21st-century Polish mathematicians
Category:20th-century American mathematicians
Category:21st-century American mathematicians
Category:Wrocław University of Technology alumni
Category:Western Michigan University alumni
Category:Emory University faculty
Category:University of Louisville faculty
Category:20th-century American women mathematicians
Category:21st-century American women mathematicians
{{Poland-mathematician-stub}}
{{US-mathematician-stub}}