Sciweavers

164 search results - page 12 / 33
» Balanced Interval Coloring
Sort
View
85
Voted
WEA
2007
Springer
116views Algorithms» more  WEA 2007»
15 years 3 months ago
Optimal Edge Deletions for Signed Graph Balancing
The Balanced Subgraph problem (edge deletion variant) asks for a 2-coloring of a graph that minimizes the inconsistencies with given edge labels. It has applications in social netw...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
CORR
2010
Springer
114views Education» more  CORR 2010»
14 years 7 months ago
On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms
The interplay between the mutation operator and the selection mechanism plays a fundamental role in the behaviour of evolutionary algorithms (EAs). However, this interplay is stil...
Per Kristian Lehre, Xin Yao
IPPS
2007
IEEE
15 years 4 months ago
Dynamic Load Balancing of Unbalanced Computations Using Message Passing
This paper examines MPI’s ability to support continuous, dynamic load balancing for unbalanced parallel applications. We use an unbalanced tree search benchmark (UTS) to compare...
James Dinan, Stephen Olivier, Gerald Sabin, Jan Pr...
CVPR
2009
IEEE
1453views Computer Vision» more  CVPR 2009»
16 years 1 months ago
Learning Photometric Invariance From Diversified Color Model Ensembles
Color is a powerful visual cue for many computer vision applications such as image segmentation and object recognition. However, most of the existing color models depend on the i...
Jose M. Alvarez, Theo Gevers, Antonio M. Lopez
SIGMETRICS
2008
ACM
113views Hardware» more  SIGMETRICS 2008»
14 years 9 months ago
Layered interval codes for tcam-based classification
Ternary content-addressable memories (TCAMs) are increasingly used for high-speed packet classification. TCAMs compare packet headers against all rules in a classification database...
Anat Bremler-Barr, David Hay, Danny Hendler, Boris...