VLDB 2026 Research / reviewers in the wild / expert
Teddy Mishura
dblp:374/3928
· DBLP profile ↗
3ranked-venue papers
0as first author
3since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The Iterated Local Model for Tournaments
Anthony Bonato, MacKenzie Carr, Ketan Chaudhary, Trent Marbach, Teddy Mishura |
WAW | 5 |
| 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. | 4 |
| 2024 | How to Cool a Graph
Anthony Bonato, Holden Milne, Trent Marbach, Teddy Mishura |
WAW | 4 |