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.

News (March 25, 2024): a two-year postdoctoral position is available within the project Beyond Sparsity: Graph Classes and Width Parameters, funded by the Slovenian Research and Innovation Agency.



Contact info:


Publications
Talks
CV (as of October 2023)

Research interests:

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:

    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:
  • 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:
  • 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.

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

  • 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:

  • Claire Hilaire (October 2023 - ongoing).

  • Clément Dallard (October 2019 - August 2022).

  • PhD students:

  • Nevena Pivač (October 2017 - ongoing),

  • 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 special issue of Discrete Applied Mathematics, following GROW 2022. Call for papers
  • Guest editor for a special issue of AMC Transactions on Algorithms, following ACM-SIAM Symposium on Discrete Algorithms (SODA22), 2022 -.
  • 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


  • Last modified: February 2024

    Flag Counter