Articles by Carla Groenland | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Claim page

Carla Groenland

Follow

Activity

Upvotes

Folders

Articles

37

On the parameterized complexity of computing tree-partitions

9 January 2025 by Hans Bodlaender and others

Discrete Mathematics

Optimal distance query reconstruction for graphs without long induced cycles

16 October 2024 by Paul Bastide and Carla Groenland

Data Structures and Algorithms, Discrete Mathematics

Quasi-linear distance query reconstruction for graphs of bounded treelength

16 October 2024 by Paul Bastide and Carla Groenland

Data Structures and Algorithms, Discrete Mathematics

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a K_4-Minor

9 October 2024 by Carla Groenland and others

Data Structures and Algorithms

Counting graphic sequences via integrated random walks

25 September 2024 by Paul Balister and others

Combinatorics, Probability

Longest cycles in vertex-transitive and highly connected graphs

8 August 2024 by Carla Groenland and others

Combinatorics, Discrete Mathematics

A Polynomial Upper Bound for Poset Saturation

16 May 2024 by Paul Bastide and others

On the Complexity of Problems on Tree-structured Graphs

19 January 2024 by Hans Bodlaender and others at

Utrecht University

Computational Complexity

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

6 December 2023 by Carla Groenland and others

Discrete Mathematics, Computational Complexity

Reconstruction from smaller cards

13 November 2023 by Carla Groenland and others

Parameterized Complexities of Dominating and Independent Set Reconfiguration

23 October 2023 by Hans Bodlaender and others

Computational Complexity

Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space

23 October 2023 by Hans Bodlaender and others

Computational Complexity

Short reachability networks

19 October 2023 by Carla Groenland and others

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

21 September 2023 by Hans Bodlaender and others

Discrete Mathematics, Computational Complexity

Tight bounds for counting colorings and connected edge sets parameterized by cutwidth

31 July 2023 by Carla Groenland and others

Data Structures and Algorithms, Computational Complexity

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

21 April 2023 by Paul Bastide and others

Reconstructing Graphs from Connected Triples

12 March 2023 by Paul Bastide and others

Discrete Mathematics, Combinatorics

Bridging the Gap Between Single and Multi Objective Games

1 March 2023 by Willem Röpke and others

Computer Science and Game Theory

Decomposing random permutations into order-isomorphic subpermutations

22 January 2023 by Carla Groenland and others

A tight local algorithm for the minimum dominating set problem in outerplanar graphs

20 November 2022 by Marthe Bonamy and others

Distributed, Parallel, and Cluster Computing

Perfect shuffling with fewer lazy transpositions

13 August 2022 by Carla Groenland and others

Combinatorics, Probability

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

4 August 2022 by Carla Groenland and others

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

13 July 2022 by Hans Bodlaender and others

Computational Complexity

List Colouring Trees in Logarithmic Space

20 June 2022 by Hans Bodlaender and others

Discrete Mathematics, Computational Complexity

Graphs of low average degree without independent transversals

10 May 2022 by Carla Groenland and others

The lengths for which bicrucial square-free permutations exist

27 January 2022 by Carla Groenland and Tom Johnston

Isometric universal graphs

30 March 2021 by Louis Esperet and others

Approximating pathwidth for graphs of small treewidth

29 March 2021 by Carla Groenland and others

Data Structures and Algorithms, Discrete Mathematics

Optimal labelling schemes for adjacency, comparability and reachability

19 March 2021 by Marthe Bonamy and others

Combinatorics, Data Structures and Algorithms

A note on connected greedy edge colouring

27 December 2020 by Marthe Bonamy and others

Load more

This is an AI-generated summary

Key points

Topics

Combinatorics Discrete Mathematics Computational Complexity Data Structures and Algorithms Probability Computer Science and Game Theory Group Theory Geometric Topology Metric Geometry Distributed, Parallel, and Cluster Computing Quantum Physics Mesoscale and Nanoscale Physics Atomic Physics