ACM Computing Surveys, Volume 27

Volume 27, Number 1, March 1995

• 
  Juris Hartmanis:
  Turing Award Lecture: On Computational Complexity and the Nature of Computer Science. 7-16
• 
  Laszlo A. Belady:
  The Disappearence of the "Pure" Software Industry. 17-18
• 
  Gilles Brassard:
  Time for Another Paradigm Shift. 19-21
• 
  Peter J. Denning:
  Can There Be a Science of Information? 23-25
• 
  Peter Freeman:
  Effective Computer Science. 27-29
• 
  Ronald Prescott Loui:
  Computer science is a new engineering discipline. 31-32
• 
  John Plaice:
  Computer Science Is an Experimental Science. 33
• 
  John E. Savage:
  Will Computer Science Become Irrelevant? 35-37
• 
  Neil F. Stewart:
  Science and Computer Science. 39-41
• 
  Jeffrey D. Ullman:
  The Role of Theory Today. 43-44
• 
  Peter Wegner:
  Interaction as a Basis for Empirical Computer Science. 45-48
• 
  Fred W. Weingarten:
  Government Funding and Computing Research Priorities. 49-54
• 
  William A. Wulf:
  Are We Scientists or Engineers? 55-57
• 
  Juris Hartmanis:
  Response to the Essays "On Computational Complexity and the Nature of Computer Science". 59-61
• 
  Peter A. Buhr, Michael Fortier, Michael H. Coffin:
  Monitor Classification. 63-107
• 
  Ricardo A. Baeza-Yates:
  Fringe Analysis Revisited. 111-119

Volume 27, Number 2, June 1995

• 
  Evaggelia Pitoura, Omran A. Bukhres, Ahmed K. Elmagarmid:
  Object Orientation in Multidatabase Systems. 141-195
• 
  Jukka Paakki:
  Attribute Grammar Paradigms - A High-Level Methodology in Language Implementation. 196-255

Research Directions in Software Engineering

• 
  David Garlan:
  Research Directions on Software Architecture. 257-261
• 
  Oscar Nierstrasz, Theo Dirk Meijler:
  Research Directions in Software Composition. 262-264
• 
  Gio Wiederhold:
  Mediation in Information Systems. 265-267
• 
  Frank Manola:
  Interoperability Ussues in Large-Scale Distributed Object Systems. 268-270
• 
  Sandra Heiler:
  Sematic Interoperability. 271-273
• 
  Jeff Sutherland:
  Business Objects in Corporate Information Systems. 274-276

Research Directions in Computational Science

• 
  Efstratios Gallopoulos, Elias N. Houstis, John R. Rice:
  Workshop on Problem-Solving Environments: Findings and Recommendations. 277-279

Teaching Concurrency

• 
  Arnold L. Rosenberg:
  Thoughts on Parallelism and Concurrency in Computing Curricula. 280-283
• 
  Panagiotis Takis Metaxas:
  Fundamental Ideas for a Parallel Computing Course. 284-286

Hartmanis Symposium

• 
  Faron Moller, Scott A. Smolka:
  On the Computational Complexity of Bisimulation. 287-289

SIGPLAN Scope and Tutorial Needs

• 
  Ron Cytron, Brent Hailpern:
  SIGPLAN Scope and Tutorial Needs. 290-291

Surveyors' Form

• 
  Alexander Thomasian:
  High-Performance Secondary Memory. 292-295

Volume 27, Number 3, September 1995

Symposium on Artificial Intelligence

• 
  Raj Reddy:
  Grand Challenges in AI. 301-303
• 
  Narendra Ahuja:
  On Detection and Representation of Multiscale Low-Level Image Structure. 304-306
• 
  Yiannis Aloimonos, Cornelia Fermüller, Azriel Rosenfeld:
  Seeing and Understanding: Representing the Visual World. 307-309
• 
  Ruzena Bajcsy:
  Signal-to-Symbol Transformation and Vice Versa: From Fundamental Processes to Representation. 310-313
• 
  Ronald J. Brachman, Hector J. Levesque:
  Undirected Behaviour Without Unbounded Search. 314-316
• 
  Eugene Charniak:
  Natural Language Learning. 317-319
• 
  William J. Clancey:
  AI: Inventing a New Kind of Machine. 320-322
• 
  Anthony G. Cohn:
  The Challenge of Qualitative Spatial Reasoning. 323-325
• 
  Thomas G. Dietterich:
  Overfitting and Undercomputing in Machine Learning. 326-327
• 
  Didier Dubois, Henri Prade:
  What Does Fuzzy Logic Bring to AI? 328-330
• 
  Matthew L. Ginsberg:
  Epistemological and Heuristic Adequacy Revisited. 331-333
• 
  Subbarao Kambhampati:
  AI Planning: A Prospectus on Theory and Applications. 334-336
• 
  Richard E. Korf:
  Space-Efficient Search Algorithms. 337-339
• 
  Victor R. Lesser:
  Multiagent Systems: An Emerging Subdiscipline of AI. 340-342
