Sciweavers

2 search results - page 1 / 1
» Best Increments for the Average Case of Shellsort
Sort
View
FCT
2001
Springer
13 years 9 months ago
Best Increments for the Average Case of Shellsort
This paper presents the results of using sequential analysis to find increment sequences that minimize the average running time of Shellsort, for array sizes up to several thousan...
Marcin Ciura
JOIN
2007
91views more  JOIN 2007»
13 years 5 months ago
An Optimal Rebuilding Strategy for an Incremental Tree Problem
This paper is devoted to the following incremental problem. Initially, a graph and a distinguished subset of vertices, called initial group, are given. This group is connected by ...
Nicolas Thibault, Christian Laforest