| 
	 | 
	
	Particulars
	 | 
	
	Status
	 | 
	
	
	
	| 
	 | 
	
	M. Barkel, R. Colley, M. Delorme, D. Manlove, W. Pettersson
	Operational research approaches and mathematical models for kidney exchange: A literature survey and empirical evaluation; 
	European Journal of Operational Research
	2025; doi: 10.1016/j.ejor.2025.08.059
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	J. Enright, K. Meeks, W. Pettersson, J. Sylvester
	Tangled Paths: A Random Graph Model from Mallows Permutations; 
	The Electronic Journal of Combinatorics
	2025; doi: 10.37236/11602
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	J. Enright, D. Lee, K. Meeks, W. Pettersson, J. Sylvester
	The complexity of finding optimal subgraphs to represent spatial correlation; 
	Algorithmica
	2024; doi: 10.1007/s00453-024-01256-x
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	I. Ashlagi, Á. Cseh, D. Manlove, A. Ockenfels, W. Pettersson
	Designing a Kidney Exchange Program in Germany: Simulations and Recommendations; 
	Central European Journal of Operations
	2024; doi: 10.1007/s10100-024-00933-0
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	J. Enright, L. Larios-Jones, K. Meeks, W. Pettersson
	Reachability in temporal graphs under perturbation; 
	International Conference on Current Trends in Theory and Practice of Computer Science
	2025; doi: 10.1007/978-3-031-82670-2_19
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	J. Enright, K. Meeks, W. Pettersson, J. Sylvester
	Cops and Robbers on Multi-Layer Graphs; 
	Graph-Theoretic Concepts in Computer Science
	2023; doi: 10.1007/978-3-031-43380-1_23
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	W. Pettersson, J. Sylvester
	Bounds on the Twin-Width of Product Graphs; 
	Discrete Mathematics & Theoretical Computer Science
	2023; doi: 10.46298/dmtcs.10091
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	M. Delorme, S. García, J. Gondzio, J. Kalcsics, D. Manlove, W. Pettersson
	New algorithms for hierarchical optimization in kidney exchange programs; 
	Operations Research
	2023; doi: 10.1287/opre.2022.2374
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	W. Pettersson
	kep_solver: A Python package for kidney exchange programme exploration; 
	The Journal of Open Source Software
	2022; doi: 10.21105/joss.04881
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	M. Delorme, S. García, J. Gondzio, J. Kalcsics, D. Manlove, W. Pettersson, J. Trimble
	Improved instance generation for kidney exchange programmes; 
	Computers & Operations Research
	2022; doi: 10.1016/j.cor.2022.105707
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	J. Enright, D. Lee, K. Meeks, W. Pettersson, J. Sylvester
	The complexity of finding optimal subgraphs to represent spatial correlation; 
	15th Annual International Conference on Combinatorial Optimization and Applications
	2021; doi: 10.1007/978-3-030-92681-6_13
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	D. Lee, K. Meeks, W. Pettersson
	Improved inference for areal unit count data using graph-based optimisation; 
	Statistics and Computing
	2021; doi: 10.1007/s11222-021-10025-7
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	B. Smeulders et al.
	Data and optimization requirements for Kidney Exchange Programs
	
	2021; doi: 10.1177/14604582211009918
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	B. M. Bumpus, K. Meeks, W. Pettersson
	Directed branch-width: A directed analogue of tree-width
	
	2020
	 | 
	
	
	Submitted
	
	 | 
	
	
	| 
	 | 
	
	M. Delorme, S. García, J. Gondzio, J. Kalcsics, D. Manlove, W. Pettersson
	Stability in the Hospital/Residents problem with Couples and Ties: Mathematical models and computational studies; 
	Omega
	2020; doi: 10.1016/j.omega.2020.102386
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	W. Pettersson, M. Delorme, S. García, J. Gondzio, J. Kalcsics, D. Manlove
	Improving solution times for stable matching problems through preprocessing; 
	Computers & Operations Research
	2020; doi: 10.1016/j.cor.2020.105128
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	P. Biró, M. Gyetvai, X. Klimentova, J. Pedroso, W. Pettersson
	Compensation scheme with Shapley value for multi-country kidney exchange; 
	34th ECMS International Conference on Modelling and Simulation
	2020; doi: 10.7148/2020-0129
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	B. Burton, S. Cabello, S. Kratsch, W. Pettersson
	The Parameterised Complexity of Finding a 2-Sphere in a Simplicial Complex; 
	SIAM Journal on Discrete Mathematics
	2019; doi: 10.1137/18M1168704
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	P. Biró et al.
	Modelling and Optimisation in European Kidney Exchange Programmes; 
	European Journal of Operational Research
	2019; doi: 10.1016/j.ejor.2019.09.006
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	C. McCreesh, W. Pettersson, P. Prosser
	Understanding the empirical hardness of random optimisation problems; 
	25th International Conference on Principles and Practice of Constraint Programming (CP)
	2019; doi: 10.1007/978-3-030-30048-7_20
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	W. Pettersson, M. Ozlen
	Multi-Objective Mixed Integer Programming: An Objective Space Algorithm; 
	14th International Workshop on Global Optimization
	2019; doi: 10.1063/1.5090006
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	M. Delorme, S. García, J. Gondzio, J. Kalcsics, D. Manlove, W. Pettersson
	Mathematical models for stable matching problems with ties and incomplete lists; 
	European Journal of Operational Research
	2019; doi: 10.1016/j.ejor.2019.03.017
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	W. Pettersson, M. Ozlen
	Multi-objective integer programming: Synergistic parallel approaches; 
	INFORMS Journal on Computing
	2019; doi: 10.1287/ijoc.2018.0875
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	W. Pettersson, M. Ozlen
	A parallel approach to bi-objective integer programming; 
	Australian and New Zealand Industrial and Applied Mathematics Journal
	2017; doi: 10.21914/anziamj.v58i0.11724
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	B. Burton, S. Cabello, S. Kratsch, W. Pettersson
	The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex; 
	34th International Symposium on Theoretical Aspects of Computer Science (STACS)
	2017; doi: 10.4230/LIPIcs.STACS.2017.18
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	B. Burton, W. Pettersson
	An edge-based framework for enumerating 3-manifold triangulations; 
	31st International Symposium on Computational Geometry (SoCG)
	2015; doi: 10.4230/LIPIcs.SOCG.2015.270
	 | 
	
	
	Published
	
	
	
	 | 
	
	
	| 
	 | 
	
	D. Bryant, D. Horsley, W. Pettersson
	Cycle decompositions V: Complete graphs into cycles of arbitrary lengths; 
	Proceedings of the London Mathematical Society
	2014; doi: 10.1112/plms/pdt051
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	D. Bryant, P. Danziger, W. Pettersson
	Bipartite 2-factorisations of complete multipartite graphs; 
	Journal of Graph Theory
	2015; doi: 10.1002/jgt.21806
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	B. Burton, W. Pettersson
	Fixed parameter tractable algorithms in combinatorial topology; 
	International Computing and Combinatorics Conference
	2014; doi: 10.1007/978-3-319-08783-2_26
	 | 
	
	
	Published
	
	
	(Preprint)
	
	
	 | 
	
	
	| 
	 | 
	
	W. Pettersson
	Computational Graph Theory; 
	PhD Thesis
	2014
	 | 
	
	
	Accepted
	
	
	
	 |