TOCS9478_source.nohead.pdf

First Page		Document Content
Date: 2013-05-14 08:02:16 Graph theory NP-complete problems Circle graph Intersection graph Dominating set Interval graph Chordal graph Graph coloring Treewidth Claw-free graph Clique Planar graph		TOCS9478_source.nohead.pdf Add to Reading List Source URL: community.dur.ac.uk Download Document from Source Website File Size: 929,11 KB Share Document on Facebook

	Subexponential parameterized algorithms on planar graphs via low-treewidth pattern covering Dániel Marx (joint work with Fedor Fomin, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, and Saket Saurabh) DocID: 1uVYI - View Document
	Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal Dániel Marx Humboldt-Universität zu Berlin Joint work with DocID: 1uB4t - View Document
	Structural complexity of CSPs: the role of treewidth and its generalizations ´ Daniel Marx Tel Aviv University, Israel DocID: 1ubqB - View Document
	To Approximate Treewidth, Use Treelength! David Coudert, Guillaume Ducoffe, Nicolas Nisse To cite this version: David Coudert, Guillaume Ducoffe, Nicolas Nisse. To Approximate Treewidth, Use Treelength!. Siam Journal on DocID: 1tq3n - View Document
	On Exact Algorithms for Treewidth HANS L. BODLAENDER, Utrecht University, the Netherlands FEDOR V. FOMIN, University of Bergen, Norway ARIE M. C. A. KOSTER, Aachen University, Germany DIETER KRATSCH, Universit´e de Metz DocID: 1t6K1 - View Document