The MIT Libraries is completing a major upgrade to DSpace@MIT. Starting May 5 2026, DSpace will remain functional, viewable, searchable, and downloadable, however, you will not be able to edit existing collections or add new material. We are aiming to have full functionality restored by May 18, 2026 but intermittent service interruptions may occur. Please email dspace-lib@mit.edu
with any questions. Thank you for your patience as we implement this important upgrade.
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.
