RSA
2002
13 years 11 months ago
2002
RSA
2002
13 years 11 months ago
2002
RSA
2002
13 years 11 months ago
2002
: We prove the main conjecture of the paper "On the expected value of the minimum assignment" by Marshall W. Buck, Clara S. Chan, and David P. Robbins [Random Structures ...
RSA
2002
13 years 11 months ago
2002
: The decycling number (G) of a graph G is the smallest number of vertices which can be removed from G so that the resultant graph contains no cycles. In this paper, we study the d...
RSA
2002
13 years 11 months ago
2002
We present three new algorithms for on-line multiple string matching allowing errors. These are extensions of previous algorithms that search for a single pattern. The average run...
RSA
2002
13 years 11 months ago
2002
Let Bd n denote the family which consists of all subsets S1
RSA
2002
13 years 11 months ago
2002
Let H be a fixed graph with h vertices, let G be a graph on n vertices and suppose that at least n2 edges have to be deleted from it to make it H-free. It is known that in this ca...