Edit Profile (opens in new tab) Beier, Rene Compute Distance To: Compute Author ID: beier.rene Published as: Beier, Rene; Beier, René Documents Indexed: 13 Publications since 2002 Co-Authors: 10 Co-Authors with 13 Joint Publications 615 Co-Co-Authors all top 5 Co-Authors 0 single-authored 10 Vöcking, Berthold 2 Czumaj, Artur 2 Krysta, Piotr 2 Sanders, Peter 1 Banderier, Cyril 1 Funke, Stefan 1 Matijevic, Domagoj 1 Mehlhorn, Kurt 1 Röglin, Heiko 1 Sivadasan, Naveen Serials 2 Algorithmica 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 ACM Transactions on Algorithms Fields 10 Computer science (68-XX) 9 Operations research, mathematical programming (90-XX) 2 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 11 Publications have been cited 64 times in 50 Documents Cited by ▼ Year ▼ Random knapsack in expected polynomial time. Zbl 1062.90037Beier, Rene; Vöcking, Berthold 16 2004 Random knapsack in expected polynomial time. Zbl 1192.90157Beier, Rene; Vöcking, Berthold 10 2003 Typical properties of winners and losers in discrete optimization. Zbl 1096.68066Beier, Rene; Vöcking, Berthold 8 2006 The smoothed number of Pareto optimal solutions in bicriteria integer optimization. Zbl 1136.90400Beier, Rene; Röglin, Heiko; Vöcking, Berthold 8 2007 Smoothed analysis of three combinatorial problems. Zbl 1124.68371Banderier, Cyril; Beier, René; Mehlhorn, Kurt 8 2003 Typical properties of winners and losers in discrete optimization. Zbl 1192.90156Beier, Rene; Vöcking, Berthold 3 2004 Probabilistic analysis of knapsack core algorithms. Zbl 1317.68291Beier, Rene; Vöcking, Berthold 3 2004 Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 3 2004 Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 2 2006 Energy optimal routing in radio networks using geometric data structures. Zbl 1056.68501Beier, René; Sanders, Peter; Sivadasan, Naveen 2 2002 An experimental study of random knapsack problems. Zbl 1117.90061Beier, Rene; Vöcking, Berthold 1 2006 The smoothed number of Pareto optimal solutions in bicriteria integer optimization. Zbl 1136.90400Beier, Rene; Röglin, Heiko; Vöcking, Berthold 8 2007 Typical properties of winners and losers in discrete optimization. Zbl 1096.68066Beier, Rene; Vöcking, Berthold 8 2006 Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 2 2006 An experimental study of random knapsack problems. Zbl 1117.90061Beier, Rene; Vöcking, Berthold 1 2006 Random knapsack in expected polynomial time. Zbl 1062.90037Beier, Rene; Vöcking, Berthold 16 2004 Typical properties of winners and losers in discrete optimization. Zbl 1192.90156Beier, Rene; Vöcking, Berthold 3 2004 Probabilistic analysis of knapsack core algorithms. Zbl 1317.68291Beier, Rene; Vöcking, Berthold 3 2004 Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 3 2004 Random knapsack in expected polynomial time. Zbl 1192.90157Beier, Rene; Vöcking, Berthold 10 2003 Smoothed analysis of three combinatorial problems. Zbl 1124.68371Banderier, Cyril; Beier, René; Mehlhorn, Kurt 8 2003 Energy optimal routing in radio networks using geometric data structures. Zbl 1056.68501Beier, René; Sanders, Peter; Sivadasan, Naveen 2 2002 all cited Publications top 5 cited Publications all top 5 Cited by 103 Authors 8 Röglin, Heiko 7 Manthey, Bodo 6 Vöcking, Berthold 5 Brunsch, Tobias 3 Beier, Rene 3 Fouz, Mahmoud 2 Chen, Xin 2 Cornelissen, Kamiel 2 Etscheid, Michael 2 Frieze, Alan Michael 2 Klamroth, Kathrin 2 Kufleitner, Manfred 2 Paquete, Luís F. 2 Peng, Jiming 2 Rösner, Clemens 2 Zeini Jahromi, Nima 1 Ackermann, Heiner 1 Berenbrink, Petra 1 Bilò, Vittorio 1 Bläser, Markus 1 Boros, Endre 1 Borst, Sander 1 Breugem, Thomas 1 Bringmann, Karl 1 Calinescu, Gruia 1 Chaudhuri, Siddhartha 1 Chawla, Shuchi 1 Climaco, Joao Carlos Namorado 1 Curticapean, Radu 1 Dadush, Daniel 1 Deng, Xiao-Tie 1 Dollevoet, Twan 1 Early, Diarmuid 1 Elbassioni, Khaled M. 1 Elsässer, Robert 1 Ensor, Andrew 1 Erickson, Jeff 1 Fanelli, Angelo 1 Figueira, José Rui 1 Filho, Adiel Almeida 1 Flammini, Michele 1 Flaxman, Abraham D. 1 Fonseca, Carlos M. 1 Funke, Stefan 1 Gairing, Martin 1 Gao, Yansong 1 Gomes da Silva, Carlos 1 Gurvich, Vladimir A. 1 Huiberts, Sophie 1 Jaillet, Patrick 1 Kalczynski, Pawel Jan 1 Kamburowski, Jerzy 1 Kapoor, Sanjiv 1 Kisfaludi-Bak, Sándor 1 Koltun, Vladlen 1 Künnemann, Marvin 1 Lebedev, Vasiliĭ N. 1 Lei, Ting 1 Lillo, Felipe 1 Makino, Kazuhisa 1 Malaguti, Enrico 1 Mastin, Andrew 1 Matijevic, Domagoj 1 Meyers, Carol A. 1 Miltzow, Tillmann 1 Monaci, Michele 1 Monien, Burkhard 1 Moscardelli, Luca 1 Myers, Amy N. 1 Naor, Joseph Seffi 1 Newman, Alantha 1 Panigrahi, Debmalya 1 Paronuzzi, Paolo 1 Pferschy, Ulrich 1 Pilipczuk, Michał 1 Pittel, Boris G. 1 Raghavendra Rao, B. V. 1 Reischuk, Rüdiger 1 Rutten, Cyriel 1 Sanders, Peter 1 Sarwat, Mohammad 1 Schellekens, Michel P. 1 Schulte, Oliver 1 Schulz, Andreas S. 1 Schulze, Britta 1 Singh, Mohit 1 Srikanthan, Thambipillai 1 Stiglmayr, Michael 1 Tiemann, Karsten 1 Tiwari, Samarth 1 Tkocz, Tomasz 1 Tscheuschner, Tobias 1 Tsurkov, Vladimir I. 1 Umboh, Seeun William 1 van den Heuvel, Wilco 1 van der Hoog, Ivor 1 Van Leeuwen, Erik Jan 1 Vaz, Daniel 1 Vredeveld, Tjark 1 Wilf, Herbert S. ...and 3 more Authors all top 5 Cited in 22 Serials 6 Algorithmica 4 Theoretical Computer Science 4 Computers & Operations Research 4 Mathematical Programming. Series A. Series B 3 Discrete Applied Mathematics 2 SIAM Journal on Computing 1 Israel Journal of Mathematics 1 Journal of Computer and System Sciences 1 Journal of Optimization Theory and Applications 1 Mathematics of Operations Research 1 Networks 1 Mathematical and Computer Modelling 1 Random Structures & Algorithms 1 Computational Geometry 1 Games and Economic Behavior 1 European Journal of Operational Research 1 Journal of Computer and Systems Sciences International 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Journal of Systems Science and Complexity 1 4OR all top 5 Cited in 8 Fields 29 Operations research, mathematical programming (90-XX) 26 Computer science (68-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Combinatorics (05-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) Citations by Year