Anthony Bonato

dblp:16/2406 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2026 The Iterated Local Model for Tournaments
Anthony Bonato, MacKenzie Carr, Ketan Chaudhary, Trent Marbach, Teddy Mishura
WAW1
2026 Network Analysis and Link Prediction in Competitive Women's Basketball
Anthony Bonato, Morganna Hinds
WAW1
2025 Analysis and Predictability of Centrality Measures in Competition Networks
Anthony Bonato, Mariam Walaa
WAW1
2025 Hypergraph burning, matchings, and zero forcing
abstract
Lazy 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
WAW1
2024 Clique Counts for Network Similarity
Anthony Bonato, Zhiyuan Zhang 0011
WAW1
2023 The Iterated Local Transitivity Model for Tournaments
Anthony Bonato, Ketan Chaudhary
WAW1
2023 Algorithms for p-Faulty Search on a Half-Line
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
Algorithmica1
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
COCOON1
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
LATIN1
2020 The Iterated Local Directed Transitivity Model for Social Networks
Anthony Bonato, Daniel W. Cranston, Melissa A. Huggan, Trent Marbach, Raja Mutharasan
WAW1
2020 Iterated Global Models for Complex Networks
Anthony Bonato, Erin Meger
WAW1
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
TAMC1
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
WAW1
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
WAW1
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
WAW1
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
TAMC1
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
WAW1
2014 Burning a Graph as a Model of Social Contagion
Anthony Bonato, Jeannette C. M. Janssen, Elham Roshanbin
WAW1
2013 Vertex-Pursuit in Random Directed Acyclic Graphs
abstract
We 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
IWOCA1
2012 Vertex-Pursuit in Hierarchical Social Networks
Anthony Bonato, Dieter Mitsche, Pawel Pralat
TAMC1
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
WAW1
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
WAW1
2007 A Spatial Web Graph Model with Local Influence Regions
William Aiello, Anthony Bonato, Colin Cooper, Jeannette C. M. Janssen, Pawel Pralat
WAW2