Alexandra Wesolek

According to our database, Alexandra Wesolek authored at least 18 papers between 2020 and 2025.

Collaborative distances:

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

2025

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs.

Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek

CoRR, July, 2025

Faithful universal graphs for minor-closed classes.

Paul Bastide, Louis Esperet, Carla Groenland, Claire Hilaire, Clément Rambaud, Alexandra Wesolek

CoRR, April, 2025

Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors.

Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025

2024

Sharp threshold for embedding balanced spanning trees in random geometric graphs.

Alberto Espuny Díaz, Lyuben Lichev, Dieter Mitsche, Alexandra Wesolek

J. Graph Theory, 2024

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.

Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek

J. Comb. Theory B, 2024

A note on highly connected K2,-minor free graphs.

Nicolas Bousquet, Théo Pierron, Alexandra Wesolek

Discret. Math., 2024

Cops and Robber on Hyperbolic Manifolds.

Vesna Irsic, Bojan Mohar, Alexandra Wesolek

CoRR, 2024

Reconfiguration of Plane Trees in Convex Geometric Graphs.

Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Every graph is eventually Turán-good.

Natasha Morrison, JD Nir, Sergey Norin, Pawel Rzazewski, Alexandra Wesolek

J. Comb. Theory B, 2023

A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square.

Sergio Cabello, Éva Czabarka, Ruy Fabila Monroy, Yuya Higashikawa, Raimund Seidel, László Székely, Josef Tkadlec, Alexandra Wesolek

CoRR, 2023

Maximum Independent Set when excluding an induced minor: K₁ + tK₂ and tC₃ ⊎ C₄.

Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek

CoRR, 2023

A note on highly connected K_{2, 𝓁}-minor free graphs.

Nicolas Bousquet, Théo Pierron, Alexandra Wesolek

CoRR, 2023

On Minimizing the Energy of a Spherical Graph Representation.

Matt DeVos, Danielle Rogers, Alexandra Wesolek

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

Maximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄.

Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

On asymptotic packing of geometric graphs.

Daniel W. Cranston, Jiaxi Nie, Jacques Verstraëte, Alexandra Wesolek

Discret. Appl. Math., 2022

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

2020

Limiting Crossing Numbers for Geodesic Drawings on the Sphere.

Marthe Bonamy, Bojan Mohar, Alexandra Wesolek

Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020