Content available in repository
Content available in repository
Research output
- 13 results
Search results
-
2025
Single-exponential FPT algorithms for enumerating secluded F-free subgraphs and deleting to scattered graph classes
Jansen, B. M. P. (Corresponding author), de Kroon, J. J. H. & Wlodarczyk, M., Mar 2025, In: Journal of Computer and System Sciences. 148, 16 p., 103597.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
2024
Kernelization for feedback vertex set via elimination distance to a forest
Dekker, D. & Jansen, B. M. P. (Corresponding author), 31 Mar 2024, In: Discrete Applied Mathematics. 346, p. 192-214 23 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
Optimal Polynomial-Time Compression for Boolean Max CSP
Jansen, B. M. P. & Wlodarczyk, M., Mar 2024, In: ACM Transactions on Computation Theory. 16, 1, 20 p., 4.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
Preprocessing to reduce the search space: Antler structures for feedback vertex set
Donkers, H. & Jansen, B. M. P. (Corresponding author), Sept 2024, In: Journal of Computer and System Sciences. 144, 26 p., 103532.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
Search-Space Reduction via Essential Vertices
Bumpus, B. M., Jansen, B. M. P. (Corresponding author) & de Kroon, J. J. H., 2024, In: SIAM Journal on Discrete Mathematics. 38, 3, p. 2392-2415 24 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
2023
Finding k-secluded trees faster
Donkers, H., Jansen, B. M. P. & de Kroon, J. J. H. (Corresponding author), Dec 2023, In: Journal of Computer and System Sciences. 138, 17 p., 103461.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile1 Citation (Scopus)52 Downloads (Pure) -
Fine-grained parameterized complexity analysis of graph coloring problems
Jaffke, L. (Corresponding author) & Jansen, B. M. P., 15 Mar 2023, In: Discrete Applied Mathematics. 327, p. 33-46 14 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile6 Citations (Scopus)60 Downloads (Pure) -
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space
Nederlof, J., Pilipczuk, M., Swennenhuis, C. M. F. & Wegrzycki, K. (Corresponding author), 2023, In: SIAM Journal on Discrete Mathematics. 37, 3, p. 1566-1586 21 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile75 Downloads (Pure) -
p-Edge/vertex-connected vertex cover: Parameterized and approximation algorithms
Einarson, C., Gutin, G. Z. (Corresponding author), Jansen, B. M. P., Majumdar, D. & Wahlström, M., May 2023, In: Journal of Computer and System Sciences. 133, p. 23-40 18 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile1 Citation (Scopus)124 Downloads (Pure) -
Sparsification Lower Bounds for List H-Coloring
Chen, H., Jansen, B. M. P., Okrasa, K., Pieterse, A. & Rzążewski, P., Dec 2023, In: ACM Transactions on Computation Theory. 15, 3-4, 23 p., 8.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile43 Downloads (Pure) -
2022
Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
Bougeret, M., Jansen, B. M. P. & Sau, I., Dec 2022, In: SIAM Journal on Discrete Mathematics. 36, 4, p. 2737-2773 37 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile3 Citations (Scopus)143 Downloads (Pure) -
Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size
Donkers, H., Jansen, B. M. P. (Corresponding author) & Włodarczyk, M., Nov 2022, In: Algorithmica. 84, 11, p. 3407-3458 52 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile2 Citations (Scopus)122 Downloads (Pure) -
Preprocessing vertex-deletion problems: Characterizing graph properties by low-rank adjacencies
Jansen, B. M. P. & de Kroon, J. J. H. (Corresponding author), Jun 2022, In: Journal of Computer and System Sciences. 126, p. 59-79 21 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile1 Citation (Scopus)144 Downloads (Pure)