• Skip to main content
  • Skip to primary sidebar
AAAI

AAAI

Association for the Advancement of Artificial Intelligence

    • AAAI

      AAAI

      Association for the Advancement of Artificial Intelligence

  • About AAAIAbout AAAI
    • News
    • Officers and Committees
    • Staff
    • Bylaws
    • Awards
      • Fellows Program
      • Classic Paper Award
      • Dissertation Award
      • Distinguished Service Award
      • Allen Newell Award
      • Outstanding Paper Award
      • AI for Humanity Award
      • Feigenbaum Prize
      • Patrick Henry Winston Outstanding Educator Award
      • Engelmore Award
      • AAAI ISEF Awards
      • Senior Member Status
      • Conference Awards
    • Partnerships
    • Resources
    • Mailing Lists
    • Past Presidential Addresses
    • AAAI 2025 Presidential Panel on the Future of AI Research
    • Presidential Panel on Long-Term AI Futures
    • Past Policy Reports
      • The Role of Intelligent Systems in the National Information Infrastructure (1995)
      • A Report to ARPA on Twenty-First Century Intelligent Systems (1994)
    • Logos
  • aaai-icon_ethics-diversity-line-yellowEthics & Diversity
  • Conference talk bubbleConferences & Symposia
    • AAAI Conference
    • AIES AAAI/ACM
    • AIIDE
    • EAAI
    • HCOMP
    • IAAI
    • ICWSM
    • Spring Symposia
    • Summer Symposia
    • Fall Symposia
    • Code of Conduct for Conferences and Events
  • PublicationsPublications
    • AI Magazine
    • Conference Proceedings
    • AAAI Publication Policies & Guidelines
    • Request to Reproduce Copyrighted Materials
    • Contribute
    • Order Proceedings
  • aaai-icon_ai-magazine-line-yellowAI Magazine
  • MembershipMembership
    • Member Login
    • Chapters

  • Career CenterAI Jobs
  • aaai-icon_ai-topics-line-yellowAITopics
  • aaai-icon_contact-line-yellowContact

  • Twitter
  • Facebook
  • LinkedIn
Home / Proceedings / Proceedings of the AAAI Conference on Artificial Intelligence, 11 /

Book One

Automated Reasoning

  • Experimental Results on the Crossover Point in Satisfiability Problems

    James M. Crawford, Larry D. Auton

    21

    PDF
  • Towards an Understanding of Hill-Climbing Procedures for SAT

    Ian P. Gent, Toby Walsh

    28

    PDF
  • Reasoning with Characteristic Models

    Henry A. Kautz, Michael J. Kearns, Bart Selman

    34

    PDF
  • The Breakout Method for Escaping from Local Minima

    Paul Morris

    40

    PDF
  • An Empirical Study of Greedy Local Search for Satisfiability Testing

    Bart Selman, Henry A. Kautz

    46

    PDF
  • On Computing Minimal Models

    Rachel Ben-Eliyahu, Rina Dechter

    2

    PDF
  • On the Adequateness of the Connection Method

    Antje Beringer, Steffen Hölldobler

    9

    PDF
  • Rough Resolution: A Refinement of Resolution to Remove Large Literals

    Heng Chu, David A. Plaisted

    15

    PDF

Case-Based Reasoning

  • Projective Visualization: Acting from Experience

    Marc Goodman

    54

    PDF
  • Representing and Using Procedural Knowledge to Build Geometry Proofs

    Thomas F. McDougal, Kristian J. Hammond

    60

    PDF
  • Case-Based Diagnostic Analysis in a Blackboard Architecture

    Edwina L. Rissland, Jody J. Daniels, Zachary B. Rubinstein, David B. Skalak

    66

    PDF
  • A Framework and an Analysis of Current Proposals for the Case-Based Organization and Representation of Procedural Knowledge

    Roland Zito-Wolf, Richard Alterman

    73

    PDF

Complexity in Machine Learning

  • Cryptographic Limitations on Learning One-Clause Logic Programs

    William W. Cohen

    80

    PDF
  • Pac-Learning a Restricted Class of Recursive Logic Programs

    William W. Cohen

    86

    PDF
  • Learnability in Inductive Logic Programming: Some Basic Results and Techniques

    Michael Frazier, C. David Page, Jr.

    93

    PDF
  • Complexity Analysis of Real-Time Reinforcement Learning

    Sven Koenig, Reid G. Simmons

    99

    PDF

