Volume 9 Contents

JAIR Volume 9 Articles

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

Littman, M.L., Goldsmith, J. and Mundhenk M. (1998) "The Computational Complexity of Probabilistic Planning", Volume 9, pages 1-36.

Abstract
PostScript article littman98a.ps (975K)
Compressed PostScript article littman98a.ps.Z (324K)
PDF article littman98a.pdf (488K)

Ledeniov, O. and Markovitch, S. (1998) "The Divide-and-Conquer Subgoal-Ordering Algorithm for Speeding up Logic Inference", Volume 9, pages 37-97.

Abstract
PostScript article ledeniov98a.ps (644K)
Compressed PostScript article ledeniov98a.ps.Z (253K)
PDF article ledeniov98a.pdf (600K)

Backstrom, C. (1998) "Computational Aspects of Reordering Plans", Volume 9, pages 99-137.

Abstract
PostScript article backstrom98a.ps (815K)
Compressed PostScript article backstrom98a.ps.Z (241K)
PDF article backstrom98a.pdf (653K)

Cook, D.J. and Varnell, R.C. (1998) "Adaptive Parallel Iterative Deepening Search", Volume 9, pages 139-165.

Abstract
PostScript article cook98a.ps (628K)
Compressed PostScript article cook98a.ps.Z (196K)
PDF article cook98a.pdf (276K)
Hypertext (HTML) version
Online appendix cook98a-appendix.tar (225K) Eureka 2.0 Source code

Ruiz, A., Lopez-de-Teruel, P.E. and Garrido, M.C. (1998) "Probabilistic Inference from Arbitrary Uncertainty using Mixtures of Factorized Generalized Gaussians", Volume 9, pages 167-217.

Abstract
PostScript article ruiz98a.ps (3.5M)
Compressed PostScript article ruiz98a.ps.Z (1.1M)
PDF article ruiz98a.pdf (753K)

Vandegriend, B. and Culberson, J. (1998) "The Gn,m Phase Transition is Not Hard for the Hamiltonian Cycle Problem", Volume 9, pages 219-245.

Abstract
PostScript article vandegriend98a.ps (574K)
Compressed PostScript article vandegriend98a.ps.Z (180K)
PDF article vandegriend98a.pdf (394K)
Online appendix1 vandegriend98a-appendix1.tar (368K) source code for HC program
Online appendix2 vandegriend98a-appendix2/append.html (3K) HTML illustration of artifact

Wiebe, J.M., O'Hara, T.P., Ohrstrom-Sandgren, T. and McKeever, K.J. (1998) "An Empirical Approach to Temporal Reference Resolution", Volume 9, pages 247-293.

Abstract
PostScript article wiebe98a.ps (726K)
Compressed PostScript article wiebe98a.ps.Z (226K)
PDF article wiebe98a.pdf (483K)
Hypertext (HTML) version
Online appendix1 wiebe98a-appendix.ps (353K) Temporal reference resolution algorithm, input specification and description of system coverage.

Mazer, E., Ahuactzin, J.M., and Bessiere, P. (1998) "The Ariadne's Clew Algorithm", Volume 9, pages 295-316.

Abstract
PostScript article mazer98a.ps (1.29M)
Compressed PostScript article mazer98a.ps.Z (288K)
PDF article mazer98a.pdf (825K)
Hypertext (HTML) version
Online appendix1 mazer98a-appendix1.tar (421K) Source code
Online appendix2 mazer98a-appendix2.tar (12.9M) Quicktime movies

Di Caro, G. and Dorigo, M. (1998) "AntNet: Distributed Stigmergetic Control for Communications Networks", Volume 9, pages 317-365.

Abstract
PostScript article dicaro98a.ps (1.22M)
Compressed PostScript article dicaro98a.ps.Z (390K)
PDF article dicaro98a.pdf (704K)

Fox, M. and Long, D. (1998) "The Automatic Inference of State Invariants in TIM", Volume 9, pages 367-421.

Abstract
PostScript article fox98a.ps (423K)
Compressed PostScript article fox98a.ps.Z (173K)
PDF article fox98a.pdf (433K)
Online appendix1 fox98a-appendix.tar (266K) TIM code and examples

Rintanen, J. (1998) "Complexity of Prioritized Default Logics", Volume 9, pages 423-461.

Abstract
PostScript article rintanen98a.ps (474K)
Compressed PostScript article rintanen98a.ps.Z (211K)
PDF article rintanen98a.pdf (1.7M)

Artale, A. and Franconi, E. (1998) "A Temporal Description Logic for Reasoning about Actions and Plans", Volume 9, pages 463-506.

Abstract
PostScript article artale98a.ps (1.0M)
Compressed PostScript article artale98a.ps.Z (292K)
PDF article artale98a.pdf (699K)