Printer Friendly

Articles from Journal of the Association for Computing Machinery (March 1, 2001)

1-7 out of 7 article(s)
Title Author Type Words
A General Approach to Dynamic Packet Routing with Bounded Buffers. BRODER, ANDREI Z.; FRIEZE, ALAN M.; UPFAL, ELI 13821
Approximation Algorithms for Metric Facility Location and k-Median Problems Using the Primal-Dual Schema and Lagrangian Relaxation. JAIN, KAMAL; VAZIRANI, VIJAY V. 11019
Concurrent Threads and Optimal Parallel Minimum Spanning Trees Algorithm. CHONG, KA WONG; HAN, YIJIE; LAM, TAK WAH 17433
Convex Quadratic and Semidefinite Programming Relaxations in Scheduling. SKUTELLA, MARTIN 18977
Improved Master Theorems for Divide-and-Conquer Recurrences. ROURA, SALVADOR 19586
On-Line Analysis of the TCP Acknowledgment Delay Problem. DOOLY, DANIEL R.; GOLDMAN, SALLY A.; SCOTT, STEPHEN D. 16864
Short Proofs Are Narrow--Resolution Made Simple. BEN-SASSON, ELI; WIGDERSON, AVI 10640

Terms of use | Privacy policy | Copyright © 2021 Farlex, Inc. | Feedback | For webmasters |