Onderzoeksoutput per jaar
Onderzoeksoutput per jaar
Onderzoeksoutput
- 15 resultaten
Zoekresultaten
-
2024
Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond
Bumpus, B. M., Jansen, B. M. P. & Venne, J., 31 mei 2024, 19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2024. Bodlaender, H. L. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 19:1-19:16 16 blz. 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 294).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open AccessBestand -
Kernelization Dichotomies for Hitting Subgraphs Under Structural Parameterizations
Bougeret, M., Jansen, B. M. P. & Sau, I., 2 jul. 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 33:1-33:20 20 blz. 33. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 297).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open AccessBestand -
Preprocessing to Reduce the Search Space for Odd Cycle Transversal
Jansen, B. M. P., Mizutani, Y., Sullivan, B. D. & Verhaegh, R. F. A., 5 dec. 2024, 19th International Symposium on Parameterized and Exact Computation, IPEC 2024. Bonnet, É. & Rzążewski, P. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 18 blz. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 321).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open AccessBestand -
Search-Space Reduction via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
Jansen, B. M. P. & Verhaegh, R. F. A., 31 mei 2024, 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024. Bodlaender, H. L. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 28:1-28:17 17 blz. 28. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 294).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open AccessBestand1 Citaat (Scopus) -
Steiner Tree Parameterized by Multiway Cut and Even Less
Jansen, B. M. P. & Swennenhuis, C. M. F., 23 sep. 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 76:1-76:16 16 blz. 76. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 308).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open AccessBestand -
Upward and Orthogonal Planarity are W[1]-Hard Parameterized by Treewidth
Jansen, B. M. P., Khazaliya, L. (Corresponderende auteur), Kindermann, P., Liotta, G., Montecchiani, F. & Simonov, K., 6 jan. 2024, Graph Drawing and Network Visualization: 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023, Revised Selected Papers, Part II. Bekos, M. A. & Chimani, M. (uitgave). Springer, blz. 203-217 15 blz. (Lecture Notes in Computer Science (LNCS); vol. 14466).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open AccessBestand2 Citaten (Scopus) -
2023
5-Approximation for ℋ-Treewidth Essentially as Fast as ℋ-Deletion Parameterized by Solution Size.
Jansen, B. M. P., de Kroon, J. J. H. & Wlodarczyk, M., sep. 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 blz. 66. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open Access3 Citaten (Scopus) -
Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions
Jansen, B. M. P. & Steenhoven, B. V. D., dec. 2023, 18th International Symposium on Parameterized and Exact Computation, IPEC 2023. Misra, N. & Wahlstrom, M. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 1-15 15 blz. 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 285).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open Access1 Citaat (Scopus) -
On the Parameterized Complexity of Multiway Near-Separator
Jansen, B. M. P. & Roy, S. K., dec. 2023, 18th International Symposium on Parameterized and Exact Computation, IPEC 2023. Misra, N. & Wahlstrom, M. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 18 blz. 28. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 285).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open Access -
Single-Exponential FPT Algorithms for Enumerating Secluded ℱ-Free Subgraphs and Deleting to Scattered Graph Classes.
Jansen, B. M. P., Kroon, J. J. H. D. & Wlodarczyk, M., dec. 2023, 34th International Symposium on Algorithms and Computation, ISAAC 2023. Iwata, S., Iwata, S. & Kakimura, N. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 1-18 18 blz. 42. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open Access2 Citaten (Scopus) -
Sunflowers Meet Sparsity: A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse Graphs
Jansen, B. M. P. & Roy, S., 13 dec. 2023, 18th International Symposium on Parameterized and Exact Computation, IPEC 2023. Misra, N. & Wahlstrom, M. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 29:1-29:13 13 blz. 29. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 285).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open AccessBestand50 Downloads (Pure) -
2022
A Clustering-Inspired Quality Measure for Exceptional Preferences Mining - Design Choices and Consequences.
Verhaegh, R. F. A., Kiezebrink, J. J. E., Nusteling, F., Rio, A. W. A., Bendicsek, M. B., Duivesteijn, W. & Schouten, R. M., 2022, Discovery Science: 25th International Conference, DS 2022, Montpellier, France, October 10–12, 2022, Proceedings. Pascal, P. & Ienco, D. (uitgave). Springer, blz. 429-444 16 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13601 LNAI).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
6 Downloads (Pure) -
Finding k-Secluded Trees Faster
Donkers, H., Jansen, B. M. P. & de Kroon, J. J. H., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (uitgave). Springer, blz. 173-186 14 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13453 LNCS).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open Access1 Citaat (Scopus) -
Kernelization for Feedback Vertex Set via Elimination Distance to a Forest
Dekker, D. & Jansen, B. M. P., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (uitgave). Springer, blz. 158-172 15 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13453 LNCS).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
Open Access1 Citaat (Scopus) -
Search-Space Reduction via Essential Vertices
Bumpus, B. M., Jansen, B. M. P. & de Kroon, J. J. H., 1 sep. 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 244).Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
6 Citaten (Scopus)