Bidimensionality - PDFSEARCH.IO - Document Search Engine

Bidimensionality
Results: 17

#	Item
11	Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2010-03-02 04:30:56 Minor Path decomposition Tree decomposition Bidimensionality Edge contraction Clique-sum Robertson–Seymour theorem Apex graph Planar graph Graph theory Theoretical computer science Graph operations
12	The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000 Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2005-07-24 15:36:22 NP-complete problems Analysis of algorithms Bidimensionality Parameterized complexity Planar graphs Tree decomposition Clique-sum Minor Branch-decomposition Graph theory Theoretical computer science Graph operations
13	Local Approximation Schemes for Ad Hoc and Sensor ∗ Networks Fabian Kuhn Thomas Moscibroda Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-23 16:10:38 NP-complete problems Dominating set Unit disk graph Connected dominating set Graph coloring Independent set Polynomial-time approximation scheme Bidimensionality Domatic number Graph theory Theoretical computer science Computational complexity theory
14	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2004-10-18 03:25:13 NP-complete problems Analysis of algorithms Parameterized complexity Planar graphs Graph operations Bidimensionality Apex graph Tree decomposition Dominating set Graph theory Theoretical computer science Mathematics
15	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2009-04-27 18:13:24 Planar graphs Graph coloring Clique-sum Apex graph Minor Path decomposition Bidimensionality Robertson–Seymour theorem Tree decomposition Graph theory Theoretical computer science Graph operations
16	PDF Document Add to Reading List Source URL: www-math.mit.edu Language: English - Date: 2006-11-01 16:37:33 Planar graphs Graph operations Graph coloring Clique-sum Tree decomposition Path decomposition Minor Branch-decomposition Bidimensionality Graph theory Theoretical computer science NP-complete problems
17	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2007-02-21 15:23:14 Tree decomposition Clique-sum Path decomposition Minor Apex graph Bidimensionality Planar separator theorem Robertson–Seymour theorem Clique Graph theory Planar graphs Graph operations

UPDATE