Downloads & Free Reading Options - Results

The research efforts reported here have centered in the areas of parallel and distributed computing, network architecture, combinatorial algorithms, and complexity theory. Significant progress has been made on the development of efficient sorting circuits, network management protocols for high-speed networks, distributed graph algorithms and data structures, improved algorithms for packet routing and sorting in parallel machines, algorithms for reconfiguring networks around faults, improved approximation algorithms for a variety of NP-hard optimization problems, VLSI design, and algorithms for combinatorial problems such as multicommodity flow.