William Pettersson

According to our database, William Pettersson authored at least 24 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Complexity of Finding and Enumerating Optimal Subgraphs to Represent Spatial Correlation.

Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester

Algorithmica, October, 2024

New Algorithms for Hierarchical Optimization in Kidney Exchange Programs.

Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson

Oper. Res., 2024

Reachability in temporal graphs under perturbation.

Jessica A. Enright, Laura Larios-Jones, Kitty Meeks, William Pettersson

CoRR, 2024

2023

Cops and Robbers on Multi-Layer Graphs.

Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

2022

kep_solver: A Python package for kidney exchange programme exploration.

William Pettersson

J. Open Source Softw., December, 2022

Bounds on the Twin-Width of Product Graphs.

William Pettersson, John Sylvester

CoRR, 2022

Improved instance generation for kidney exchange programmes.

Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson, James Trimble

Comput. Oper. Res., 2022

2021

Improved inference for areal unit count data using graph-based optimisation.

Duncan Lee, Kitty Meeks, William Pettersson

Stat. Comput., 2021

Data and optimisation requirements for Kidney Exchange Programs.

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

Health Informatics J., 2021

Modelling and optimisation in European Kidney Exchange Programmes.

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

Eur. J. Oper. Res., 2021

Tangled Paths: A Random Graph Model from Mallows Permutations.

Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester

CoRR, 2021

Improving solution times for stable matching problems through preprocessing.

William Pettersson, Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove

Comput. Oper. Res., 2021

The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation.

Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

Multiobjective Integer Programming: Synergistic Parallel Approaches.

William Pettersson, Melih Ozlen

INFORMS J. Comput., 2020

Directed branch-width: A directed analogue of tree-width.

Benjamin Merlin Bumpus, Kitty Meeks, William Pettersson

CoRR, 2020

Compensation Scheme With Shapley Value For Multi-Country Kidney Exchange Programmes.

Péter Biró, Márton Gyetvai, Xenia Klimentova, João Pedro Pedroso, William Pettersson, Ana Viana

Proceedings of the 34th International ECMS Conference on Modelling and Simulation, 2020

2019

The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex.

Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson

SIAM J. Discret. Math., 2019

Mathematical models for stable matching problems with ties and incomplete lists.

Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson

Eur. J. Oper. Res., 2019

Multi-Objective Mixed Integer Programming: An Objective Space Algorithm.

William Pettersson, Melih Ozlen

CoRR, 2019

Understanding the Empirical Hardness of Random Optimisation Problems.

Ciaran McCreesh, William Pettersson, Patrick Prosser

Proceedings of the Principles and Practice of Constraint Programming, 2019

2017

A parallel approach to bi-objective integer programming.

William Pettersson, Melih Ozlen

CoRR, 2017

2015

Bipartite 2-Factorizations of Complete Multipartite Graphs.

Darryn E. Bryant, Peter Danziger, William Pettersson

J. Graph Theory, 2015

An Edge-Based Framework for Enumerating 3-Manifold Triangulations.

Benjamin A. Burton, William Pettersson

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014

Fixed Parameter Tractable Algorithms in Combinatorial Topology.

Benjamin A. Burton, William Pettersson

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014