| 1996 | Scaling Up Goal Recognition. | Neal Lesh, Oren Etzioni |
| 1996 | Multiple Perspective Reasoning. | Tze-Yun Leong |
| 1996 | Semantical Foundations of Spatial Logics. | Oliver Lemon |
| 1996 | Parallel Transitive Reasoning in Mixed Relational Hierarchies. | Yugyung Lee, James Geller |
| 1996 | Only Knowing in the Situation Calculus. | Gerhard Lakemeyer |
| 1996 | Modeling Complex Systems in the Situation Calculus: A Case Study Using the Dagstuhl Steam Boiler Problem. | Todd G. Kelley |
| 1996 | Encoding Plans in Propositional Logic. | Henry A. Kautz, David A. McAllester, Bart Selman |
| 1996 | On the Role of Disjunctive Representations and Constraint Propagation in Refinement Planning. | Subbarao Kambhampati, Xiuping Yang |
| 1996 | Procedural Reasoning in Constraint Satisfaction. | Ari K. Jnsson, Matthew L. Ginsberg |
| 1996 | Tractable Subclasses of the Point-Interval Algebra: A Complete Classification. | Peter Jonsson, Thomas Drakengren, Christer Bckstrm |
| 1996 | Representation Independence of Nonmonotonic Inference Relations. | Manfred Jaeger |
| 1996 | The PMA Revisited. | Andreas Herzig |
| 1996 | Implementations and Research: Discussions at the Boundary. | James A. Hendler |
| 1996 | Embracing Occlusion in Specifying the Indirect Effects of Actions. | Joakim Gustafsson, Patrick Doherty |
| 1996 | Complexity and Expressive Power of KR Formalisms (Invited Talk Abstract). | Georg Gottlob |
| 1996 | Representing Sensing Actions: The Middle Ground Revisited. | Keith Golden, Daniel S. Weld |
| 1996 | A SAT-based Decision Procedure for ALC. | Fausto Giunchiglia, Roberto Sebastiani |
| 1996 | Determining Ramifications in the Situation Calculus. | Enrico Giunchiglia |
| 1996 | Do Computers Need Common Sense? | Matthew L. Ginsberg |
| 1996 | A New Algorithm for Generative Planning. | Matthew L. Ginsberg |
| 1996 | TBox and ABox Reasoning in Expressive Description Logics. | Giuseppe De Giacomo, Maurizio Lenzerini |
| 1996 | Moving a Robot: The KR&R Approach at Work. | Giuseppe De Giacomo, Luca Iocchi, Daniele Nardi, Riccardo Rosati |
| 1996 | On Chronicles: Representation, On-line Recognition and Learning. | Malik Ghallab |
| 1996 | Belief Revision: A Critique. | Nir Friedman, Joseph Y. Halpern |
| 1996 | Ontologies: What Are They, and Where's The Research? | Richard Fikes |