William Pettersson

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 25

Top Topics

Integer Program

Optimisation Problems

Mathematical Models

Bipartite Graph

Top Venues

Comput. Oper. Res.

Eur. J. Oper. Res.

Publications

Jessica A. Enright, Laura Larios-Jones, Kitty Meeks, William Pettersson
Reachability in temporal graphs under perturbation. CoRR (2024)
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
Cops and Robbers on Multi-Layer Graphs. WG (2023)
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
Cops and Robbers on Multi-Layer Graphs. CoRR (2023)
William Pettersson, John Sylvester
Bounds on the Twin-Width of Product Graphs. CoRR (2022)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson, James Trimble
Improved instance generation for kidney exchange programmes. Comput. Oper. Res. 141 (2022)
William Pettersson
kep_solver: A Python package for kidney exchange programme exploration. J. Open Source Softw. 7 (80) (2022)
William Pettersson, Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove
Improving solution times for stable matching problems through preprocessing. Comput. Oper. Res. 128 (2021)
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
Tangled Paths: A Random Graph Model from Mallows Permutations. CoRR (2021)
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
Data and optimisation requirements for Kidney Exchange Programs. Health Informatics J. 27 (2) (2021)
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
Modelling and optimisation in European Kidney Exchange Programmes. Eur. J. Oper. Res. 291 (2) (2021)
Duncan Lee, Kitty Meeks, William Pettersson
Improved inference for areal unit count data using graph-based optimisation. Stat. Comput. 31 (4) (2021)
Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester
The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation. COCOA (2021)
Péter Biró, Márton Gyetvai, Xenia Klimentova, João Pedro Pedroso, William Pettersson, Ana Viana
Compensation Scheme With Shapley Value For Multi-Country Kidney Exchange Programmes. ECMS (2020)
Benjamin Merlin Bumpus, Kitty Meeks, William Pettersson
Directed branch-width: A directed analogue of tree-width. CoRR (2020)
William Pettersson, Melih Ozlen
Multiobjective Integer Programming: Synergistic Parallel Approaches. INFORMS J. Comput. 32 (2) (2020)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
Mathematical models for stable matching problems with ties and incomplete lists. Eur. J. Oper. Res. 277 (2) (2019)
Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson
The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex. SIAM J. Discret. Math. 33 (4) (2019)
Ciaran McCreesh, William Pettersson, Patrick Prosser
Understanding the Empirical Hardness of Random Optimisation Problems. CP (2019)
William Pettersson, Melih Ozlen
Multi-Objective Mixed Integer Programming: An Objective Space Algorithm. CoRR (2019)
Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson
The parameterized complexity of finding a 2-sphere in a simplicial complex. CoRR (2018)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
Mathematical models for stable matching problems with ties and incomplete lists. CoRR (2018)
William Pettersson, Melih Ozlen
A parallel approach to bi-objective integer programming. CoRR (2017)
Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson
The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex. STACS (2017)
Benjamin A. Burton, William Pettersson
An Edge-Based Framework for Enumerating 3-Manifold Triangulations. SoCG (2015)
Darryn E. Bryant, Peter Danziger, William Pettersson
Bipartite 2-Factorizations of Complete Multipartite Graphs. J. Graph Theory 78 (4) (2015)
Benjamin A. Burton, William Pettersson
Fixed parameter tractable algorithms in combinatorial topology. CoRR (2014)
Benjamin A. Burton, William Pettersson
Fixed Parameter Tractable Algorithms in Combinatorial Topology. COCOON (2014)