Sciweavers

1628 search results - page 85 / 326
» Partitioning Sets with Genetic Algorithms
Sort
View
STOC
2004
ACM
88views Algorithms» more  STOC 2004»
15 years 11 months ago
Expander flows, geometric embeddings and graph partitioning
We give a O( log n)-approximation algorithm for sparsest cut, edge expansion, balanced separator, and graph conductance problems. This improves the O(log n)-approximation of Leig...
Sanjeev Arora, Satish Rao, Umesh V. Vazirani
FPGA
1998
ACM
132views FPGA» more  FPGA 1998»
15 years 3 months ago
Circuit Partitioning with Complex Resource Constraints in FPGAs
In this paper, we present an algorithm for circuit partitioning with complex resource constraints in large FPGAs. Traditional partitioning methods estimate the capacity of an FPGA...
Huiqun Liu, Kai Zhu, D. F. Wong
KER
2006
107views more  KER 2006»
14 years 11 months ago
Partitioning strategies for distributed association rule mining
In this paper a number of alternative strategies for distributed/parallel association rule mining are investigated. The methods examined make use of a data structure, the T-tree, ...
Frans Coenen, Paul H. Leng
VLDB
1994
ACM
91views Database» more  VLDB 1994»
15 years 3 months ago
On Spatially Partitioned Temporal Join
This paper presents an innovative partitionbased time join strategy for temporal databases where time is represented by time intervals. The proposed method maps time intervals to ...
Hongjun Lu, Beng Chin Ooi, Kian-Lee Tan
GECCO
2007
Springer
300views Optimization» more  GECCO 2007»
15 years 5 months ago
A NSGA-II, web-enabled, parallel optimization framework for NLP and MINLP
Engineering design increasingly uses computer simulation models coupled with optimization algorithms to find the best design that meets the customer constraints within a time con...
David J. Powell, Joel K. Hollingsworth