Sciweavers

32545 search results - page 784 / 6509
» Data Structures and Algorithms
Sort
View
TAMC
2010
Springer
15 years 6 months ago
Exploiting Restricted Linear Structure to Cope with the Hardness of Clique-Width
Clique-width is an important graph parameter whose computation is NP-hard. In fact we do not know of any other algorithm than brute force for the exact computation of clique-width...
Pinar Heggernes, Daniel Meister, Udi Rotics
KDD
2008
ACM
123views Data Mining» more  KDD 2008»
16 years 8 months ago
Efficient semi-streaming algorithms for local triangle counting in massive graphs
Luca Becchetti, Paolo Boldi, Carlos Castillo, Aris...
KDD
2002
ACM
109views Data Mining» more  KDD 2002»
16 years 8 months ago
MARK: a boosting algorithm for heterogeneous kernel models
Kristin P. Bennett, Michinari Momma, Mark J. Embre...
KDD
2001
ACM
145views Data Mining» more  KDD 2001»
16 years 8 months ago
A learning algorithm for string assembly
Mark K. Goldberg, Darren T. Lim, Malik Magdon-Isma...