Matjaž Krnc
matjaz.krnc@upr.si; +386 (0)5 611 7653
Research interests:
- structural and algorithmic graph theory
- extremal graph theory, combinatorial limits
- randomised distributed processes
Publications
Over 80 citations according to WoS, over 100 citations according to Scopus, and over 190 citations according to Google Scholar. For a publication list please refer to the Cobiss database.
Reviewer for: Mathematical Reviews, SIAM Journal on Discrete Mathematics, Journal of Graph Theory, Discrete Mathematics, Discrete Applied Mathematics, Asian-European Journal of Mathematics, Graphs and Combinatorics, Mathematical Methods of Operations Research, RAIRO - Theoretical Informatics and Applications, Discussiones Mathematicae Graph Theory, MDPI (Mathematics), Mathematica Bohemica.
Reviewer for conferences: LAGOS 2019, SPAA 2019, MFCS 2019, FCT 2017.
Current and previous positions
| Time | Position | Affiliation |
|---|---|---|
| 2022–Present | Associate Professor | Faculty of Mathematics, Natural Sciences and Information Technologies (University of Primorska) |
| 2016–2021 | Docent (Assistant Professor) | Faculty of Mathematics, Natural Sciences and Information Technologies (University of Primorska) |
| Sept. 2016–Feb. 2018 | Postdoc with prof. Robert Elsaesser | Efficient Algorithms Group (Salzburg University) |
| 2015–2016 | Teaching Assistant | Faculty of Mathematics, Natural Sciences and Information Technologies (University of Primorska) |
| 2013 Sep.–Dec. | Student internship with prof. Daniel Kral | Centre for Discrete Mathematics and its Applications (University of Warwick) |
| 2011–2015 | Teaching Assistant and PhD student | Faculty of Mathematics and Physics (University of Ljubljana) |
| 2011–2015 | Young Researcher | Institute of Mathematics, Physics and Mechanics (Ljubljana) |
Education
| 2006–2011 | BSc. and MSc. equiv. at Interdisciplinary Study of Computer Science and Mathematics (title: Fullerene Graphs.) | Graduated with dean’s distinction; mean grade 9.4; advisor: Riste Škrekovski | University of Ljubljana |
| 2011–2015 | PhD in Mathematics (title: Centrality Measures in Large Networks) | Graduated with rector’s distinction; mean grade 10; advisor: Riste Škrekovski | University of Ljubljana |
Reseach collaborations, students
MSc Students: Mikita Akulich, Nina Klobas, Nevena Pivač
Additionally, I have had pleasure doing research (a week or more) with
Jernej Azarija, Vesna Andova, Nino Bašič, Gregor Bankhamer, Jesse Beisegel, Petra Berenbrink, Marthe Bonamy, Nina Chiarelli, Clément Dallard, Andreas Darmann, Carolin Denkert, Zdenek Dvorak, Robert Elsaesser, Rok Erman, Robert Ganian, Vladimir Gurvich, Robert Hancock, Meike Hatzel, Frederic Havet, Tomas Kaiser, Dominik Kaaser, Frantisek Kardos, Lukasz Kowalik, Peter Kling, Ekkehard Köhler, Daniel Kráľ, Martin Kupec, Anita Liebenau, Borut Lužar, Martin Milanič, Martina Mockovciakova, Peter Muršič, Sarka Petrickova, Ulrik Pferschy, Tomaž Pisanski, Nicolás Rivera, Ondrej Rucky, Thomas Sauerwald, Joachim Schauer, Robert Scheffler, Jean-Sebastien Sereni, Ladislav Stacho, Martin Strehler, John Sylvester, Riste Škrekovski, Jan Volec, Misha Vyalyi, Tomasz Walen, Robin J Wilson, Zelealem Yilma.
Fundings, Awards
| Year | _ |
|---|---|
| 2020 - 2021 | Bilateral ARRS research project, with Rutgers University (USA) |
| 2019 | Erasmus+ mobility project with The Brandenburg University of Technology Cottbus–Senftenberg |
| 2016 | Funds for attending São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization |
| 2016 | Part-time post-doctoral position at Faculty of Mathematics, Natural Sciences and Information Technologies – University of Primorska |
| 2015 | Award for early PhD defense |
| 2013 | Ad-futura mobility grant for PhD students |
| 2011 - 2015 | Young researcher PhD position at the Institute for Mathematics, Physics and Mechanics (University of Ljubljana) |
Research visits
- INRIA, Sophia Antipolis, France*
- University of West Bohemia, Pilsen, Czech*
- Charles University, Prague, Czech*
- Pavol Jozef Šafárik University in Košice, Slovakia*
- Institute of Informatics, Warsaw University, Pollan*
- Faculty of Civil Engineering, University of Zagreb, Croatia*
- LIAFA (CNRS), Université Paris Diderot, Franc*
- Fachbereich Informatik, Universität Hamburg, Germany
- Computer Laboratory, Cambridge, UK
- Brandenburgische Technische Universität, Cottbus, Germany*
- Karl-Franzens-Universität Graz, Austria*
- National Research University Higher School of Economics, Faculty of Computer Science, Moscow*
- Open University, Milton Keynes, United Kingdom
- Masaryk University, Brno, Czech
(*funded by ARRS bilateral projects)
Invited (mostly seminar) talks
| Year | Institution |
|---|---|
| 2020 Mar. | Masaryk University, Brno, Czech |
| 2020 Feb. | Fachgebiet Diskrete Mathematik und Grundlagen der Informatik (B-TU Cottbus) |
| 2019 Nov. | Open University, Milton Keynes, United Kingdom |
| 2019 Aug. | National Research University Higher School of Economics, Faculty of Computer Science, Moscow |
| 2019 May | FIN-TECH Risk management workshop on Blockchains (Joseph Stefan Institute) |
| 2018 Dec. | Department of Mathematics, FAMNIT (UP) |
| 2018 Feb. | Software Tools for Mathematis, SageDays’97 workshop (FAMNIT, UP) |
| 2018 Feb. | Fachgebiet Diskrete Mathematik und Grundlagen der Informatik (B-TU Cottbus) |
| 2017 Nov. | Computer Laboratory (University of Cambridge) |
| 2017 Oct. | Oberseminar Arbeitsbereich ART, Fachbereich Informatik, (Universität Hamburg) |
| 2016 Jun. | Efficient Algorithms Group, Fachbereich Computerwissenschaften (Paris Lodron University of Salzburg) |
| 2016 Apr. | Department of Information Science and Technologies, FAMNIT (UP) |
| 2016 Apr. | Department of Mathematics, FAMNIT (UP) |
| 2015 Apr. | Artificial Intelligence Laboratory (Joseph Stefan Institute) |
| 2015 Feb. | Artificial Intelligence Laboratory (Joseph Stefan Institute) |
| 2015 Jan. | Department of Mathematics, FAMNIT (UP) |
| 2014 Dec. | Seminar for Graph Theory and Algorithms, Faculty of Mathematics and Physics (UL) |
| 2014 Mar. | Artificial Intelligence Laboratory (Joseph Stefan Institute) |
| 2013 Dec. | Seminar for Graph Theory and Algorithms, Faculty of Mathematics and Physics (UL) |
| 2013 Jan. | Seminar for Graph Theory and Algorithms, Faculty of Mathematics and Physics (UL) |
| 2011 Oct. | Seminar for Graph Theory and Algorithms, Faculty of Mathematics and Physics (UL) |
| 2010 Oct. | Department of Mathematics, Faculty of Applied Sciences (University of West Bohemia) |
Organised events:
* OC member only
| Year | Event | Webpage |
|---|---|---|
| 2021 Sep. | GROW 2021* : The Workshop on Graph Classes, Optimization and Width Parameters, Koper, Slovenia | grow2021.famnit.upr.si |
| 2019 Oct. | MATCOS 2019* : Middle-European Conference on Applied Theoretical Computer Science, Koper, Slovenia | matcos.iam.upr.si |
| 2019 Oct. | StuCoSReC 2019 - The 6th Student Computer Science Research Conference 2019, Koper, Slovenia | stucosrec.feri.um.si/2019 |
| 2018 Feb. | Software Tools for Mathematis, SageDays’97 workshop, Koper, Slovenia | stm.famnit.upr.si |
Thesis Supervision
| Student | year | |
|---|---|---|
| Mikita Akulich* | BSc | |
| Nina Klobas | MSc | |
| Jelena Ilič* | BSc | |
| Nevena Pivač | MSc | |
| Mikita Akulich* | MSc | ongoing |
| Đorđe Klisura | BSc | |
| Ina Bašič | BSc | ongoing |
- co-advisor only
Please find your topic here.