Online computation and competitive analysis A Borodin, R El-Yaniv cambridge university press, 2005 | 3469 | 2005 |
Routing, merging and sorting on parallel models of computation A Borodin, JE Hopcroft Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982 | 663 | 1982 |
The computational complexity of algebraic and numeric problems. A Borodin, I Munro | 648 | 1975 |
An optimal on-line algorithm for metrical task system A Borodin, N Linial, ME Saks Journal of the ACM (JACM) 39 (4), 745-763, 1992 | 640 | 1992 |
On the power of randomization in on-line algorithms S Ben-David, A Borodin, R Karp, G Tardos, A Wigderson Algorithmica 11, 2-14, 1994 | 596 | 1994 |
On relating time and space to size and depth A Borodin SIAM journal on computing 6 (4), 733-744, 1977 | 496 | 1977 |
Link analysis ranking: algorithms, theory, and experiments A Borodin, GO Roberts, JS Rosenthal, P Tsaparas ACM Transactions on Internet Technology (TOIT) 5 (1), 231-297, 2005 | 430 | 2005 |
Threshold models for competitive influence in social networks A Borodin, Y Filmus, J Oren Internet and Network Economics: 6th International Workshop, WINE 2010 …, 2010 | 427 | 2010 |
Finding authorities and hubs from link structures on the world wide web A Borodin, GO Roberts, JS Rosenthal, P Tsaparas Proceedings of the 10th international conference on World Wide Web, 415-429, 2001 | 391 | 2001 |
Fast parallel matrix and GCD computations A Borodin, J von zur Gathem, J Hopcroft 23rd annual symposium on foundations of computer science (sfcs 1982), 65-71, 1982 | 352 | 1982 |
Can we learn to beat the best stock A Borodin, R El-Yaniv, V Gogan Advances in Neural Information Processing Systems 16, 2003 | 310 | 2003 |
Adversarial queuing theory A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson Journal of the ACM (JACM) 48 (1), 13-38, 2001 | 296 | 2001 |
Max-sum diversification, monotone submodular functions, and dynamic updates A Borodin, A Jain, HC Lee, Y Ye ACM Transactions on Algorithms (TALG) 13 (3), 1-25, 2017 | 218 | 2017 |
A time-space tradeoff for sorting on a general sequential model of computation A Borodin, S Cook Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook …, 2023 | 212 | 2023 |
Parallel computation for well-endowed rings and space-bounded probabilistic machines A Borodin, S Cook, N Pippenger Information and control 58 (1-3), 113-136, 1983 | 212 | 1983 |
On lower bounds for read-k-times branching programs A Borodin, A Razborov, R Smolensky Computational Complexity 3 (1), 1-18, 1993 | 209 | 1993 |
Competitive paging with locality of reference A Borodin, S Irani, P Raghavan, B Schieber Journal of Computer and System Sciences 50 (2), 244-258, 1995 | 199 | 1995 |
Resource allocation with immunity to limited process failure MJ Fischer, NA Lynch, JE Burns, A Borodin 20th Annual Symposium on Foundations of Computer Science (SFCS 1979), 234-254, 1979 | 186 | 1979 |
Two applications of inductive counting for complementation problems A Borodin, SA Cook, PW Dymond, WL Ruzzo, M Tompa SIAM Journal on computing 18 (3), 559-578, 1989 | 174 | 1989 |
A new measure for the study of on-line algorithms S Ben-David, A Borodin Algorithmica 11, 73-91, 1994 | 168 | 1994 |