SIGACT News, Volume 21, 1990

Volume 21, Number 1, January 1990

• Gilles Brasard:
  Cryptology - column 3 hot news on interactive protocols. 7
  
• Samir Khuller:
  Open problems. 12
  
• D. T. Lee:
  NSF report - computer and computation research. 13
  
• Michael C. Loui:
  Reprint from computing reviews. 14
  
• Joseph O'Rourke:
  Computational geometry column 9. 18
  
• Ian Parberry:
  The journal review column. 21
  
• S. S. Ravi:
  Journal backlog report. 26
  

Volume 21, Number 2, Spring 1990

• David S. Johnson:
  A stoc/focs bibliography: the last progress report. 4
  
• Gilles Brassard:
  Cryptology - column 4: hiding information from oracles. 5
  
• Cynthia Dwork:
  Distributed computing column. 12
  
• D. T. Lee:
  NSF report - computer and computation research. 16
  
• Ian Parberry:
  The journal review column. 21
  
• Joan Feigenbaum:
  Report on DIMACS seminar series. 25
  
• Susanne E. Hambrusch:
  Report of the 21st midwest theory consortium. 30
  
• Arthur L. Liestman:
  Report on WOBCATS meeting. 32
  
• Andrzej Proskurowski:
  Report on GRA-GRA: 4th international workshop on graph grammars and their applications to computer science. 39
  
• Rex A. Dwyer:
  Kinder, gentler average-case analysis for convex hulls and maximal vectors. 64
  

Volume 21, Number 3, Summer 1990

• Serge Abiteboul, Paris C. Kanellakis:
  Database Theory Column: Query Languages for Complex Object Databases. 9-18
  

Volume 21, Number 4, Fall 1990

• Luigi Palopoli:
  A new proof of undecidability of safety of logic queries. 69-72
  
• B. Ravikumar:
  Some applications of a technique of Sakoda and Sipser. 73-77
  
• Martin Tompa:
  Figures of merit: the sequel. 78-81
  

Last update Sat May 25 16:46:27 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page