About tree-depth

dc.contributor.advisor	Chen, Hubert Ming	es
dc.contributor.author	Mujika Aramendia, Asier	es
dc.contributor.other	F. INFORMATICA	es
dc.contributor.other	INFORMATIKA F.	es
dc.date.accessioned	2015-10-15T14:48:35Z
dc.date.available	2015-10-15T14:48:35Z
dc.date.issued	2015-10-15
dc.identifier.uri	http://hdl.handle.net/10810/15878
dc.description.abstract	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.	es
dc.language.iso	eng	es
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	tree depth	es
dc.subject	profundidad del arbol	es
dc.title	About tree-depth	es
dc.type	info:eu-repo/semantics/bachelorThesis	es
dc.date.updated	2015-07-17T10:34:27Z	es
dc.language.rfc3066	es	es
dc.rights.holder	© 2015, el autor	es
dc.contributor.degree	Grado en Ingeniería Informática	es
dc.contributor.degree	Informatikaren Ingeniaritzako Gradua	es
dc.identifier.gaurassign	23735-662957	es