Constraint-Based Reasoning

  • Extending Deep Structure

    Colin P. Williams, Tad Hogg

    152

    PDF
  • Arc-Consistency and Arc-Consistency Again

    Christian Bessière, Marie-Odile Cordier

    108

    PDF
  • On the Consistency of General Constraint-Satisfaction Problems

    Philippe Jégou

    114

    PDF
  • Integrating Heuristics for Constraint Satisfaction Problems: A Case Study

    Steven Minton

    120

    PDF
  • Coping With Disjunctions in Temporal Constraint Satisfaction Problems

    Eddie Schwalb, Rina Dechter

    127

    PDF
  • Nondeterministic Lisp as a Substrate for Constraint Logic Programming

    Jeffrey Mark Siskind, David Allen McAllester

    133

    PDF
  • Slack-Based Heuristics for Constraint Satisfaction Scheduling

    Stephen F. Smith, Cheng-Chung Cheng

    139

    PDF
  • A Constraint Decomposition Method for Spatio-Temporal Configuration Problems

    Toshikazu Tanimoto

    145

    PDF

Diagnostic Reasoning

  • Multiple Dimensions of Generalization In Model-Based Troubleshooting

    Randall Davis, Paul Resnick

    160

    PDF
  • Hybrid Case-Based Reasoning for the Diagnosis of Complex Devices

    M. P. Féret, J. I. Glasgow

    168

    PDF
  • An Epistemology for Clinically Significant Trends

    Ira J. Haimowitz, Isaac S. Kohane

    176

    PDF
  • A Framework for Model-Based Repair

    Ying Sun, Daniel S. Weld

    182

    PDF

Discourse Analysis

  • A Method for Development of Dialogue Managers for Natural Language Interfaces

    Arne Jönsson

    190

    PDF
  • Mutual Beliefs of Multiple Conversants: A Computational Model of Collaboration in Air Traffic Control

    David G. Norvick, Karen Ward

    196

    PDF
  • An Optimizing Method for Structuring Inferentially Linked Discourse

    Ingrid Zukerman, Richard McConachy

    202

    PDF

Distributed Problem Solving

  • A One-Shot Dynamic Coordination Algorithm for Distributed Sensor Networks

    Keith Decker, Victor Lesser

    210

    PDF
  • Quantitative Modeling of Complex Computational Task Environments

    Keith Decker, Victor Lesser

    217

    PDF
  • Overeager Reciprocal Rationality and Mixed Strategy Equilibria

    Edmund H. Durfee, Jaeho Lee, Piotr J. Gmytrasiewicz

    225

    PDF
  • Solving the Really Hard Problems with Cooperative Search

    Tad Hogg, Colin P. Williams

    231

    PDF
  • A Fast First-Cut Protocol for Agent Coordination

    Andrew P. Kosoresow

    237

    PDF
  • Agents Contracting Tasks in Non-Collaborative Environments

    Sarit Kraus

    243

    PDF
  • IPUS: An Architecture for Integrated Signal Processing and Signal Interpretation in Complex Environments

    Victor Lesser, Izaskun Gallastegi, Frank Klassner, Hamid Nawab

    249

    PDF
  • An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations

    Tuomas Sandholm

    256

    PDF

Intelligent User Interfaces

  • Generating Explanations of Device Behavior Using Compositional Modeling and Causal Ordering

    Patrice O. Gautier, Thomas R. Gruber

    264

    PDF
  • Generating Natural Language Descriptions with Examples: Differences between Introductory and Advanced Texts

    Vibhu O. Mittal, Cécile L. Paris

    271

    PDF
  • Building Models to Support Synthesis in Early Stage Product Design

    R. Bharat Rao, Stephen C-Y. Lu

    277

    PDF
  • A Conversational Model of Multimodal Interaction in Information Systems

    Adelheit Stein, Ulrich Thiel

    283

    PDF

