Welcome to my webpage! I am a professor ("redni profesor") at
UP FAMNIT (the
Faculty of Mathematics, Natural Sciences and Information Technologies) and a research counsellor ("znanstveni svetnik") at
UP IAM (Andrej Marušič Institute) at the
University of Primorska in Koper, Slovenia.
Between July 2007 and February 2009, I was a postdoctoral fellow at the Faculty of Technology at
Bielefeld University, in the junior research group
Combinatorial Search Algorithms in Bioinformatics (at AG Genome Informatics), led by Prof.
I received my PhD from RUTCOR, Rutgers
where I worked under the supervision of Prof. Vadim Lozin.
My PhD thesis is available here.
CV (as of December 2019)
Discrete Mathematics, with an emphasis on Graph Theory and Hypergraphs including:
Algorithmic graph theory,
Study of independence and domination graph invariants,
Study of graph classes related to cliques and independent sets,
Structure and characterizations of graphs in hereditary classes,
Applications of hypergraphs to graph theory,
Applications of combinatorial optimization and graph theory to computational biology.
I have also done some work in the design and analysis of competitive algorithms for evaluation of Boolean functions and game trees.
Events I am / was / will be involved in:
WG 2024, Slovenia, June 2024,
GROW 2022, Koper, Slovenia, September 2022,
SODA22, January 2022, Alexandria, Virginia, U.S.,
8ECM, Portorož, Slovenia, June 2021,
WG 2021, Warsaw, Poland, June 2021,
LAGOS 2021, São Paulo, Brazil, May 2021,
MFCS 2019, Aachen, Germany, August 2019,
31st FPSAC, Ljubljana, Slovenia, July 2019,
LAGOS 2019, Belo Horizonte, Brazil, June 2019,
IWOCA 2018, Singapore, July 2018,
Hypergraphs, Graphs and Designs - HyGraDe 2017, Sant'Allesio, Italy, June 2017,
IWOCA 2016, Helsinki, Finland, August 2016,
AAIM 2016, Bergamo, Italy, July 2016,
WG 2016, Istanbul, Turkey, June 2016,
IWOCA 2015, Verona, Italy, October 2015,
Algorithmic Graph Theory on the Adriatic Coast, Koper, Slovenia, June 2015,
EUROCG 2015, Ljubljana, Slovenia, March 2015,
Ljubljana - Leoben Graph Theory Seminar, Koper, Slovenia, September 2014,
Combinatorial Algorithms in Bioinformatics, Koper, Slovenia, September 2012.
Invited and plenary lectures at conferences and workshops:
International Conference on Graph Theory and its Applications - ICGTA20, Coimbatore, India, 16-19 December 2020 (upcoming, postponed due to covid-19 pandemic),
Ljubljana Workshop on Graph Domination 2021 - LWGD'21, Ljubljana, Slovenia, 7-11 June 2021 (canceled due to covid-19 pandemic),
International Conference on Number Theory and Discrete Mathematics (ICNTDM 2020), Cochin, India, 11-14 December 2020 (online),
Workshop on Graph Modification: algorithms, experiments and new problems, Bergen, Norway, January 23 - 24, 2020,
70th Anniversary of DMFA Slovenije (Society of Mathematicians, Physicists and Astronomers of Slovenia),
Bled, Slovenija, September 27-28, 2019,
44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2018),
Cottbus, Germany, June 27-29, 2018,
IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2017),
CIRM, Marseille, France, September 11-15, 2017,
VII Latin American Workshop on Cliques in Graphs,
La Plata, Argentina, November 8-11, 2016,
16th Haifa Workshop on Interdisciplinary Applications of Graphs, Combinatorics and Algorithms,
University of Haifa, June 27-30, 2016,
Workshop on Graph Theory and its Applications - V,
Istanbul Center for Mathematical Sciences, IMBM, Bogazi i University, South Campus, Istanbul, Turkey, November 27-28, 2015,
Workshop on Tractable special cases of hard combinatorial optimization problems,
Graz, Austria, December 15-16, 2014.
(October 2019 - ongoing),
(October 2019 - ongoing) (co-supervision; main supervisor: Borut Lužar),
Nevena Pivač (October 2017 - ongoing),
Tatiana Romina Hartinger (February 2014 - July 2017),
New characterizations in structural graph theory: 1-perfectly orientable graphs, graph products, and the price of connectivity
link to the thesis (in English)
Nina Chiarelli (October 2011 - May 2016), thesis title:
Novi koncepti in rezultati v teoriji dominacije in prirejanj v grafih
(New concepts and results in domination and matching theory in graphs)
link to the thesis (in Slovene)
Editorial board member of Discrete
Applied Mathematics (published by Elsevier), 2018 -.
Editorial board member of Ars Mathematica Contemporanea (published by UP,
SDAMS, DMFA Slovenije, and IMFM), 2019 -.
Editorial board member of The Art of Discrete and Applied Mathematics
(published by SDAMS and UP FAMNIT), 2018 -.
Guest editor of Discrete Applied Mathematics, 2015-2017,
Special Issue: Algorithmic Graph Theory on the Adriatic Coast,
Call for papers.
Guest editor of Discrete Applied Mathematics, 2014-2017,
Special Issue on the Ninth International Colloquium on Graphs and Optimization (GO IX), 2014,
Call for papers.
Teaching (not updated)
Some pangrams (in Slovenian)
Some personal links
Martin Milanič, June 2021