Search results for "cliquewidth"

Found 9 publication records. Showing 9 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle	Feedback Vertex Set on Graphs of Low Cliquewidth.	IWOCA	2009	DBLP DOI BibTeX RDF
2	Richard B. Borie, R. Gary Parker, Craig A. Tovey	Solving problems on recursively constructed graphs.	ACM Comput. Surv.	2008	DBLP DOI BibTeX RDF	Halin graph, branchwidth, cliquewidth, cutwidth, rankwidth, series parallel, dynamic programming, tree, Bandwidth, treewidth, cograph, pathwidth
2	Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl	On tractability of Cops and Robbers game.	IFIP TCS	2008	DBLP DOI BibTeX RDF	Pursuit-evasion games on graphs, cliquewidth, algorithms, complexity, parameterized complexity
1	Uffe Flarup, Laurent Lyaudet	On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
1	Haiko Müller, Ruth Urner	On a disparity between relative cliquewidth and relative NLC-width.	Discrete Applied Mathematics	2010	DBLP DOI BibTeX RDF
1	Magnus Wahlström	New Plain-Exponential Time Classes for Graph Homomorphism.	CSR	2009	DBLP DOI BibTeX RDF
1	Uffe Flarup, Laurent Lyaudet	On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth	CoRR	2008	DBLP BibTeX RDF
1	Uffe Flarup, Laurent Lyaudet	On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract).	CSR	2008	DBLP DOI BibTeX RDF
1	Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin	On Problems without Polynomial Kernels (Extended Abstract).	ICALP	2008	DBLP DOI BibTeX RDF

Displaying result #1 - #9 of 9 (100 per page; Change: )