DFU - Vol. 7  

The Constraint Satisfaction Problem: Complexity and Approximability



Andrei Krokhin and Stanislav Zivny (Eds.)
ISBN 978-3-95977-003-3 ISSN 1868-8977
Additional Information
Complete volume (PDF, 7 MB)
License
Search Publication Server


Authors
  • Barto, Libor
  • Bodirsky, Manuel
  • Cooper, Martin C.
  • Gaspers, Serge
  • Guo, Heng
  • Gutin, Gregory
  • Jerrum, Mark
  • Kozik, Marcin
  • Krokhin, Andrei
  • Larose, Benoit
  • Lu, Pinyan
  • Makarychev, Konstantin
  • Makarychev, Yury
  • Mamino, Marcello
  • Martin, Barnaby
  • Ordyniak, Sebastian
  • Szeider, Stefan
  • Willard, Ross
  • Yeo, Anders
  • Zivny, Stanislav

  •   
    Front Matter, Table of Contents, Preface, List of Authors
    Authors: Krokhin, Andrei ; Zivny, Stanislav

    Abstract | Document (341 KB) | BibTeX

    Polymorphisms, and How to Use Them
    Authors: Barto, Libor ; Krokhin, Andrei ; Willard, Ross

    Abstract | Document (720 KB) | BibTeX

    Absorption in Universal Algebra and CSP
    Authors: Barto, Libor ; Kozik, Marcin

    Abstract | Document (661 KB) | BibTeX

    Constraint Satisfaction Problems over Numeric Domains
    Authors: Bodirsky, Manuel ; Mamino, Marcello

    Abstract | Document (626 KB) | BibTeX

    Hybrid Tractable Classes of Constraint Problems
    Authors: Cooper, Martin C. ; Zivny, Stanislav

    Abstract | Document (580 KB) | BibTeX

    Backdoor Sets for CSP
    Authors: Gaspers, Serge ; Ordyniak, Sebastian ; Szeider, Stefan

    Abstract | Document (569 KB) | BibTeX

    On the Complexity of Holant Problems
    Authors: Guo, Heng ; Lu, Pinyan

    Abstract | Document (584 KB) | BibTeX

    Parameterized Constraint Satisfaction Problems: a Survey
    Authors: Gutin, Gregory ; Yeo, Anders

    Abstract | Document (656 KB) | BibTeX

    Counting Constraint Satisfaction Problems
    Authors: Jerrum, Mark

    Abstract | Document (633 KB) | BibTeX

    The Complexity of Valued CSPs
    Authors: Krokhin, Andrei ; Zivny, Stanislav

    Abstract | Document (739 KB) | BibTeX

    Algebra and the Complexity of Digraph CSPs: a Survey
    Authors: Larose, Benoit

    Abstract | Document (510 KB) | BibTeX

    Approximation Algorithms for CSPs
    Authors: Makarychev, Konstantin ; Makarychev, Yury

    Abstract | Document (736 KB) | BibTeX

    Quantified Constraints in Twenty Seventeen
    Authors: Martin, Barnaby

    Abstract | Document (467 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint Published by LZI