JAIR Volume 58 Articles

Volume 58 MastHead

Each entry in this table of contents provides links to an individual article and its appendices (if any):

Victor Gutierrez-Basulto, Jean Christoph Jung, Carsten Lutz and Lutz Schröder (2017) "Probabilistic Description Logics for Subjective Uncertainty", Volume 58, pages 1-66

Abstract | PDF | PostScript | doi:10.1613/jair.5222

Masataro Asai and Alex Fukunaga (2017) "Tie-Breaking Strategies for Cost-Optimal Best First Search", Volume 58, pages 67-121

Abstract | PDF | doi:10.1613/jair.5249

Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia and Nisarg Shah (2017) "Subset Selection Via Implicit Utilitarian Voting", Volume 58, pages 123-152

Abstract | PDF | doi:10.1613/jair.5282

Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki and Makoto Yokoo (2017) "Controlled School Choice with Soft Bounds and Overlapping Types", Volume 58, pages 153-184

Abstract | PDF | doi:10.1613/jair.5297

James Cussens, Matti Järvisalo, Janne H. Korhonen and Mark Bartlett (2017) "Bayesian Network Structure Learning with Integer Programming: Polytopes, Facets and Complexity", Volume 58, pages 185-229

Abstract | PDF | doi:10.1613/jair.5203

Nan Ye, Adhiraj Somani, David Hsu and Wee Sun Lee (2017) "DESPOT: Online POMDP Planning with Regularization", Volume 58, pages 231-266

Abstract | PDF | PostScript | doi:10.1613/jair.5328
Appendix - Errata

Yiyuan Wang, Shaowei Cai and Minghao Yin (2017) "Local Search for Minimum Weight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function", Volume 58, pages 267-295

Abstract | PDF | doi:10.1613/jair.5205

Gábor Erdélyi, Martin Lackner and Andreas Pfandler (2017) "Computational Aspects of Nearly Single-Peaked Electorates", Volume 58, pages 297-337

Abstract | PDF | PostScript | doi:10.1613/jair.5210

Manuel Bodirsky and Peter Jonsson (2017) "A Model-Theoretic View on Qualitative Constraint Reasoning", Volume 58, pages 339-385

Abstract | PDF | doi:10.1613/jair.5260

Supriyo Ghosh, Pradeep Varakantham, Yossiri Adulyasak and Patrick Jaillet (2017) "Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems", Volume 58, pages 387-430

Abstract | PDF | doi:10.1613/jair.5308

Gadi Aleksandrowicz, Hana Chockler, Joseph Y. Halpern and Alexander Ivrii (2017) "The Computational Complexity of Structure-Based Causality", Volume 58, pages 431-451

Abstract | PDF | doi:10.1613/jair.5229

Yong Lai, Dayou Liu and Minghao Yin (2017) "New Canonical Representations by Augmenting OBDDs with Conjunctive Decomposition", Volume 58, pages 453-521

Abstract | PDF | doi:10.1613/jair.5271
Appendix 1 - Errata | Appendix 2 - Detailed experimental results

Tony T. Tran, Tiago Vaquero, Goldie Nejat and J. Christopher Beck (2017) "Robots in Retirement Homes: Applying Off-the-Shelf Planning and Scheduling to a Team of Assistive Robots", Volume 58, pages 523-590

Abstract | PDF | doi:10.1613/jair.5306

Nikolaos Pappas and Andrei Popescu-Belis (2017) "Explicit Document Modeling through Weighted Multiple-Instance Learning", Volume 58, pages 591-626

Abstract | PDF | doi:10.1613/jair.5240

João Gluz and Patricia A. Jaques (2017) "A Probabilistic Formalization of the Appraisal for the OCC Event-Based Emotions", Volume 58, pages 627-664

Abstract | PDF | doi:10.1613/jair.5320

Santiago Ontañón (2017) "Combinatorial Multi-armed Bandits for Real-Time Strategy Games", Volume 58, pages 665-702

Abstract | PDF | doi:10.1613/jair.5398

Hao Zhou, Yue Zhang, Chuan Cheng, Shujian Huang, Xinyu Dai and Jiajun Chen (2017) "A Neural Probabilistic Structured-Prediction Method for Transition-Based Natural Language Processing", Volume 58, pages 703-729

Abstract | PDF | doi:10.1613/jair.5259

Kim Bauters, Kevin McAreavey, Weiru Liu, Jun Hong, Lluís Godo and Carles Sierra (2017) "Managing Different Sources of Uncertainty in a BDI Framework in a Principled Way with Tractable Fragments", Volume 58, pages 731-775

Abstract | PDF | doi:10.1613/jair.5287

Shahaf S. Shperberg and Solomon Eyal Shimony (2017) "Some Properties of Batch Value of Information in the Selection Problem", Volume 58, pages 777-796

Abstract | PDF | doi:10.1613/jair.5288

Elliot Anshelevich and John Postl (2017) "Randomized Social Choice Functions Under Metric Preferences", Volume 58, pages 797-827

Abstract | PDF | doi:10.1613/jair.5340

Michael Abseher, Nysret Musliu and Stefan Woltran (2017) "Improving the Efficiency of Dynamic Programming on Tree Decompositions via Machine Learning", Volume 58, pages 829-858

Abstract | PDF | doi:10.1613/jair.5312

Tim Miller, Jens Pfau, Liz Sonenberg and Yoshihisa Kashima (2017) "Logics of Common Ground", Volume 58, pages 859-904

Abstract | PDF | PostScript | doi:10.1613/jair.5381