Tesis de licenciatura
A tractable syntactic class
Fecha
2018-06Autor
Carranza Cisneros, Ángeles
Resumen
"The organization of the thesis is as follows. Chapter 1 contains a review of basic
concepts on graph theory and boolean expressions. Important de nitions are
stated and some relevant examples are presented.
Next, in Chapter 2, a super cial description of complexity theory and syntactic
classes is explored. Also, hypergraphs are introduced and examples of notions
related to hypertree decomposition are detailed."