Journal: SIGACT News

Volume 33, Issue 2

2 -- 9William I. Gasarch. The book review column
10 -- 14Boleslaw Mikolajczak. Review of Petri Net Algebra
14 -- 16Ivelin Ivanov. Review of Combinatorial Optimization - Theory and Algorithms
16 -- 18Marios Mavronicolas. Review of Introduction to Distributed Algorithms
19 -- 20William I. Gasarch. Review of Calculated Bets
21 -- 23Joel I. Seiferas. Reprints from Computing Reviews
27 -- 28Robert H. Sloan. NSF report: theory of computing program
29 -- 30David J. Haglin. Technical report column
31 -- 33Samir Khuller. Algorithms column: the vertex cover problem
48 -- 51Sergio Rajsbaum. ACM SIGACT news distributed computing column 7
51 -- 59Seth Gilbert, Nancy A. Lynch. Brewer s conjecture and the feasibility of consistent, available, partition-tolerant web services
60 -- 73Rajmohan Rajaraman. Topology control and routing in ad hoc networks: a survey
108 -- 118Scott Ferson, Lev Ginzburg, Vladik Kreinovich, Luc Longpré, Monica Aviles. Computing variance for interval data is NP-hard