Book One

Ping Chen, Zhaohui Fu, and Andrew Lim, National University of Singapore

3

Hoong Chuin Lau, National University of Singapore; Qizhang Liu, ASPrecise Pte Ltd; Hirotaka Ono, Kyushu University

9

Rina Dechter and Kalev Kask, University of California, Irvine; Eyal Bin and Roy Emek, IBM Research Laboratory in Haifa

15

Alex Fabrikant, University of California, Berkeley; Tad Hogg, HP Labs

22

H. Fang, Yale University; Y. Kilani and J.H.M. Lee, The Chinese University of Hong Kong; P.J. Stuckey, University of Melbourne

28

Ulrich Junker

34

Gunnar W. Klau, Vienna University of Technology; Neal Lesh and
Joe Marks, Mitsubishi Electric Research Laboratories; Michael Mitzenmacher, Harvard University

41

Javier Larrosa, Universitat Politecnica de Catalunya

48

Y. C. Law and J. H. M. Lee, The Chinese University of Hong Kong

54

Anthony Hunter, University College London

68

Yongmei Liu, University of Toronto

74

Jayant Madhavan, University of Washington; Philip A. Bernstein, Microsoft Research; Pedro Domingos and Alon Y. Halevy, University of Washington

80

David Patterson, Niall Rooney, and Mykola Galushka, University of Ulster at Jordanstown

87

Alexander Strehl and Joydeep Ghosh, The University of Texas at Austin Logic Programming

93

Gerhard Brewka, Universität Leipzig

100

Pedro Cabalar, University of Corunna

106

Fangzhen Lin and Yuting Zhao, Hong Kong University of Science and Technology

112

Thomas Eiter, Technische Universität Wien; Kazuhisa Makino, Osaka University

62

Theodore J. Perkins, University of Massachusetts Amherst

199

Karèn Pivazyan and Yoav Shoham, Stanford University

205

Benjamin W. Wah and Minglun Qian, University of Illinois, Urbana-Champaign

211

Weng-Keen Wong and Andrew Moore, Carnegie Mellon University; Gregory Cooper and Michael Wagner, University of Pittsburgh

217

Ming-Hsuan Yang, Honda Fundamental Research Labs

224

Nevin L. Zhang, Hong Kong University of Science and Technology

230

Gal Elidan, Matan Ninio, and Nir Friedman, Hebrew University; Dale Shuurmans, University of Waterloo

132

Tapio Elomaa and Matti Kääriäinen, University of Helsinki

140

Wei Fan, IBM T.J. Watson Research; Fang Chu, University of California, Los Angeles; Haixun Wang and Philip S. Yu, IBM T.J. Watson Research

146

Alan Fern, Robert Givan, and Jeffrey Mark Siskind, Purdue University

152

Alan Fern, Jeffrey Mark Siskind, and Robert Givan, Purdue University

159

Russell Greiner, University of Alberta; Wei Zhou, University of Waterloo

167

Benjamin Kuipers and Patrick Beeson, The University of Texas at Austin

174

Philip M. Long, Genome Institute of Singapore

181

Prem Melville, Raymond J. Mooney, and Ramadass Nagarajan, University of Texas at Austin

187

Masayuki Numao, Shoichi Takagi, and Keisuke Nakamura, Tokyo Institute of Technology

193

David Andre and Stuart J. Russell, University of California, Berkeley

119

Paul R. Cohen, University of Massachusetts; Tim Oates, University of Maryland; Carole R. Beal, University of Massachusetts; Niall Adams, Imperial College, London

126

Craig Boutilier, University of Toronto

239

Laura Firoiu and Paul R. Cohen, University of Massachusetts Amherst

247

Carlos Guestrin, Shobha Venkataraman, and Daphne Koller, Stanford University

253

Terran Lane and Leslie Pack Kaelbling, MIT Artificial Intelligence Laboratory

260

Paolo Liberatore, Università di Roma "La Sapienza"

267

Omid Madani, University of Alberta

273

Michael McGeachie, Massachusetts Institute of Technology; Jon Doyle, North Carolina State University

279

Relu Patrascu, University of Waterloo; Pascal Poupart, University of Toronto; Dale Schuurmans, University of Waterloo; Craig Boutilier, University of Toronto; Carlos Guestrin, Stanford University

285

Pascal Poupart and Craig Boutilier, University of Toronto; Relu Patrascu and Dale Schuurmans, University of Waterloo

292

Sven Wachsmuth and Gerhard Sagerer, Bielefeld University

