2432 search results - page 45 / 487 » Degrees and choice numbers |
125
click to vote
BMCBI
2007
15 years 2 months ago
2007
Background: The existence of negative correlations between degrees of interacting proteins is being discussed since such negative degree correlations were found for the large-scal...
DM
2010
15 years 2 months ago
2010
For a non-negative integer T, we prove that the independence number of a graph G = (V, E) in which every vertex belongs to at most T triangles is at least uV f(d(u), T) where d(u)...
115
click to vote
GC
2007
Springer
15 years 1 months ago
2007
Springer
A clique is a set of pairwise adjacent vertices in a graph. We determine the maximum number of cliques in a graph for the following graph classes: (1) graphs with n vertices and m ...
119
click to vote
ICDCS
2010
IEEE
15 years 5 months ago
2010
IEEE
—Two of the fundamental problems in peer-to-peer (P2P) streaming are as follows: what is the maximum streaming rate that can be sustained for all receivers, and what peering algo...
VLDB
1995
ACM
15 years 5 months ago
1995
ACM
We provide several new sampling-based estimators of the number of distinct values of an attribute in a relation. We compare these new estimators to estimators from the database an...