Edit Profile (opens in new tab) Becker, Ruben Co-Author Distance Author ID: becker.ruben Published as: Becker, Ruben Documents Indexed: 63 Publications since 1912, including 3 Books and 2 Additional arXiv Preprints 5 Further Contributions Co-Authors: 29 Co-Authors with 17 Joint Publications 937 Co-Co-Authors all top 5 Co-Authors 37 single-authored 7 Karrenbauer, Andreas 5 Lenzen, Christoph 3 Abraham, Max 3 D’Angelo, Gianlorenzo 3 Emek, Yuval 3 Gilbert, Hugo 3 Sagraloff, Michael 2 Ghaffari, Mohsen 2 Mehlhorn, Kurt 2 Plaut, Hubert Curt 2 Runge, Iris 2 Sharma, Vikram 2 Yap, Chee-Keng 1 Angriman, Eugenio 1 Bartels, Julius 1 Becker, Bernd 1 Bethe, Hans Albrecht 1 Bonifaci, Vincenzo 1 Casteigts, Arnaud 1 Crescenzi, Pierluigi 1 Czerny, M. 1 de Haas, W. J. 1 Debye, Peter 1 Delfaraz, Esmaeil 1 Dunne, Thomas 1 Feuerbach, G. 1 Fickert, Maximilian 1 Forster, Sebastian 1 Frisch, R. O. 1 Gans, Richard 1 Ghobadi, Sajjad 1 Hurn, A. S. 1 Kapitsa, Pëtr Leonidovich 1 Kodric, Bojana 1 Kolev, Pavel 1 Kramers, Hendrik Anthony 1 Krinninger, Sebastian 1 Leibfried, Günther 1 Lemke, O. 1 Lubberger, F. 1 Meyerhenke, Henning 1 Neise, Wolfgang 1 Raskin, Michael A. 1 Renken, Malte 1 Sack, H. 1 Scholl, Christoph 1 Stern, Otto 1 van der Grinten, Alexander 1 Wimmer, Ralf D. 1 Zamaraev, Victor A. all top 5 Serials 9 Zeitschrift für Physik 3 Mathematische Annalen 3 Physikalische Zeitschrift 2 SIAM Journal on Computing 2 Journal of Symbolic Computation 2 Annalen der Physik, V. Folge 2 Nachrichten der Akademie der Wissenschaften in Göttingen, Mathematisch-Physikalische Klasse. 2a, Mathematisch-Physikalisch-Chemische Abteilung 2 Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen. Mathematisch-Physikalische Klasse. Fachgruppe 2, Physik, Astronomie, Geophysik, Technik. Neue Folge 1 Mathematics and Computers in Simulation 1 Mathematische Nachrichten 1 Theoretical Computer Science 1 Journal of Economic Dynamics & Control 1 Annales de l’Institut Henri Poincaré. Nouvelle Série. Section B. Calcul des Probabilités et Statistique 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Journal of Convex Analysis 1 The Journal of Artificial Intelligence Research (JAIR) 1 Le Journal de Physique et Le Radium all top 5 Fields 13 Computer science (68-XX) 11 Functional analysis (46-XX) 7 Measure and integration (28-XX) 6 Operations research, mathematical programming (90-XX) 3 Combinatorics (05-XX) 3 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Functions of a complex variable (30-XX) 2 Operator theory (47-XX) 2 Probability theory and stochastic processes (60-XX) 2 Fluid mechanics (76-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 General and overarching topics; collections (00-XX) 1 Ordinary differential equations (34-XX) 1 Integral transforms, operational calculus (44-XX) 1 General topology (54-XX) 1 Statistics (62-XX) 1 Optics, electromagnetic theory (78-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 22 Publications have been cited 53 times in 45 Documents Cited by ▼ Year ▼ A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration. Zbl 1383.65043 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Yap, Chee 13 2018 Complexity analysis of root clustering for a complex polynomial. Zbl 1364.30011 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Xu, Juan; Yap, Chee 10 2016 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264 Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph 9 2021 Robust optimal decisions with stochastic nonlinear economic systems. Zbl 0782.90018 Becker, R.; Hall, S.; Rustem, B. 6 1994 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1515.68357 Becker, Ruben; Karrenbauer, Andreas; Krinninger, Sebastian; Lenzen, Christoph 6 2017 Two results on slime mold computations. Zbl 1422.68068 Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 5 2019 Theorie der Elektrizität. Bd. II: Elektronentheorie. JFM 59.1485.02 Abraham, M. 4 1933 From DQBF to QBF by dependency elimination. Zbl 1496.68372 Wimmer, Ralf; Karrenbauer, Andreas; Becker, Ruben; Scholl, Christoph; Becker, Bernd 4 2017 Derivations on LMC\(^*\)-algebras. Zbl 0787.46041 Becker, R. 4 1992 Counting solutions of a polynomial system locally and exactly. Zbl 07725347 Becker, Ruben; Sagraloff, Michael 2 2024 Fairness in influence maximization through randomization. Zbl 07527550 Becker, Ruben; D’Angelo, Gianlorenzo; Ghobadi, Sajjad; Gilbert, Hugo 2 2022 Über die Plastizität amorpher und kristalliner fester Körper. JFM 51.0650.03 Becker, R. 2 1925 Using discrete-time techniques to test continuous-time models for nonlinearity in drift. Zbl 1031.62064 Becker, R.; Hurn, A. S. 1 2004 Une structure uniforme faible remarquable, sur les cônes faiblement complèts. Zbl 0461.46003 Becker, R. 1 1981 Distributed algorithms for low stretch spanning trees. Zbl 1515.68356 Becker, Ruben; Emek, Yuval; Ghaffari, Mohsen; Lenzen, Christoph 1 2019 Low diameter graph decompositions by approximate distance computation. Zbl 07650398 Becker, Ruben; Emek, Yuval; Lenzen, Christoph 1 2020 La dynamique de la paroi de Bloch et la perméabilité en haute fréquence. Zbl 0043.44609 Becker, R. 1 1951 Magnetismus. (Leipzig. Vortr. 1933). Zbl 0007.19003 1 1933 Ferromagnetismus bei hochfrequenten Wechselfeldern. Zbl 0020.41902 Becker, R. 1 1938 Die aus der Dirac-Gleichung des Elektrons folgende ZweiKomponenten-Gleichung. Zbl 0030.28403 Becker, R. 1 1947 Elastische Nachwirkung und Plastizität. JFM 51.0650.01 Becker, R. 1 1925 Über Absorption und Dispersion in Bohrs Quantentheorie. JFM 51.0739.01 Becker, R. 1 1924 Counting solutions of a polynomial system locally and exactly. Zbl 07725347 Becker, Ruben; Sagraloff, Michael 2 2024 Fairness in influence maximization through randomization. Zbl 07527550 Becker, Ruben; D’Angelo, Gianlorenzo; Ghobadi, Sajjad; Gilbert, Hugo 2 2022 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264 Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph 9 2021 Low diameter graph decompositions by approximate distance computation. Zbl 07650398 Becker, Ruben; Emek, Yuval; Lenzen, Christoph 1 2020 Two results on slime mold computations. Zbl 1422.68068 Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 5 2019 Distributed algorithms for low stretch spanning trees. Zbl 1515.68356 Becker, Ruben; Emek, Yuval; Ghaffari, Mohsen; Lenzen, Christoph 1 2019 A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration. Zbl 1383.65043 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Yap, Chee 13 2018 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1515.68357 Becker, Ruben; Karrenbauer, Andreas; Krinninger, Sebastian; Lenzen, Christoph 6 2017 From DQBF to QBF by dependency elimination. Zbl 1496.68372 Wimmer, Ralf; Karrenbauer, Andreas; Becker, Ruben; Scholl, Christoph; Becker, Bernd 4 2017 Complexity analysis of root clustering for a complex polynomial. Zbl 1364.30011 Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Xu, Juan; Yap, Chee 10 2016 Using discrete-time techniques to test continuous-time models for nonlinearity in drift. Zbl 1031.62064 Becker, R.; Hurn, A. S. 1 2004 Robust optimal decisions with stochastic nonlinear economic systems. Zbl 0782.90018 Becker, R.; Hall, S.; Rustem, B. 6 1994 Derivations on LMC\(^*\)-algebras. Zbl 0787.46041 Becker, R. 4 1992 Une structure uniforme faible remarquable, sur les cônes faiblement complèts. Zbl 0461.46003 Becker, R. 1 1981 La dynamique de la paroi de Bloch et la perméabilité en haute fréquence. Zbl 0043.44609 Becker, R. 1 1951 Die aus der Dirac-Gleichung des Elektrons folgende ZweiKomponenten-Gleichung. Zbl 0030.28403 Becker, R. 1 1947 Ferromagnetismus bei hochfrequenten Wechselfeldern. Zbl 0020.41902 Becker, R. 1 1938 Theorie der Elektrizität. Bd. II: Elektronentheorie. JFM 59.1485.02 Abraham, M. 4 1933 Magnetismus. (Leipzig. Vortr. 1933). Zbl 0007.19003 1 1933 Über die Plastizität amorpher und kristalliner fester Körper. JFM 51.0650.03 Becker, R. 2 1925 Elastische Nachwirkung und Plastizität. JFM 51.0650.01 Becker, R. 1 1925 Über Absorption und Dispersion in Bohrs Quantentheorie. JFM 51.0739.01 Becker, R. 1 1924 all cited Publications top 5 cited Publications all top 5 Cited by 96 Authors 5 Imbach, Rémi 4 Pan, Victor Yakovlevich 3 Karrenbauer, Andreas 3 Kolev, Pavel 3 Lenzen, Christoph 3 Mehlhorn, Kurt 2 Becker, Ruben 2 Bonifaci, Vincenzo 2 Facca, Enrico 2 Inamdar, Tanmay C. 2 Nanongkai, Danupon 2 Pai, Shreyas 2 Pemmaraju, Sriram V. 2 Rouillier, Fabrice 2 Sagraloff, Michael 2 Scholl, Christoph 2 Síč, Juraj 2 Wimmer, Ralf D. 2 Yap, Chee-Keng 1 Alcazar, Juan Gerardo 1 Ayyildiz Akoglu, Tulay 1 Bandyapadhyay, Sayan 1 Becker, Bernd 1 Bernstein, Aaron 1 Bhore, Sujoy Kumar 1 Burr, Michael A. 1 Casagrande, Daniele 1 Censor-Hillel, Keren 1 Chan, Hau 1 Chechik, Shiri 1 da Silva, Murilo V. G. 1 de Lima, Alane M. 1 de Vos, Tijn 1 Diatta, Daouda Niang 1 Diatta, Sény 1 Dory, Michal 1 Elkin, Michael 1 Emek, Yuval 1 Filtser, Arnold 1 Fischer, Orr 1 Folz, Frederic 1 Ge-Ernst, Aile 1 Ghaffari, Mohsen 1 Go, Soo 1 Huang, Chengchao 1 Katsamaki, Christina 1 Khodabandeh, Hadi 1 Korhonen, Janne H. 1 Krajewski, Wiesław 1 Krinninger, Sebastian 1 Lee, Kisun 1 Leitersdorf, Dean 1 Leykin, Anton 1 Li, Ding 1 Li, Jing-Cao 1 Li, Minming 1 Li, Wenzhong 1 Li, Zhibin 1 Lin, Mingkai 1 Liu, Xiang 1 Liu, Xusheng 1 Lu, Sanglu 1 Luan, Qi 1 Melman, Aaron 1 Morigi, Giovanna 1 Moroz, Guillaume 1 Mukhtar, Doron 1 Neiman, Ofer 1 Oshman, Rotem 1 Patt-Shamir, Boaz 1 Peleg, David 1 Pouget, Marc 1 Quintero, Emily 1 Rauch Henzinger, Monika 1 Reichl, Franz-Xaver 1 Roy, Marie-Françoise 1 Shahkarami, Golnoosh 1 Slivovsky, Friedrich 1 Straszak, Damian 1 Strejček, Jan 1 Sun, Lintan 1 Szántó, Ágnes 1 Szeider, Stefan 1 Tóth, Csaba D. 1 Vahidi, Hossein 1 Vermande, Quentin 1 Viaro, Umberto 1 Vignatti, André Luís 1 Vishnoi, Nisheeth K. 1 Wang, Dongming 1 Wang, Yajuan 1 Wu, Weiwei 1 Xu, Ming 1 Yang, Jing 1 Zhao, Liang 1 Zhao, Yingchao all top 5 Cited in 18 Serials 5 Theoretical Computer Science 5 Distributed Computing 3 SIAM Journal on Computing 2 Journal of Symbolic Computation 1 American Mathematical Monthly 1 Artificial Intelligence 1 Journal of Computational and Applied Mathematics 1 Acta Applicandae Mathematicae 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Mathematical Programming. Series A. Series B 1 Archives of Control Sciences 1 Computational Optimization and Applications 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of Graph Algorithms and Applications 1 Journal of Algebra and its Applications 1 Mathematics in Computer Science 1 Journal of Satisfiability, Boolean Modeling and Computation all top 5 Cited in 14 Fields 40 Computer science (68-XX) 7 Numerical analysis (65-XX) 4 Combinatorics (05-XX) 4 Operations research, mathematical programming (90-XX) 3 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Algebraic geometry (14-XX) 2 Functions of a complex variable (30-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Biology and other natural sciences (92-XX) 1 Mathematical logic and foundations (03-XX) 1 Real functions (26-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX) Citations by Year