300

Weihong Zhang, Washington University; Nevin L. Zhang, Hong Kong University of Science and Technology

307

John W. Lawson and David H. Wolpert, NASA Ames Research Center

332

Tuomas Sandholm and XiaoFeng Wang, Carnegie Mellon University

338

David Vickrey and Daphne Koller, Stanford University

345

Weixiong Zhang and Lars Wittenburg, Washington University

352

Vincent Conitzer and Tuomas Sandholm, Carnegie Mellon University

314

John Grant, Towson University; Sarit Kraus, Bar-Ilan University and University of Maryland; Donald Perlis, University of Maryland

320

Spiros Kapetanakis and Daniel Kudenko, University of York

326

Craig Boutilier, University of Toronto

359

Wolfram Conen, XONAR GmbH; Tuomas Sandholm, Carnegie Mellon University

367

Kevin Leyton-Brown, Yoav Shoham, and Moshe Tennenholtz, Stanford University

373

Ahuva Mu'alem and Noam Nisan, The Hebrew University of Jerusalem vi

379

Weili Zhu and Peter R. Wurman, North Carolina State University

385

Vincent Conitzer and Tuomas Sandholm, Carnegie Mellon University

392

Trond Grenager, Rob Powers, and Yoav Shoham, Stanford University

398

Moshe Tennenholtz, Stanford University

404

Tat-Seng Chua and Jimin Liu, National University of Singapore

411

Joshua Goodman and Gina Venolia, Microsoft Research; Keith Steury, Microsoft Corporation; Chauncey Parker, University of Washington

419

Michael Kearns, University of Pennsylvania; Charles Isbell, Georgia Institute of Technology; Satinder Singh, Syntek Capital; Diane Litman, University of Pittsburgh; Jessica Howe, Massachussetts Institute of Technology

425

Kazuhiro Nakadai, Kitano Symbiotic Systems Project, ERATO; Hiroshi G. Okuno, Kitano Symbiotic Systems Project, ERATO and Kyoto University; Hiroaki Kitano, Kitano Symbiotic Systems Project, ERATO and Sony Computer Science Laboratories, Inc.

431

Zhu Zhang, Sasha Blair-Goldensohn, and Dragomir R. Radev, University of Michigan

439

Luke Hunsberger, Harvard University

468

Sven Koenig, Georgia Institute of Technology; Maxim Likhachev, Carnegie Mellon University

476

Yaxin Liu, Sven Koenig and David Furcy, Georgia Institute of Technology

484

Todd W. Neller, Gettysburg College

492

Aarati Parmar, Stanford University

498

Ugo Dal Lago, Marco Pistore, and Paolo Traverso, ITC-IRST

447

Zhengzhu Feng, University of Massachusetts; Eric A. Hansen, Mississippi State University

455

Andrew Garland and Neal Lesh, Cambridge Research Laboratory, MERL

461

Chitta Baral, Nam Tran, and Le-Chi Tuan, Arizona State University

507

Mathias Broxvall, Linköpings Universitet

513

Alfredo Gabaldon, University of Toronto

519

Jim Blythe, USC Information Sciences Institute

526

Carlos Brito and Judea Pearl, University of California, Los Angeles

533

Hei Chan and Adnan Darwiche, University of California, Los Angeles

539

Mark Hopkins, University of California, Los Angeles

546

Robert Mateescu, Rina Dechter, and Kalev Kask, University of California, Irvine

553

Irina Rish, Mark Brodie, and Sheng Ma, IBM T.J. Watson Research Center

560

Jin Tian and Judea Pearl, University of California, Los Angeles

567

Jin Tian and Judea Pearl, University of California, Los Angeles

574

Anthony Stentz, Carnegie Mellon University

605

Adam Milstein, Javier Nicolás Sánchez, and Evan Tang Williamson, Stanford University

581

Michael Montemerlo, Joelle Pineau, Nicholas Roy, Sebastian Thrun, and Vandi Verma, Carnegie Mellon University

587

Michael Montemerlo and Sebastian Thrun, Carnegie Mellon University; Daphne Koller and Ben Wegbreit, Stanford Universit

593

Thorsten Schmitt, Michael Beetz, Robert Hanek, and Sebastian Buck, Munich University of Technology

599

Fahiem Bacchus, University of Toronto

613

Delbert D. Bailey, Víctor Dalmau, and Phokion G. Kolaitis, University of California, Santa Cruz

620

Adnan Darwiche, University of California, Los Angeles

627

