2 papers
physics.soc-ph2024
The Sensitivity of the U.S. Presidential Election to Coordinated Voter Relocation
Carlos Cardonha, David Bergman, Andre Cire +2
U.S. presidential elections are decided by the Electoral College, established in 1789, and designed to mitigate potential risks arising from the collusion of large groups of citize…
cs.DM2024
Solving the Graph Burning Problem for Large Graphs
Felipe de Carvalho Pereira, Pedro Jussieu de Rezende, Tallys Yunes +1
We propose an exact algorithm for the Graph Burning Problem (), an NP-hard optimization problem that models the spread of influence on social networks. Given a graph…