75
Voted
JAL
2002
15 years 10 days ago
2002
69
Voted
JAL
2002
15 years 10 days ago
2002
105
Voted
JAL
2002
15 years 10 days ago
2002
We study the computational problem "find the value of the quantified formula obtained by quantifying the variables in a sum of terms." The "sum" can be based o...
75
Voted
JAL
2002
15 years 10 days ago
2002
96
Voted
JAL
2002
15 years 10 days ago
2002
The normalized number of key comparisons needed to sort a list of randomly permuted items by the Quicksort algorithm is known to converge in distribution. We identify the rate of ...
77
Voted
JAL
2002
15 years 10 days ago
2002
89
Voted
JAL
2002
15 years 10 days ago
2002
The element connectivity problem falls in the category of survivable network design problems { it is intermediate to the versions that ask for edge-disjoint and vertex-disjoint pa...
107
click to vote
JAL
2002
15 years 10 days ago
2002
We take a multivariate view of digital search trees by studying the number of nodes of different types that may coexist in a bucket digital search tree as it grows under an arbitr...
80
Voted
JAL
2002
15 years 10 days ago
2002
The number of comparisons Xn used by Quicksort to sort an array of n distinct numbers has mean
88
Voted
JAL
2002
15 years 10 days ago
2002
Kayles is a combinatorial game on graphs. Two players select alternatingly a vertex from a given graph G - a chosen vertex may not be adjacent or equal to an already chosen vertex...