Carla Groenland

63 papers A* 7A 5B 7Journal 44

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Faster 3-colouring algorithm for graphs of diameter 3. CoRR Carla Groenland, Hidde Koerts, Sophie Spirkl
2026	J	`jnl`	Note on extremal problems about connected subgraph sums. Graphs Comb. Stijn Cambie, Carla Groenland
2026	J	`jnl`	Parameterized Complexities of Dominating and Independent Set Reconfiguration. Algorithmica Hans L. Bodlaender, Carla Groenland, Céline M. F. Swennenhuis
2026	J	`jnl`	Trade-off between spread and width for tree decompositions. CoRR Hans L. Bodlaender, Carla Groenland
2025	J	`jnl`	A polynomial upper bound for poset saturation. Eur. J. Comb. Paul Bastide, Carla Groenland, Maria-Romina Ivan, Tom Johnston
2025	J	`jnl`	Faithful universal graphs for minor-closed classes. CoRR Paul Bastide, Louis Esperet, Carla Groenland, Claire Hilaire, Clément Rambaud, Alexandra Wesolek
2025	J	`jnl`	Improved exploration of temporal graphs. CoRR Paul Bastide, Carla Groenland, Lukas Michel, Clément Rambaud
2025	J	`jnl`	Short reachability networks. Discret. Math. Theor. Comput. Sci. Carla Groenland, Tom Johnston, Jamie Radcliffe, Alex D. Scott
2025	J	`jnl`	Tight Distance Query Reconstruction for Trees and Graphs Without Long Induced Cycles. Random Struct. Algorithms Paul Bastide, Carla Groenland
2025	J	`jnl`	XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure. Algorithmica Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima
2024	B	`conf`	A Polynomial Time Algorithm for Steiner Tree When Terminals Avoid a Rooted K₄-Minor. IPEC Carla Groenland, Jesper Nederlof, Tomohiro Koana
2024	J	`jnl`	A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a K CoRR Carla Groenland, Jesper Nederlof, Tomohiro Koana
2024	J	`jnl`	Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron. Comb. Theory Paul Bastide, Carla Groenland, Hugo Jacob, Tom Johnston
2024	J	`jnl`	Longest cycles in vertex-transitive and highly connected graphs. CoRR Carla Groenland, Sean Longbrake, Raphael Steiner, Jérémie Turcotte, Liana Yepremyan
2024	J	`jnl`	On the parameterized complexity of computing tree-partitions. Discret. Math. Theor. Comput. Sci. Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2024	J	`jnl`	Parameterized problems complete for nondeterministic FPT time and logarithmic space. Inf. Comput. Hans L. Bodlaender, Carla Groenland, Jesper Nederlof, Céline M. F. Swennenhuis
2024	B	`conf`	Quasi-Linear Distance Query Reconstruction for Graphs of Bounded Treelength. IPEC Paul Bastide, Carla Groenland
2024	J	`jnl`	Quasi-linear distance query reconstruction for graphs of bounded treelength. CoRR Paul Bastide, Carla Groenland
2024	A*	`conf`	Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters. ICALP Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
2023	J	`jnl`	Approximating Pathwidth for Graphs of Small Treewidth. ACM Trans. Algorithms Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
2023	A	`conf`	Bridging the Gap Between Single and Multi Objective Games. AAMAS Willem Röpke, Carla Groenland, Roxana Radulescu, Ann Nowé, Diederik M. Roijers
2023	J	`jnl`	Bridging the Gap Between Single and Multi Objective Games. CoRR Willem Röpke, Carla Groenland, Roxana Radulescu, Ann Nowé, Diederik M. Roijers
2023	J	`jnl`	Decomposing Random Permutations into Order-Isomorphic Subpermutations. SIAM J. Discret. Math. Carla Groenland, Tom Johnston, Dániel Korándi, Alexander Roberts, Alex D. Scott, Jane Tan
2023	J	`jnl`	Graphs of low average degree without independent transversals. J. Graph Theory Carla Groenland, Tomás Kaiser, Oscar Treffers, Matthew Wales
2023	J	`jnl`	Optimal distance query reconstruction for graphs without long induced cycles. CoRR Paul Bastide, Carla Groenland
2023	A*	`conf`	Parameterized Complexity of Binary CSP: Vertex Cover, Treedepth, and Related Parameters. ICALP Hans L. Bodlaender, Carla Groenland, Michal Pilipczuk
2023	B	`conf`	Reconstructing Graphs from Connected Triples. WG Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
2023	J	`jnl`	Reconstructing Graphs from Connected Triples. CoRR Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
2023	J	`jnl`	Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters. CoRR Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
2022	A	`conf`	List Colouring Trees in Logarithmic Space. ESA Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022	J	`jnl`	List Colouring Trees in Logarithmic Space. CoRR Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022	B	`conf`	On the Complexity of Problems on Tree-Structured Graphs. IPEC Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk
2022	J	`jnl`	On the Complexity of Problems on Tree-structured Graphs. CoRR Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk
2022	B	`conf`	On the Parameterized Complexity of Computing Tree-Partitions. IPEC Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022	J	`jnl`	On the parameterized complexity of computing tree-partitions. CoRR Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022	J	`jnl`	Reconstructing the degree sequence of a sparse graph from a partial deck. J. Comb. Theory B Carla Groenland, Tom Johnston, Andrey Kupavskii, Kitty Meeks, Alex D. Scott, Jane Tan
2022	A	`conf`	Tight Bounds for Counting Colorings and Connected Edge Sets Parameterized by Cutwidth. STACS Carla Groenland, Isja Mannens, Jesper Nederlof, Krisztina Szilágyi
2022	B	`conf`	XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure. IPEC Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima
2022	J	`jnl`	XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure. CoRR Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2021	A	`conf`	A Tight Local Algorithm for the Minimum Dominating Set Problem in Outerplanar Graphs. DISC Marthe Bonamy, Linda Cook, Carla Groenland, Alexandra Wesolek
2021	J	`jnl`	A note on connected greedy edge colouring. Discret. Appl. Math. Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek
2021	J	`jnl`	A tight local algorithm for the minimum dominating set problem in outerplanar graphs. CoRR Marthe Bonamy, Linda Cook, Carla Groenland, Alexandra Wesolek
2021	A*	`conf`	Approximating Pathwidth for Graphs of Small Treewidth. SODA Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
2021	J	`jnl`	Cyclically covering subspaces in F2n. J. Comb. Theory A James Aaronson, Carla Groenland, Tom Johnston
2021	J	`jnl`	Exact hyperplane covers for subsets of the hypercube. Discret. Math. James Aaronson, Carla Groenland, Andrzej Grzesik, Tom Johnston, Bartlomiej Kielak
2021	J	`jnl`	Isometric Universal Graphs. SIAM J. Discret. Math. Louis Esperet, Cyril Gavoille, Carla Groenland
2021	A*	`conf`	Optimal labelling schemes for adjacency, comparability, and reachability. STOC Marthe Bonamy, Louis Esperet, Carla Groenland, Alex D. Scott
2021	B	`conf`	Parameterized Complexities of Dominating and Independent Set Reconfiguration. IPEC Hans L. Bodlaender, Carla Groenland, Céline M. F. Swennenhuis
2021	J	`jnl`	Parameterized Complexities of Dominating and Independent Set Reconfiguration. CoRR Hans L. Bodlaender, Carla Groenland, Céline M. F. Swennenhuis
2021	A*	`conf`	Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space. FOCS Hans L. Bodlaender, Carla Groenland, Jesper Nederlof, Céline M. F. Swennenhuis
2021	J	`jnl`	Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space. CoRR Hans L. Bodlaender, Carla Groenland, Jesper Nederlof, Céline M. F. Swennenhuis
2021	J	`jnl`	Size reconstructibility of graphs. J. Graph Theory Carla Groenland, Hannah Guggiari, Alex D. Scott
2021	J	`jnl`	Tight bounds for counting colorings and connected edge sets parameterized by cutwidth. CoRR Carla Groenland, Jesper Nederlof, Isja Mannens, Krisztina Szilágyi
2020	J	`jnl`	Approximating pathwidth for graphs of small treewidth. CoRR Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
2020	J	`jnl`	Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces. CoRR Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot, Alex D. Scott
2020	J	`jnl`	Intersection sizes of linear subspaces with the hypercube. J. Comb. Theory A Carla Groenland, Tom Johnston
2020	J	`jnl`	Optimal labelling schemes for adjacency, comparability and reachability. CoRR Marthe Bonamy, Louis Esperet, Carla Groenland, Alex D. Scott
2019	J	`jnl`	H-colouring Pt-free graphs in subexponential time. Discret. Appl. Math. Carla Groenland, Karolina Okrasa, Pawel Rzazewski, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2018	J	`jnl`	H-colouring P CoRR Carla Groenland, Alex Scott
2018	A	`conf`	The Curse of Ties in Congestion Games with Limited Lookahead. AAMAS Carla Groenland, Guido Schäfer
2018	J	`jnl`	The Curse of Ties in Congestion Games with Limited Lookahead. CoRR Carla Groenland, Guido Schäfer
2016	A*	`conf`	Judgment Aggregation under Issue Dependencies. AAAI Marco Costantini, Carla Groenland, Ulle Endriss
2015	A*	`conf`	Probabilistic Multileave for Online Retrieval Evaluation. SIGIR Anne Schuth, Robert-Jan Bruintjes, Fritjof Buüttner, Joost van Doorn, Carla Groenland, Harrie Oosterhuis, Cong-Nguyen Tran, Bas Veeling, Jos van der Velde, Roger Wechsler, David Woudenberg, Maarten de Rijke