Laurent Bulteau
An Algorithmic Framework for Locally Constrained Homomorphisms
Bulteau, Laurent; Dabrowski, Konrad; Köhler, Noleen; Ordyniak, Sebastian; Paulusma, Daniel
Authors
Konrad Dabrowski
Noleen Köhler
Sebastian Ordyniak
Professor Daniel Paulusma daniel.paulusma@durham.ac.uk
Professor
Citation
Bulteau, L., Dabrowski, K., Köhler, N., Ordyniak, S., & Paulusma, D. (2024). An Algorithmic Framework for Locally Constrained Homomorphisms. SIAM Journal on Discrete Mathematics, 38(2), 1315-1350. https://doi.org/10.1137/22M1513290
| 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.
You might also like
Matching cuts in graphs of high girth and H-free graphs
(2023)
Conference Proceeding
Solving problems on generalized convex graphs via mim-width
(2023)
Journal Article
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal
(2023)
Journal Article
Computing Subset Vertex Covers in H-Free Graphs
(2023)
Conference Proceeding
Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius
(2023)
Conference Proceeding
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search