William Pettersson

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Cops and robbers on multi-layer graphs Discrete Applied Mathematics	2026-03-19	Paper
The complexity of finding and enumerating optimal subgraphs to represent spatial correlation Algorithmica	2024-10-24	Paper
New algorithms for hierarchical optimization in kidney exchange programs Operations Research	2024-09-05	Paper
Cops and Robbers on Multi-Layer Graphs	2023-03-07	Paper
The complexity of finding optimal subgraphs to represent spatial correlation (available as arXiv preprint)	2022-06-29	Paper
Improved instance generation for kidney exchange programmes Computers & Operations Research	2022-03-09	Paper
Improved inference for areal unit count data using graph-based optimisation Statistics and Computing	2021-12-09	Paper
Improving solution times for stable matching problems through preprocessing Computers & Operations Research	2021-05-21	Paper
Multiobjective Integer Programming: Synergistic Parallel Approaches INFORMS Journal on Computing	2021-01-07	Paper
Multiobjective Integer Programming: Synergistic Parallel Approaches INFORMS Journal on Computing	2021-01-07	Paper
Directed branch-width: A directed analogue of tree-width	2020-09-18	Paper
The parameterized complexity of finding a 2-sphere in a simplicial complex SIAM Journal on Discrete Mathematics	2019-10-30	Paper
Mathematical models for stable matching problems with ties and incomplete lists European Journal of Operational Research	2019-04-23	Paper
The parameterized complexity of finding a 2-sphere in a simplicial complex (available as arXiv preprint)	2018-04-19	Paper
An edge-based framework for enumerating 3-manifold triangulations (available as arXiv preprint)	2017-10-10	Paper
Multi-objective integer programming: Synergistic parallel approaches (available as arXiv preprint)	2017-05-08	Paper
Efficient Projection Partitioning for parallel multi-objective integer optimisation	2017-04-26	Paper
Bipartite 2-factorizations of complete multipartite graphs Journal of Graph Theory	2015-03-24	Paper
Fixed parameter tractable algorithms in combinatorial topology Lecture Notes in Computer Science	2014-09-26	Paper
Cycle decompositions. V: Complete graphs into cycles of arbitrary lengths Proceedings of the London Mathematical Society	2014-06-19	Paper
Tangled Paths: A Random Graph Model from Mallows Permutations (available as arXiv preprint)	N/A	Paper
Reachability in temporal graphs under perturbation (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: William Pettersson