Carla Groenland

According to our database, Carla Groenland authored at least 37 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Parameterized problems complete for nondeterministic FPT time and logarithmic space.

Hans L. Bodlaender, Carla Groenland, Jesper Nederlof, Céline M. F. Swennenhuis

Inf. Comput., 2024

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a K₄-Minor.

Carla Groenland, Jesper Nederlof, Tomohiro Koana

CoRR, 2024

Longest cycles in vertex-transitive and highly connected graphs.

Carla Groenland, Sean Longbrake, Raphael Steiner, Jérémie Turcotte, Liana Yepremyan

CoRR, 2024

Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron.

Paul Bastide, Carla Groenland, Hugo Jacob, Tom Johnston

Comb. Theory, 2024

A Polynomial Time Algorithm for Steiner Tree When Terminals Avoid a Rooted K₄-Minor.

Carla Groenland, Jesper Nederlof, Tomohiro Koana

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

Quasi-Linear Distance Query Reconstruction for Graphs of Bounded Treelength.

Paul Bastide, Carla Groenland

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters.

Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Decomposing Random Permutations into Order-Isomorphic Subpermutations.

Carla Groenland, Tom Johnston, Dániel Korándi, Alexander Roberts, Alex D. Scott, Jane Tan

SIAM J. Discret. Math., June, 2023

Approximating Pathwidth for Graphs of Small Treewidth.

Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak

ACM Trans. Algorithms, April, 2023

Graphs of low average degree without independent transversals.

Carla Groenland, Tomás Kaiser, Oscar Treffers, Matthew Wales

J. Graph Theory, 2023

Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters.

Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski

CoRR, 2023

Optimal distance query reconstruction for graphs without long induced cycles.

Paul Bastide, Carla Groenland

CoRR, 2023

Reconstructing Graphs from Connected Triples.

Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

Parameterized Complexity of Binary CSP: Vertex Cover, Treedepth, and Related Parameters.

Hans L. Bodlaender, Carla Groenland, Michal Pilipczuk

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Bridging the Gap Between Single and Multi Objective Games.

Willem Röpke, Carla Groenland, Roxana Radulescu, Ann Nowé, Diederik M. Roijers

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

Reconstructing the degree sequence of a sparse graph from a partial deck.

Carla Groenland, Tom Johnston, Andrey Kupavskii, Kitty Meeks, Alex D. Scott, Jane Tan

J. Comb. Theory B, 2022

XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob

CoRR, 2022

Tight Bounds for Counting Colorings and Connected Edge Sets Parameterized by Cutwidth.

Carla Groenland, Isja Mannens, Jesper Nederlof, Krisztina Szilágyi

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

On the Complexity of Problems on Tree-Structured Graphs.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

On the Parameterized Complexity of Computing Tree-Partitions.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

List Colouring Trees in Logarithmic Space.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Isometric Universal Graphs.

Louis Esperet, Cyril Gavoille, Carla Groenland

SIAM J. Discret. Math., 2021

Size reconstructibility of graphs.

Carla Groenland, Hannah Guggiari, Alex D. Scott

J. Graph Theory, 2021

Cyclically covering subspaces in F2n.

James Aaronson, Carla Groenland, Tom Johnston

J. Comb. Theory A, 2021

Exact hyperplane covers for subsets of the hypercube.

James Aaronson, Carla Groenland, Andrzej Grzesik, Tom Johnston, Bartlomiej Kielak

Discret. Math., 2021

A note on connected greedy edge colouring.

Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek

Discret. Appl. Math., 2021

A Tight Local Algorithm for the Minimum Dominating Set Problem in Outerplanar Graphs.

Marthe Bonamy, Linda Cook, Carla Groenland, Alexandra Wesolek

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Optimal labelling schemes for adjacency, comparability, and reachability.

Marthe Bonamy, Louis Esperet, Carla Groenland, Alex D. Scott

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Parameterized Complexities of Dominating and Independent Set Reconfiguration.

Hans L. Bodlaender, Carla Groenland, Céline M. F. Swennenhuis

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2020

Intersection sizes of linear subspaces with the hypercube.

Carla Groenland, Tom Johnston

J. Comb. Theory A, 2020

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces.

Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot, Alex D. Scott

CoRR, 2020

2019

H-colouring Pt-free graphs in subexponential time.

Carla Groenland, Karolina Okrasa, Pawel Rzazewski, Alex D. Scott, Paul D. Seymour, Sophie Spirkl

Discret. Appl. Math., 2019

2018

H-colouring P_t-free graphs in subexponential time.

Carla Groenland, Alex Scott

CoRR, 2018

The Curse of Ties in Congestion Games with Limited Lookahead.

Carla Groenland, Guido Schäfer

Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

2016

Judgment Aggregation under Issue Dependencies.

Marco Costantini, Carla Groenland, Ulle Endriss

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Probabilistic Multileave for Online Retrieval Evaluation.

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

Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2015