Sciweavers

11949 search results - page 231 / 2390
» Some results on (a:b)-choosability
Sort
View
ECAI
2010
Springer
15 years 2 months ago
Symmetries of Symmetry Breaking Constraints
Symmetry is an important feature of many constraint programs. We show that any symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different s...
George Katsirelos, Toby Walsh
GECCO
2008
Springer
140views Optimization» more  GECCO 2008»
15 years 2 months ago
A bivariate probabilistic model-building genetic algorithm for graph bipartitioning
We investigate a bi-variate probabilistic model-building GA for the graph bipartitioning problem. The graph bipartitioning problem is a grouping problem that requires some modifi...
Dirk Thierens
HAIS
2008
Springer
15 years 2 months ago
Extracting Multi-knowledge from fMRI Data through Swarm-Based Rough Set Reduction
Abstract. Functional Magnetic Resonance Imaging (fMRI) data is collected ceaselessly during brain research, which implicates some important information. It need to be extracted and...
Hongbo Liu, Ajith Abraham, Hong Ye
ICML
2010
IEEE
15 years 2 months ago
Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering
We describe an algorithm for clustering using a similarity graph. The algorithm (a) runs in O(n log3 n + m log n) time on graphs with n vertices and m edges, and (b) with high pro...
Nader H. Bshouty, Philip M. Long
ACTA
2007
62views more  ACTA 2007»
15 years 1 months ago
Representation and uniformization of algebraic transductions
Abstract This paper explores different means of representation for algebraic transductions, i.e., word relations realized by pushdown transducers. The relevance of this work lies m...
Stavros Konstantinidis, Nicolae Santean, Sheng Yu