The complexity of valued constraint satisfaction problems [electronic resource]

• 作者： Zivny, Stanislav.
• 其他作者：
  • SpringerLink (Online service)
• 其他題名：
  • Cognitive Technologies,
• 出版： Berlin, Heidelberg : Springer Berlin Heidelberg :Imprint: Springer
• 叢書名： Cognitive Technologies,
• 主題： Constraint programming (Computer science) , Computer science , Theory of Computation. , Artificial Intelligence (incl. Robotics) , Mathematical Logic and Foundations. , Mathematics of Computing.
• ISBN： 9783642339745 (electronic bk.) 、 9783642339738 (paper)
• FIND@SFXID: CGU
• 資料類型: 電子書
• 內容註: Chap. 1 -- Introduction -- Chap. 2 -- Background -- Chap. 3 -- Expressibility of Valued Constraints -- Chap. 4 -- Expressibility of Fixed-Arity Languages -- Chap. 5 -- Expressibility of Submodular Languages -- Chap. 6 -- Non-expressibility of Submodular Languages -- Chap. 7 -- Tractable Languages -- Chap. 8 -- Conservative Languages -- Chap. 9 -- The Power of Linear Programming -- Chap. 10 -- Hybrid Tractability -- Chap. 11 -- Summary and Open Problems -- References -- Index.
• More
• 讀者標籤：

  需登入
• 引用連結：

  Copy Link
• 目前引用數
• Share: