An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o

First Page		Document Content
Date: 2012-12-29 10:50:56 Graph theory Graph coloring Pathwidth Trapezoid graph Intersection graph Treewidth Ear decomposition Comparability graph Graph Interval graph Expander graph Line graph		An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o Add to Reading List Source URL: community.dur.ac.uk Download Document from Source Website File Size: 534,94 KB Share Document on Facebook

	Spectral Graph Theory and its Applications Lecture 10 Expander Codes Lecturer: Daniel A. Spielman DocID: 1sypf - View Document
	Spectral Graph Theory Lecture 15 Properties of Expander Graphs Daniel A. Spielman DocID: 1sweE - View Document
	Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman DocID: 1rqG5 - View Document
	Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Bc. Filip Hl´asek DocID: 1rqce - View Document
	Shiping Liu Curriculum Vitae Personal Data Date of Birth: 21 July, 1984 Place of Birth: Shandong Province, China DocID: 1riP5 - View Document