Heidi E. Dixon and Matthew L. Ginsberg, CIRL / University of Oregon

635

Alex Fukunaga, University of California, Los Angeles

641

Enrico Giunchiglia, Massimo Narizzano, and Armando Tacchella, DIST - Università di Genova

649

Holger H. Hoos, University of British Columbia

655

Holger H. Hoos, University of British Columbia

661

Rune M. Jensen, Randal E. Bryant, and Manuela M. Veloso, Carnegie Mellon University

668

Henry Kautz, University of Washington; Eric Horvitz, Microsoft Research; Yongshao Ruan, University of Washington; Carla Gomes and Bart Selman, Cornell University

674

James D. Park, University of California, Los Angeles

682

Andrew J. Parkes, CIRL / University of Oregon

688

Toby Walsh, University College Cork

695

Matthew McNaughton, Paul Lu, Jonathan Schaeffer, and Duane Szafron, University of Alberta

737

Natalya F. Noy and Mark A. Musen, Stanford University

744

Patrice Perny, LIP6 - University of Paris VI; Olivier Spanjaard, LAMSADE - University of Paris IX

751

Anup K. Sen, Indian Institute of Management Calcutta; Amitava Bagchi, University of Texas at Dallas; Weixiong Zhang, Washington University

757

Daniel S. Bernstein, Theodore J. Perkins, and Shlomo Zilberstein, University of Massachusetts; Lev Finkelstein, Technion - Israel Institute of Technology

702

Sharlee Climer and Weixiong Zhang, Washington University

707

Dmitry Davidov and Shaul Markovitch, Technion

713

Lev Finkelstein, Shaul Markovitch, and Ehud Rivlin, Technion

719

Russell Greiner and Ryan Hayward, University of Alberta; Michael Molloy, University of Toronto

725

Richard E. Korf, University of California, Los Angeles

731

Richard Mann, University of Waterloo; Allan D. Jepson, University of Toronto

764

Darnell Moore, Texas Instruments; Irfan Essa, Georgia Institute of Technology

770

Brandon C. S. Sanders and Randal C. Nelson, University of Rochester; Rahul Sukthankar, Compaq Research (CRL)

777

Hai Leong Chieu, DSO National Laboratories; Hwee Tou Ng, National University of Singapore

786

Ian Horrocks, University of Manchester; Peter F. Patel-Schneider, Bell Labs Research; Frank van Harmelen, Vrije Universiteit

792

Jeremy Kubica, Andrew Moore, Jeff Schneider, and Yiming Yang, Carnegie Mellon University

798

Laurie Damianos, Jay Ponte, Steve Wohlever, Florence Reeder, David Day, George Wilson, and Lynette Hirschman, The MITRE Coporation

807

Stephen D. Durbin, Doug Warner, J. Neal Richter, and Zuzana Gedeon, RightNow Technologies, Inc.

815

Alex Fukunaga, Ed Hamilton, Jason Fama, David Andre, Ofer Matan, and Illah Nourbakhsh, Blue Pumpkin Software

822

Richard Goodwin, Rama Akkiraju, and Fred Wu, IBM T.J. Watson Research Center

830

Andrew Lim, Juay-Chin Ang, Wee-Kit Ho, and Wee-Chong Oon, National University of Singapore

838

Christoph Ranze, encoway GmbH and Co KG; Thorsten Scholz and Thomas Wagner, University of Bremen, TZI; Andreas Günter, University of Hamburg; Otthein Herzog, University of Bremen, TZI; Oliver Hollmann, encoway GmbH and Co Inc.; Christoph Schlieder, University of Bremen, Lenze AG, TZI; Volker Arlt

845

Gheorghe Tecuci, George Mason University and US Army War College; Mihai Boicu, Dorin Marcu, Bogdan Stanescu, and Cristina Boicu, George Mason University; Jerry Comello and Antonio Lopez, US Army War College; James Donlon, George Mason University and US Army War College; William Cleckner, US Army War College

853

Randall W. Hill, Jr., Changhee Han, and Michael van Lent, USC Institute for Creative Technologies

886

Alexander Kott, Larry Ground, and Ray Budd, BBN Technologies; Lakshmi Rebbapragada, U.S. Army CECOM/RDEC/C2D; John Langston, Austin Information Systems

894

Kathy Panton, Pierluigi Miraglia, Nancy Salay, Robert C. Kahlert, David Baxter, and Roland Reagan, Cycorp, Inc.

900

Robert Rasch, Battle Command Battle Lab; Alexander Kott, BBN Technologies; Kenneth D. Forbus, Northwestern University