Large Scale Knowledge Bases

  • Matching 100,045 Learned Rules

    Robert B. Doorenbos

    290

    PDF
  • Massively Parallel Support for Computationally Effective Recognition Queries

    Matthew P. Evett, James A. Hendler, William A. Andersen

    297

    PDF
  • Case-Method: A Methodology for Building Large-Scale Case-Based Systems

    Hiroaki Kitano, Hideo Shimazu, Akihiro Shibata

    303

    PDF
  • Automated Index Generation for Constructing Large-Scale Conversational Hypermedia Systems

    Richard Osgood, Ray Bareiss

    309

    PDF

Machine Learning

  • Probabilistic Prediction of Protein Secondary Structure Using Causal Networks

    Arthur L. Delcher, Simon Kasif, Harry R. Goldberg, William H. Hsu

    316

    PDF
  • OC1: Randomized Induction of Oblique Decision Trees

    Sreerama Murthy, Simon Kasif, Steven Salzberg, Richard Beigel

    322

    PDF
  • Finding Accurate Frontiers: A Knowledge-Intensive Approach to Relational Learning

    Michael Pazzani, Clifford Brunk

    328

    PDF
  • Learning Non-Linearly Separable Boolean Functions With Linear Threshold Unit Trees and Madaline-Style Networks

    Mehran Sahami

    335

    PDF

Natural Language Generation

  • Generating Argumentative Judgment Determiners

    Michael Elhadad

    344

    PDF
  • Bidirectional Chart Generation of Natural Language Texts

    Masahiko Haruno, Makoto Nagao, Yasuharu Den, Yuji Matsumoto

    350

    PDF
  • Communicative Acts for Generating Natural Language Arguments

    Mark T. Maybury

    357

    PDF
  • Corpus Analysis for Revision-Based Generation of Complex Sentences

    Jacques Robin, Kathleen McKeown

    365

    PDF

Natural Language Sentence Analysis

  • Machine Translation of Spatial Expressions: Defining the Relation between an Interlingua and a Knowledge Representation System

    Bonnie J. Dorr, Clare R. Voss

    374

    PDF
  • Having Your Cake and Eating It Too: Autonomy and Interaction in a Model of Sentence Processing

    Kurt P. Eiselt, Kavi Mahesh, Jennifer K. Holbrook

    380

    PDF
  • Efficient Heuristic Natural Language Parsing

    Christian R. Huyck, Steven L. Lytinen

    386

    PDF
  • Towards a Reading Coach that Listens: Automated Detection of Oral Reading Errors

    Jack Mostow, Alexander G. Hauptmann, Lin Lawrence Chase, Steven Roth

    392

    PDF

Nonmonotonic Logic

  • Reasoning Precisely with Vague Concepts

    Nita Goyal, Yoav Shoham

    426

    PDF
  • Restricted Monotonicity

    Vladimir Lifschitz

    432

    PDF
  • Subnormal Modal Logics for Knowledge Representation

    Grigori Schwarz, Miroslaw Truszczynski

    438

    PDF
  • Algebraic Sematics for Cumulative Inference Operations

    Zbigniew Stachniak

    444

    PDF
  • Minimal Belief and Negation as Failure: A Feasible Approach

    Antje Beringer, Torsten Schaub

    400

    PDF
  • A Context-based Framework for Default Logics

    Philippe Besnard, Torsten Schaub

    406

    PDF
  • Propositional Logic of Context

    Sasa Buvac, Ian A. Mason

    412

    PDF
  • Generating Explicit Orderings for Non-monotonic Logics

    James Cussens, Anthony Hunter, Ashwin Srinivasan

    420

    PDF

Novel Methods in Knowledge Acquisition

  • Question-based Acquisition of Conceptual Indices for Multimedia Design Documentation

    Catherine Baudin, Smadar Kadar, Jody Gevins Underwood, Vinod Baya

    452

    PDF
  • Learning Interface Agents

    Pattie Maes, Robyn Kozierok

    459

    PDF
  • Learning from an Approximate Theory and Noisy Examples

    Somkiat Tangkitvanich, Masamichi Shimura

    465

    PDF
  • Scientific Model-Building as Search in Matrix Spaces

    Raúl E. Valdés-Pérez, Herbert A. Simon, Jan M. Zytkow

    472

    PDF

Plan Generation

  • An Average Case Analysis of Planning

    Tom Bylander

    480

    PDF
  • Granularity in Multi-Method Planning

    Soowon Lee, Paul S. Rosenbloom

    486

    PDF
  • Threat-Removal Strategies for Partial-Order Planning

    Mark A. Peot, David E. Smith

    492

    PDF
  • Postponing Threats in Partial-Order Planning

    Mark A. Peot, David E. Smith

    500

    PDF

