Keyword

cubic time algorithm

Description: An algorithm with running time proportional to the cube of input size, commonly analyzed in computational complexity and graph algorithms.
OpenAlex ID: keywords/cubic-time-algorithm
1967 · Daniel H. Younger · Information and Control · 1,139
2010 · Wenfei Fan, Jianzhong Li, et al. · Proceedings of the VLDB Endowment · 337
2008 · Jiong Guo · Theoretical Computer Science · 194
1997 · Christel Baier, Holger Hermanns · Lecture notes in computer science · 177
2011 · Wenfei Fan, Jianzhong Li, et al. · IEEE International Conference on Data Engineering (ICDE) · 163
2011 · Shuai Ma, Yang Cao, et al. · Proceedings of the VLDB Endowment · 130
2014 · Shuai Ma, Yang Cao, et al. · ACM Transactions on Database Systems · 129
1988 · Giuseppe F. Italiano · Information Processing Letters · 114
2011 · Raymond Hemmecke, Shmuel Onn, et al. · Mathematical Programming · 110
2004 · Yijie Han · Information Processing Letters · 68
2011 · Stephan H Bernhart, Ullrike Mückstein, et al. · Algorithms for Molecular Biology · 64
1989 · Andrzej Lingas · Theoretical Computer Science · 62
1976 · Susan L. Graham, Michael A. Harrison · Advances in computers · 50
2019 · Haris Aziz · Group Decision and Negotiation · 39
2006 · Zhi-Zhong Chen, Michelangelo Grigni, et al. · Algorithmica · 39
2013 · Ben Cousins, Santosh Vempala · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 38
1999 · Thom Mulders, Arne Storjohann · International Symposium on Symbolic and Algebraic Computation · 37
2019 · Manuela Geiß, Edgar Chávez, et al. · Journal of Mathematical Biology · 36
2013 · Jakub Kováč · Discrete Applied Mathematics · 34
2001 · Jörgen Gustavsson, Josef Svenningsson · Lecture notes in computer science · 34
2007 · Florin Manea, Victor Mitrana · Lecture notes in computer science · 33
2018 · Bringmann, Karl, Chaudhury, Bhaskar Ray · Journal of computational geometry · 32
2014 · Bonamy, Marthe, Bousquet, Nicolas · arXiv (Cornell University) · 28
2007 · Jiong Guo · Lecture notes in computer science · 27
2014 · L. Y. Rusin, E. V. Lyubetskaya, et al. · BioMed Research International · 26
Works count: 150
Citation count: 3,845
Year
Topic
Type