Edit Profile (opens in new tab) Kolev, Pavel Co-Author Distance Author ID: kolev.pavel Published as: Kolev, Pavel Documents Indexed: 19 Publications since 1970, including 1 Additional arXiv Preprint Co-Authors: 23 Co-Authors with 10 Joint Publications 813 Co-Co-Authors all top 5 Co-Authors 6 single-authored 5 Mehlhorn, Kurt 4 Karrenbauer, Andreas 2 Bonifaci, Vincenzo 2 Facca, Enrico 1 Antoniadis, Antonios Foivos 1 Ban, Frank 1 Becker, Ruben 1 Bhattiprolu, Vijay V. S. P. 1 Bringmann, Karl 1 Buchvarov, S. N. 1 Folz, Frederic 1 Gouleakis, Themis 1 Jindal, Gorav 1 Kiskilov, M. 1 Kisliakov, Sava D. 1 Kleer, Pieter 1 Lee, Euiwoong 1 Martius, Georg 1 Morigi, Giovanna 1 Muehlebach, Michael 1 Peng, Richard 1 Sawlani, Saurabh 1 Shahkarami, Golnoosh 1 Sun, He 1 Vermande, Quentin 1 Woodruff, David P. Serials 8 Teoretichna i Prilozhna Mekhanika 4 Theoretical Computer Science 1 Journal of Theoretical and Applied Mechanics (Sofia) 1 Discrete Optimization all top 5 Fields 8 Computer science (68-XX) 7 Mechanics of deformable solids (74-XX) 4 Combinatorics (05-XX) 2 Mechanics of particles and systems (70-XX) 2 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 7 Publications have been cited 26 times in 22 Documents Cited by ▼ Year ▼ A note on spectral clustering. Zbl 1397.68144 Kolev, Pavel; Mehlhorn, Kurt 6 2016 A PTAS for\(\ell_p\)-low rank approximation. Zbl 1431.68145 Ban, Frank; Bhattiprolu, Vijay; Bringmann, Karl; Kolev, Pavel; Lee, Euiwoong; Woodruff, David P. 6 2019 Two results on slime mold computations. Zbl 1422.68068 Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 5 2019 Convergence of the non-uniform directed physarum model. Zbl 1437.90098 Facca, Enrico; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 3 2020 Secretary and online matching problems with machine learned advice. Zbl 07705149 Antoniadis, Antonios; Gouleakis, Themis; Kleer, Pieter; Kolev, Pavel 2 2023 Convergence of the non-uniform physarum dynamics. Zbl 1432.68147 Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 2 2020 Density independent algorithms for sparsifying \(k\)-step random walks. Zbl 1467.05255 Jindal, Gorav; Kolev, Pavel; Peng, Richard; Sawlani, Saurabh 2 2017 Secretary and online matching problems with machine learned advice. Zbl 07705149 Antoniadis, Antonios; Gouleakis, Themis; Kleer, Pieter; Kolev, Pavel 2 2023 Convergence of the non-uniform directed physarum model. Zbl 1437.90098 Facca, Enrico; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 3 2020 Convergence of the non-uniform physarum dynamics. Zbl 1432.68147 Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 2 2020 A PTAS for\(\ell_p\)-low rank approximation. Zbl 1431.68145 Ban, Frank; Bhattiprolu, Vijay; Bringmann, Karl; Kolev, Pavel; Lee, Euiwoong; Woodruff, David P. 6 2019 Two results on slime mold computations. Zbl 1422.68068 Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 5 2019 Density independent algorithms for sparsifying \(k\)-step random walks. Zbl 1467.05255 Jindal, Gorav; Kolev, Pavel; Peng, Richard; Sawlani, Saurabh 2 2017 A note on spectral clustering. Zbl 1397.68144 Kolev, Pavel; Mehlhorn, Kurt 6 2016 all cited Publications top 5 cited Publications all top 5 Cited by 46 Authors 4 Fomin, Fedor V. 4 Golovach, Petr A. 3 Facca, Enrico 3 Karrenbauer, Andreas 3 Kolev, Pavel 3 Mehlhorn, Kurt 2 Bonifaci, Vincenzo 2 Panolan, Fahad 2 Purohit, Nidhi 1 Benzi, Michele 1 Boyar, Joan F. 1 Deshpande, Amit 1 Eldén, Lars 1 Favrholdt, Lene Monrad 1 Ferraioli, Diodato 1 Folz, Frederic 1 Gallopoulos, Efstratios 1 Kamali, Shahin 1 Larsen, Kim Skak 1 Loukas, Andreas 1 Luo, Yuetian 1 Mizutani, Tomohiko 1 Morigi, Giovanna 1 Murtagh, Jack 1 Peng, Richard 1 Pratap, Rameshwar 1 Raskutti, Garvesh 1 Reingold, Omer 1 Shahkarami, Golnoosh 1 Sidford, Aaron 1 Simonov, Kirill 1 Sobczyk, Aleksandros 1 Straszak, Damian 1 Sun, He 1 Tremblay, Nicolas 1 Vadhan, Salil P. 1 Ventre, Carmine 1 Vermande, Quentin 1 Vishnoi, Nisheeth K. 1 Xu, Chenyang 1 Yancey, Kelly B. 1 Yancey, Matthew P. 1 Yuan, Ming 1 Zanetti, Luca 1 Zhang, Anru R. 1 Zhang, Guochuan all top 5 Cited in 13 Serials 4 Theoretical Computer Science 2 SIAM Journal on Matrix Analysis and Applications 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Algorithmica 1 Machine Learning 1 Journal of Global Optimization 1 Mathematical Programming. Series A. Series B 1 Computational Optimization and Applications 1 SIAM Journal on Scientific Computing 1 Journal of Combinatorial Optimization 1 Data Mining and Knowledge Discovery 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 11 Fields 16 Computer science (68-XX) 6 Combinatorics (05-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 4 Operations research, mathematical programming (90-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Biology and other natural sciences (92-XX) Citations by Year