15 citations · 29 across the 6 of their papers we have counts for
7 papers
Zero Botnets: An Observe-Pursue-Counter Approach
Jeremy Kepner, Jonathan Bernays, Stephen Buckley +22
Adversarial Internet robots (botnets) represent a growing threat to the safe use and stability of the Internet. Botnets can play a role in launching adversary reconnaissance (scann…
Universal Algorithms for Clustering Problems
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
This paper presents universal algorithms for clustering problems, including the widely studied -median, -means, and -center objectives. The input is a metric space contain…
Robust Algorithms for TSP and Steiner Tree
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Robust optimization is a widely studied area in operations research, where the algorithm takes as input a range of values and outputs a single solution that performs well for the e…
Retracting Graphs to Cycles
Samuel Haney, Mehraneh Liaee, Bruce M. Maggs +3
We initiate the algorithmic study of retracting a graph into a cycle in the graph, which seeks a mapping of the graph vertices to the cycle vertices, so as to minimize the maximum…
Dissecting Latency in the Internet's Fiber Infrastructure
Ilker Nadi Bozkurt, Waqar Aqeel, Debopam Bhattacherjee +5
The recent publication of the `InterTubes' map of long-haul fiber-optic cables in the contiguous United States invites an exciting question: how much faster would the Internet be i…
Towards a Speed of Light Internet
Ankit Singla, Balakrishnan Chandrasekaran, P. Brighten Godfrey +1
In principle, a network can transfer data at nearly the speed of light. Today's Internet, however, is much slower: our measurements show that latencies are typically more than one,…