Sciweavers

252 search results - page 8 / 51
» Decremental Clique Problem
Sort
View
WG
1998
Springer
15 years 10 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
132
Voted
AAIM
2006
Springer
101views Algorithms» more  AAIM 2006»
15 years 11 months ago
A New Approach for Solving the Maximum Clique Problem
Peter J. Taillon
FSTTCS
2008
Springer
15 years 6 months ago
A new approach to the planted clique problem
Alan M. Frieze, Ravi Kannan