Journal: Theory Comput. Syst.

Volume 35, Issue 6

567 -- 597Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari. Bulk Synchronous Parallel Algorithms for the External Memory Model
599 -- 623Micah Adler, Arnold L. Rosenberg, Ramesh K. Sitaraman, Walter Unger. Scheduling Time-Constrained Communication in Linear Networks
625 -- 639Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis. Competitive Call Control in Mobile Networks
641 -- 665Johanne Cohen, Pierre Fraigniaud, Margarida Mitjana. Polynomial-Time Algorithms for Minimum-Time Broadcast in Trees
667 -- 683Zvi Lotker, Boaz Patt-Shamir. Average-Case Analysis of Greedy Packet Scheduling