Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility

Information Processing Letters ◽

10.1016/j.ipl.2007.01.007 ◽

2007 ◽

Vol 103 (2) ◽

pp. 45-51 ◽

Author(s):

Brendan Lucier ◽

Tao Jiang ◽

Ming Li

Keyword(s):

Tree Height ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average case analysis for batched disk scheduling and increasing subsequences

ACM SIGMETRICS Performance Evaluation Review ◽

10.1145/507553.507558 ◽

2001 ◽

Vol 29 (3) ◽

pp. 15-16

Author(s):

E. Bachmat

Keyword(s):

Case Analysis ◽

Disk Scheduling ◽

Average Case Analysis ◽

Download Full-text

Average-case analysis of cutting and packing in two dimensions

European Journal of Operational Research ◽

10.1016/0377-2217(90)90349-g ◽

1990 ◽

Vol 44 (2) ◽

pp. 134-144 ◽

Author(s):

E.G. Coffman ◽

P.W. Shor

Keyword(s):

Case Analysis ◽

Two Dimensions ◽

Cutting And Packing ◽

Average Case Analysis ◽

Download Full-text

Average-Case Analysis of Approximate Trie Search

Algorithmica ◽

10.1007/s00453-006-0126-4 ◽

2006 ◽

Vol 46 (3-4) ◽

pp. 469-491 ◽

Author(s):

Moritz G. Maass

Keyword(s):

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average Case Analysis of Multichannel Thresholding

2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07 ◽

10.1109/icassp.2007.366370 ◽

2007 ◽

Author(s):

Remi Gribonval ◽

Boris Mailhe ◽

Holger Rauhut ◽

Karin Schnass ◽

Pierre Vandergheynst

Keyword(s):

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average-case analysis of isospeed scalability of parallel computations on multiprocessors

Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999 ◽

10.1109/ipps.1999.760444 ◽

2003 ◽

Author(s):

Keqin Li ◽

Xian-He Sun

Keyword(s):

Case Analysis ◽

Parallel Computations ◽

Average Case Analysis ◽

Download Full-text

An Average-Case Analysis of Basic Parameters of the Suffix Tree

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_22 ◽

2004 ◽

pp. 217-227 ◽

Author(s):

Julien Fayolle

Keyword(s):

Suffix Tree ◽

Case Analysis ◽

Average Case Analysis ◽

Average Case ◽

Basic Parameters

Download Full-text

Compound inversive congruential pseudorandom numbers: an average-case analysis

Mathematics of Computation ◽

10.1090/s0025-5718-96-00675-8 ◽

1996 ◽

Vol 65 (213) ◽

pp. 215-226 ◽

Author(s):

Jürgen Eichenauer-Herrmann ◽

Frank Emmerich

Keyword(s):

Case Analysis ◽

Average Case Analysis ◽

Pseudorandom Numbers ◽

Download Full-text

The shortest common superstring problem: average case analysis for both exact and approximate matching

IEEE Transactions on Information Theory ◽

10.1109/18.782108 ◽

1999 ◽

Vol 45 (6) ◽

pp. 1867-1886 ◽

Author(s):

En-hui Yang ◽

Zhen Zhang

Keyword(s):

Case Analysis ◽

Average Case Analysis ◽

Average Case ◽

Approximate Matching ◽

Shortest Common Superstring ◽

Shortest Common Superstring Problem

Download Full-text

Average-case analysis of moves in Quick Select

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.6 ◽

2009 ◽

Author(s):

Hosam M. Mahmoud

Keyword(s):

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Abstract Interpretation for Worst and Average Case Analysis

Program Analysis and Compilation, Theory and Practice - Lecture Notes in Computer Science ◽

10.1007/978-3-540-71322-7_8 ◽

2007 ◽

pp. 160-174 ◽

Author(s):

Alessandra Di Pierro ◽

Chris Hankin ◽

Herbert Wiklicky

Keyword(s):

Abstract Interpretation ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text