William Pettersson

36 papers A* 1A 2B 1C 2Misc 1Journal 28Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Cops and robbers on multi-layer graphs.
Discret. Appl. Math.
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
2026 J jnl
Operational research approaches and mathematical models for kidney exchange: A literature survey and empirical evaluation.
Eur. J. Oper. Res.
Mathijs Barkel, Rachael Colley, Maxence Delorme, David F. Manlove, William Pettersson
2025 J jnl
Designing a kidney exchange program in Germany: simulations and recommendations.
Central Eur. J. Oper. Res.
Itai Ashlagi, Ágnes Cseh, David F. Manlove, Axel Ockenfels, William Pettersson
2025 J jnl
Operational research approaches and mathematical models for kidney exchange: A literature survey and empirical evaluation.
CoRR
Mathijs Barkel, Rachael Colley, Maxence Delorme, David F. Manlove, William Pettersson
2025 — conf
Reachability in Temporal Graphs Under Perturbation.
SOFSEM (1)
Jessica A. Enright, Laura Larios-Jones, Kitty Meeks, William Pettersson
2025 J jnl
Tangled Paths: A Random Graph Model from Mallows Permutations.
Electron. J. Comb.
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
2024 J jnl
New Algorithms for Hierarchical Optimization in Kidney Exchange Programs.
Oper. Res.
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
2024 J jnl
Reachability in temporal graphs under perturbation.
CoRR
Jessica A. Enright, Laura Larios-Jones, Kitty Meeks, William Pettersson
2024 J jnl
The Complexity of Finding and Enumerating Optimal Subgraphs to Represent Spatial Correlation.
Algorithmica
Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester
2023 J jnl
Bounds on the Twin-Width of Product Graphs.
Discret. Math. Theor. Comput. Sci.
William Pettersson, John Sylvester
2023 B conf
Cops and Robbers on Multi-Layer Graphs.
WG
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
2023 J jnl
Cops and Robbers on Multi-Layer Graphs.
CoRR
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
2022 J jnl
Bounds on the Twin-Width of Product Graphs.
CoRR
William Pettersson, John Sylvester
2022 J jnl
Improved instance generation for kidney exchange programmes.
Comput. Oper. Res.
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson, James Trimble
2022 J jnl
kep_solver: A Python package for kidney exchange programme exploration.
J. Open Source Softw.
William Pettersson
2021 J jnl
Data and optimisation requirements for Kidney Exchange Programs.
Health Informatics J.
Bart Smeulders, William Pettersson, Ana Viana, Tommy Andersson, Catarina Bolotinha, Pavel Chromy, Margherita Gentile, Karine Hadaya, Aline Hemke, Xenia Klimentova, Dirk Kuypers, David F. Manlove, Matthew Robb, Antonij Slavcev, Paolo Tubertini, María O. Valentín, Joris van de Klundert, Paolo Ferrari
2021 J jnl
Improved inference for areal unit count data using graph-based optimisation.
Stat. Comput.
Duncan Lee, Kitty Meeks, William Pettersson
2021 J jnl
Improving solution times for stable matching problems through preprocessing.
Comput. Oper. Res.
William Pettersson, Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove
2021 J jnl
Modelling and optimisation in European Kidney Exchange Programmes.
Eur. J. Oper. Res.
Péter Biró, Joris van de Klundert, David F. Manlove, William Pettersson, Tommy Andersson, Lisa Burnapp, Pavel Chromy, Pablo Delgado, Piotr Dworczak, Bernadette Haase, Aline Hemke, Rachel Johnson, Xenia Klimentova, Dirk Kuypers, Alessandro Nanni Costa, Bart Smeulders, Frits C. R. Spieksma, María O. Valentín, Ana Viana
2021 J jnl
Tangled Paths: A Random Graph Model from Mallows Permutations.
CoRR
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
2021 C conf
The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation.
COCOA
Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester
2020 C conf
Compensation Scheme With Shapley Value For Multi-Country Kidney Exchange Programmes.
ECMS
Péter Biró, Márton Gyetvai, Xenia Klimentova, João Pedro Pedroso, William Pettersson, Ana Viana
2020 J jnl
Directed branch-width: A directed analogue of tree-width.
CoRR
Benjamin Merlin Bumpus, Kitty Meeks, William Pettersson
2020 J jnl
Multiobjective Integer Programming: Synergistic Parallel Approaches.
INFORMS J. Comput.
William Pettersson, Melih Ozlen
2019 J jnl
Mathematical models for stable matching problems with ties and incomplete lists.
Eur. J. Oper. Res.
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
2019 J jnl
Multi-Objective Mixed Integer Programming: An Objective Space Algorithm.
CoRR
William Pettersson, Melih Ozlen
2019 J jnl
The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex.
SIAM J. Discret. Math.
Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson
2019 A conf
Understanding the Empirical Hardness of Random Optimisation Problems.
CP
Ciaran McCreesh, William Pettersson, Patrick Prosser
2018 J jnl
Mathematical models for stable matching problems with ties and incomplete lists.
CoRR
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
2018 J jnl
The parameterized complexity of finding a 2-sphere in a simplicial complex.
CoRR
Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson
2017 J jnl
A parallel approach to bi-objective integer programming.
CoRR
William Pettersson, Melih Ozlen
2017 A conf
The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex.
STACS
Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson
2015 A* conf
An Edge-Based Framework for Enumerating 3-Manifold Triangulations.
SoCG
Benjamin A. Burton, William Pettersson
2015 J jnl
Bipartite 2-Factorizations of Complete Multipartite Graphs.
J. Graph Theory
Darryn E. Bryant, Peter Danziger, William Pettersson
2014 Misc conf
Fixed Parameter Tractable Algorithms in Combinatorial Topology.
COCOON
Benjamin A. Burton, William Pettersson
2014 J jnl
Fixed parameter tractable algorithms in combinatorial topology.
CoRR
Benjamin A. Burton, William Pettersson