A Corresponding Graph Associated With The 3-SAT Problem

著录项

• 来源
  《International Conference on Information and Management Sciences》|2002年||共4页
• 会议地点
• 作者

  Cheng Guo; Chinese University of Hong Kong(CN); Tsinghua University(CN); Waseda University(JP);

  展开▼
• 作者单位

  展开▼
• 会议组织
• 原文格式 PDF
• 正文语种
• 中图分类 信息资源及其管理;
• 关键词

  3-SAT; flip; complex set (CS); simple set (SS); the corresponding graph G_s; an assignment subgraph; A true value subgraph;

  机译：3-SAT;翻转;复杂集合（CS）;简单集合（SS）;相应的图形G_S;分配子图;一个真值子图;