Martin Milanič

Welcome to my webpage! I am a professor ("redni profesor") at FAMNIT (the Faculty of Mathematics, Natural Sciences and Information Technologies) and a research counsellor ("znanstveni svetnik") at IAM (Andrej Marušič Institute), both 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. Ferdinando Cicalese. I received my PhD from RUTCOR, Rutgers University where I worked under the supervision of Prof. Vadim Lozin. My PhD thesis is available here.

Contact info:

Address:
Univerza na Primorskem
Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Glagoljaška 8
SI-6000 Koper
Slovenia
E-mail: martin dot milanic at upr dot si
Office phone: +386 (0) 5-611-75-84
Fax: +386 (0) 5-611-75-71

Publications
Talks
CV (last updated: August 2024)

Research interests:

Discrete Mathematics, with an emphasis on Graph Theory and Hypergraphs including:

Structural and algorithmic graph theory,

Graph width parameters,

Structure and characterizations of graphs in hereditary classes,

Study of graph classes related to cliques and independent sets,

Study of independence and domination graph invariants,

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:

1) As a PC chair:

WG 2024, Slovenia, June 2024,

GROW 2022, Koper, Slovenia, September 2022.

2) As a member of the program or scientific committee:

EUROCOMB '25, Budapest, Hungary, August 2025,

IWOCA 2024, Ischia, Italy, July 2024,

WG 2022, Tübingen, Germany, June 2022,

SODA22, January 2022, Alexandria, Virginia, U.S.,

WG 2021, Warsaw, Poland, June 2021,

LAGOS 2021, São Paulo, Brazil, May 2021,

MFCS 2019, Aachen, Germany, August 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.

3) As a member or chair of the organizing committee:

WG 2024, Slovenia, June 2024,

Algorithmic Graph Theory minisymposium at the 10th Slovenian Conference on Graph Theory, Kranjska Gora, Slovenia, June 2023,

GROW 2022, Koper, Slovenia, September 2022,

8ECM, Portorož, Slovenia, June 2021,

31st FPSAC, Ljubljana, Slovenia, July 2019,

Algorithmic Graph Theory on the Adriatic Coast, Koper, Slovenia, June 2015,

Ljubljana - Leoben Graph Theory Seminar, Koper, Slovenia, September 2014,

Combinatorial Algorithms in Bioinformatics, Koper, Slovenia, September 2012.

Member of the steering committee:

The International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2024-2027.

Invited and plenary lectures at conferences, workshops, and summer schools:

XIII Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025), Buenos Aires, Argentina, November 10-14, 2025,

Belgian Graph Theory Conference, Brussels, Belgium, July 9-11, 2025,

CIMPA Research School on Graph Structure and Complex Network Analysis, Nesin Mathematics Village, Turkey, June 4-16, 2023,

IWDG-2021 - International Workshop on Domination in Graphs, Indian Institute of Technology Ropar, India, November 14-16, 2021 (online),

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, Bogazici 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.

Postdoc supervision:

Pascal Gollin (September 2024 - ongoing)

Claire Hilaire (October 2023 - ongoing)

Clément Dallard (October 2019 - August 2022)

PhD students:

Nevena Pivač (October 2017 - July 2024), thesis title: Structure and algorithms for graph classes: new results on minimal separators and independent sets
link to the thesis (in English)

Kenny Štorgel (October 2019 - September 2023) (co-supervision; main supervisor: Borut Lužar), thesis title: Certain Graph-Theoretic Invariants and Decompositions: From Structure to Bounds and Algorithms
link to the thesis (in English)

Tatiana Romina Hartinger (February 2014 - July 2017), thesis title: 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 work:

Guest editor for a (virtual) special issue of Discrete Applied Mathematics, following GROW 2022 (in progress). Call for papers

Guest editor of AMC Transactions on Algorithms, 2022-2024, ACM-SIAM Symposium on Discrete Algorithms (SODA) 2022 Special Issue.

Editorial board member of Discrete Applied Mathematics (published by Elsevier), since 2018.

Editorial board member of Ars Mathematica Contemporanea (published by UP, SDAMS, DMFA Slovenije, and IMFM), since 2019.

Editorial board member of The Art of Discrete and Applied Mathematics (published by SDAMS and UP FAMNIT), since 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.

Some pangrams (in Slovenian)

Last modified: December 2024