Sciweavers

252 search results - page 8 / 51
» Decremental Clique Problem
Sort
View
WG
1998
Springer
15 years 1 months ago
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....
Bruno Courcelle, Johann A. Makowsky, Udi Rotics
FSTTCS
2008
Springer
14 years 10 months ago
A new approach to the planted clique problem
Alan M. Frieze, Ravi Kannan