Sciweavers

3204 search results - page 623 / 641
» The b-chromatic Number of a Graph
Sort
View
BMCBI
2004
142views more  BMCBI 2004»
13 years 7 months ago
GOTree Machine (GOTM): a web-based platform for interpreting sets of interesting genes using Gene Ontology hierarchies
Background: Microarray and other high-throughput technologies are producing large sets of interesting genes that are difficult to analyze directly. Bioinformatics tools are needed...
Bing Zhang, Denise Schmoyer, Stefan Kirov, Jay Sno...
CI
1998
78views more  CI 1998»
13 years 7 months ago
Pattern Databases
A pattern database is a lookup table that stores an exact evaluation function for a relaxed search problem, which provides an admissible heuristic for the original search problem....
Joseph C. Culberson, Jonathan Schaeffer
COMBINATORICS
1999
73views more  COMBINATORICS 1999»
13 years 7 months ago
A [k, k+1]-Factor Containing A Given Hamiltonian Cycle
We prove the following best possible result. Let k 2 be an integer and G be a graph of order n with minimum degree at least k. Assume n 8k - 16 for even n and n 6k-13 for odd n...
Mao-cheng Cai, Yanjun Li, Mikio Kano
RSA
2002
71views more  RSA 2002»
13 years 7 months ago
The infamous upper tail
Let be a finite index set and k 1 a given integer. Let further S []k be an arbitrary family of k element subsets of . Consider a (binomial) random subset p of , where p = (pi :...
Svante Janson, Andrzej Rucinski
TKDE
2002
133views more  TKDE 2002»
13 years 7 months ago
ImageMap: An Image Indexing Method Based on Spatial Similarity
We introduce ImageMap, as a method for indexing and similarity searching in Image DataBases (IDBs). ImageMap answers "queries by example", involving any number of object...
Euripides G. M. Petrakis, Christos Faloutsos, King...