др Кристина Л. Вушковић - Рачунарски факултет

Izbor u zvanje: 2007. Računarski fakultet – Beograd, Algoritmi i kompleksnost (AL)
Doktorat: 1994. Carnegie Mellon University – Pittsburgh, PA, USA, Računarske nauke
Diploma: 1989. New York University – New York, USA, Računarske nauke

Dr Kristina Vušković rođena je 6.5.1967. u Beogradu, gde je završila osnovnu školu i Matematičku gimnaziju. Diplomirala je u oblasti Mathematics and Computer Science (najviša kategorija prosečne ocene: Summa Cum Laude), Courant Institute, New York University (1989). Doktorirala je u oblasti Algorithms, Combinatorics and Optimization, Carnegie Mellon University, awarded jointly by the Department of Mathematics, the School of Computer Science, and the Graduate School of Industrial Administration (1994). Obavila je postdoktorske studije na Odseku za kombinatoriku i optimizaciju, University of Waterloo, od 1994-1996. godine. Od 1996. do 2000. godine dr Kristina Vušković radila je kao docent na Odseku za matematiku, University of Kentucky. Godine 1998. i 2008. gostovala je na Federalnom univerzitetu u Rio de Janeiro. Od 2000. godine radi na Fakultetu za računarstvo, University Leeds, gde je redovni profesor. Od. 2007. godine radi na Računarskom fakultetu kao redovni profesor. Njen istraživački rad je koncetrisan na teoriju grafova, kombinatornu optimizaciju i algoritme optimizacije. Objavila je veći broj radova u ovim oblastima u prestižnim međunarodnim časopisima. Tokom svoje karijere Kristina je bila rukovodilac projekata NSF-a (nacionalna fondacija za nauku SAD), EPSRC-a (britanska nacionalna fondacija za nauku), NSERC-a (kanadska nacionalna fondacija za nauku) i CNPQ-a (brazilska nacionalna fondacija za nauku). Držala je predavanja po pozivu širom sveta. Učestvuje kao urednik i recezent u nekoliko stručnih časopisa.

1.M. Chudnovsky, C.-H. Liu, O. Schaudt, S. Spirkl, N. Trotignon and K. Vušković, „Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable,“ Journal of Graph Theory, 92(2):67-95, 2019.

2.K. Cameron, M.V.G. da Silva, S. Huang and K. Vušković, „Structure and algorithms for (cap, even hole)-free graphs,“ Discrete Mathematics, 341(2): 463-473, 2018.

3.I. Adler, N.K. Le, H. Muller, M. Radovanović, N. Trotignon and K. Vušković, „On rank-width of (diamond, even hole)-free graphs,“ Discrete Mathematics and Theoretical Computer Science, 19(1) #24, 2017.

4.N. Trotignon and K. Vušković, „On triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph,“ Journal of Graph Theory, 84(3): 233-248, 2017.

5.S. Thomassé, N. Trotignon and K. Vušković, „A polynomial Turing-kernel for weighted independent set in bull-free graphs,“ Algorithmica, 77(3):619-641, 2017.

6.M. Chudnovsky, N. Trotignon, T. Trunck and K. Vušković, „Coloring perfect graphs with no balanced skew-partitions,“ Journal of Combinatorial Theory B, 115(C): 26-65, 2015.

7.P. Aboulker, P. Charbit, N. Trotignon, and K. Vušković, „Vertex elimination orderings for hereditary graph classes,“ Discrete Mathematics, 338(5): 825-834, 2015.

8.P. Aboulker, M. Radovanović, N. Trotignon, T. Trunck and K. Vušković, „Linear balanceable and subcubic balanceable graphs,“ Journal of Graph Theory, 75(2): 150-166, 2014.

9.M.V.G. da Silva and K. Vušković, „Decomposition of even-hole-free graphs with star cutsets and 2-joins,“ Journal of Combinatorial Theory B, 103(1): 144-183, 2013.

10.M. Radovanović and K. Vušković, „A class of three-colorable triangle-free graphs,“ Journal of Graph Theory, 72(4): 430-439, 2013.