Plan Learning

  • Permissive Planning: A Machine Learning Approach to Linking Internal and External Worlds

    Gerald DeJong, Scott Bennett

    508

    PDF
  • Relative Utility of EBG based Plan Reuse in Partial Ordering vs. Total Ordering Planning

    Subbarao Kambhampati, Jengchin Chen

    514

    PDF
  • Learning Plan Transformations from Self-Questions: A Memory-Based Approach

    R. Oehlmann, D. Sleeman, P. Edwards

    520

    PDF
  • On the Masking Effect

    Milind Tambe, Paul S. Rosenbloom

    526

    PDF

Qualitative Reasoning

  • Qualitatively Describing Objects Using Spatial Prepositions

    Alicia Abella, John R. Kender

    536

    PDF
  • Numeric Reasoning with Relative Orders of Magnitude

    Philippe Dague

    541

    PDF
  • Efficient Reasoning in Qualitative Probabilistic Networks

    Marek J. Druzdzel, Max Henrion

    548

    PDF
  • Generating Quasi-symbolic Representation of Three-Dimensional Flow

    Toyoaki Nishida

    554

    PDF

Real-Time Planning and Simulation

  • Real-Time Self-Explanatory Simulation

    Franz G. Amador, Adam Finkelstein, Daniel S. Weld

    562

    PDF
  • A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance

    David Ash, Barbara Hayes-Roth

    568

    PDF
  • Planning With Deadlines in Stochastic Domains

    Thomas Dean, Leslie Pack Kaelbling, Jak Kirman, Ann Nicholson

    574

    PDF
  • Task Interdependencies in Design-to-time Real-time Scheduling

    Alan Garvey, Marty Humphrey, Victor Lesser

    580

    PDF

Reasoning about Physical Systems

  • Sensible Scenes: Visual Understanding of Complex Structures through Causal Analysis

    Matthew Brand, Lawrence Birnbaum, Paul Cooper

    588

    PDF
  • Intelligent Model Selection for Hillclimbing Search in Computer-Aided Design

    Thomas Ellman, John Keane, Mark Schwabacher

    594

    PDF
  • Ideal Physical Systems

    Brian Falkenhainer

    600

    PDF
  • Numerical Behavior Envelopes for Qualitative Models

    Herbert Kay, Benjamin Kuipers

    606

    PDF
  • A Qualitative Method to Construct Phase Portraits

    Wood W. Lee, Benjamin Kuipers

    614

    PDF
  • Understanding Linkages

    Howard E. Shrobe

    620

    PDF
  • CFRL: A Language for Specifying the Causal Functionality of Engineered Devices

    Marcos Vescovi, Yumi Iwasaki, Richard Fikes, B. Chandrasekaran

    626

    PDF
  • Model Simplification by Asymptotic Order of Magnitude Reasoning

    Kenneth Man-kam Yip

    634

    PDF

Representation and Reasoning

  • Abduction As Belief Revision: A Model of Preferred Explanations

    Craig Boutilier, Veronica Becher

    642

    PDF
  • Revision by Conditional Beliefs

    Craig Boutilier, Moisés Goldszmidt

    649

    PDF
  • Reasoning about Only Knowing with Many Agents

    Joseph Y. Halpern

    655

    PDF
  • All They Know About

    Gerhard Lakemeyer

    662

    PDF

Representation for Actions and Motion

  • Towards Knowledge-Level Analysis of Motion Planning

    Ronen I. Brafman, Jean-Claude Latombe, Yoav Shoham

    670

    PDF
  • EL: A Formal, Yet Natural, Comprehensive Knowledge Representation

    Chung Hee Hwang, Lenhart K. Schubert

    676

    PDF
  • The Semantics of Event Prevention

    Charles L. Ortiz, Jr.

    683

    PDF
  • The Frame Problem and Knowledge-Producing Actions

    Richard B. Scherl, Hector J. Levesque

    689

    PDF

