Todd Easton

Learn More
The topology creation is one of the most important step for the design of an overlay network. Traffic characteristic and volume, and behavior of nodes which can be selfish or cooperative are the main issues that affect the performance of overlay networks, and have to be considered in designing a good topology. In this paper, we study the problem of finding(More)
Given a set S={S 1 ,...,S k } of finite strings, the k-Longest Common Subsequence Problem (k-LCSP) seeks a string L* of maximum length such that L* is a subsequence of each S i for i=1,...,k. This paper presents a large neighborhood search technique that provides quality solutions to large k-LCSP instances. This heuristic runs in linear time in both the(More)
The study of epidemics is a crucial issue to several areas. An epidemic can have devastating economic and social consequences. A single crop disease in Kansas could destroy the yearly income of many farmers. Previous work using graph theory has determined a universal epidemic threshold found in the graph topology for a binary contact network in the(More)
Cover inequalities are commonly used cutting planes for the 0–1 knapsack problem. This paper describes a linear-time algorithm (assuming the knapsack is sorted) to simultaneously lift a set of variables into a cover inequality. Conditions for this process to result in valid and facet-defining inequalities are presented. In many instances, the resulting(More)