Sciweavers

2310 search results - page 167 / 462
» Coloring Random Graphs
Sort
View
128
Voted
INCDM
2007
Springer
97views Data Mining» more  INCDM 2007»
15 years 8 months ago
Clustering by Random Projections
Abstract. Clustering algorithms for multidimensional numerical data must overcome special difficulties due to the irregularities of data distribution. We present a clustering algo...
Thierry Urruty, Chabane Djeraba, Dan A. Simovici
123
Voted
GD
2006
Springer
15 years 6 months ago
Parameterized st -Orientations of Graphs: Algorithms and Experiments
st-orientations (st-numberings) or bipolar orientations of undirected graphs are central to many graph algorithms and applications. Several algorithms have been proposed in the pas...
Charalampos Papamanthou, Ioannis G. Tollis
145
Voted
WWW
2010
ACM
15 years 9 months ago
Tracking the random surfer: empirically measured teleportation parameters in PageRank
PageRank computes the importance of each node in a directed graph under a random surfer model governed by a teleportation parameter. Commonly denoted alpha, this parameter models ...
David F. Gleich, Paul G. Constantine, Abraham D. F...
ICMCS
2010
IEEE
193views Multimedia» more  ICMCS 2010»
15 years 3 months ago
Motion segmentation in compressed video using Markov Random Fields
In this paper, we propose an unsupervised segmentation algorithm for extracting moving objects/regions from compressed video using Markov Random Field (MRF) classification. First,...
Yue-Meng Chen, Ivan V. Bajic, Parvaneh Saeedi
98
Voted
RSA
1998
54views more  RSA 1998»
15 years 2 months ago
Random disease on the square grid
We introduce some generalizations of a nice combinatorial problem, the central notion of which is the so-called Disease Process. Let us color independently each square of an n×n c...
József Balogh, Gábor Pete