Finding graph decompositions via SAT

Wenting Zhao, Mark Liffiton, Peter Jeavons, Dan Roberts

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationProceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017
PublisherIEEE Computer Society
Pages131-138
Number of pages8
ISBN (Electronic)9781538638767
DOIs
StatePublished - Jul 2 2017
Event29th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2017 - Boston, United States
Duration: Nov 6 2017Nov 8 2017

Publication series

NameProceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Volume2017-November
ISSN (Print)1082-3409

Conference

Conference29th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2017
Country/TerritoryUnited States
CityBoston
Period11/6/1711/8/17

ASJC Scopus Subject Areas

  • Software
  • Artificial Intelligence
  • Computer Science Applications

Keywords

  • Block designs
  • Boolean sat
  • Cnf encoding
  • Combinatorics
  • Graph decomposition
  • Satisfiability
  • Symmetry breaking

Cite this