ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
◽
Average Case
Download Full-text
Related Documents
Cited By
References
Average-Case Analysis of Algorithms and Data Structures
Algorithms and Complexity
◽
10.1016/b978-0-444-88071-0.50014-x
◽
1990
◽
pp. 431-524
◽
Cited By ~ 32
Author(s):
Jeffrey Scott VITTER
◽
Philippe FLAJOLET
Keyword(s):
Data Structures
◽
Analysis Of Algorithms
◽
Case Analysis
◽
Algorithms And Data Structures
◽
Average Case Analysis
◽
Average Case
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
◽
Cited By ~ 6
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
◽
Cited By ~ 4
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
◽
Cited By ~ 38
Author(s):
T. Leighton
◽
P. Shor
Keyword(s):
Analysis Of Algorithms
◽
Case Analysis
◽
Average Case Analysis
◽
Average Case
Download Full-text
Packings in two dimensions: Asymptotic average-case analysis of algorithms
Algorithmica
◽
10.1007/bf01190899
◽
1993
◽
Vol 9
(3)
◽
pp. 253-277
◽
Cited By ~ 29
Author(s):
E. G. Coffman
◽
P. W. Shor
Keyword(s):
Analysis Of Algorithms
◽
Case Analysis
◽
Two Dimensions
◽
Average Case Analysis
◽
Average Case
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
◽
Cited By ~ 26
Author(s):
Rajeev Motwani
Keyword(s):
Analysis Of Algorithms
◽
Case Analysis
◽
Average Case Analysis
◽
Average Case
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
◽
Cited By ~ 3
Author(s):
Tao Jiang
◽
Ming Li
◽
Paul M. B. Vitányi
Keyword(s):
Kolmogorov Complexity
◽
Analysis Of Algorithms
◽
Case Analysis
◽
Average Case Analysis
◽
Average Case
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
◽
Average Case
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
◽
Cited By ~ 2
Author(s):
Wojciech Szpankowski
Keyword(s):
Analysis Of Algorithms
◽
Case Analysis
◽
Average Case Analysis
◽
Average Case
Download Full-text
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
◽
Cited By ~ 16
Author(s):
F T Leighton
◽
P Shor
Keyword(s):
Analysis Of Algorithms
◽
Case Analysis
◽
Average Case Analysis
◽
Average Case
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close