Louigi Addario-Berry

42 papers A* 2C 3Misc 1Journal 35Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Infinite Schnyder Woods.
CoRR
Louigi Addario-Berry, Emma Hogan, Lukas Michel, Alex Scott
2024 J jnl
Leaf Stripping on Uniform Attachment Trees.
CoRR
Louigi Addario-Berry, Anna M. Brandenberger, Simon Briend, Nicolas Broutin, Gábor Lugosi
2024 J jnl
Optimal root recovery for uniform attachment trees and
CoRR
Louigi Addario-Berry, Catherine Fontaine, Robin Khanfir, Louis-Roy Langevin, Simone Têtu
2024 C conf
Patricia's Bad Distributions.
AofA
Louigi Addario-Berry, Pat Morin, Ralph Neininger
2022 J jnl
Symmetric cooperative motion in one dimension.
CoRR
Louigi Addario-Berry, Erin Beckman, Jessica Lin
2021 J jnl
A probabilistic approach to the leader problem in random graphs.
Random Struct. Algorithms
Louigi Addario-Berry, Shankar Bhamidi, Sanchayan Sen
2021 J jnl
Cooperative motion in one dimension.
CoRR
Louigi Addario-Berry, Erin Beckman, Jessica Lin
2020 J jnl
Corrigendum to "Bisimplicial vertices in even-hole-free graphs".
J. Comb. Theory B
Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour
2020 J jnl
Diameter and Stationary Distribution of Random $r$-Out Digraphs.
Electron. J. Comb.
Louigi Addario-Berry, Borja Balle, Guillem Perarnau
2019 J jnl
Hipster random walks.
CoRR
Louigi Addario-Berry, Hannah Cairns, Luc Devroye, Celine Kerriou, Rivka Mitchell
2018 C conf
Assumptionless Bounds for Random Trees (Keynote Speakers).
AofA
Louigi Addario-Berry
2018 J jnl
High degrees in random recursive trees.
Random Struct. Algorithms
Louigi Addario-Berry, Laura Eslava
2018 J jnl
The algorithmic hardness threshold for continuous random energy models.
CoRR
Louigi Addario-Berry, Pascal Maillard
2018 A* conf
Voronoi tessellations in the CRT and continuum random maps of finite excess.
SODA
Louigi Addario-Berry, Omer Angel, Guillaume Chapuy, Éric Fusy, Christina Goldschmidt
2017 J jnl
Local optima of the Sherrington-Kirkpatrick Hamiltonian.
CoRR
Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2015 J jnl
Diameter and Stationary Distribution of Random $r$-out Digraphs.
CoRR
Louigi Addario-Berry, Borja Balle, Guillem Perarnau
2015 J jnl
Exceptional rotations of random graphs: a VC theory.
J. Mach. Learn. Res.
Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2015 J jnl
High degrees in recursive trees.
Electron. Notes Discret. Math.
Laura Eslava, Louigi Addario-Berry
2014 J jnl
Hitting Time Theorems for Random Matrices.
Comb. Probab. Comput.
Louigi Addario-Berry, Laura Eslava
2014 J jnl
On the Spread of Random Graphs.
Comb. Probab. Comput.
Louigi Addario-Berry, Svante Janson, Colin McDiarmid
2013 J jnl
Oriented trees in digraphs.
Discret. Math.
Louigi Addario-Berry, Frédéric Havet, Cláudia Linhares Sales, Bruce A. Reed, Stéphan Thomassé
2012 J jnl
Connectivity for Bridge-Addable Monotone Graph Classes.
Comb. Probab. Comput.
Louigi Addario-Berry, Colin McDiarmid, Bruce A. Reed
2012 J jnl
Tail bounds for the height and width of a random tree with a given degree sequence.
Random Struct. Algorithms
Louigi Addario-Berry
2012 A* conf
The mixing time of the Newman: Watts small world.
SODA
Louigi Addario-Berry, Tao Lei
2011 J jnl
Subgraphs of 4-Regular Planar Graphs.
Algorithmica
Chris Dowden, Louigi Addario-Berry
2010 J jnl
Acyclic dominating partitions.
J. Graph Theory
Louigi Addario-Berry, Ross J. Kang, Tobias Müller
2010 J jnl
Acyclic improper colourings of graphs with bounded maximum degree.
Discret. Math.
Louigi Addario-Berry, Louis Esperet, Ross J. Kang, Colin J. H. McDiarmid, Alexandre Pinlou
2010 J jnl
Finding a maximum-weight induced k-partite subgraph of an i-triangulated graph.
Discret. Appl. Math.
Louigi Addario-Berry, W. Sean Kennedy, Andrew D. King, Zhentao Li, Bruce A. Reed
2010 J jnl
The Longest Minimum-Weight Path in a Complete Graph.
Comb. Probab. Comput.
Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi
2009 J jnl
Critical random graphs and the structure of a minimum spanning tree.
Random Struct. Algorithms
Louigi Addario-Berry, Nicolas Broutin, Bruce A. Reed
2008 J jnl
Bisimplicial vertices in even-hole-free graphs.
J. Comb. Theory B
Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour
2008 J jnl
Degree constrained subgraphs.
Discret. Appl. Math.
Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed
2008 — conf
Guarding Art Galleries: The Extra Cost for Sculptures Is Linear.
SWAT
Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stéphan Thomassé
2007 J jnl
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games.
J. Graph Algorithms Appl.
Louigi Addario-Berry, Neil Olver, Adrian Vetta
2007 J jnl
Acyclic dominating partitions.
Electron. Notes Discret. Math.
Louigi Addario-Berry, Ross J. Kang
2007 J jnl
Paths with two blocks in n-chromatic digraphs.
J. Comb. Theory B
Louigi Addario-Berry, Frédéric Havet, Stéphan Thomassé
2007 J jnl
Vertex-Colouring Edge-Weightings.
Comb.
Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce A. Reed, Andrew Thomason
2005 J jnl
Degree constrained subgraphs.
Electron. Notes Discret. Math.
Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed
2005 J jnl
Vertex colouring edge partitions.
J. Comb. Theory B
Louigi Addario-Berry, Robert E. L. Aldred, Ketan Dalal, Bruce A. Reed
2004 J jnl
Ancestral Maximum Likelihood of Evolutionary Trees Is Hard.
J. Bioinform. Comput. Biol.
Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham
2003 C conf
Ancestral Maximum Likelihood of Evolutionary Trees Is Hard.
WABI
Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham
2003 Misc conf
Towards Identifying Lateral Gene Transfer Events.
Pacific Symposium on Biocomputing
Louigi Addario-Berry, Michael T. Hallett, Jens Lagergren