VLDB 2026 Research / reviewers in the wild / expert
Anthony Bonato
dblp:16/2406
· DBLP profile ↗
39ranked-venue papers
34as first author
14since 2021 · last 2026
0000-0003-3969-5412ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 39 · 34 first-author · 14 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The Iterated Local Model for Tournaments
Anthony Bonato, MacKenzie Carr, Ketan Chaudhary, Trent Marbach, Teddy Mishura |
WAW | 1 |
| 2026 | Network Analysis and Link Prediction in Competitive Women's Basketball
Anthony Bonato, Morganna Hinds |
WAW | 1 |
| 2025 | Analysis and Predictability of Centrality Measures in Competition Networks
Anthony Bonato, Mariam Walaa |
WAW | 1 |
| 2025 | Hypergraph burning, matchings, and zero forcingabstractLazy burning is a recently introduced variation of burning where only one set of vertices is chosen to burn during the first round. In hypergraphs, lazy burning spreads when all but one vertex in a hyperedge is burned. The lazy burning number is the minimum number of initially burned vertices that eventually burn all vertices. We give several equivalent characterizations of lazy burning on hypergraphs using matchings and zero forcing, and then apply these to establish new bounds and complexity results. We prove that the lazy burning number of a hypergraph H equals its order minus the maximum cardinality of a certain matching on its incidence graph. Using this characterization, we give a formula for the lazy burning number of a dual hypergraph and give new bounds on the lazy burning number based on various hypergraph parameters. We show that the lazy burning number of a hypergraph may be characterized by a maximal subhypergraph that results from iteratively deleting vertices in singleton hyperedges. We prove that lazy burning on a hypergraph is equivalent to zero forcing on its incidence graph and show an equivalence between skew zero forcing on a graph and lazy burning on its neighborhood hypergraph. As a result, we show that the decision problem of computing the lazy burning number of a hypergraph is NP-complete, which solves an open problem in [12] . By applying the results found for lazy burning, we show that the decision problem of computing the skew zero forcing number for bipartite graphs is NP-complete. We finish with open problems. Anthony Bonato, Caleb Jones, Trent Marbach, Teddy Mishura, Zhiyuan Zhang 0011 |
Theor. Comput. Sci. | 1 |
| 2024 | How to Cool a Graph
Anthony Bonato, Holden Milne, Trent Marbach, Teddy Mishura |
WAW | 1 |
| 2024 | Clique Counts for Network Similarity
Anthony Bonato, Zhiyuan Zhang 0011 |
WAW | 1 |
| 2023 | The Iterated Local Transitivity Model for Tournaments
Anthony Bonato, Ketan Chaudhary |
WAW | 1 |
| 2023 | Algorithms for p-Faulty Search on a Half-Line
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat |
Algorithmica | 1 |
| 2023 | The iterated local transitivity model for hypergraphs
Natalie C. Behague, Anthony Bonato, Melissa A. Huggan, Rehan Malik, Trent Marbach |
Discret. Appl. Math. | 2 |
| 2023 | The localization game on oriented graphs
Anthony Bonato, Ryan Cushman, Trent Marbach, Brittany Pittman |
Discret. Appl. Math. | 1 |
| 2023 | The one-visibility localization game
Anthony Bonato, Trent Marbach, Michael Molnar, JD Nir |
Theor. Comput. Sci. | 1 |
| 2022 | An Evolving Network Model from Clique Extension
Anthony Bonato, Ryan Cushman, Trent Marbach, Zhiyuan Zhang 0011 |
COCOON | 1 |
| 2022 | The localization capture time of a graph
Natalie C. Behague, Anthony Bonato, Melissa A. Huggan, Trent Marbach, Brittany Pittman |
Theor. Comput. Sci. | 2 |
| 2021 | The game of Cops and Eternal Robbers
Anthony Bonato, Melissa A. Huggan, Trent Marbach, Fionn Mc Inerney |
Theor. Comput. Sci. | 1 |
| 2020 | Probabilistically Faulty Searching on a Half-Line - (Extended Abstract)
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat |
LATIN | 1 |
| 2020 | The Iterated Local Directed Transitivity Model for Social Networks
Anthony Bonato, Daniel W. Cranston, Melissa A. Huggan, Trent Marbach, Raja Mutharasan |
WAW | 1 |
| 2020 | Iterated Global Models for Complex Networks
Anthony Bonato, Erin Meger |
WAW | 1 |
| 2020 | The iterated local model for social networks
Anthony Bonato, Huda Chuangpishit, Sean English, Bill Kay, Erin Meger |
Discret. Appl. Math. | 1 |
| 2019 | Approximation Algorithms for Graph Burning
Anthony Bonato, Shahin Kamali |
TAMC | 1 |
| 2019 | Hyperopic Cops and Robbers
Anthony Bonato, Nancy E. Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger |
Theor. Comput. Sci. | 1 |
| 2019 | Bounds on the burning numbers of spiders and path-forests
Anthony Bonato, Tom Lidbetter |
Theor. Comput. Sci. | 1 |
| 2018 | Dynamic Competition Networks: Detecting Alliances and Leaders
Anthony Bonato, Nicole Eikmeier, David F. Gleich, Rehan Malik |
WAW | 1 |
| 2018 | Bounds on the burning number
Stéphane Bessy, Anthony Bonato, Jeannette C. M. Janssen, Dieter Rautenbach, Elham Roshanbin |
Discret. Appl. Math. | 2 |
| 2018 | The robot crawler graph process
Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky |
Discret. Appl. Math. | 1 |
| 2017 | Common Adversaries Form Alliances: Modelling Complex Networks via Anti-transitivity
Anthony Bonato, Ewa J. Infeld, Hari Pokhrel, Pawel Pralat |
WAW | 1 |
| 2017 | Burning a graph is hard
Stéphane Bessy, Anthony Bonato, Jeannette C. M. Janssen, Dieter Rautenbach, Elham Roshanbin |
Discret. Appl. Math. | 2 |
| 2016 | Mining and Modeling Character Networks
Anthony Bonato, David Ryan D'Angelo, Ethan R. Elenberg, David F. Gleich, Yangyang Hou |
WAW | 1 |
| 2016 | A probabilistic version of the game of Zombies and Survivors on graphs
Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat |
Theor. Comput. Sci. | 1 |
| 2015 | The Domination Number of On-line Social Networks and Random Geometric Graphs
Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat |
TAMC | 1 |
| 2015 | The Robot Crawler Number of a Graph
Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky |
WAW | 1 |
| 2014 | Burning a Graph as a Model of Social Contagion
Anthony Bonato, Jeannette C. M. Janssen, Elham Roshanbin |
WAW | 1 |
| 2013 | Vertex-Pursuit in Random Directed Acyclic GraphsabstractWe examine a dynamic model for the disruption of information flow in hierarchical social networks by considering the vertex-pursuit game Seepage played in directed acyclic graphs (DAGs). In Seepage, agents attempt to block the movement of an intruder who moves downward from the source node to a sink. The minimum number of such agents required to block the intruder is called the green number. We propose a generalized stochastic model for DAGs with given expected total degree sequence. Seepage and the green number are analyzed in stochastic DAGs in both the cases of a regular and power law degree sequence. For each such sequence, we give asymptotic bounds (and in certain instances, precise values) for the green number. Anthony Bonato, Dieter Mitsche, Pawel Pralat |
SIAM J. Discret. Math. | 1 |
| 2012 | Infinite Random Geometric Graphs from the Hexagonal Metric
Anthony Bonato, Jeannette C. M. Janssen |
IWOCA | 1 |
| 2012 | Vertex-Pursuit in Hierarchical Social Networks
Anthony Bonato, Dieter Mitsche, Pawel Pralat |
TAMC | 1 |
| 2012 | Fighting constrained fires in graphs
Anthony Bonato, Margaret-Ellen Messinger, Pawel Pralat |
Theor. Comput. Sci. | 1 |
| 2010 | The Geometric Protean Model for On-Line Social Networks
Anthony Bonato, Jeannette C. M. Janssen, Pawel Pralat |
WAW | 1 |
| 2010 | Cops and Robbers from a distance
Anthony Bonato, Ehsan Chiniforooshan, Pawel Pralat |
Theor. Comput. Sci. | 1 |
| 2009 | A Dynamic Model for On-Line Social Networks
Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang |
WAW | 1 |
| 2007 | A Spatial Web Graph Model with Local Influence Regions
William Aiello, Anthony Bonato, Colin Cooper, Jeannette C. M. Janssen, Pawel Pralat |
WAW | 2 |