208 search results - page 4 / 42 » Improved upper bounds on the crossing number |
EUROPAR
2004
Springer
13 years 10 months ago
2004
Springer
Address correlation is a technique that links the addresses that reference the same data values. Using a detailed source-code level analysis, a recent study [1] revealed that diffe...
SACRYPT
2000
Springer
13 years 9 months ago
2000
Springer
It has recently been shown that when m > 1 2 n - 1, the nonlinearity Nf of an mth-order correlation immune function f with n variables satisfies the condition of Nf 2n-1 - 2m ,...
DCG
2006
13 years 5 months ago
2006
We use circular sequences to give an improved lower bound on the minimum number of ( k)
ENDM
2008
13 years 5 months ago
2008
A generalized configuration is a set of n points and n 2 pseudolines such that each pseudoline passes through exactly two points, two pseudolines intersect exactly once, and no th...
SODA
2003
ACM
13 years 6 months ago
2003
ACM
We prove a lower bound of 0.3288 n 4¡ for the rectilinear crossing number cr(Kn) of a complete graph on n vertices, or in other words, for the minimum number of convex quadril...