Sciweavers

1163 search results - page 16 / 233
» Embedding into Bipartite Graphs
Sort
View
CEC
2008
IEEE
14 years 2 months ago
Analysis of population-based evolutionary algorithms for the vertex cover problem
— Recently it has been proved that the (1+1)-EA produces poor worst-case approximations for the vertex cover problem. In this paper the result is extended to the (1+λ)-EA by pro...
Pietro Simone Oliveto, Jun He, Xin Yao
DM
2006
101views more  DM 2006»
13 years 8 months ago
Collapsible biclaw-free graphs
A graph is called biclaw-free if it has no biclaw as an induced subgraph. In this note, we prove that if G is a connected bipartite biclaw-free graph with (G) 5, then G is collap...
Hong-Jian Lai, Xiangjuan Yao
ICML
2004
IEEE
14 years 8 months ago
Solving cluster ensemble problems by bipartite graph partitioning
A critical problem in cluster ensemble research is how to combine multiple clusterings to yield a final superior clustering result. Leveraging advanced graph partitioning techniqu...
Xiaoli Zhang Fern, Carla E. Brodley
DM
2002
70views more  DM 2002»
13 years 7 months ago
Embedding partial bipartite directed cycle systems
Charles Curtis Lindner, Lorenzo Milazzo