LCS Publications: Recent submissions
Now showing items 307-309 of 1152
-
Analysis of the Held-Karp Heuristic for the Traveling Salesman Problem
(1990-06)The Held-Karp heuristic for the Traveling Salesman Problem (TSP) has in practice provided near-optimal lower bounds on the cost of solutions to the TSP. We analyze the structure of Held-Karp solutions in order to shed ... -
Efficient At-most-once Messages Based on Synchronized Clocks
(1990-04)This paper describes a new message passing protocol that provides guaranteed detection of duplicate messages even when the receiver has no state stored for the sender. -
Disconnected Actions: An Asynchronous Extensions to a Nested Atomic Action System
(1990-01)Nested transactions, a generalization of atomic transactions, provide a uniform mechanism for coping with failures and obtaining concurrency within an action.
