292 citations · 401 across the 16 of their papers we have counts for
4 papers · 1 filter
Network installation and recovery: approximation lower bounds and faster exact formulations
Alexander Gutfraind, Jeremy Kun, Ádám D. Lelkes +1
We study the Neighbor Aided Network Installation Problem (NANIP) introduced previously which asks for a minimal cost ordering of the vertices of a graph, where the cost of visiting…
Multiscale Network Generation
Alexander Gutfraind, Lauren Ancel Meyers, Ilya Safro
Networks are widely used in science and technology to represent relationships between entities, such as social or ecological links between organisms, enzymatic interactions in meta…
Markovian Network Interdiction and the Four Color Theorem
Alexander Gutfraind, Kiyan Ahmadizadeh
The Unreactive Markovian Evader Interdiction Problem (UME) asks to optimally place sensors on a network to detect Markovian motion by one or more "evaders". It was previously prove…
Optimal Interdiction of Unreactive Markovian Evaders
Alexander Gutfraind, Aric Hagberg, Feng Pan
The interdiction problem arises in a variety of areas including military logistics, infectious disease control, and counter-terrorism. In the typical formulation of network interdi…