My research lies at the interplay of Algorithms and Combinatorics. I am interested in the design of efficient algorithms for combinatorial problems, in particular for combinatorial optimization problems.
I have also worked on enumerative aspects of labelled combinatorial objects.
- Combinatorial optimization: Real-world problems from production scheduling and planning that require tailored solutions, e.g. using AI-techniques
- Complexity analysis: classical and parametrized complexity theory, design of algorithms
- Enumeration: permutation patterns, generalized parking functions, patterns in trees and mappings; exact and asymptotic results, generating functions and bijections, log-concavity of combinatorial sequences
- Social Choice Theory: Connection between domain restrictions and permutation patterns, likelihood of domain restrictions; combinatorial and probabilistic methods
updated May 2022
- Exact methods and lower bounds for the Oven Scheduling Problem joint work
with Christoph Mrkvicka, Nysret Musliu, Daniel Walkiewicz and Felix Winter,
preprint available here
- Solving an Industrial Oven Scheduling Problem with a Simulated Annealing
Approach, joint work
with Nysret Musliu and Felix Winter, accepted for publication in Proceedings
of the 13th International Conference on the Practice and Theory of Automated
Timetabling - PATAT 2022.
- Exact and meta-heuristic approaches for the production leveling problem, joint work
with Johannes Vass, Christoph Mrkvicka, Nysret Musliu and Felix Winter, Journal
of Scheduling, 1 (2022), 1; 1-32.
- Minimizing Cumulative Batch Processing Time for an Industrial Oven Scheduling
Problem, joint work with Christoph Mrkvicka, Nysret Musliu, Daniel Walkiewicz and Felix Winter, in
Proceedings of the 27th International Conference on Principles and Practice of
Constraint Programming (CP 2021), 37:1–37:18.
- A Mathematical Analysis of an Election System Proposed by Gottlob Frege, joint work with Paul Harrenstein and Martin Lackner. Erkenntnis, 1 (2020), 1-36. Available here.
- Runs in labelled trees and mappings, joint work with Alois Panholzer, Discrete Mathematics, 343(9): 111990, 2020. Preprint available here.
- Latticepathology and Symmetric Functions (Extended Abstract), joint work with Cyril Banderier, and Michael Wallner: AofA 2020: 2:1-2:16, 2020.
- Longest increasing subsequences and log concavity, joint work with Miklos Bona and Bruce Sagan, Annals of Combinatorics, 21, pages 535-549, 2017. Preprint available here.
- On the likelihood of single-peaked preferences, joint work with Martin Lackner, Social Choice and Welfare, 48(4), 717-745, 2017. A preprint of this paper is available here.
- The Complexity of Pattern Matching for 321-Avoiding and Skew-Merged Permutations, joint work with Michael H. Albert, Martin Lackner and Vincent Vatter, Discrete Mathematics & Theoretical Computer Science, vol. 18 no. 2, Permutation Patterns 2015, 2016.
- Parking functions for mappings, joint work with Alois Panholzer, Journal of Combinatorial Theory, Series A, 142, 1-28, 2016.
A preprint of this paper can be found here.
- A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs , joint work with Martin Lackner, Algorithmica: 1-34.
A preprint of this paper can be found here.
- Mountainous patterns, self-published by Marie-Louise Lackner and printed by epubli, Berlin.
A list of all my publications on arxiv.org can be found here.
- Lower bounds for the Oven Scheduling Optimization Problem, Research seminar of the Databases and Artificial Intelligence Group, TU Wien, March 2022.
- Minimizing cumulative batch processing time for an industrial oven scheduling problem, Research seminar of the Databases and Artificial Intelligence Group, TU Wien, November 2021.
- Minimizing cumulative batch processing time for an industrial oven scheduling problem, 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), online, October 2021.
- Parking functions generalised to trees and mappings - enumerative and asymptotic results, Mathematics colloquium, The Open University, UK, May 2016.
- Parking in trees and mappings - enumerative results and a phase change behaviour, Combinatorics seminar, University of Oxford, UK, March 2016.
- Efficient Algorithms for Permutation Pattern Matching, Dagstuhl Seminar 16071 on Pattern Avoidance and Genome Sorting, Schloss Dagstuhl, Germany, February 2016.
- An Invitation to Analytic Combinatorics and Lattice Path Counting, introductory course held together with Michael Wallner at ALEA in Europe Young Researchers' Workshop, University of Bath, UK, December 2015.
- Log-concavity, longest increasing subsequences, and involutions, 13th Permutation Patterns conference, London, UK, June 2015.
- The likelihood of single-peaked preference profiles: a combinatorial approach, Combinatorics Seminar, University of Florida, Gainesville, USA, January 2015.
- A combinatorial approach to structure in preference profiles, held at seminar of the Arbeitsgemeinschaft Diskrete Mathematik, Vienna University of Technology, Austria, January 2015.
- The Likelihood of Structure in Preference Profiles, Workshop on Challenges in Algorithmic Social Choice, Bad Belzig, Germany.
- Permutation Pattern Matching: From separable permutations to fixed-parameter algorithms, Combinatorics Seminar, University of Florida, Gainesville, USA, February 2014.
- The computational landscape of permutation patterns, held at the 11th Permutation Patterns conference, University Paris Diderot, Paris, France, July 2013.
- Parking in trees, held at 4th biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), Memorial University of Newfoundland, St. John's, Canada, June 2013.
- Label patterns in mappings, held at the 24th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2013, Cala Galdana, Menorca, Spain, May 2013.
- Parking arborescent, held at the Journées Aléa 2013, CIRM, Marseille, France, March 2013.
- A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs, held at seminar of the Arbeitsgemeinschaft Diskrete Mathematik, Vienna University of Technology, Austria, October 2012.
- A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs, held at the 10th Permutation Patterns conference, University of Strathclyde, Glasgow, Scotland, June 2012.
- Counting multiset-permutations avoiding the pattern 122 and another pattern of length three, held at the 30th Colloquium on Combinatorics, Magdeburg, Germany, November 2011.
- Enumerative formulae for multiset-permutations avoiding the pattern 122 and another pattern of length three,
ÖMG-Tagung - CSASC 2011, Krems, Austria, September 2011.