Product Throttling
Sarah E. Anderson, Karen L. Collins, Daniela Ferrero, Leslie Hogben,, Carolyn Mayer, Ann N. Trenk, Shanise Walker
TL;DR
This paper surveys product throttling in graph processes like zero forcing, power domination, and Cops and Robbers, focusing on minimizing resource use and completion time.
Contribution
It provides a comprehensive survey of product throttling techniques across multiple graph parameters and processes.
Findings
Summarizes key results in product throttling for zero forcing.
Highlights open problems and future research directions.
Connects various graph parameters through the lens of throttling.
Abstract
Throttling addresses the question of minimizing the sum or the product of the resources used to accomplish a task and the time needed to complete that task for various graph searching processes. Graph parameters of interest include various types of zero forcing, power domination, and Cops and Robbers. We provide a survey of product throttling for these parameters.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsArtificial Intelligence in Games · Software Testing and Debugging Techniques · Web Data Mining and Analysis