Sciweavers

5606 search results - page 55 / 1122
» Randomization Techniques for Graphs.
Sort
View
KDD
2012
ACM
164views Data Mining» more  KDD 2012»
11 years 11 months ago
SeqiBloc: mining multi-time spanning blockmodels in dynamic graphs
Blockmodelling is an important technique for decomposing graphs into sets of roles. Vertices playing the same role have similar patterns of interactions with vertices in other rol...
Jeffrey Chan, Wei Liu, Christopher Leckie, James B...
ISCAS
2005
IEEE
118views Hardware» more  ISCAS 2005»
14 years 2 months ago
A robust background calibration technique for switched-capacitor pipelined ADCs
— This work presents a robust background calibration scheme for switched-capacitor (SC) pipelined analog-to-digital converters. A SC multiplying digital-to-analog converter (MDAC...
Jen-Lin Fan, Jieh-Tsorng Wu
COLOGNETWENTE
2010
13 years 7 months ago
Bisimplicial Edges in Bipartite Graphs
Bisimplicial edges in bipartite graphs are closely related to pivots in Gaussian elimination that avoid turning zeroes into non-zeroes. We present a new deterministic algorithm to...
Matthijs Bomhoff, Bodo Manthey
WEA
2005
Springer
98views Algorithms» more  WEA 2005»
14 years 2 months ago
Implementing Minimum Cycle Basis Algorithms
Abstract. In this paper we consider the problem of computing a minimum cycle basis of an undirected graph G = (V, E) with n vertices and m edges. We describe an efficient implement...
Kurt Mehlhorn, Dimitrios Michail
CAAN
2007
Springer
14 years 3 months ago
Vertex Pursuit Games in Stochastic Network Models
Abstract. Random graphs with given expected degrees G(w) were introduced by Chung and Lu so as to extend the theory of classical G(n, p) random graphs to include random power law g...
Anthony Bonato, Pawel Pralat, Changping Wang