• 
  Vladimir Lifschitz:
  The Logic of Common Sense. 343-345
• 
  Ronald Prescott Loui:
  Models of Deliberation in the Social Sciences. 346-348
• 
  Jacques Pitrat:
  AI Systems Are Dumb Because AI Researchers Are Too Clever. 349-350
• 
  Austin Tate:
  Don't Leave Your Plan on the Shelf. 351-352
• 
  Pietro Torasso, Luca Console, Luigi Portinale, Daniele Theseider Dupré:
  On the Role of Abduction. 353-355
• 
  David L. Waltz, Simon Kasif:
  On Reasoning From Data. 356-359
• 
  Michael P. Wellman:
  The Economic Approach to Artificial Intelligence. 360-362
• 
  Kenneth Yip, Feng Zhao, Elisha Sacks:
  Imagistic Reasoning. 363-365

Long Papers

• 
  Vicki H. Allan, Reese B. Jones, Randall M. Lee, Stephen J. Allan:
  Software Pipelining. 367-432
• 
  Steven S. Beauchemin, John L. Barron:
  The Computation of Optical Flow. 433-467

Volume 27, Number 4, December 1995

Long Papers

• 
  Raymond Greenlaw, Rossella Petreschi:
  Cubic Graphs. 471-495
• 
  Ronald E. Prather:
  Design and Analysis of Hierarchical Software Metrics. 497-518
• 
  Dilip Sarkar:
  Methods to Speed Up Error Back-Propagation Learning Algorithm. 519-542

Symposium on Multimedia

• 
  Venkat N. Gudivada:
  Multimedia Systems - An Interdisciplinary Perspective. 545-548
• 
  Edward A. Fox, Linda M. Kieffer:
  Multimedia Curricula, Courses, and Knowledge Modules. 549-551
• 
  Borko Furht:
  Where Are Information Superhighways Headed? 552-556
• 
  Jennifer Preece, Ben Shneiderman:
  Survival of the Fittest: The Evolution of Multimedia User Interfaces. 557-559
• 
  Elisabeth André:
  Intellimedia: Making Multimedia Usable by Exploiting AI Methods. 560-563
• 
  Walid G. Aref, Ibrahim Kamel, Daniel P. Lopresti:
  On Handling Electronic Ink. 564-567
• 
  James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia:
  A New Model for Algorithm Animation Over the WWW. 568-572
• 
  Shih-Fu Chang:
  Exploring Functionalities in the Compressed Image/Video Domain. 573-575
• 
  Stavros Christodoulakis, Peter Triantafillou:
  Research and Development Issues for Large-Scale Multimedia Information Systems. 576-579
• 
  Crispin Cowan, Shanwei Cen, Jonathan Walpole, Calton Pu:
  Adaptive Methods for Distributed Video Presentation. 580-583
• 
  Nevenka Dimitrova:
  The Myth of Semantic Video Retrieval. 584-586
• 
  Sharon Flank:
  The Role of Natural-Language Processing in Multimedia. 587-589
• 
  Minos N. Garofalakis, Yannis E. Ioannidis:
  Scheduling Issues in Multimedia Query Optimization. 590-592
• 
  Arif Ghafoor:
  Multimedia Database Management Systems. 593-598
• 
  Wendy Hall:
  The Role of Hypermedia in Multimedia Information Systems. 599-601
• 
  Qing Li, Liusheng Huang:
  A Dynamic Data Model for a Video Database Management System. 602-606
• 
  Alistair Moffat, Justin Zobel:
  Index Organization for Multimedia Database Systems. 607-609
• 
  Daniel Mossé:
  Resource Reservations in Networked Multimedia Systems. 610-612
• 
  Klara Nahrstedt:
  End-to-End QoS Guarantees in Networked Multimedia Systems. 613-616
• 
  Banu Özden, Rajeev Rastogi, Abraham Silberschatz:
  Research Issues in Multimedia Storage Servers. 617-620
• 
  Rosalind W. Picard:
  Computer Learning of Subjectivity. 621-623
• 
  Teresa Roselli:
  Artificial Intelligence Can Improve Hypermedia Instructional Technologies for Learning. 624-626
• 
  Daniela Rus, Devika Subramanian:
  Customizing Multimedia Information Access. 627-629
• 
  Hanan Samet:
  General Research Issues in Multimedia Database Systems. 630-632
• 
  Roger C. Schank, Michael Korcuska, Menachem Y. Jona:
  Multimedia Applications for Education and Training: Revolution or Red Herring? 633-635
• 
  Prashant J. Shenoy, Pawan Goyal, Harrick M. Vin:
  Issues in Multimedia Server Design. 636-639
• 
  Richard Staehli, Jonathan Walpole, David Maier:
  Device and Physical Data Independence for Multimedia Presentations. 640-642
• 
  HongJiang Zhang, Qi Tian:
  Digital Video Analysis and Recognition for Content-Based Access. 643-644