About tree-depth
Contribuinte(s) |
Chen, Hubert Ming F. INFORMATICA INFORMATIKA F. Grado en Ingeniería Informática Informatikaren Ingeniaritzako Gradua |
---|---|
Data(s) |
15/10/2015
15/10/2015
15/10/2015
17/07/2015
|
Resumo |
In this work I present recent scientific papers related to the concept of tree-depth: different characterizations, a game theoretic approach to it and recently discovered applications. The focus in this work is presenting all the ideas in a self-contained way, such that they can be easily understood with little previous knowledge. Apart from that all the ideas are presented in a homogeneous way with clear examples and all the lemmas, some of which didn’t have proofs in the papers, are presented with rigorous proofs. |
Identificador |
http://hdl.handle.net/10810/15878 23735-662957 |
Idioma(s) |
eng es |
Direitos |
© 2015, el autor |
Palavras-Chave | #tree depth #profundidad del arbol |
Tipo |
info:eu-repo/semantics/bachelorThesis |