42 search results - page 9 / 9 » Feedback Vertex Set on Graphs of Low Cliquewidth |
COMBINATORICA
2007
13 years 4 months ago
2007
The k-th power of a graph G is the graph whose vertex set is V (G)k , where two distinct ktuples are adjacent iff they are equal or adjacent in G in each coordinate. The Shannon ...
SIGMOD
2004
ACM
14 years 4 months ago
2004
ACM
The rich dependency structure found in the columns of real-world relational databases can be exploited to great advantage, but can also cause query optimizers--which usually assum...