Metric tree - Document - PDFSEARCH.IO - Document Search Engine

First Page		Document Content
Date: 2012-07-18 09:25:20 Network theory NP-complete problems Tree decomposition Metric dimension Outerplanar graph Shortest path problem Line graph Feedback vertex set Graph Graph theory Graph operations Planar graphs		Add to Reading List Source URL: www.lsi.upc.edu Download Document from Source Website File Size: 195,19 KB Share Document on Facebook

	Algorithmica DOIs00453Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms Athanassios Koutsonas · Dimitrios M. Thilikos DocID: 1t5yD - View Document
	Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1 DocID: 1qTAq - View Document
	The Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,∗ , Pim van ’t Hof1,∗ , Marcin Kami´ nski2 , and 3,† Dani¨el Paulusma 1 DocID: 1pwfu - View Document
	Outerplanar Obstructions for the Feedback Vertex Set Juanjo Ru´e 1,4 Departament de Matem` atica Aplicada 2, Universitat Polit`ecnica de Catalunya, Barcelona, Spain DocID: 1nHyo - View Document
	A 4k 2 kernel for feedback vertex set St´ephan Thomass´e∗ Universit´e Montpellier II - CNRS, LIRMM, 161 rue Ada, 34392 Montpellier Cedex, France DocID: 1mGmv - View Document