---
title: "Journal of Artificial Intelligence Research 2009 — all accepted"
description: "All 53 papers of Journal of Artificial Intelligence Research 2009, the most cited first; those with our summary link to it."
canonical: "https://research.elamur.ai/free/en/venues/journal-of-artificial-intelligence-research/2009/papers/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/venues/journal-of-artificial-intelligence-research/2009/papers/)

[home](https://md.research.elamur.ai/free/en/) / [venues](https://md.research.elamur.ai/free/en/venues/) / [Journal of Artificial Intelligence…](https://md.research.elamur.ai/free/en/venues/journal-of-artificial-intelligence-research/) / [2009](https://md.research.elamur.ai/free/en/venues/journal-of-artificial-intelligence-research/2009/) / papers

# Journal of Artificial Intelligence Research 2009: all accepted papers

53 papers · the most cited first · [← Journal of Artificial Intelligence Research 2009](https://md.research.elamur.ai/free/en/venues/journal-of-artificial-intelligence-research/2009/)

1. **[ParamILS: An Automatic Algorithm Configuration Framework ↗](https://doi.org/10.1613/jair.2861)**Frank Hutter, Holger H. Hoos, Kevin Leyton‐Brown et al.*882 citations*
2. **[Wikipedia-based Semantic Interpretation for Natural Language Processing ↗](https://doi.org/10.1613/jair.2669)**Evgeniy Gabrilovich, Shaul Markovitch*377 citations*
3. **[Efficient Informative Sensing using Multiple Robots ↗](https://doi.org/10.1613/jair.2674)**A. Singh, Andreas Krause, Carlos Guestrin et al.*255 citations*
4. **[The DL-Lite Family and Relations ↗](https://doi.org/10.1613/jair.2820)**Alessandro Artale, D. Calvanese, R. Kontchakov et al.*254 citations*
5. **[An Anytime Algorithm for Optimal Coalition Structure Generation ↗](https://doi.org/10.1613/jair.2695)**Talal Rahwan, Sarvapali D. Ramchurn, Nicholas R. Jennings et al.*245 citations*
6. **[Llull and Copeland Voting Computationally Resist Bribery and Constructive Control ↗](https://doi.org/10.1613/jair.2697)**Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra et al.*241 citations*
7. **[How Hard Is Bribery in Elections? ↗](https://doi.org/10.1613/jair.2676)**Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra*238 citations*
8. **[Interactive Policy Learning through Confidence-Based Autonomy ↗](https://doi.org/10.1613/jair.2584)**Sonia Chernova, Manuela Veloso*218 citations*
9. **[Hypertableau Reasoning for Description Logics ↗](https://doi.org/10.1613/jair.2811)**Boris Motik, R. Shearer, Ian Horrocks*201 citations*
10. **[Cross-lingual Annotation Projection for Semantic Roles ↗](https://doi.org/10.1613/jair.2863)**Sebastian Padó, Mirella Lapata*162 citations*
11. **[Sentence Compression as Tree Transduction ↗](https://doi.org/10.1613/jair.2655)**T. A. Cohn, Mirella Lapata*155 citations*
12. **[Asynchronous Forward Bounding for Distributed COPs ↗](https://doi.org/10.1613/jair.2591)**Amir Gershman, Amnon Meisels, Roie Zivan*124 citations*
13. **[Policy Iteration for Decentralized Control of Markov Decision Processes ↗](https://doi.org/10.1613/jair.2667)**D. S. Bernstein, Christopher Amato, Eric A. Hansen et al.*88 citations*
14. **[Monte Carlo Sampling Methods for Approximating Interactive POMDPs ↗](https://doi.org/10.1613/jair.2630)**Prashant Doshi, Piotr J. Gmytrasiewicz*73 citations*
15. **[Efficient Markov Network Structure Discovery Using Independence Tests ↗](https://doi.org/10.1613/jair.2773)**Facundo Bromberg, Dimitris Margaritis, Vasant Honavar*65 citations*
16. **[Learning Document-Level Semantic Properties from Free-Text Annotations ↗](https://doi.org/10.1613/jair.2633)**S. R. K. Branavan, Harr Chen, Jacob Eisenstein et al.*60 citations*
17. **[The Complexity of Circumscription in DLs ↗](https://doi.org/10.1613/jair.2763)**P. A. Bonatti, C. Lutz, Frank Wolter*56 citations*
18. **[Modularity Aspects of Disjunctive Stable Models ↗](https://doi.org/10.1613/jair.2810)**T. Janhunen, E. Oikarinen, H. Tompits et al.*53 citations*
19. **[Multilingual Part-of-Speech Tagging: Two Unsupervised Approaches ↗](https://doi.org/10.1613/jair.2843)**Tahira Naseem, Benjamin Snyder, Jacob Eisenstein et al.*53 citations*
20. **[Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width ↗](https://doi.org/10.1613/jair.2708)**H. Palacios, H. Geffner*50 citations*
21. **[Message-Based Web Service Composition, Integrity Constraints, and Planning under Uncertainty: A New Connection ↗](https://doi.org/10.1613/jair.2716)**Jörg Hoffmann, Piergiorgio Bertoli, Malte Helmert et al.*50 citations*
22. **[Learning Bayesian Network Equivalence Classes with Ant Colony Optimization ↗](https://doi.org/10.1613/jair.2681)**R. Daly, Q. Shen*47 citations*
23. **[Eliciting Single-Peaked Preferences Using Comparison Queries ↗](https://doi.org/10.1613/jair.2606)**Vincent Conitzer*46 citations*
24. **[Content Modeling Using Latent Permutations ↗](https://doi.org/10.1613/jair.2830)**Harr Chen, S. R. K. Branavan, Regina Barzilay et al.*43 citations*
25. **[Optimal Value of Information in Graphical Models ↗](https://doi.org/10.1613/jair.2737)**Andreas Krause, Carlos Guestrin*43 citations*
26. **[Unsupervised Methods for Determining Object and Relation Synonyms on the Web ↗](https://doi.org/10.1613/jair.2772)**A. Yates, O. Etzioni*43 citations*
27. **[Conservative Inference Rule for Uncertain Reasoning under Incompleteness ↗](https://doi.org/10.1613/jair.2736)**Marco Zaffalon A, Enrique Miranda*41 citations*
28. **[Enhancing QA Systems with Complex Temporal Question Processing Capabilities ↗](https://doi.org/10.1613/jair.2805)**Estela Saquete, J. Luis Vicedo, Patricio Martínez-Barco et al.*41 citations*
29. **[Mechanisms for Making Crowds Truthful ↗](https://doi.org/10.1613/jair.2621)**R. Jurca, Boi V. Faltings*41 citations*
30. **[Transductive Rademacher Complexity and its Applications ↗](https://doi.org/10.1613/jair.2587)**Ran El‐Yaniv, Dmitry Pechyony*39 citations*
31. **[Inferring Shallow-Transfer Machine Translation Rules from Small Parallel Corpora](https://md.research.elamur.ai/free/en/papers/sanchez-martinez-2014-inferring-shallow-transfer-machine-translation/)**Felipe Sánchez-Martínez, Mikel L. Forcada*38 citations · our summary*
32. **[Automated Reasoning in Modal and Description Logics via SAT Encoding: the Case Study of K(m)/ALC-Satisfiability ↗](https://doi.org/10.1613/jair.2675)**Roberto Sebastiani, Michele Vescovi*33 citations*
33. **[Relaxed Survey Propagation for The Weighted Maximum Satisfiability Problem ↗](https://doi.org/10.1613/jair.2808)**H.L. Chieu, W.S. Lee*31 citations*
34. **[The Role of Macros in Tractable Planning ↗](https://doi.org/10.1613/jair.2891)**Anders Jönsson*31 citations*
35. **[Solving #SAT and Bayesian Inference with Backtracking Search ↗](https://doi.org/10.1613/jair.2648)**F. Bacchus, S. Dalmao, T. Pitassi*30 citations*
36. **[Soft Goals Can Be Compiled Away ↗](https://doi.org/10.1613/jair.2857)**E. Keyder, Héctor Geffner*28 citations*
37. **[Trust-Based Mechanisms for Robust and Efficient Task Allocation in the Presence of Execution Uncertainty ↗](https://doi.org/10.1613/jair.2751)**S. D. Ramchurn, Claudio Mezzetti, Andrea Giovannucci et al.*28 citations*
38. **[A Bilinear Programming Approach for Multiagent Planning ↗](https://doi.org/10.1613/jair.2673)**Marek Petrik, Shlomo Zilberstein B*23 citations*
39. **[Multiagent Learning in Large Anonymous Games ↗](https://doi.org/10.1613/jair.3213)**Ian A. Kash, Eric J. Friedman, Joseph Yehuda Halpern*20 citations*
40. **[A Heuristic Search Approach to Planning with Continuous Resources in Stochastic Domains ↗](https://doi.org/10.1613/jair.2529)**N. Meuleau, E. Benazera, Ronen I. Brafman et al.*19 citations*
41. **[Approximate Strong Equilibrium in Job Scheduling Games ↗](https://doi.org/10.1613/jair.2892)**Michal Feldman, Tami Tamir*17 citations*
42. **[Planning over Chain Causal Graphs for Variables with Domains of Size 5 Is NP-Hard ↗](https://doi.org/10.1613/jair.2742)**O. Giménez, A. Jonsson*17 citations*
43. **[Solving Weighted Constraint Satisfaction Problems with Memetic/Exact Hybrid Algorithms ↗](https://doi.org/10.1613/jair.2770)**José E. Gallardo, Carlos Cotta, Antonio J. Fernández*17 citations*
44. **[Prime Implicates and Prime Implicants: From Propositional to Modal Logic ↗](https://doi.org/10.1613/jair.2754)**Meghyn Bienvenu*16 citations*
45. **[Bounds Arc Consistency for Weighted CSPs ↗](https://doi.org/10.1613/jair.2797)**Matthias Zytnicki, Christine Gaspin, Simon de Givry et al.*15 citations*
46. **[Complex Question Answering: Unsupervised Learning Approaches and Experiments ↗](https://doi.org/10.1613/jair.2784)**Y. Chali, S. R. Joty, S. A. Hasan*15 citations*
47. **[Variable Forgetting in Reasoning about Knowledge ↗](https://doi.org/10.1613/jair.2750)**K. Su, Abdul Sattar, G. Lv et al.*14 citations*
48. **[Friends or Foes? On Planning as Satisfiability and Abstract CNF Encodings ↗](https://doi.org/10.1613/jair.2817)**Carmel Domshlak, Jörg Hoffmann, Ashish Sabharwal*10 citations*
49. **[RoxyBot-06: Stochastic Prediction and Optimization in TAC Travel ↗](https://doi.org/10.1613/jair.2904)**Amy Greenwald, S. Lee, Victor Naroditskiy*10 citations*
50. **[Identification of Pleonastic It Using the Web ↗](https://doi.org/10.1613/jair.2622)**Y. Li, P. Musilek, M. Reformat et al.*4 citations*
51. **[Behavior Bounding: An Efficient Method for High-Level Behavior Comparison ↗](https://doi.org/10.1613/jair.2646)**Scott A. Wallace*3 citations*
52. **[Exploiting Single-Cycle Symmetries in Continuous Constraint Problems ↗](https://doi.org/10.1613/jair.2711)**Vicente Ruiz de Angulo, Carme Torras A*3 citations*
53. **[Generic Preferences over Subsets of Structured Objects ↗](https://doi.org/10.1613/jair.2653)**M. Binshtok, Ronen I. Brafman, C. Domshlak et al.*3 citations*
- [← back to](https://md.research.elamur.ai/free/en/venues/journal-of-artificial-intelligence-research/2009/) — Journal of Artificial Intelligence Research 2009