Sciweavers

4913 search results - page 101 / 983
» Results and Perspectives of the G
Sort
View
BMCBI
2005
97views more  BMCBI 2005»
13 years 10 months ago
Phylogenetic reconstruction of ancestral character states for gene expression and mRNA splicing data
Background: As genomes evolve after speciation, gene content, coding sequence, gene expression, and splicing all diverge with time from ancestors with close relatives. A minimum e...
Roald Rossnes, Ingvar Eidhammer, David A. Liberles
WAOA
2007
Springer
170views Algorithms» more  WAOA 2007»
14 years 4 months ago
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs
For a connected graph G, let L(G) denote the maximum number of leaves in a spanning tree in G. The problem of computing L(G) is known to be NP-hard even for cubic graphs. We improv...
José R. Correa, Cristina G. Fernandes, Mart...
JGT
2008
58views more  JGT 2008»
13 years 10 months ago
Some remarks about factors of graphs
: A (g, f )-factor of a graph is a subset F of E such that for all v V, g(v) degF(v) f(v). Lovasz gave a necessary and sufficient condition for the existence of a (g, f )-factor...
José R. Correa, Martín Matamala
DM
2002
134views more  DM 2002»
13 years 10 months ago
Covering a hypergraph of subgraphs
Let G be a tree and let H be a collection of subgraphs of G, each having at most d connected components. Let (H) denote the maximum number of members of H no two of which share a ...
Noga Alon
ICCV
2001
IEEE
15 years 7 days ago
A General Imaging Model and a Method for Finding its Parameters
Linear perspective projection has served as the dominant imaging model in computer vision. Recent developments in image sensing make the perspective model highly restrictive. This...
Michael D. Grossberg, Shree K. Nayar