E-LIB Suche - Ergebnisse für: Groenland, Carla

1

Parameterized Problems Complete for Nondeterministic FPT Ti..:

Bodlaender, Hans L. ; Groenland, Carla ; Nederlof, Jesper.
Information and Computation. , 2024

Link: https://doi.org/10.1016/..

2

Approximating Pathwidth for Graphs of Small Treewidth:

Groenland, Carla ; Joret, Gwenaël ; Nadara, Wojciech.
ACM Transactions on Algorithms. 19 (2023) 2 - p. 1-19 , 2023

Link: https://doi.org/10.1145/..

3

Asymptotic dimension of minor-closed families and Assouad–N..:

Bonamy, Marthe ; Bousquet, Nicolas ; Esperet, Louis...
Journal of the European Mathematical Society. 26 (2023) 10 - p. 3739-3791 , 2023

Link: https://doi.org/10.4171/..

4

Reconstructing Graphs from Connected Triples:

, In: Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science,

Bastide, Paul ; Cook, Linda ; Erickson, Jeff... - p. 16-29 , 2023

Link: https://doi.org/10.1007/..

5

Decomposing Random Permutations into Order-Isomorphic Subpe..:

Groenland, Carla ; Johnston, Tom ; Korandi, Daniel...
SIAM Journal on Discrete Mathematics. 37 (2023) 2 - p. 1252-1261 , 2023

Link: https://doi.org/10.1137/..

6

Graphs of low average degree without independent transversa..:

Groenland, Carla ; Kaiser, Tomáš ; Treffers, Oscar.
Journal of Graph Theory. 102 (2022) 2 - p. 374-387 , 2022

Link: https://doi.org/10.1002/..

7

Reconstructing the degree sequence of a sparse graph from a..:

Groenland, Carla ; Johnston, Tom ; Kupavskii, Andrey...
Journal of Combinatorial Theory, Series B. 157 (2022) - p. 283-293 , 2022

Link: https://doi.org/10.1016/..

8

Parameterized Problems Complete for Nondeterministic FPT ti..:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),

Bodlaender, Hans L. ; Groenland, Carla ; Nederlof, Jesper. - p. 193-204 , 2022

Link: https://doi.org/10.1109/..

9

Optimal labelling schemes for adjacency, comparability, and..:

, In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing,

Bonamy, Marthe ; Esperet, Louis ; Groenland, Carla. - p. 1109-1117 , 2021

Link: https://dl.acm.org/doi/1..

10

Approximating pathwidth for graphs of small treewidth:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,

Groenland, Carla ; Joret, Gwenaël ; Nadara, Wojciech. - p. 1965-1976 , 2021

Link: https://dl.acm.org/doi/1..

11

A note on connected greedy edge colouring:

Bonamy, Marthe ; Groenland, Carla ; Muller, Carole...
Discrete Applied Mathematics. 304 (2021) - p. 129-136 , 2021

Link: https://doi.org/10.1016/..

12

Cyclically covering subspaces in F2n:

Aaronson, James ; Groenland, Carla ; Johnston, Tom
Journal of Combinatorial Theory, Series A. 181 (2021) - p. 105436 , 2021

Link: https://doi.org/10.1016/..

13

Exact hyperplane covers for subsets of the hypercube:

Aaronson, James ; Groenland, Carla ; Grzesik, Andrzej..
Discrete Mathematics. 344 (2021) 9 - p. 112490 , 2021

Link: https://doi.org/10.1016/..

14

Isometric Universal Graphs:

Esperet, Louis ; Gavoille, Cyril ; Groenland, Carla
SIAM Journal on Discrete Mathematics. 35 (2021) 2 - p. 1224-1237 , 2021

Link: https://doi.org/10.1137/..

15

Approximating Pathwidth for Graphs of Small Treewidth:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),

Groenland, Carla ; Joret, Gwenaël ; Nadara, Wojciech. - p. 1965-1976 , 2021

Link: https://doi.org/10.1137/..