A.S. Himmel
Fast parameterized preprocessing for polynomial-time solvable graph problems
Himmel, A.S.; Mertzios, G.B.; Nichterlein, A.; Niedermeier, R.
Authors
Citation
Himmel, A., Mertzios, G., Nichterlein, A., & Niedermeier, R. (2024). Fast parameterized preprocessing for polynomial-time solvable graph problems. Communications of the ACM, 67(4), 70–79. https://doi.org/10.1145/3624713
| Journal Article Type | Article |
|---|---|
| Acceptance Date | Feb 25, 2024 |
| Online Publication Date | Mar 25, 2024 |
| Publication Date | 2024-04 |
| Deposit Date | Aug 8, 2023 |
| Publicly Available Date | May 16, 2024 |
| Journal | Communications of the ACM |
| Print ISSN | 0001-0782 |
| Electronic ISSN | 1557-7317 |
| Publisher | Association for Computing Machinery (ACM) |
| Peer Reviewed | Peer Reviewed |
| Volume | 67 |
| Issue | 4 |
| Pages | 70–79 |
| DOI | https://doi.org/10.1145/3624713 |
| Public URL | https://durham-repository.worktribe.com/output/1713272 |
Files
Published Journal Article
(2.6 Mb)
PDF
Licence
http://creativecommons.org/licenses/by/4.0/
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
© 2024 Copyright held by the owner/author(s).
This work is licensed under a Creative Commons Attribution International 4.0 License.
You might also like
Interference-free walks in time: Temporally disjoint paths
(2022)
Journal Article
Equitable scheduling on a single machine
(2022)
Journal Article
The Power of Linear-Time Data Reduction for Maximum Matching
(2020)
Journal Article
When can graph hyperbolicity be computed in linear time?
(2018)
Journal Article
A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
(2018)
Journal Article
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 © 2025
Advanced Search