Rule-Based Reasoning

  • The Paradoxical Success of Fuzzy Logic

    Charles Elkan

    698

    PDF
  • Exploring the Structure of Rule Based Systems

    Clifford Grossner, Alun D. Preece, P. Gokul Chander, T. Radhakrishnan, Ching Y. Suen

    704

    PDF
  • Supporting and Optimizing Full Unification in a Forward Chaining Rule System

    Howard E. Shrobe

    710

    PDF
  • Comprehensibility Improvement of Tabular Knowledge Bases

    Atsushi Sugiura, Yoshiyuki Koseki, Maximilian Riesenhuber

    716

    PDF

Search

  • Time-Saving Tips for Problem Solving with Incomplete Information

    Michael R. Genesereth, Illah R. Nourbakhsh

    724

    PDF
  • Decomposition of Domains Based on the Micro-Structure of Finite Constraint-Satisfaction Problems

    Philippe Jégou

    731

    PDF
  • Innovative Design as Systematic Search

    Dorothy Neville, Daniel S. Weld

    737

    PDF
  • Generating Effective Admissible Heuristics by Abstraction and Reconstitution

    Armand Prieditis, Bhaskar Janakiraman

    743

    PDF
  • Iterative Weakening: Optimal and Near-Optimal Policies for the Selection of Search Bias

    Foster John Provost

    749

    PDF
  • Pruning Duplicate Nodes in Depth-First Search

    Larry A. Taylor, Richard E. Korf

    756

    PDF
  • Conjunctive Width Heuristics for Maximal Constraint Satisfaction

    Richard J. Wallace, Eugene C. Freuder

    762

    PDF
  • Depth-First vs. Best-First Search: New Results

    Weixiong Zhang, Richard E. Korf

    769

    PDF

Statistically-Based Natural Language Processing

  • Using an Annotated Language Corpus as a Virtual Stochastic Grammar

    Rens Bod

    778

    PDF
  • Equations for Part-of-Speech Tagging

    Eugene Charniak, Curtis Hendrickson, Neil Jacobson, Mike Perkowitz

    784

    PDF
  • Estimating Probability Distributions over Hypotheses with Variable Unification

    Dekai Wu

    790

    PDF

Trainable Natural Language Systems

  • A Case-Based Approach to Knowledge Acquisition for Domain-Specific Sentence Analysis

    Claire Cardie

    798

    PDF
  • KITSS: A Knowledge-Based Translation System for Test Scenarios

    Van E. Kelly, Mark A. Jones

    804

    PDF
  • Automatically Constructing a Dictionary for Information Extraction Tasks

    Ellen Riloff

    811

    PDF
  • Learning Semantic Grammars with Constructive Inductive Logic Programming

    John M. Zelle, Raymond J. Mooney

    817

    PDF

Vision Processing

  • Range Estimation From Focus Using a Non-frontal Imaging Camera

    Arun Krishnan, Narendra Ahuja

    830

    PDF
  • Learning Object Models from Appearance

    Hiroshi Murase, Shree K. Nayar

    836

    PDF
  • On the Qualitative Structure of Temporally Evolving Visual Motion Fields

    Richard P. Wildes

    844

    PDF
  • Polly: A Vision-Based Artificial Agent

    Ian Horswill

    824

    PDF

Video Abstracts

  • A Demonstration of the Circuit Fix-it Shoppe

    D. Richard Hipp, Ronnie W. Smith

    856

    PDF
  • Instructo-Soar: Learning from Interactive Natural Language Instructions

    Scott B. Huffman, John E. Laird

    857

    PDF
  • Winning the AAAI Robot Competition

    David Kortenkamp, Marcus Huber, Charles Cohen, Ulrich Raschke, Clint Bidlack, Clare Bates Congdon, Frank Koss, Terry Weymouth

    858

    PDF
  • AIR-SOAR: Intelligent Multi-Level Control

    Douglas J. Pearson, Randolph M. Jones, John E. Laird

    860

    PDF
  • Selective Perception for Robot Driving

    Douglas A. Reece, Steven A. Shafer

    862

    PDF
  • Computer Vision Research at the University of Massachusetts

    Edward M. Riseman, Allen R. Hanson, J. Indigo Thomas

    863

    PDF
  • A Fuzzy Controller for Flakey, the Robot

    Alessandro Saffiotti, Nicholas Helft, Kurt Konolige, John Lowrance, Karen Myers, Daniela Musto, Enrique Ruspini, Leonard Wesley

    864

    PDF

Primary Sidebar