Sciweavers

686 search results - page 89 / 138
» Packing Cycles in Graphs
Sort
View
111
Voted
CORR
2010
Springer
168views Education» more  CORR 2010»
14 years 10 months ago
Bounds on the maximum multiplicity of some common geometric graphs
We obtain new lower and upper bounds for the maximum multiplicity of some weighted and, respectively, non-weighted common geometric graphs drawn on n points in the plane in genera...
Adrian Dumitrescu, André Schulz, Adam Sheff...
97
Voted
BMCBI
2008
138views more  BMCBI 2008»
15 years 22 days ago
Novel implementation of conditional co-regulation by graph theory to derive co-expressed genes from microarray data
Background: Most existing transcriptional databases like Comprehensive Systems-Biology Database (CSB.DB) and Arabidopsis Microarray Database and Analysis Toolbox (GENEVESTIGATOR) ...
Arun Rawat, Georg J. Seifert, Youping Deng
133
Voted
CORR
2010
Springer
142views Education» more  CORR 2010»
15 years 22 days ago
Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation
We propose a new approach to the analysis of Loopy Belief Propagation (LBP) by establishing a formula that connects the Hessian of the Bethe free energy with the edge zeta functio...
Yusuke Watanabe, Kenji Fukumizu
ORL
1998
136views more  ORL 1998»
15 years 8 days ago
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation algorithms for the feedback vertex set problem in undirected graphs. We show how their algorithms can...
Fabián A. Chudak, Michel X. Goemans, Dorit ...
IPPS
2006
IEEE
15 years 6 months ago
A pattern selection algorithm for multi-pattern scheduling
The multi-pattern scheduling algorithm is designed to schedule a graph onto a coarse-grained reconfigurable architecture, the result of which depends highly on the used patterns....
Yuanqing Guo, Cornelis Hoede, Gerard J. M. Smit