Tight bounds for minimax grid matching, with applications to the average case analysis of algorithms

Proceedings of the eighteenth annual ACM symposium on Theory of computing - STOC '86 ◽

10.1145/12130.12140 ◽

1986 ◽

Author(s):

F T Leighton ◽

P Shor

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average-Case Analysis of Algorithms and Data Structures

Algorithms and Complexity ◽

10.1016/b978-0-444-88071-0.50014-x ◽

1990 ◽

pp. 431-524 ◽

Author(s):

Jeffrey Scott VITTER ◽

Philippe FLAJOLET

Keyword(s):

Data Structures ◽

Analysis Of Algorithms ◽

Case Analysis ◽

Algorithms And Data Structures ◽

Average Case Analysis ◽

Download Full-text

Expanding graphs and the average-case analysis of algorithms for matchings and related problems

Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89 ◽

10.1145/73007.73060 ◽

1989 ◽

Author(s):

R. Motwani

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Average Case ◽

Expanding Graphs

Download Full-text

An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611974782.58 ◽

2017 ◽

Author(s):

Michele Borassi ◽

Pierluigi Crescenzi ◽

Luca Trevisan

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Average Case ◽

Metric Properties

Download Full-text

Tight bounds for minimax grid matching with applications to the average case analysis of algorithms

COMBINATORICA ◽

10.1007/bf02124678 ◽

1989 ◽

Vol 9 (2) ◽

pp. 161-187 ◽

Author(s):

T. Leighton ◽

P. Shor

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Packings in two dimensions: Asymptotic average-case analysis of algorithms

Algorithmica ◽

10.1007/bf01190899 ◽

1993 ◽

Vol 9 (3) ◽

pp. 253-277 ◽

Author(s):

E. G. Coffman ◽

P. W. Shor

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Two Dimensions ◽

Average Case Analysis ◽

Download Full-text

Average-case analysis of algorithms for matchings and related problems

Journal of the ACM ◽

10.1145/195613.195663 ◽

1994 ◽

Vol 41 (6) ◽

pp. 1329-1356 ◽

Author(s):

Rajeev Motwani

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average-case analysis of algorithms using Kolmogorov complexity

Journal of Computer Science and Technology ◽

10.1007/bf02950402 ◽

2000 ◽

Vol 15 (5) ◽

pp. 402-408 ◽

Author(s):

Tao Jiang ◽

Ming Li ◽

Paul M. B. Vitányi

Keyword(s):

Kolmogorov Complexity ◽

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average Case Analysis of Algorithms - Some Examples

Karl der Grosse und sein Nachwirken. 1200 Jahre Kultur und Wissenschaft in Europa ◽

10.1484/m.sths-eb.4.2017048 ◽

1998 ◽

pp. 331-344

Author(s):

Peter Kirschenhofer

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average case analysis of algorithms using matrix recurrences

Advances in Computing and Information — ICCI '90 - Lecture Notes in Computer Science ◽

10.1007/3-540-53504-7_67 ◽

1990 ◽

pp. 110-119

Author(s):

Ricardo A. Baeza-Yates ◽

Gaston H. Gonnet

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Average Case Analysis of Algorithms

Algorithms and Theory of Computation Handbook - Chapman & Hall/CRC Applied Algorithms and Data Structures series ◽

10.1201/9781420049503-c15 ◽

1998 ◽

Author(s):

Wojciech Szpankowski

Keyword(s):

Analysis Of Algorithms ◽

Case Analysis ◽

Average Case Analysis ◽

Download Full-text