Sciweavers

2004 search results - page 9 / 401
» Sampling from large graphs
Sort
View
113
Voted
ICS
1993
Tsinghua U.
15 years 3 months ago
Dynamic Control of Performance Monitoring on Large Scale Parallel Systems
Performance monitoring of large scale parallel computers creates a dilemma: we need to collect detailed information to find performance bottlenecks, yet collecting all this data ...
Jeffrey K. Hollingsworth, Barton P. Miller
GECCO
2005
Springer
158views Optimization» more  GECCO 2005»
15 years 5 months ago
A genetic algorithm approach to the selection of near-optimal subsets from large sets
The problem attempted in this paper is to select a sample from a large set where the sample is required to have a particular average property. The problem can be expressed as an o...
P. Whiting, P. W. Poon, J. N. Carter
ISAAC
1998
Springer
66views Algorithms» more  ISAAC 1998»
15 years 3 months ago
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution
In this paper we present a randomized parallel algorithm to sample matchings from an almost uniform distribution on the set of matchings of all sizes in a graph. First we prove th...
Josep Díaz, Jordi Petit, Panagiotis Psychar...
112
Voted
EDBT
2012
ACM
228views Database» more  EDBT 2012»
13 years 2 months ago
Finding maximal k-edge-connected subgraphs from a large graph
In this paper, we study how to find maximal k-edge-connected subgraphs from a large graph. k-edge-connected subgraphs can be used to capture closely related vertices, and findin...
Rui Zhou, Chengfei Liu, Jeffrey Xu Yu, Weifa Liang...
ICPR
2008
IEEE
16 years 26 days ago
Synthesis of large realistic iris databases using patch-based sampling
This paper presents a framework to synthesize large realistic iris databases, providing an alternative to iris database collection. Firstly, iris patch is used as a basic element ...
Tieniu Tan, Zhenan Sun, Zhuoshi Wei