Undecidable Optimization Problems for Database Logic Programs.

Haim Gaifman, Harry G. Mairson, Yehoshua Sagiv, Moshe Y. Vardi: Undecidable Optimization Problems for Database Logic Programs. J. ACM 40(3): 683-713(1993)

@article{DBLP:journals/jacm/GaifmanMSV93,
  author    = {Haim Gaifman and
               Harry G. Mairson and
               Yehoshua Sagiv and
               Moshe Y. Vardi},
  title     = {Undecidable Optimization Problems for Database Logic Programs},
  journal   = {J. ACM},
  volume    = {40},
  number    = {3},
  year      = {1993},
  pages     = {683-713},
  ee        = {db/journals/jacm/GaifmanMSV93.html, http://doi.acm.org/10.1145/174130.174142},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

BibTeX