906

David Scheidt, Christopher McCubbin, Michael Pekala, Shon Vick, and David Alger, The Johns Hopkins University

913

Howard Shrobe, Massachusetts Institute of Technology

919

Jérôme Thoméré, SRI International; Ken Barker, University of Texas at Austin; Vinay Chaudhri, SRI International; Peter Clark, Boeing Research and Technology; Michael Eriksen and Sunil Mishra, SRI International; Bruce Porter, University of Texas at Austin; Andres Rodriguez, SRI International

927

Michael P. Wellman, University of Michigan; Amy Greenwald, Brown University; Peter Stone, AT&T Labs - Research; Peter R. Wurman, North Carolina State University

935

José Luis Ambite, Greg Barish, Craig A. Knoblock, Maria Muslea, and Jean Oh, University of Southern California; Steven Minton, Fetch Technologies

862

Hans Chalupsky and Thomas A. Russ, University of Southern California

870

Kenneth D. Forbus and Thomas Mostek, Northwestern University; Ron Ferguson, Georgia Institute of Technology

878

Tiffany Y. Tang and Gordon McCalla, University of Saskatchewan

967

Pinata Winoto, Gordon McCalla, and Julita Vassileva, University of Saskatchewan

969

Yuanlin Zhang and Roland H. C. Yap, National University of Singapore

971

Yuanlin Zhang and Roland H.C. Yap, National University of Singapore

973

Rong Zhou and Eric A. Hansen, Mississippi State University

975

Stuart Andrews, Thomas Hofmann, and Ioannis Tsochantaridis, Brown University

943

Stuart Andrews and David H. Laidlaw, Brown University

945

Cristina Boicu, Gheorghe Tecuci, and Mihai Boicu, George Mason University

947

Otto X. Cordero and Enrique Peláez, Information Technology Center - ESPOL

949

Haipeng Guo, Benjamin B. Perry, Julie A. Stilson, and William H. Hsu, Kansas State University

951

Leila Kalantari and Eugenia Ternovska, Simon Fraser University

953

Thomas Lin, MIT Media Laboratory

955

Hugo Liu and Push Singh, MIT Media Laboratory

957

Andrew J. Martignoni III and William D. Smart, Washington University

959

Wee-Chong Oon and Andrew Lim, National University of Singapore

961

Benjamin Perry and Julie Stilson, Kansas State University

963

James F. Swafford II, East Carolina University

965

Thorsten Bohnenberger, Saarland University

978

Boris Brandherm, Saarland University

979

Doina Caragea, Iowa State University

980

Murat Deviren, INRIA-LORIA

981

Lyndon Drake and Alan Frisch, University of York; Toby Walsh, University College Cork

982

Haipeng Guo, Kansas State University

983

Lalana Kagal, University of Maryland Baltimore County

984

Svetlana Kiritchenko and Stan Matwin, SITE, University of Ottawa

985

Foster McGeary, University of Delaware

986

Pragnesh Jay Modi, University of Southern California/Information Sciences Institute

987

Daniel Reeves, University of Michigan

988

Thomas Tran, University of Waterloo

989

Tzong-Han Tsai, National Taiwan University

990

John Collins and Maria Gini, University of Minnesota

996

R. A. Frost, University of Windsor

998

Aaron Khoo, Robin Hunicke, Greg Dunham, Nick Trienens, and Muon Van, Northwestern University

1002

Andrew Lim, Juay-Chin Ang, Wee-Kit Ho, and Wee-Chong Oon, National University of Singapore

1004

Mala Mehrotra, Pragati Synergetic Research Inc.; Dmitri Bobrovnikoff, Intelligent Software Solutions

1006

Samuel Moyle and Michael Watts, University of Otago School of Business

1008

Masayuki Numao, Shoichi Takagi, and Keisuke Nakamura, Tokyo Institute of Technology

1010

Penina Hoz-Weiss, Bar-Ilan University; Sarit Kraus, Bar-Ilan University and University of Maryland; Jonathan Wilkenfeld and Tara E. Santmire, University of Maryland

1174

Mihai Boicu, George Mason University; Gheorghe Tecuci, George Mason University and US Army War College; Dorin Marcu, Bogdan Stanescu, Cristina Boicu, Catalin Balan, Marcel Barbulescu, and Xianjun Hao, George Mason University

992

Songsak Channarukul, Susan W. McRoy, and Syed S. Ali, University of Wisconsin - Milwaukee

994