7840 search results - page 232 / 1568 » On generalized Ramsey numbers |
200
click to vote
HSNMC
2004
Springer
16 years 1 days ago
2004
Springer
This paper describes a new update algorithm for Internet Protocol (IP) forwarding tables. The update algorithm is so general that it can be combined with many IP address lookup alg...
175
click to vote
ICALP
2004
Springer
16 years 1 days ago
2004
Springer
We consider the problem of learning a labeled graph from a given family of graphs on n vertices in a model where the only allowed operation is to query whether a set of vertices i...
138
click to vote
ICALP
2004
Springer
16 years 1 days ago
2004
Springer
We give a simple formulation of Karr’s algorithm for computing all affine relationships in affine programs. This simplified algorithm runs in time O(nk3 ) where n is the progr...
176
click to vote
KELSI
2004
Springer
16 years 20 hour ago
2004
Springer
Multiple sequence alignment (MSA) is a vital problem in biology. Optimal alignment of multiple sequences becomes impractical even for a modest number of sequences [1] since the gen...
175
click to vote
WG
2004
Springer
16 years 1 hour ago
2004
Springer
It has long been known that the number of spanning trees in circulant graphs with fixed jumps and n nodes satisfies a recurrence relation in n. The proof of this fact was algebra...