UNIVERSITÉ DE BORDEAUX I LABORATOIRE BORDELAIS DE RECHERCHE EN INFORMATIQUE HABILITATION À DIRIGER DES RECHERCHES AU TITRE DE L’ÉCOLE DOCTORALE DE MATHÉMATIQUES ET D’INFORMATIQUE

First Page		Document Content
Date: 2010-11-27 17:55:14 Graph partition Graph Graph coloring Path decomposition Graph theory Theoretical computer science NP-complete problems		UNIVERSITÉ DE BORDEAUX I LABORATOIRE BORDELAIS DE RECHERCHE EN INFORMATIQUE HABILITATION À DIRIGER DES RECHERCHES AU TITRE DE L’ÉCOLE DOCTORALE DE MATHÉMATIQUES ET D’INFORMATIQUE Add to Reading List Source URL: www.labri.fr Download Document from Source Website File Size: 3,32 MB Share Document on Facebook

	Spectral clustering is a well-known way to partition a graph or network into clusters or communities with provable guarantees on the quality of the clusters. This guarantee is known as the Cheeger inequality and it holds DocID: 1rFa4 - View Document
	A Fresh Look on Knowledge Bases: Distilling Named Events from News Erdal Kuzey Jilles Vreeken DocID: 1rpJU - View Document
	Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most DocID: 1r9xi - View Document
	Aydın Buluc¸ C ONTACT I NFORMATION Lawrence Berkeley National Laboratory. Mailstop 59R4104 DocID: 1r6qI - View Document
	Sparse Matrix-Matrix Multiplication: Applications, Algorithms, and Implementations Organizers: Grey Ballard and Alex Druinsky SIAM Conference on Applied Linear Algebra October 26, 2015 DocID: 1r1mf - View Document