2 papers
cs.DS2012
The Parameterized Complexity Analysis of Partition Sort for Negative Binomial Distribution Inputs
Niraj Kumar Singh, Mita Pal, Soubhik Chakraborty
The present paper makes a study on Partition sort algorithm for negative binomial inputs. Comparing the results with those for binomial inputs in our previous work, we find that th…
cs.DS2012
How does the Shift-insertion sort behave when the sorting elements follow a Normal distribution?
Mita Pal, Soubhik Chakraborty, N. C. Mahanti
The present paper examines the behavior of Shift-insertion sort (insertion sort with shifting) for normal distribution inputs and is in continuation of our earlier work on this new…