JAIR Award Winning Papers Track
This page includes award winning papers published in JAIR. The track is composed of recipients of the IJCAI-JAIR Best Paper Prize as well as extended versions of award winning papers from select AI conferences. The specific award for each paper is indicated below.
Each entry in this table of contents provides links to an individual article and its appendices (if any):
J. Velez, G. Hemann, A. S. Huang, I. Posner and N. Roy (2012) "Modelling Observation Correlations for Active Exploration and Robust Object Detection ", Volume 44, pages 423-453
ICAPS 2011 Best Student Paper
L. R. Planken, M. M. de Weerdt and R. P.J. van der Krogt (2012) "Computing All-Pairs Shortest Paths by Leveraging Low Treewidth", Volume 43, pages 353-388
ICAPS 2011 Honorable Mention for Best Student Paper
P. Vytelingum, T. D. Voice, S. D. Ramchurn, A. Rogers and N. R. Jennings (2011) "Theoretical and Practical Foundations of Large-Scale Agent-Based Micro-Storage in the Smart Grid", Volume 42, pages 765-813
AAMAS 2010 iRobot Best Paper Award
R. Huang, Y. Chen and W. Zhang (2012) "SAS+ Planning as Satisfiability", Volume 43, pages 293-328
AAAI 2010 Outstanding Paper Award
A. Krause and C. Guestrin (2009) "Optimal Value of Information in Graphical Models", Volume 35, pages 557-591
Honorable Mention for the 2012 IJCAI-JAIR Best Paper Prize
Abstract | PDF | PostScript | doi:10.1613/jair.2737
Appendix 1 - Erratum | Appendix 2 - Original Version
H. Palacios and H. Geffner (2009) "Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width", Volume 35, pages 623-675
2012 IJCAI-JAIR Best Paper Prize
L. Xu, F. Hutter, H. H. Hoos and K. Leyton-Brown (2008) "SATzilla: Portfolio-based Algorithm Selection for SAT", Volume 32, pages 565-606
2010 IJCAI-JAIR Best Paper Prize
S. P. Ponzetto and M. Strube (2007) "Knowledge Derived From Wikipedia For Computing Semantic Relatedness", Volume 30, pages 181-212
Honorable Mention for the 2010 IJCAI-JAIR Best Paper Prize
N. Nisan and A. Ronen (2007) "Computationally Feasible VCG Mechanisms", Volume 29, pages 19-47
2011 IJCAI-JAIR Best Paper Prize
M. Helmert (2006) "The Fast Downward Planning System", Volume 26, pages 191-246
Honorable Mention for the 2009 IJCAI-JAIR Best Paper Prize
Abstract | PDF | PostScript | doi:10.1613/jair.1705
Appendix - Experimental results
A. Fern, S. Yoon and R. Givan (2006) "Approximate Policy Iteration with a Policy Language Bias: Solving Relational Markov Decision Processes", Volume 25, pages 75-118
Honorable Mention for the 2011 IJCAI-JAIR Best Paper Prize
G. Gottlob, G. Greco and F. Scarcello (2005) "Pure Nash Equilibria: Hard and Easy Games", Volume 24, pages 357-406
2008 IJCAI-JAIR Best Paper Prize
A. Felner, R. E. Korf and S. Hanan (2004) "Additive Pattern Database Heuristics", Volume 22, pages 279-318
Honorable Mention for the 2007 IJCAI-JAIR Best Paper Prize
P. Beame, H. Kautz and A. Sabharwal (2004) "Towards Understanding and Harnessing the Potential of Clause Learning", Volume 22, pages 319-351
Honorable Mention for the 2008 IJCAI-JAIR Best Paper Prize
Abstract | PDF | PostScript | HTML | doi:10.1613/jair.1410
C. Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos and D. Poole (2004) "CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements", Volume 21, pages 135-191
2009 IJCAI-JAIR Best Paper Prize
C. Guestrin, D. Koller, R. Parr and S. Venkataraman (2003) "Efficient Solution Algorithms for Factored MDPs", Volume 19, pages 399-468
2007 IJCAI-JAIR Best Paper Prize
A. Darwiche and P. Marquis (2002) "A Knowledge Compilation Map", Volume 17, pages 229-264
2006 IJCAI-JAIR Best Paper Prize
J. Hoffmann and B. Nebel (2001) "The FF Planning System: Fast Plan Generation Through Heuristic Search", Volume 14, pages 253-302
2005 IJCAI-JAIR Best Paper Prize
Abstract | PDF | PostScript | HTML | doi:10.1613/jair.855
Appendix 1 - PDDL files, raw data and experimental results (gzipped | Appendix 2 - Evaluation domains and instance generators | Appendix 3 - C code for FF-v2.2 as used in AIPS-2000 competition
M. L. Ginsberg (2001) "GIB: Imperfect Information in a Computationally Challenging Game", Volume 14, pages 303-358
Honorable Mention for the 2006 IJCAI-JAIR Best Paper Prize
J. Cheng and M. J. Druzdzel (2000) "AIS-BN: An Adaptive Importance Sampling Algorithm for Evidential Reasoning in Large Bayesian Networks", Volume 13, pages 155-188
Honorable Mention for the 2005 IJCAI-JAIR Best Paper Prize
Abstract | PDF | PostScript | HTML | doi:10.1613/jair.764
T. G. Dietterich (2000) "Hierarchical Reinforcement Learning with the MAXQ Value Function Decomposition", Volume 13, pages 227-303
2003 IJCAI-JAIR Best Paper Prize
F. Ygge and H. Akkermans (1999) "Decentralized Markets versus Central Control: A Comparative Study", Volume 11, pages 301-333
2004 IJCAI-JAIR Best Paper Prize
D. Fox, W. Burgard and S. Thrun (1999) "Markov Localization for Mobile Robots in Dynamic Environments", Volume 11, pages 391-427
Honorable Mention for the 2004 IJCAI-JAIR Best Paper Prize
Abstract | PDF | PostScript | HTML | doi:10.1613/jair.616
Appendix - Movies
M. L. Littman, J. Goldsmith and Mundhenk M. (1998) "The Computational Complexity of Probabilistic Planning", Volume 9, pages 1-36
Honorable Mention for the 2003 IJCAI-JAIR Best Paper Prize
M. Tambe (1997) "Towards Flexible Teamwork", Volume 7, pages 83-124
2012 IFAAMAS Award for Influential Papers in Autonomous Agents and Multiagent Systems
Abstract | PDF | PostScript | doi:10.1613/jair.433
Appendix -
M. P. Wellman (1993) "A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems", Volume 1, pages 1-23
2012 IFAAMAS Award for Influential Papers in Autonomous Agents and Multiagent Systems