Edit Profile (opens in new tab) Hagerup, Torben Compute Distance To: Compute Author ID: hagerup.torben Published as: Hagerup, Torben; Hagerup, T. External Links: MGP Documents Indexed: 86 Publications since 1986 1 Contribution as Editor Co-Authors: 56 Co-Authors with 54 Joint Publications 2,547 Co-Co-Authors all top 5 Co-Authors 33 single-authored 6 Diks, Krzysztof 5 Mehlhorn, Kurt 4 Kammer, Frank 4 Katajainen, Jyrki 4 Raman, Rajeev 3 Bodlaender, Hans L. 3 Cheriyan, Joseph 3 Dietzfelbinger, Martin 3 Erlebach, Thomas 3 Petersson, Ola 2 Albers, Susanne 2 Alt, Helmut 2 Bast, Hannah 2 Chrobak, Marek 2 Franceschini, Gianni 2 Håstad, Johan Torkel 2 Jansen, Klaus 2 Kutyłowski, Mirosław 2 Laudahn, Moritz 2 Maas, Martin 2 Minzlaff, Moritz 2 Nilsson, Stefan 2 Nishimura, Naomi 2 Preparata, Franco P. 2 Radzik, Tomasz 2 Ragde, Prabhakar L. 2 Rüb, Christine 2 Welzl, Emo 2 Wolff, Alexander 1 Agarwal, Pankaj Kumar 1 Baumann, Tim 1 Berthomé, Pascal 1 Bhatt, P. C. P. 1 Bro Miltersen, Peter 1 Chlebus, Bogdan Stanislaw 1 Elmasry, Amr 1 Formann, Michael 1 Haralambides, James 1 Kaufmann, Michael 1 Leighton, Frank Thomson 1 Munro, J. Ian 1 Newman, Ilan I. 1 Pagh, Rasmus 1 Penttonen, Martti 1 Prasad, V. C. 1 Ray, Rahul 1 Rülling, Wolfgang 1 Rytter, Wojciech 1 Saxena, Sanjeev Kumar 1 Schuster, Assaf 1 Sharir, Micha 1 Shen, Hong 1 Smid, Michiel H. M. 1 Symvonis, Antonios 1 Tholey, Torsten 1 Woeginger, Gerhard all top 5 Serials 8 SIAM Journal on Computing 7 Information Processing Letters 6 Information and Computation 4 Journal of Algorithms 4 Algorithmica 2 Journal of Computer and System Sciences 2 Theoretical Computer Science 2 Theory of Computing Systems 1 Discrete Applied Mathematics 1 Nordic Journal of Computing 1 Journal of Discrete Algorithms 1 Lecture Notes in Computer Science all top 5 Fields 83 Computer science (68-XX) 20 Combinatorics (05-XX) 5 Operations research, mathematical programming (90-XX) 4 Numerical analysis (65-XX) 2 Mathematical logic and foundations (03-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 69 Publications have been cited 553 times in 452 Documents Cited by ▼ Year ▼ A guided tour of Chernoff bounds. Zbl 0702.60021Hagerup, Torben; Rüb, Christine 93 1990 Parallel algorithms with optimal speedup for bounded treewidth. Zbl 0907.68089Bodlaender, Hans L.; Hagerup, Torben 29 1998 A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii 25 1997 Improved deterministic parallel integer sorting. Zbl 0768.68023Bhatt, P. C. P.; Diks, K.; Hagerup, T.; Prasad, V. C.; Radzik, T.; Saxena, S. 22 1991 Drawing graphs in the plane with high resolution. Zbl 0797.05042Formann, M.; Hagerup, T.; Haralambides, J.; Kaufmann, M.; Leighton, F. T.; Symvonis, A.; Welzl, E.; Woeginger, G. 21 1993 Space-efficient basic graph algorithms. Zbl 1356.05147Elmasry, Amr; Hagerup, Torben; Kammer, Frank 18 2015 Deterministic dictionaries. Zbl 1002.68503Hagerup, Torben; Miltersen, Peter Bro; Pagh, Rasmus 17 2001 Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar 17 1998 Optimal merging and sorting on the EREW PRAM. Zbl 0689.68085Hagerup, Torben; Rüb, Christine 17 1989 Sorting in linear time? Zbl 0968.68509Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev 15 1995 Efficient minimal perfect hashing in nearly minimal space. Zbl 0976.68594Hagerup, Torben; Tholey, Torsten 13 2001 Sorting in linear time? Zbl 0920.68044Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev 13 1998 Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0635.68015Alt, Helmut; Hagerup, Torben; Mehlhorn, Kurt; Preparata, Franco P. 12 1987 Towards optimal parallel bucket sorting. Zbl 0636.68078Hagerup, Torben 12 1987 Dynamic algorithms for graphs of bounded treewidth. Zbl 0959.03019Hagerup, T. 11 2000 Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 11 1989 Improved shortest paths on the word RAM. Zbl 0973.68535Hagerup, Torben 10 2000 Can a maximum flow be computed in \(o(nm)\) time? Zbl 0768.90020Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt 10 1990 Optimal parallel algorithms on planar graphs. Zbl 0689.68056Hagerup, Torben 10 1990 Fast parallel generation of random permutations. Zbl 0769.68036Hagerup, Torben 9 1991 Fast parallel space allocation, estimation, and integer sorting. Zbl 1096.68774Bast, Hannah; Hagerup, Torben 8 1995 An \(o(n^ 3)\)-time maximum-flow algorithm. Zbl 0864.68019Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt 8 1996 Planar depth-first search in O(log n) parallel time. Zbl 0697.68037Hagerup, Torben 8 1990 Maintaining discrete probability distributions optimally. Zbl 1418.68158Hagerup, Torben; Mehlhorn, Kurt; Munro, J. Ian 7 1993 Translating a planar object to maximize point containment. Zbl 1019.68134Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo 7 2002 Improved parallel integer sorting without concurrent writing. Zbl 0874.68085Albers, Susanne; Hagerup, Torben 7 1997 Improved nonconservative sequential and parallel integer sorting. Zbl 0704.68028Hagerup, Torben; Shen, Hong 7 1990 Simpler linear-time kernelization for planar dominating set. Zbl 1352.68109Hagerup, Torben 6 2012 New simulations between CRCW PRAMs. Zbl 0756.68032Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz 6 1989 Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68361Hagerup, Torben; Kammer, Frank; Laudahn, Moritz 5 2019 Kernels for edge dominating set: simpler or smaller. Zbl 1365.68281Hagerup, Torben 5 2012 On saving space in parallel computation. Zbl 0662.68047Hagerup, Torben 5 1988 Hybridsort revisited and parallelized. Zbl 0677.68071Hagerup, Torben 5 1989 Parallel algorithms with optimal speedup for bounded treewidth. Zbl 1412.68292Bodlaender, Hans L.; Hagerup, Torben 4 1995 Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057Hagerup, Torben; Katajainen, Jyrki; Nishimura, Noami; Ragde, Prabhakar 4 1995 Waste makes haste: Tight bounds for loose parallel sorting. Zbl 0977.68534Hagerup, Torben; Raman, Rajeev 4 1992 Tree decompositions of small diameter. Zbl 0918.05043Bodlaender, Hans L.; Hagerup, Torben 4 1998 Space-efficient DFS and applications to connectivity problems: simpler, leaner, faster. Zbl 1435.68405Hagerup, Torben 3 2020 The log-star revolution. Zbl 1493.68145Hagerup, Torben 3 1992 A perfect parallel dictionary. Zbl 1493.68134Bast, Holger; Dietzfelbinger, Martin; Hagerup, Torben 3 1992 Optimal parallel string algorithms: sorting, merging and computing the minimum. Zbl 1345.68301Hagerup, Torben 3 1994 Improved parallel integer sorting without concurrent writing. Zbl 0829.68041Albers, Susanne; Hagerup, Torben 3 1992 Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68360Hagerup, Torben; Kammer, Frank; Laudahn, Moritz 3 2017 Fast integer merging on the EREW PRAM. Zbl 0864.68047Hagerup, T.; Kutyłowski, M. 3 1997 Tight bounds for searching a sorted array of strings. Zbl 0976.68076Andersson, Arne; Hagerup, Torben; Håstad, Johan; Petersson, Ola 3 2000 Trimming of graphs, with application to point labeling. Zbl 1258.05043Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 3 2008 Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech 3 1989 On-the-fly array initialization in less space. Zbl 1457.68074Hagerup, Torben; Kammer, Frank 3 2017 Rank-select indices without tears. Zbl 07152202Baumann, Tim; Hagerup, Torben 2 2019 Highly succinct dynamic data structures. Zbl 07160825Hagerup, Torben 2 2019 Fast deterministic processor allocation. Zbl 0801.68072Hagerup, Torben 2 1993 Online and offline access to short lists. Zbl 1147.68462Hagerup, Torben 2 2007 Merging and sorting strings in parallel. Zbl 1493.68409Hagerup, Torben; Petersson, Ola 2 1992 Simpler computation of single-source shortest paths in linear average time. Zbl 1104.68134Hagerup, Torben 2 2006 An efficient quasidictionary. Zbl 1078.68615Hagerup, Torben; Raman, Rajeev 2 2002 A very practical algorithm for the two-paths problem in 3-connected planar graphs. Zbl 1141.68533Hagerup, Torben 2 2007 Parallel preprocessing for path queries without concurrent reading. Zbl 1046.68979Hagerup, Torben 2 2000 An even simpler linear-time algorithm for verifying minimum spanning trees. Zbl 1273.68177Hagerup, Torben 2 2010 A randomized maximum-flow algorithm. Zbl 0827.68049Cheriyan, Joseph; Hagerup, Torben 2 1995 Trimming of graphs, with application to point labeling. Zbl 1225.05212Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 2 2010 Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0617.68051Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P. 2 1986 Fast breadth-first search in still less space. Zbl 07173293Hagerup, Torben 2 2019 Fast and optimal simulations between CRCW PRAMs. Zbl 1493.68144Hagerup, Torben 1 1992 The complexity of searching a sorted array of strings. Zbl 1345.68299Andersson, Arne; Hagerup, Torben; Håstad, Johan; Petersson, Ola 1 1994 Parallel 5-colouring of planar graphs. Zbl 0642.68123Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 1 1987 Routing flow through a strongly connected graph. Zbl 1009.68185Erlebach, T.; Hagerup, T. 1 2002 The parallel complexity of integer prefix summation. Zbl 0875.68504Hagerup, Torben 1 1995 Fast deterministic construction of static dictionaries. Zbl 0934.68041Hagerup, Torben 1 1999 Fast deterministic processor allocation. Zbl 0828.68085Hagerup, Torben 1 1995 Space-efficient DFS and applications to connectivity problems: simpler, leaner, faster. Zbl 1435.68405Hagerup, Torben 3 2020 Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68361Hagerup, Torben; Kammer, Frank; Laudahn, Moritz 5 2019 Rank-select indices without tears. Zbl 07152202Baumann, Tim; Hagerup, Torben 2 2019 Highly succinct dynamic data structures. Zbl 07160825Hagerup, Torben 2 2019 Fast breadth-first search in still less space. Zbl 07173293Hagerup, Torben 2 2019 Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68360Hagerup, Torben; Kammer, Frank; Laudahn, Moritz 3 2017 On-the-fly array initialization in less space. Zbl 1457.68074Hagerup, Torben; Kammer, Frank 3 2017 Space-efficient basic graph algorithms. Zbl 1356.05147Elmasry, Amr; Hagerup, Torben; Kammer, Frank 18 2015 Simpler linear-time kernelization for planar dominating set. Zbl 1352.68109Hagerup, Torben 6 2012 Kernels for edge dominating set: simpler or smaller. Zbl 1365.68281Hagerup, Torben 5 2012 An even simpler linear-time algorithm for verifying minimum spanning trees. Zbl 1273.68177Hagerup, Torben 2 2010 Trimming of graphs, with application to point labeling. Zbl 1225.05212Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 2 2010 Trimming of graphs, with application to point labeling. Zbl 1258.05043Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 3 2008 Online and offline access to short lists. Zbl 1147.68462Hagerup, Torben 2 2007 A very practical algorithm for the two-paths problem in 3-connected planar graphs. Zbl 1141.68533Hagerup, Torben 2 2007 Simpler computation of single-source shortest paths in linear average time. Zbl 1104.68134Hagerup, Torben 2 2006 Translating a planar object to maximize point containment. Zbl 1019.68134Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo 7 2002 An efficient quasidictionary. Zbl 1078.68615Hagerup, Torben; Raman, Rajeev 2 2002 Routing flow through a strongly connected graph. Zbl 1009.68185Erlebach, T.; Hagerup, T. 1 2002 Deterministic dictionaries. Zbl 1002.68503Hagerup, Torben; Miltersen, Peter Bro; Pagh, Rasmus 17 2001 Efficient minimal perfect hashing in nearly minimal space. Zbl 0976.68594Hagerup, Torben; Tholey, Torsten 13 2001 Dynamic algorithms for graphs of bounded treewidth. Zbl 0959.03019Hagerup, T. 11 2000 Improved shortest paths on the word RAM. Zbl 0973.68535Hagerup, Torben 10 2000 Tight bounds for searching a sorted array of strings. Zbl 0976.68076Andersson, Arne; Hagerup, Torben; Håstad, Johan; Petersson, Ola 3 2000 Parallel preprocessing for path queries without concurrent reading. Zbl 1046.68979Hagerup, Torben 2 2000 Fast deterministic construction of static dictionaries. Zbl 0934.68041Hagerup, Torben 1 1999 Parallel algorithms with optimal speedup for bounded treewidth. Zbl 0907.68089Bodlaender, Hans L.; Hagerup, Torben 29 1998 Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar 17 1998 Sorting in linear time? Zbl 0920.68044Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev 13 1998 Tree decompositions of small diameter. Zbl 0918.05043Bodlaender, Hans L.; Hagerup, Torben 4 1998 A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii 25 1997 Improved parallel integer sorting without concurrent writing. Zbl 0874.68085Albers, Susanne; Hagerup, Torben 7 1997 Fast integer merging on the EREW PRAM. Zbl 0864.68047Hagerup, T.; Kutyłowski, M. 3 1997 An \(o(n^ 3)\)-time maximum-flow algorithm. Zbl 0864.68019Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt 8 1996 Sorting in linear time? Zbl 0968.68509Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev 15 1995 Fast parallel space allocation, estimation, and integer sorting. Zbl 1096.68774Bast, Hannah; Hagerup, Torben 8 1995 Parallel algorithms with optimal speedup for bounded treewidth. Zbl 1412.68292Bodlaender, Hans L.; Hagerup, Torben 4 1995 Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057Hagerup, Torben; Katajainen, Jyrki; Nishimura, Noami; Ragde, Prabhakar 4 1995 A randomized maximum-flow algorithm. Zbl 0827.68049Cheriyan, Joseph; Hagerup, Torben 2 1995 The parallel complexity of integer prefix summation. Zbl 0875.68504Hagerup, Torben 1 1995 Fast deterministic processor allocation. Zbl 0828.68085Hagerup, Torben 1 1995 Optimal parallel string algorithms: sorting, merging and computing the minimum. Zbl 1345.68301Hagerup, Torben 3 1994 The complexity of searching a sorted array of strings. Zbl 1345.68299Andersson, Arne; Hagerup, Torben; Håstad, Johan; Petersson, Ola 1 1994 Drawing graphs in the plane with high resolution. Zbl 0797.05042Formann, M.; Hagerup, T.; Haralambides, J.; Kaufmann, M.; Leighton, F. T.; Symvonis, A.; Welzl, E.; Woeginger, G. 21 1993 Maintaining discrete probability distributions optimally. Zbl 1418.68158Hagerup, Torben; Mehlhorn, Kurt; Munro, J. Ian 7 1993 Fast deterministic processor allocation. Zbl 0801.68072Hagerup, Torben 2 1993 Waste makes haste: Tight bounds for loose parallel sorting. Zbl 0977.68534Hagerup, Torben; Raman, Rajeev 4 1992 The log-star revolution. Zbl 1493.68145Hagerup, Torben 3 1992 A perfect parallel dictionary. Zbl 1493.68134Bast, Holger; Dietzfelbinger, Martin; Hagerup, Torben 3 1992 Improved parallel integer sorting without concurrent writing. Zbl 0829.68041Albers, Susanne; Hagerup, Torben 3 1992 Merging and sorting strings in parallel. Zbl 1493.68409Hagerup, Torben; Petersson, Ola 2 1992 Fast and optimal simulations between CRCW PRAMs. Zbl 1493.68144Hagerup, Torben 1 1992 Improved deterministic parallel integer sorting. Zbl 0768.68023Bhatt, P. C. P.; Diks, K.; Hagerup, T.; Prasad, V. C.; Radzik, T.; Saxena, S. 22 1991 Fast parallel generation of random permutations. Zbl 0769.68036Hagerup, Torben 9 1991 A guided tour of Chernoff bounds. Zbl 0702.60021Hagerup, Torben; Rüb, Christine 93 1990 Can a maximum flow be computed in \(o(nm)\) time? Zbl 0768.90020Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt 10 1990 Optimal parallel algorithms on planar graphs. Zbl 0689.68056Hagerup, Torben 10 1990 Planar depth-first search in O(log n) parallel time. Zbl 0697.68037Hagerup, Torben 8 1990 Improved nonconservative sequential and parallel integer sorting. Zbl 0704.68028Hagerup, Torben; Shen, Hong 7 1990 Optimal merging and sorting on the EREW PRAM. Zbl 0689.68085Hagerup, Torben; Rüb, Christine 17 1989 Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 11 1989 New simulations between CRCW PRAMs. Zbl 0756.68032Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz 6 1989 Hybridsort revisited and parallelized. Zbl 0677.68071Hagerup, Torben 5 1989 Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech 3 1989 On saving space in parallel computation. Zbl 0662.68047Hagerup, Torben 5 1988 Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0635.68015Alt, Helmut; Hagerup, Torben; Mehlhorn, Kurt; Preparata, Franco P. 12 1987 Towards optimal parallel bucket sorting. Zbl 0636.68078Hagerup, Torben 12 1987 Parallel 5-colouring of planar graphs. Zbl 0642.68123Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 1 1987 Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0617.68051Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P. 2 1986 all cited Publications top 5 cited Publications all top 5 Cited by 760 Authors 19 Hagerup, Torben 10 Pelc, Andrzej 9 Elsässer, Robert 9 Kammer, Frank 9 Pietracaprina, Andrea 8 Bodlaender, Hans L. 8 Pucci, Geppino 7 Diks, Krzysztof 7 Raman, Venkatesh 6 Chakraborty, Sankardeep 6 Chlebus, Bogdan Stanislaw 6 Dietzfelbinger, Martin 6 Han, Yijie 6 Sauerwald, Thomas 6 Saxena, Sanjeev Kumar 6 Zaroliagis, Christos D. 5 Belazzougui, Djamal 5 Berenbrink, Petra 5 Lampis, Michael 5 Lokshtanov, Daniel 5 Meyer auf der Heide, Friedhelm 5 Navarro, Gonzalo 5 Satti, Srinivasa Rao 5 Woelfel, Philipp 4 Asharov, Gilad 4 Bille, Philip 4 Czumaj, Artur 4 Eppstein, David Arthur 4 He, Xin 4 Katsikarelis, Ioannis 4 Montecchiani, Fabrizio 4 Munro, J. Ian 4 Spirakis, Paul G. 4 Vishkin, Uzi 3 Brodnik, Andrej 3 Chan, Timothy Moon-Yew 3 Chandran, L. Sunil 3 Díaz, Josep 3 Fischer, Simon-Raphael 3 Gąsieniec, Leszek Antoni 3 Goodrich, Michael Truman 3 Goranci, Gramoz 3 Gurski, Frank 3 Herley, Kieran T. 3 Katajainen, Jyrki 3 Laudahn, Moritz 3 Liotta, Giuseppe 3 Mehlhorn, Kurt 3 Nekrich, Yakov 3 Niedermeier, Rolf 3 Paschos, Vangelis Th. 3 Peleg, David 3 Petersson, Ola 3 Ramachandran, Vijaya 3 Raman, Rajeev 3 Sadakane, Kunihiko 3 Sajenko, Andrej 3 Saurabh, Saket 3 Sen, Sandeep 3 Shah, Rahul 3 Shi, Elaine 3 Stemann, Volker 3 Thankachan, Sharma V. 3 Thorup, Mikkel 3 Valtr, Pavel 3 van Bevern, René 3 Venturini, Rossano 3 Zwick, Uri 2 Abu-Khzam, Faisal N. 2 Aichholzer, Oswin 2 Angelini, Patrizio 2 Bahig, Hazem M. 2 Banerjee, Niranka 2 Bekos, Michael A. 2 Belmonte, Rémy 2 Brass, Peter 2 Bro Miltersen, Peter 2 Çalışkan, Cenk 2 Chaudhuri, Shiva P. 2 Chen, Danny Ziyi 2 Chen, Zhizhong 2 Chong, Ka Wong 2 Chrobak, Marek 2 Cole, Richard John 2 Datta, Alak Kumar 2 de Berg, Mark Theodoor 2 Deo, Narsingh 2 Dereniowski, Dariusz 2 Ducoffe, Guillaume 2 Eiben, Eduard 2 Fomin, Fedor V. 2 Fotakis, Dimitris A. 2 Gagie, Travis 2 Gerbessiotis, Alexandros V. 2 González Martín, Carlos 2 Gørtz, Inge Li 2 Grgurovič, Marko 2 Grossi, Roberto 2 Guha, Sumanta 2 Hanaka, Tesshu ...and 660 more Authors all top 5 Cited in 88 Serials 59 Theoretical Computer Science 44 Algorithmica 35 Information Processing Letters 24 Discrete Applied Mathematics 20 Information and Computation 17 Journal of Computer and System Sciences 15 Theory of Computing Systems 10 SIAM Journal on Computing 10 Computational Geometry 10 Journal of Discrete Algorithms 7 Distributed Computing 6 Discrete & Computational Geometry 5 Discrete Mathematics 5 Parallel Algorithms and Applications 4 Acta Informatica 4 Computers & Operations Research 4 SIAM Journal on Discrete Mathematics 4 Random Structures & Algorithms 4 Journal of Graph Algorithms and Applications 3 Information Sciences 3 Journal of Combinatorial Theory. Series B 3 Journal of Parallel and Distributed Computing 3 International Journal of Computational Geometry & Applications 3 International Journal of Foundations of Computer Science 3 RAIRO. Informatique Théorique et Applications 3 Computer Science Review 2 Mathematical Systems Theory 2 Networks 2 Journal of Cryptology 2 The Journal of Supercomputing 2 Computational Complexity 2 RAIRO. Theoretical Informatics and Applications 1 Journal of Statistical Physics 1 Physica A 1 Bulletin of Mathematical Biology 1 ACM Transactions on Mathematical Software 1 The Annals of Statistics 1 Applied Mathematics and Computation 1 Automatica 1 BIT 1 Computing 1 Naval Research Logistics 1 Proceedings of the American Mathematical Society 1 Science of Computer Programming 1 Operations Research Letters 1 Combinatorica 1 Probability Theory and Related Fields 1 Journal of Complexity 1 International Journal of Parallel Programming 1 Machine Learning 1 Discrete Mathematics and Applications 1 Journal of Global Optimization 1 Computational Statistics 1 European Journal of Operational Research 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 Stochastic Processes and their Applications 1 Computational Statistics and Data Analysis 1 Mathematical Programming. Series A. Series B 1 Computational Optimization and Applications 1 Formal Methods in System Design 1 Applied and Computational Harmonic Analysis 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Journal of Functional Programming 1 Mathematical Problems in Engineering 1 Optimization Methods & Software 1 Journal of Combinatorial Optimization 1 Journal of the ACM 1 Journal of the European Mathematical Society (JEMS) 1 International Game Theory Review 1 Nonlinear Analysis. Modelling and Control 1 Journal of Machine Learning Research (JMLR) 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Quantum Information Processing 1 ACM Transactions on Computational Logic 1 ACM Journal of Experimental Algorithmics 1 Parallel Processing Letters 1 Science in China. Series F 1 Mathematics in Computer Science 1 Electronic Journal of Statistics 1 Ars Mathematica Contemporanea 1 Acta Universitatis Sapientiae. Informatica 1 Statistics and Computing 1 ISRN Probability and Statistics 1 International Journal of Applied and Computational Mathematics 1 Mathematical Statistics and Learning 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 17 Fields 382 Computer science (68-XX) 132 Combinatorics (05-XX) 35 Operations research, mathematical programming (90-XX) 16 Information and communication theory, circuits (94-XX) 11 Statistics (62-XX) 11 Numerical analysis (65-XX) 9 Probability theory and stochastic processes (60-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Convex and discrete geometry (52-XX) 4 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Approximations and expansions (41-XX) 2 Quantum theory (81-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Biology and other natural sciences (92-XX) Citations by Year