An Algorithmic Framework for Locally Constrained Homomorphisms

Bulteau, Laurent; Dabrowski, Konrad; Köhler, Noleen; Ordyniak, Sebastian; Paulusma, Daniel

doi:10.1137/22M1513290

An Algorithmic Framework for Locally Constrained Homomorphisms

Bulteau, Laurent; Dabrowski, Konrad; Köhler, Noleen; Ordyniak, Sebastian; Paulusma, Daniel

Authors

Laurent Bulteau

Konrad Dabrowski

Noleen Köhler

Sebastian Ordyniak

Professor Daniel Paulusma daniel.paulusma@durham.ac.uk
Professor

Journal Article Type	Article
Acceptance Date	Oct 26, 2023
Online Publication Date	Apr 18, 2024
Publication Date	2024-06
Deposit Date	Dec 30, 2023
Publicly Available Date	Apr 18, 2024
Journal	SIAM Journal on Discrete Mathematics
Print ISSN	0895-4801
Publisher	Society for Industrial and Applied Mathematics
Peer Reviewed	Peer Reviewed
Volume	38
Issue	2
Pages	1315-1350
DOI	https://doi.org/10.1137/22M1513290
Public URL	https://durham-repository.worktribe.com/output/2076668

Files

Accepted Journal Article (964 Kb)
PDF

Licence
http://creativecommons.org/licenses/by/4.0/

Copyright Statement
For the purpose of open access, the authors have applied a Creative Commons Attribution (CC BY) licence to any Author Accepted Manuscript version arising.

Classifying Subset Feedback Vertex Set for H-free graphs (2022)
Presentation / Conference Contribution

Few induced disjoint paths for H-free graphs (2022)
Presentation / Conference Contribution

An algorithmic framework for locally constrained homomorphisms (2022)
Presentation / Conference Contribution

The Complexity of L(p,q)-Edge-Labelling (2022)
Presentation / Conference Contribution

Computing Balanced Solutions for Large International Kidney Exchange Schemes (2022)
Presentation / Conference Contribution

An Algorithmic Framework for Locally Constrained Homomorphisms

Bulteau, Laurent; Dabrowski, Konrad; Köhler, Noleen; Ordyniak, Sebastian; Paulusma, Daniel

Authors

Files

You might also like

Downloadable Citations