JAIR Volume 42 (2011)
Shlomo Zilberstein, Editor in Chief
7 x 10, 952 pp., references, index, illus., $90.00 softcover, ISBN 978-1-57735-580-9
[Add to Cart] [View Cart]
Contents
Where Are the Hard Manipulation Problems? / 1
T. Walsh
On the Link between Partial Meet, Kernel, and Infra Contraction and its Application to Horn Logic / 31
R. Booth, T. Meyer, I. Varzinczak, R. Wassermann
MAPP: A Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees / 55
K.-H. C. Wang, A. Botea
Scheduling Bipartite Tournaments to Minimize Total Travel Distance / 91
R. Hoshino, K. Kawarabayashi
First-Order Stable Model Semantics and First-Order Loop Formulas / 125
J. Lee, Y. Meng
Topological Value Iteration Algorithms / 181
P. Dai, Mausam , D. S. Weld, J. Goldsmith
Representing and Reasoning with Qualitative Preferences for Compositional Systems / 211
G. R. Santhanam, S. Basu, V. Honavar
Revisiting Centrality-as-Relevance: Support Sets and Similarity as Geometric Proximity / 275
R. Ribeiro, D. Martins de Matos
Most Relevant Explanation in Bayesian Networks / 309
C. Yuan, H. Lim, T.-C. Lu
Learning to Make Predictions in Partially Observable Environments without a Generative Model / 353
E. Talvitie, S. Singh
Making Decisions Using Sets of Probabilities: Updating, Time Consistency, and Calibration / 393
P. D. Grünwald, J. Y. Halpern
Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization / 427
D. Golovin, A. Krause
Unfounded Sets and Well-Founded Semantics of Answer Set Programs with Aggregates / 487
M. Alviano, F. Calimeri, W. Faber, N. Leone, S. Perri
Cloning in Elections: Finding the Possible Winners / 529
E. Elkind, P. Faliszewski, A. Slinko
Computing Approximate Nash Equilibria and Robust Best-Responses Using Sampling / 575
M. Ponsen, S. de Jong, M. Lanctot
Drake: An Efficient Executive for Temporal Plans with Choice / 607
P. R. Conrad, B. C. Williams
Finding Consensus Bayesian Network Structures / 661
J. M. Peña
Combining Evaluation Metrics via the Unanimous Improvement Ratio and its Application to Clustering Tasks / 689
E. Amigó, J. Gonzalo, J. Artiles, F. Verdejo
Defeasible Inclusions in Low-Complexity DLs / 719
P. A. Bonatti, M. Faella, L. Sauro
Theoretical and Practical Foundations of Large-Scale Agent-Based Micro-Storage in the Smart Grid / 765
P. Vytelingum, T. D. Voice, S. D. Ramchurn, A. Rogers, N. R. Jennings
Stochastic Enforced Hill-Climbing / 815
J.-H. Wu, R. Kalyanam, R. Givan
Dr.Fill: Crosswords and an Implemented Solver for Singly Weighted CSPs / 851
M. L. Ginsberg
Multi-Robot Adversarial Patrolling: Facing a Full-Knowledge Opponent / 887
N. Agmon, G. A. Kaminka, S. Kraus
Interpolable Formulas in Equilibrium Logic and Answer Set Programming / 917
D. Gabbay, D. Pearce, A. Valverde
Index / 945