<--- Back to Details
First PageDocument Content
Graph theory / Graph coloring / Treewidth / Color-coding / Matching / Clique / Graph minor / Tree decomposition
Date: 2011-04-27 12:10:56
Graph theory
Graph coloring
Treewidth
Color-coding
Matching
Clique
Graph minor
Tree decomposition

Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs Michael R. Fellows1 , Guillaume Fertin2 , Danny Hermelin?3 , and St´ephane Vialette4 1 School of Electrical Engineering and Computer

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Download Document from Source Website

File Size: 224,38 KB

Share Document on Facebook

Similar Documents

THE DUCKDUCKGO $500,000 PRIVACY CHALLENGE $3,000 DOLLAR FOR DOLLAR DONATION MATCHING INCENTIVE OFFICIAL RULES The DuckDuckGo $500,000 Privacy Challenge (the “Challenge”) $3,000 Dollar-for-Dollar Donation Matching Inc

THE DUCKDUCKGO $500,000 PRIVACY CHALLENGE $3,000 DOLLAR FOR DOLLAR DONATION MATCHING INCENTIVE OFFICIAL RULES The DuckDuckGo $500,000 Privacy Challenge (the “Challenge”) $3,000 Dollar-for-Dollar Donation Matching Inc

DocID: 1xW1O - View Document

Rules and Procedures Overview Kickstart:Wyoming Program SBIR Phase I and II Matching Program  1

Rules and Procedures Overview Kickstart:Wyoming Program SBIR Phase I and II Matching Program 1

DocID: 1xVRT - View Document

Computational Social Choice  UPS Toulouse, 2015 Matching In a variant of the fair allocation problem, we try to match each agent

Computational Social Choice UPS Toulouse, 2015 Matching In a variant of the fair allocation problem, we try to match each agent

DocID: 1xVtU - View Document

Unfailing Haskell: A Static Checker for Pattern Matching Neil Mitchell and Colin Runciman http://www.cs.york.ac.uk/∼ndm , http://www.cs.york.ac.uk/∼colin  University of York, UK

Unfailing Haskell: A Static Checker for Pattern Matching Neil Mitchell and Colin Runciman http://www.cs.york.ac.uk/∼ndm , http://www.cs.york.ac.uk/∼colin University of York, UK

DocID: 1xVgx - View Document

Efficient E-matching for SMT Solvers Leonardo de Moura, Nikolaj Bjørner Microsoft Research, Redmond

Efficient E-matching for SMT Solvers Leonardo de Moura, Nikolaj Bjørner Microsoft Research, Redmond

DocID: 1xV4c - View Document