Existential Second−Order Logic over Graphs: Charting the Tractability Frontier

Eitemau Tebyg

• Existential second−order logic over graphs: Charting the tractability frontier
  gan: Gottlob, G, et al.
  Cyhoeddwyd: (2004)
• Existential second−order logic over strings
  gan: Eiter, T, et al.
  Cyhoeddwyd: (2000)
• Existential Second−Order Logic over Strings
  gan: Eiter, T, et al.
  Cyhoeddwyd: (1998)
• Second−Order Logic over Strings: Regular and Non−regular Fragments
  gan: Eiter, T, et al.
  Cyhoeddwyd: (2001)
• Generalized hypertree decompositions: np−hardness and tractable variants
  gan: Gottlob, G, et al.
  Cyhoeddwyd: (2007)