Alexandra Wesolek

29 papers A* 3A 3B 1Journal 21Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Maximum Independent Set when Excluding an Induced Minor: K
Algorithmica
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
2026 J jnl
Reconfiguration of Plane Trees in Convex Geometric Graphs.
Discret. Comput. Geom.
Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek
2025 J jnl
Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs.
CoRR
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
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 A* conf
Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors.
PODC
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
2025 J jnl
Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors.
CoRR
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
2025 B conf
Subgraph-Universal Planar Graphs for Trees.
WG
Helena Bergold, Vesna Irsic Chenoweth, Robert Lauff, Joachim Orthaber, Manfred Scheucher, Alexandra Wesolek
2024 J jnl
A note on highly connected K2,-minor free graphs.
Discret. Math.
Nicolas Bousquet, Théo Pierron, Alexandra Wesolek
2024 J jnl
Cops and Robber on Hyperbolic Manifolds.
CoRR
Vesna Irsic, Bojan Mohar, Alexandra Wesolek
2024 A* conf
Reconfiguration of Plane Trees in Convex Geometric Graphs.
SoCG
Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek
2024 J jnl
Sharp threshold for embedding balanced spanning trees in random geometric graphs.
J. Graph Theory
Alberto Espuny Díaz, Lyuben Lichev, Dieter Mitsche, Alexandra Wesolek
2024 J jnl
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.
J. Comb. Theory B
Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
2023 J jnl
A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square.
CoRR
Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy, Yuya Higashikawa, Raimund Seidel, László Székely, Josef Tkadlec, Alexandra Wesolek
2023 J jnl
A note on highly connected K
CoRR
Nicolas Bousquet, Théo Pierron, Alexandra Wesolek
2023 J jnl
Every graph is eventually Turán-good.
J. Comb. Theory B
Natasha Morrison, JD Nir, Sergey Norin, Pawel Rzazewski, Alexandra Wesolek
2023 A conf
Maximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄.
ESA
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
2023 J jnl
Maximum Independent Set when excluding an induced minor: K
CoRR
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
2023 — conf
On Minimizing the Energy of a Spherical Graph Representation.
GD (2)
Matt DeVos, Danielle Rogers, Alexandra Wesolek
2023 J jnl
On Minimizing the Energy of a Spherical Graph Representation.
CoRR
Matt DeVos, Danielle Rogers, Alexandra Wesolek
2023 J jnl
Reconfiguration of plane trees in convex geometric graphs.
CoRR
Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek
2023 J jnl
Sharp threshold for embedding balanced spanning trees in random geometric graphs.
CoRR
Alberto Espuny Díaz, Lyuben Lichev, Dieter Mitsche, Alexandra Wesolek
2023 A* conf
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.
SODA
Marthe Bonamy, Edouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
2022 J jnl
On asymptotic packing of geometric graphs.
Discret. Appl. Math.
Daniel W. Cranston, Jiaxi Nie, Jacques Verstraëte, Alexandra Wesolek
2022 J jnl
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.
CoRR
Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
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
2020 A conf
Limiting Crossing Numbers for Geodesic Drawings on the Sphere.
GD
Marthe Bonamy, Bojan Mohar, Alexandra Wesolek
2020 J jnl
Limiting crossing numbers for geodesic drawings on the sphere.
CoRR
Marthe Bonamy, Bojan Mohar, Alexandra Wesolek