1722 search results - page 6 / 345 » Variables in Concept Graphs |
STOC
2004
ACM
15 years 10 months ago
2004
ACM
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
DAM
2008
14 years 9 months ago
2008
Let G = (V, E) be a graph with vertex set V and edge set E. The k-coloring problem is to assign a color (a number chosen in {1, . . . , k}) to each vertex of G so that no edge has...
DCC
2008
IEEE
15 years 9 months ago
2008
IEEE
Some improved bounds on the number of directions not determined by a point set in the affine space AG(k, q) are presented. More precisely, if there are more than pe (q -1) directio...
FOCS
1989
IEEE
15 years 1 months ago
1989
IEEE
EMSOFT
2008
Springer
14 years 11 months ago
2008
Springer
