Sciweavers

340 search results - page 37 / 68
» Clustering with Lower Bound on Similarity
Sort
View
172
Voted
VLDB
2007
ACM
121views Database» more  VLDB 2007»
16 years 29 days ago
Ranked Subsequence Matching in Time-Series Databases
Existing work on similar sequence matching has focused on either whole matching or range subsequence matching. In this paper, we present novel methods for ranked subsequence match...
Wook-Shin Han, Jinsoo Lee, Yang-Sae Moon, Haifeng ...
BMCBI
2006
136views more  BMCBI 2006»
15 years 24 days ago
Metric for Measuring the Effectiveness of Clustering of DNA Microarray Expression
Background: The recent advancement of microarray technology with lower noise and better affordability makes it possible to determine expression of several thousand genes simultane...
Raja Loganantharaj, Satish Cheepala, John Clifford
COCOON
2005
Springer
15 years 6 months ago
New Streaming Algorithms for Counting Triangles in Graphs
Abstract. We present three streaming algorithms that ( , δ)− approximate 1 the number of triangles in graphs. Similar to the previous algorithms [3], the space usage of presente...
Hossein Jowhari, Mohammad Ghodsi
CALCO
2011
Springer
223views Mathematics» more  CALCO 2011»
14 years 22 days ago
On the Statistical Thermodynamics of Reversible Communicating Processes
Abstract. We propose a probabilistic interpretation of a class of reversible communicating processes. The rate of forward and backward computing steps, instead of being given expli...
Giorgio Bacci, Vincent Danos, Ohad Kammar
103
Voted
LATIN
2004
Springer
15 years 6 months ago
Embracing the Giant Component
Consider a game in which edges of a graph are provided a pair at a time, and the player selects one edge from each pair, attempting to construct a graph with a component as large ...
Abraham Flaxman, David Gamarnik, Gregory B. Sorkin