Sciweavers

1201 search results - page 19 / 241
» Linear Probing and Graphs
Sort
View
95
Voted
ICML
2010
IEEE
15 years 1 months ago
Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering
We describe an algorithm for clustering using a similarity graph. The algorithm (a) runs in O(n log3 n + m log n) time on graphs with n vertices and m edges, and (b) with high pro...
Nader H. Bshouty, Philip M. Long
WDAG
2005
Springer
100views Algorithms» more  WDAG 2005»
15 years 5 months ago
The Dynamic And-Or Quorum System
We investigate issues related to the probe complexity of the And-Or quorum system and its implementation in a dynamic environment. Our contribution is twofold: We first analyze th...
Uri Nadav, Moni Naor
110
Voted
BMCBI
2005
141views more  BMCBI 2005»
15 years 9 days ago
Construction and validation of the APOCHIP, a spotted oligo-microarray for the study of beta-cell apoptosis
Background: Type 1 diabetes mellitus (T1DM) is a autoimmune disease caused by a long-term negative balance between immune-mediated beta-cell damage and beta-cell repair/regenerati...
Nils E. Magnusson, Alessandra K. Cardozo, Mogens K...
SODA
2004
ACM
128views Algorithms» more  SODA 2004»
15 years 1 months ago
Equivalence of local treewidth and linear local treewidth and its algorithmic applications
We solve an open problem posed by Eppstein in 1995 [14, 15] and re-enforced by Grohe [16, 17] concerning locally bounded treewidth in minor-closed families of graphs. A graph has ...
Erik D. Demaine, Mohammad Taghi Hajiaghayi
219
Voted
ICDE
2008
IEEE
203views Database» more  ICDE 2008»
16 years 1 months ago
Training Linear Discriminant Analysis in Linear Time
Linear Discriminant Analysis (LDA) has been a popular method for extracting features which preserve class separability. It has been widely used in many fields of information proces...
Deng Cai, Xiaofei He, Jiawei Han