Sciweavers

32545 search results - page 353 / 6509
» Data Structures and Algorithms
Sort
View
SODA
1996
ACM
95views Algorithms» more  SODA 1996»
15 years 8 months ago
RNC Algorithms for the Uniform Generation of Combinatorial Structures
We describe several RNC algorithms for generating graphs and subgraphs uniformly at random. For example, unlabelled undirected graphs are generated in O(lg3 n) time using O n2 lg3...
Michele Zito, Ida Pu, Martyn Amos, Alan Gibbons
FOCS
2006
IEEE
16 years 26 days ago
Algebraic Structures and Algorithms for Matching and Matroid Problems
We present new algebraic approaches for several wellknown combinatorial problems, including non-bipartite matching, matroid intersection, and some of their generalizations. Our wo...
Nicholas J. A. Harvey
138
Voted
SIAMMAX
2010
76views more  SIAMMAX 2010»
15 years 1 months ago
Matrix Structures and Parallel Algorithms for Image Superresolution Reconstruction
Computational resolution enhancement (superresolution) is generally regarded as a memory intensive process due to the large matrix-vector calculations involved. In this paper, a de...
Qiang Zhang, Richard T. Guy, Robert J. Plemmons
KDD
2004
ACM
125views Data Mining» more  KDD 2004»
16 years 5 days ago
A general approach to incorporate data quality matrices into data mining algorithms
Ian Davidson, Ashish Grover, Ashwin Satyanarayana,...
192
Voted
GECCO
2006
Springer
154views Optimization» more  GECCO 2006»
15 years 10 months ago
Emergent mating topologies in spatially structured genetic algorithms
The application of network analysis to emergent mating topologies in spatially structured genetic algorithms is presented in this preliminary study as a framework for inferring ev...
Joshua L. Payne, Margaret J. Eppstein