Edit Profile Mehlhorn, Kurt Compute Distance To: Compute Author ID: mehlhorn.kurt Published as: Mehlborn, Kurt; Mehlhorn, K.; Mehlhorn, Kurt Homepage: https://people.mpi-inf.mpg.de/~mehlhorn External Links: MGP · Wikidata · dblp · GND Documents Indexed: 306 Publications since 1974, including 22 Books Biographic References: 1 Publication all top 5 Co-Authors 50 single-authored 21 Kavitha, Telikepalli 17 Näher, Stefan 15 Michail, Dimitrios 14 Alt, Helmut 12 Schirra, Stefan 9 Uhrig, Christian 8 Funke, Stefan 8 Kaufmann, Michael 7 Althaus, Ernst 7 Kettner, Lutz 7 Preparata, Franco P. 7 Sagraloff, Michael 6 Jung, Hermann 6 Paluch, Katarzyna E. 6 Sanders, Peter 6 Yap, Chee-Keng 5 Burnikel, Christoph 5 Fleischer, Rudolf 5 Hagerup, Torben 5 Meiser, Stefan 5 Schafer, Guido 5 Schmitt, Susanne 5 Schweitzer, Pascal 5 Seel, Michael 5 Tsakalidis, Athanasios K. 4 Abraham, David J. 4 Berberich, Eric 4 Bonifaci, Vincenzo 4 Cheriyan, Joseph 4 Dietzfelbinger, Martin 4 Elbassioni, Khaled M. 4 Garg, Jugal 4 Halperin, Dan 4 Hertel, Stefan 4 Irving, Robert W. 4 Karrenbauer, Andreas 4 Kolev, Pavel 4 Meyer, Ulrich 4 Munro, J. Ian 4 Ramezani, Fahimeh 4 Schmidt, Jens M. 4 Welzl, Emo 3 Bast, Hannah 3 Blum, Norbert 3 Chalermsook, Parinya 3 Crauser, Andreas 3 Duan, Ran 3 Eigenwillig, Arno 3 Hert, Susan 3 Hoefer, Martin 3 Jurkiewicz, Tomasz 3 McConnell, Ross M. 3 Neumann, Adrian 3 Pion, Sylvain 3 Pyrga, Evangelia 3 Ramos, Edgar A. 3 Rohnert, Hans 3 Schömer, Elmar 3 Tamaki, Hisao 3 Tarjan, Robert Endre 3 Thiel, Sven 2 Afshani, Peyman 2 Agrawal, Manindra 2 Albrecht, Andreas A. 2 Altenkamp, Doris 2 Aronov, Boris 2 Asano, Tetsuo 2 Baswana, Surender 2 Baumgarten, Hanna 2 Becker, Moritz Y. 2 Bei, Xiaohui 2 Cechlárová, Katarína 2 Croitoru, Cosmina 2 Czumaj, Artur 2 Dietz, Paul F. 2 Doerr, Benjamin 2 Doerr, Carola 2 Dubhashi, Devdatt P. 2 Duchier, Denys 2 Elmasry, Amr 2 Ferragina, Paolo 2 Finkler, Ulrich 2 Fogel, Efi 2 Fürer, Martin 2 Galil, Zvi 2 Goswami, Mayank 2 Güttler, Reiner 2 Hachenberger, Peter 2 Hariharan, Ramesh 2 Hemmer, Michael 2 Hong, Jiawei 2 Huang, Chien-Chung 2 Huddleston, Scott 2 Kaligosi, Kanela 2 Katoh, Naoki 2 Klein, Rolf-Dieter 2 Koller, Alexander 2 Kozma, Laszlo 2 Krandick, Werner 2 Kratsch, Dieter ...and 151 more Co-Authors all top 5 Serials 22 Algorithmica 20 Information Processing Letters 16 SIAM Journal on Computing 12 Computational Geometry 7 Acta Informatica 7 Lecture Notes in Computer Science 6 Information and Control 5 Theoretical Computer Science 5 Journal of Symbolic Computation 4 Journal of the Association for Computing Machinery 4 Information and Computation 4 International Journal of Computational Geometry & Applications 4 ACM Journal of Experimental Algorithmics 4 ACM Transactions on Algorithms 3 Discrete Applied Mathematics 3 Journal of Algorithms 3 Discrete & Computational Geometry 3 Theory of Computing Systems 3 Computer Science Review 3 EATCS Monographs on Theoretical Computer Science 2 RAIRO, Informatique Théorique 2 Random Structures & Algorithms 2 Elektronische Informationsverarbeitung und Kybernetik 1 IEEE Transactions on Information Theory 1 Computing 1 IEEE Transactions on Computers 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Mathematical Systems Theory 1 Computer Aided Geometric Design 1 Journal of Automated Reasoning 1 1 Combinatorics, Probability and Computing 1 Journal of Machine Learning Research (JMLR) 1 Mathematics in Computer Science 1 Journal of Theoretical Biology all top 5 Fields 273 Computer science (68-XX) 69 Combinatorics (05-XX) 32 Operations research, mathematical programming (90-XX) 22 Numerical analysis (65-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Information and communication theory, circuits (94-XX) 12 General and overarching topics; collections (00-XX) 8 Convex and discrete geometry (52-XX) 6 Biology and other natural sciences (92-XX) 5 Geometry (51-XX) 4 Mathematical logic and foundations (03-XX) 4 Number theory (11-XX) 4 Field theory and polynomials (12-XX) 3 Algebraic geometry (14-XX) 3 Statistics (62-XX) 2 Real functions (26-XX) 2 Functions of a complex variable (30-XX) 2 Mathematics education (97-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Algebraic topology (55-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 244 Publications have been cited 2,236 times in 1,721 Documents Cited by ▼ Year ▼ Data structures and algorithms 2: Graph algorithms and NP-completeness. Transl. from the German. Zbl 0556.68002Mehlhorn, Kurt 100 1984 LEDA. A platform for combinatorial and geometric computing. Zbl 0976.68156Mehlhorn, Kurt; Näher, Stefan 98 1999 Data structures and algorithms 1: Sorting and searching. Transl. from the German. Zbl 0556.68001Mehlhorn, Kurt 91 1984 Data structures and algorithms 3: Multi-dimensional searching and computational geometry. Transl. from the German. Zbl 0556.68003Mehlhorn, Kurt 78 1984 Faster algorithms for the shortest path problem. Zbl 0696.68046Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. 53 1990 Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. 46 1994 Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo 42 1988 A faster approximation algorithm for the Steiner problem in graphs. Zbl 0635.68071Mehlhorn, Kurt 41 1988 Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan 38 1993 Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\). Zbl 0714.68036Alt, H.; Blum, N.; Mehlhorn, K.; Paul, M. 37 1991 Sorting Jordan sequences in linear time using level-linked search trees. Zbl 0614.68051Hoffmann, Kurt; Mehlhorn, Kurt; Rosenstiehl, Pierre; Tarjan, Robert E. 37 1986 A new data structure for representing sorted lists. Zbl 0481.68061Huddleston, Scott; Mehlhorn, Kurt 33 1982 Dynamic fractional cascading. Zbl 0693.68038Mehlhorn, Kurt; Näher, Stefan 32 1990 Popular matchings. Zbl 1154.91033Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt 31 2007 Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1113.68112Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P. 28 2006 Four results on randomized incremental constructions. Zbl 0781.68112Clarkson, Kenneth L.; Mehlhorn, Kurt; Seidel, Raimund 28 1993 Nearly optimal binary search trees. Zbl 0333.68028Mehlhorn, Kurt 28 1975 Pebbling mountain ranges and its application to DCFL-recognition. Zbl 0445.68033Mehlhorn, Kurt 27 1980 Weisfeiler-Lehman graph kernels. Zbl 1280.68194Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M. 26 2011 Pareto optimality in house allocation problems. Zbl 1116.90393Abraham, David J.; Cechlárová, Katarína; Manlove, David F.; Mehlhorn, Kurt 26 2004 Polynomial and abstract subrecursive classes. Zbl 0329.68049Mehlhorn, Kurt 25 1976 Certifying algorithms. Zbl 1298.68289McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P. 24 2011 Cycle bases in graphs characterization, algorithms, complexity, and applications. Zbl 1301.05195Kavitha, Telikepalli; Liebchen, Christian; Mehlhorn, Kurt; Michail, Dimitrios; Rizzi, Romeo; Ueckerdt, Torsten; Zweig, Katharina A. 22 2009 On the construction of abstract Voronoi diagrams. Zbl 0723.68048Mehlhorn, K.; Meiser, St.; Ó’Dúnlaing, Colm 22 1991 Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories. Zbl 0548.68044Mehlhorn, Kurt; Vishkin, Uzi 22 1984 Algorithms and data structures. The basic toolbox. Zbl 1146.68069Mehlhorn, Kurt; Sanders, Peter 21 2008 Additive spanners and \(({\alpha}, {\beta})\)-spanners. Zbl 1295.05094Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth 19 2010 Furthest site abstract Voronoi diagrams. Zbl 1074.68643Mehlhorn, Kurt; Meiser, Stefan; Rasch, Ronald 19 2001 Resource constrained shortest paths. Zbl 0974.68215Mehlhorn, Kurt; Ziegelmann, Mark 19 2000 Rank-maximal matchings. Zbl 1321.90116Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 18 2006 A faster algorithm for minimum cycle basis of graphs. Zbl 1103.05086Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 18 2004 Classroom examples of robustness problems in geometric computations. Zbl 1135.65311Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 17 2008 A Descartes algorithm for polynomials with bit-stream coefficients. Zbl 1169.65315Eigenwillig, Arno; Kettner, Lutz; Krandick, Werner; Mehlhorn, Kurt; Schmitt, Susanne; Wolpert, Nicola 17 2005 Fast triangulation of simple polygons. Zbl 0521.68040Hertel, Stefan; Mehlhorn, Kurt 17 1983 The theory of fringe analysis and its application to 2-3 trees and B- trees. Zbl 0561.68050Eisenbarth, Bernhard; Ziviani, Nivio; Gonnet, Gaston H.; Mehlhorn, Kurt; Wood, Derick 17 1982 A best possible bound for the weighted path length of binary search trees. Zbl 0362.68072Mehlhorn, Kurt 17 1977 Monotone switching circuits and Boolean matrix product. Zbl 0323.94019Mehlhorn, K.; Galil, Z. 17 1976 Simultaneous inner and outer approximation of shapes. Zbl 0760.68083Fleischer, Rudolf; Mehlhorn, Kurt; Rote, Günter; Welzl, Emo; Yap, Chee 16 1992 Computing real roots of real polynomials. Zbl 1330.65072Sagraloff, Michael; Mehlhorn, Kurt 15 2016 A separation bound for real algebraic expressions. Zbl 1006.68960Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 15 2001 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Zbl 0760.68082Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian 15 1992 New bounds for the Descartes method. Zbl 1158.12001Krandick, Werner; Mehlhorn, Kurt 14 2006 Certifying and repairing solutions to large LPs: How good are LP-solvers? Zbl 1176.90395Dhiflaoui, Marcel; Funke, Stefan; Kwappik, Carsten; Mehlhorn, Kurt; Seel, Michael; Schömer, Elmar; Schulte, Ralph; Weber, Dennis 14 2003 Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1094.68615Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P. 14 2003 Bounded ordered dictionaries in O(log log N) time and O(n) space. Zbl 0702.68042Mehlhorn, Kurt; Näher, Stefan 14 1990 Cost trade-offs in graph embeddings, with applications. Zbl 0627.68038Hong, Jiawei; Mehlhorn, Kurt; Rosenberg, Arnold L. 14 1983 Sorting presorted files. Zbl 0395.68054Mehlhorn, Kurt 14 1979 Curve reconstruction: Connecting dots with good reason. Zbl 0955.68113Dey, Tamal K.; Mehlhorn, Kurt; Ramos, Edgar A. 13 2000 Checking geometric programs or verification of geometric structures. Zbl 0922.68123Mehlhorn, Kurt; Näher, Stefan; Seel, Michael; Seidel, Raimund; Schilz, Thomas; Schirra, Stefan; Uhrig, Christian 13 1999 Deterministic simulation of idealized parallel computers on more realistic ones. Zbl 0635.68015Alt, Helmut; Hagerup, Torben; Mehlhorn, Kurt; Preparata, Franco P. 13 1987 Faster algorithms for computing Hong’s bound on absolute positiveness. Zbl 1206.11151Mehlhorn, Kurt; Ray, Saurabh 12 2010 Optimal search for rationals. Zbl 1173.68826Kwek, Stephen; Mehlhorn, Kurt 12 2003 Faster algorithms for bound-consistency of the sortedness and the alldifferent constraint. Zbl 1044.68783Mehlhorn, Kurt; Thiel, Sven 12 2000 Maintaining dynamic sequences under equality tests in polylogarithmic time. Zbl 0865.68034Mehlhorn, K.; Sundar, R.; Uhrig, C. 12 1997 On the average number of rebalancing operations in weight-balanced trees. Zbl 0435.68051Blum, Norbert; Mehlhorn, Kurt 12 1980 Lower bounds for the space complexity of context-free recognition. Zbl 0368.68069Alt, H.; Mehlhorn, K. 12 1976 From approximate factorization to root isolation with application to cylindrical algebraic decomposition. Zbl 1357.68305Mehlhorn, Kurt; Sagraloff, Michael; Wang, Pengming 11 2015 Pareto optimality in house allocation problems. Zbl 1115.90049Abraham, David J.; Cechlárová, Katarína; Manlove, David F.; Mehlhorn, Kurt 11 2005 Some remarks on Boolean sums. Zbl 0421.94022Mehlhorn, Kurt 11 1979 New constructions of \(({\alpha}, {\beta})\)-spanners and purely additive spanners. Zbl 1297.05066Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth 10 2005 Rank-maximal matchings. Zbl 1318.90060Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 10 2004 A computational basis for conic arcs and boolean operations on conic polygons. Zbl 1019.68601Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Mehlhorn, Kurt; Schömer, Elmar 10 2002 A polyhedral approach to sequence alignment problems. Zbl 0998.92017Kececioglu, John D.; Lenhof, Hans-Peter; Mehlhorn, Kurt; Mutzel, Petra; Reinert, Knut; Vingron, Martin 10 2000 A strong and easily computable separation bound for arithmetic expressions involving radicals. Zbl 0953.68136Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S. 10 2000 On degeneracy in geometric computations. Zbl 0873.68201Burnikel, Christoph; Mehlhorn, Kurt; Schirra, Stefan 10 1994 Minimum cycle bases, faster and simpler. Zbl 1300.05304Mehlhorn, Kurt; Michail, Dimitrios 9 2009 Implementing minimum cycle basis algorithms. Zbl 1143.05310Mehlhorn, Kurt; Michail, Dimitrios 9 2006 Can a maximum flow be computed in \(o(nm)\) time? Zbl 0768.90020Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt 9 1990 A deterministic algorithm for isolating real roots of a real polynomial. Zbl 1207.65048Mehlhorn, Kurt; Sagraloff, Michael 8 2011 New approximation algorithms for minimum cycle bases of graphs. Zbl 1186.68561Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 8 2007 Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments. Zbl 1118.65308Hachenberger, Peter; Kettner, Lutz; Mehlhorn, Kurt 8 2007 Controlled perturbation for Delaunay triangulations. Zbl 1297.68240Funke, Stefan; Klein, Christian; Mehlhorn, Kurt; Schmitt, Susanne 8 2005 Smoothed analysis of three combinatorial problems. Zbl 1124.68371Banderier, Cyril; Beier, René; Mehlhorn, Kurt 8 2003 A log log n data structure for three-sided range queries. Zbl 0653.68057Fries, O.; Mehlhorn, K.; Näher, S.; Tsakalidis, A. 8 1987 Channel routing in knock-knee mode: Simplified algorithms and proofs. Zbl 0622.68059Mehlhorn, Kurt; Preparata, F. P.; Sarrafzadeh, M. 8 1986 An amortized analysis of insertions into AVL-trees. Zbl 0589.68048Mehlhorn, Kurt; Tsakalidis, Athanasios 8 1986 Partial match retrieval in implicit data structures. Zbl 0549.68033Alt, Helmut; Mehlhorn, Kurt; Munro, J. Ian 8 1984 Effiziente Algorithmen. Zbl 0357.68041Mehlhorn, Kurt 8 1977 Assigning papers to referees. Zbl 1203.90092Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián 7 2010 Reliable and efficient computational geometry via controlled perturbation. Zbl 1183.68671Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael 7 2006 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 7 2005 Randomized external-memory algorithms for line segment intersection and other geometric problems. Zbl 1074.68669Crauser, A.; Ferragina, P.; Mehlhorn, K.; Meyer, U.; Ramos, E. A. 7 2001 TSP-based curve reconstruction in polynomial time. Zbl 0954.65011Althaus, Ernst; Mehlhorn, Kurt 7 2000 On the expected depth of random circuits. Zbl 0941.68001Arya, Sunil; Golin, Mordecai J.; Mehlhorn, Kurt 7 1999 An \(o(n^ 3)\)-time maximum-flow algorithm. Zbl 0864.68019Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt 7 1996 Algorithms for dense graphs and networks on the random access computer. Zbl 0848.68070Cheriyan, J.; Mehlhorn, K. 7 1996 Dynamic point location in general subdivisions. Zbl 0820.68122Baumgarten, Hanna; Jung, Hermann; Mehlhorn, Kurt 7 1994 Dynamic interpolation search. Zbl 0785.68019Mehlhorn, Kurt; Tsakalidis, Athanasios 7 1993 Data structures. Zbl 0900.68256Mehlhorn, K.; Tsakalidis, A. 7 1990 A lower bound on the complexity of the union-split-find problem. Zbl 0676.68015Mehlhorn, Kurt; Näher, Stefan; Alt, Helmut 7 1988 On continuous homotopic one layer routing. Zbl 0662.68120Gao, Shaodi; Jerrum, Mark; Kaufmann, Michael; Mehlhorn, Kurt; Rülling, Wolfgang; Storb, Christoph 7 1988 Algorithms for routing in planar graphs. Zbl 0591.68065Becker, M.; Mehlhorn, K. 7 1986 Optimal dynamization of decomposable searching problems. Zbl 0463.68056Mehlhorn, Kurt; Overmars, Mark H. 7 1981 Robust balancing in B-trees. Extended abstract. Zbl 0457.68075Huddleston, Scott; Mehlhorn, Kurt 7 1981 Dynamic data structures. Zbl 0408.68055Mehlhorn, K. 7 1979 Physarum can compute shortest paths: convergence proofs and complexity bounds. Zbl 1335.68099Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt 6 2013 Popular matchings. Zbl 1297.68087Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt 6 2005 EXACUS: Efficient and exact algorithms for curves and surfaces. Zbl 1162.68733Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Reichel, Joachim; Schmitt, Susanne; Schömer, Elmar; Wolpert, Nicola 6 2005 Boolean operations on 3D selective Nef complexes: data structure, algorithms, and implementation. Zbl 1266.68201Granados, Miguel; Hachenberger, Peter; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Seel, Michael 6 2003 External-memory breadth-first search with sublinear I/O. Zbl 1019.68595Mehlhorn, Kurt; Meyer, Ulrich 6 2002 A little charity guarantees almost envy-freeness. Zbl 07304186Chaudhury, Bhaskar Ray; Kavitha, Telikepalli; Mehlhorn, Kurt; Sgouritsa, Alkmini 1 2020 The query complexity of a permutation-based variant of mastermind. Zbl 1411.91153Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt 3 2019 Two results on slime mold computations. Zbl 1422.68068Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt 2 2019 On testing substitutability. Zbl 06904561Croitoru, Cosmina; Mehlhorn, Kurt 1 2018 Approximating the Nash social welfare with budget-additive valuations. Zbl 1403.91210Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 1 2018 Certifying 3-edge-connectivity. Zbl 1356.05150Mehlhorn, Kurt; Neumann, Adrian; Schmidt, Jens M. 2 2017 Computing real roots of real polynomials. Zbl 1330.65072Sagraloff, Michael; Mehlhorn, Kurt 15 2016 An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market. Zbl 1417.91326Duan, Ran; Garg, Jugal; Mehlhorn, Kurt 5 2016 A note on spectral clustering. Zbl 1397.68144Kolev, Pavel; Mehlhorn, Kurt 3 2016 Improved balanced flow computation using parametric flow. Zbl 1361.91050Darwish, Omar; Mehlhorn, Kurt 2 2016 Computing equilibria in markets with budget-additive utilities. Zbl 1397.91242Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 1 2016 Towards more practical linear programming-based techniques for algorithmic mechanism design. Zbl 1356.91050Elbassioni, Khaled; Mehlhorn, Kurt; Ramezani, Fahimeh 1 2016 Fair matchings and related problems. Zbl 1333.05241Huang, Chien-Chung; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 1 2016 From approximate factorization to root isolation with application to cylindrical algebraic decomposition. Zbl 1357.68305Mehlhorn, Kurt; Sagraloff, Michael; Wang, Pengming 11 2015 A combinatorial polynomial algorithm for the linear Arrow-Debreu market. Zbl 1329.91089Duan, Ran; Mehlhorn, Kurt 5 2015 Self-adjusting binary search trees: what makes them tick? Zbl 06511778Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 4 2015 Towards more practical linear programming-based techniques for algorithmic mechanism design. Zbl 1358.91058Elbassioni, Khaled; Mehlhorn, Kurt; Ramezani, Fahimeh 2 2015 On randomized fictitious play for approximating saddle points over convex sets. Zbl 1330.91012Elbassioni, Khaled; Makino, Kazuhisa; Mehlhorn, Kurt; Ramezani, Fahimeh 2 2015 Greedy is an almost optimal deque. Zbl 1444.68056Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 1 2015 Improving the price of anarchy for selfish routing via coordination mechanisms. Zbl 1291.91037Christodoulou, Giorgos; Mehlhorn, Kurt; Pyrga, Evangelia 4 2014 A framework for the verification of certifying computations. Zbl 1314.68180Alkassar, Eyad; Böhme, Sascha; Mehlhorn, Kurt; Rizkallah, Christine 3 2014 On a model of virtual address translation. Zbl 1347.68015Jurkiewicz, Tomasz; Mehlhorn, Kurt 1 2014 Physarum can compute shortest paths: convergence proofs and complexity bounds. Zbl 1335.68099Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt 6 2013 From approximate factorization to root isolation. Zbl 1360.68944Mehlhorn, Kurt; Sagraloff, Michael; Wang, Pengming 5 2013 The query complexity of finding a hidden permutation. Zbl 1391.68044Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt 5 2013 A combinatorial polynomial algorithm for the linear Arrow-Debreu market. Zbl 1328.91198Duan, Ran; Mehlhorn, Kurt 3 2013 Certifying 3-edge-connectivity. Zbl 1417.05226Mehlhorn, Kurt; Neumann, Adrian; Schmidt, Jens M. 2 2013 Every DFS tree of a 3-connected graph contains a contractible edge. Zbl 1259.05097Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 2 2013 Online graph exploration: New results on old and new algorithms. Zbl 1269.05103Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal 5 2012 Physarum can compute shortest paths. Zbl 1420.68088Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish 4 2012 Counting arbitrary subgraphs in data streams. Zbl 1367.68213Kane, Daniel M.; Mehlhorn, Kurt; Sauerwald, Thomas; Sun, He 4 2012 Physarum can compute shortest paths. Zbl 1411.92332Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish 3 2012 Weisfeiler-Lehman graph kernels. Zbl 1280.68194Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M. 26 2011 Certifying algorithms. Zbl 1298.68289McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P. 24 2011 A deterministic algorithm for isolating real roots of a real polynomial. Zbl 1207.65048Mehlhorn, Kurt; Sagraloff, Michael 8 2011 Online graph exploration: new results on old and new algorithms. Zbl 1334.68306Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal 5 2011 Approximate counting of cycles in streams. Zbl 1346.68257Manjunath, Madhusudan; Mehlhorn, Kurt; Panagiotou, Konstantinos; Sun, He 3 2011 Improving the price of anarchy for selfish routing via coordination mechanisms. Zbl 1346.91021Christodoulou, George; Mehlhorn, Kurt; Pyrga, Evangelia 3 2011 A general approach to the analysis of controlled perturbation algorithms. Zbl 1247.65024Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael 2 2011 New approximation algorithms for minimum cycle bases of graphs. Zbl 1215.68185Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 1 2011 Additive spanners and \(({\alpha}, {\beta})\)-spanners. Zbl 1295.05094Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth 19 2010 Faster algorithms for computing Hong’s bound on absolute positiveness. Zbl 1206.11151Mehlhorn, Kurt; Ray, Saurabh 12 2010 Assigning papers to referees. Zbl 1203.90092Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián 7 2010 Arrangements on parametric surfaces. I: General framework and infrastructure. Zbl 1205.68457Berberich, Eric; Fogel, Efi; Halperin, Dan; Mehlhorn, Kurt; Wein, Ron 3 2010 Progress on certifying algorithms. Zbl 1288.68242Mehlhorn, Kurt; Schweitzer, Pascal 1 2010 Cycle bases in graphs characterization, algorithms, complexity, and applications. Zbl 1301.05195Kavitha, Telikepalli; Liebchen, Christian; Mehlhorn, Kurt; Michail, Dimitrios; Rizzi, Romeo; Ueckerdt, Torsten; Zweig, Katharina A. 22 2009 Minimum cycle bases, faster and simpler. Zbl 1300.05304Mehlhorn, Kurt; Michail, Dimitrios 9 2009 Breaking the \(O(m ^{2} n)\) barrier for minimum cycle bases. Zbl 1256.68080Amaldi, Edoardo; Iuliano, Claudio; Jurkiewicz, Tomasz; Mehlhorn, Kurt; Rizzi, Romeo 5 2009 Isolating real roots of real polynomials. Zbl 1237.68257Mehlhorn, Kurt; Sagraloff, Michael 2 2009 Note on the paper “K-vertex guarding simple polygons”. Zbl 1168.52005Mehlhorn, Kurt; Sack, Jörg; Zaks, Joseph 1 2009 A separation bound for real algebraic expressions. Zbl 1180.68304Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 1 2009 Algorithms and data structures. The basic toolbox. Zbl 1146.68069Mehlhorn, Kurt; Sanders, Peter 21 2008 Classroom examples of robustness problems in geometric computations. Zbl 1135.65311Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 17 2008 An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs. Zbl 1163.68329Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 4 2008 Faster algorithms for minimum cycle basis in directed graphs. Zbl 1178.68669Hariharan, Ramesh; Kavitha, Telikepalli; Mehlhorn, Kurt 3 2008 Popular matchings. Zbl 1154.91033Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt 31 2007 New approximation algorithms for minimum cycle bases of graphs. Zbl 1186.68561Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 8 2007 Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments. Zbl 1118.65308Hachenberger, Peter; Kettner, Lutz; Mehlhorn, Kurt 8 2007 Sweeping and maintaining two-dimensional arrangements on surfaces: A first step. Zbl 1151.68700Berberich, Eric; Fogel, Efi; Halperin, Dan; Mehlhorn, Kurt; Wein, Ron 5 2007 Algorithms to compute minimum cycle basis in directed graphs. Zbl 1121.68087Kavitha, Telikepalli; Mehlhorn, Kurt 4 2007 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1321.05207Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 2 2007 Cycle bases of graphs and sampled manifolds. Zbl 1171.65334Gotsman, Craig; Kaligosi, Kanela; Mehlhorn, Kurt; Michail, Dimitrios; Pyrga, Evangelia 1 2007 Minimum cycle bases in graphs. Algorithms and applications. Zbl 1147.68610Mehlhorn, Kurt 1 2007 Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1113.68112Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P. 28 2006 Rank-maximal matchings. Zbl 1321.90116Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 18 2006 New bounds for the Descartes method. Zbl 1158.12001Krandick, Werner; Mehlhorn, Kurt 14 2006 Implementing minimum cycle basis algorithms. Zbl 1143.05310Mehlhorn, Kurt; Michail, Dimitrios 9 2006 Reliable and efficient computational geometry via controlled perturbation. Zbl 1183.68671Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael 7 2006 A faster deterministic algorithm for minimum cycle bases in directed graphs. Zbl 1223.05298Hariharan, Ramesh; Kavitha, Telikepalli; Mehlhorn, Kurt 3 2006 Matching algorithms are fast in sparse random graphs. Zbl 1104.68078Bast, Holger; Mehlhorn, Kurt; Schafer, Guido; Tamaki, Hisao 3 2006 Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi 3 2006 Reliable and efficient geometric computing. Zbl 1183.68670Mehlhorn, Kurt 1 2006 A Descartes algorithm for polynomials with bit-stream coefficients. Zbl 1169.65315Eigenwillig, Arno; Kettner, Lutz; Krandick, Werner; Mehlhorn, Kurt; Schmitt, Susanne; Wolpert, Nicola 17 2005 Pareto optimality in house allocation problems. Zbl 1115.90049Abraham, David J.; Cechlárová, Katarína; Manlove, David F.; Mehlhorn, Kurt 11 2005 New constructions of \(({\alpha}, {\beta})\)-spanners and purely additive spanners. Zbl 1297.05066Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth 10 2005 Controlled perturbation for Delaunay triangulations. Zbl 1297.68240Funke, Stefan; Klein, Christian; Mehlhorn, Kurt; Schmitt, Susanne 8 2005 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 7 2005 Popular matchings. Zbl 1297.68087Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt 6 2005 EXACUS: Efficient and exact algorithms for curves and surfaces. Zbl 1162.68733Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Reichel, Joachim; Schmitt, Susanne; Schömer, Elmar; Wolpert, Nicola 6 2005 A polynomial time algorithm for minimum cycle basis in directed graphs. Zbl 1118.05314Kavitha, Telikepalli; Mehlhorn, Kurt 5 2005 Towards optimal multiple selection. Zbl 1085.68030Kaligosi, Kanela; Mehlhorn, Kurt; Munro, J. Ian; Sanders, Peter 4 2005 Implementing minimum cycle basis algorithms. Zbl 1121.05314Mehlhorn, Kurt; Michail, Dimitrios 1 2005 Pareto optimality in house allocation problems. Zbl 1116.90393Abraham, David J.; Cechlárová, Katarína; Manlove, David F.; Mehlhorn, Kurt 26 2004 A faster algorithm for minimum cycle basis of graphs. Zbl 1103.05086Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 18 2004 Rank-maximal matchings. Zbl 1318.90060Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 10 2004 Classroom examples of robustness problems in geometric computations. Zbl 1111.68725Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee 5 2004 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1122.68459Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 3 2004 Point containment in the integer hull of a polyhedron. Zbl 1318.68180Althaus, Ernst; Eisenbrand, Friedrich; Funke, Stefan; Mehlhorn, Kurt 1 2004 Certifying and repairing solutions to large LPs: How good are LP-solvers? Zbl 1176.90395Dhiflaoui, Marcel; Funke, Stefan; Kwappik, Carsten; Mehlhorn, Kurt; Seel, Michael; Schömer, Elmar; Schulte, Ralph; Weber, Dennis 14 2003 Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1094.68615Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P. 14 2003 Optimal search for rationals. Zbl 1173.68826Kwek, Stephen; Mehlhorn, Kurt 12 2003 Smoothed analysis of three combinatorial problems. Zbl 1124.68371Banderier, Cyril; Beier, René; Mehlhorn, Kurt 8 2003 Boolean operations on 3D selective Nef complexes: data structure, algorithms, and implementation. Zbl 1266.68201Granados, Miguel; Hachenberger, Peter; Hert, Susan; Kettner, Lutz; Mehlhorn, Kurt; Seel, Michael 6 2003 Infimaximal frames: A technique for making lines look like segments. Zbl 1093.68131Mehlhorn, Kurt; Seel, Michael 3 2003 The reliable algorithmic software challenge RASC. Zbl 1023.68884Mehlhorn, Kurt 2 2003 Scanning multiple sequences via cache memory. Zbl 1026.68157Mehlhorn, Kurt; Sanders, Peter 1 2003 A computational basis for conic arcs and boolean operations on conic polygons. Zbl 1019.68601Berberich, Eric; Eigenwillig, Arno; Hemmer, Michael; Hert, Susan; Mehlhorn, Kurt; Schömer, Elmar 10 2002 External-memory breadth-first search with sublinear I/O. Zbl 1019.68595Mehlhorn, Kurt; Meyer, Ulrich 6 2002 SCIL – symbolic constraints in integer linear programming. Zbl 1019.90515Althaus, Ernst; Bockmayr, Alexander; Elf, Matthias; Jünger, Michael; Kasper, Thomas; Mehlhorn, Kurt 6 2002 LOOK: A lazy object-oriented kernel design for geometric computation. Zbl 1016.68141Funke, Stefan; Mehlhorn, Kurt 5 2002 ...and 144 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,662 Authors 68 Mehlhorn, Kurt 21 Kavitha, Telikepalli 20 Sharir, Micha 14 Cechlárová, Katarína 14 Chazelle, Bernard 13 de Berg, Mark Theodoor 13 Overmars, Mark H. 13 Sagraloff, Michael 13 Tsakalidis, Athanasios K. 12 Klein, Rolf-Dieter 11 Bose, Prosenjit K. 11 Italiano, Giuseppe Francesco 11 Lingas, Andrzej 11 Okhotin, Alexander 11 Smid, Michiel H. M. 10 Baeza-Yates, Ricardo A. 10 Choi, Byung-Cheon 10 Devillers, Olivier 10 Halperin, Dan 10 Kirkpatrick, David G. 10 Tarjan, Robert Endre 10 Tsigaridas, Elias P. 10 Welzl, Emo 9 Alt, Helmut 9 Hershberger, John E. 9 Huang, Chien-Chung 9 Papadopoulou, Evanthia 9 Rote, Günter 9 Subramani, Krishnan 9 Tsichlas, Kostas 8 Cheong, Otfried 8 Kamiyama, Naoyuki 8 Levcopoulos, Christos 8 Manlove, David F. 8 Morin, Pat 8 Näher, Stefan 8 Pietracaprina, Andrea 8 Pucci, Geppino 8 Schirra, Stefan 8 Schmidt, Jens M. 8 Seidel, Raimund 8 Snoeyink, Jack Scott 8 Tamassia, Roberto 8 Teillaud, Monique 8 van Kreveld, Marc J. 8 Yap, Chee-Keng 7 Agarwal, Pankaj Kumar 7 Aziz, Haris 7 Chan, Timothy Moon-Yew 7 Elbassioni, Khaled M. 7 Elmasry, Amr 7 Fleiner, Tamás 7 Funke, Stefan 7 Goodrich, Michael Truman 7 Gudmundsson, Joachim 7 Makris, Christos H. 7 Michail, Dimitrios 7 Nasre, Meghana 7 Preparata, Franco P. 7 Salomaa, Kai T. 7 Sioutas, Spyros 7 Wood, Derick 6 Aurenhammer, Franz 6 Bille, Philip 6 Bohler, Cecilia 6 Boissonnat, Jean-Daniel 6 Di Puglia Pugliese, Luigi 6 Doerr, Benjamin 6 Edelsbrunner, Herbert 6 Emiris, Ioannis Z. 6 Guerriero, Francesca 6 Hurtado, Ferran 6 Jeż, Artur 6 Kaplan, Haim 6 Katz, Matthew J. 6 Kaufmann, Michael 6 Langerman, Stefan 6 Larsen, Kim Skak 6 Lazard, Sylvain 6 Liebchen, Christian 6 Liu, Chih-Hung 6 Pettie, Seth 6 Rizzi, Romeo 6 Stølting Brodal, Gerth 6 Wang, Huaxiong 6 Willard, Dan E. 5 Berberich, Eric 5 Blum, Norbert 5 Cheng, Siu-Wing 5 Di Francesco, Philippe 5 Doerr, Carola 5 Eirinakis, Pavlos 5 Gagie, Travis 5 Gawrychowski, Paweł 5 Guibas, Leonidas John 5 Kettner, Lutz 5 Lutz, Jack H. 5 Mourtos, Ioannis 5 Munro, J. Ian 5 Navarro, Gonzalo ...and 2,562 more Authors all top 5 Cited in 220 Serials 185 Theoretical Computer Science 156 Algorithmica 143 Information Processing Letters 125 Computational Geometry 71 Discrete Applied Mathematics 45 Journal of Computer and System Sciences 41 Discrete & Computational Geometry 36 Information and Computation 33 International Journal of Computational Geometry & Applications 28 Theory of Computing Systems 26 Acta Informatica 26 Journal of Symbolic Computation 26 European Journal of Operational Research 21 SIAM Journal on Computing 21 Computers & Operations Research 19 Journal of Combinatorial Optimization 16 Artificial Intelligence 16 Journal of Discrete Algorithms 15 Discrete Mathematics 14 Computer Aided Geometric Design 12 Pattern Recognition 12 Mathematical Programming. Series A. Series B 11 BIT 11 Computing 11 Annals of Operations Research 11 International Journal of Foundations of Computer Science 11 International Journal of Computer Mathematics 10 Mathematical Systems Theory 9 Journal of Computational and Applied Mathematics 9 Networks 9 SIAM Journal on Discrete Mathematics 9 Designs, Codes and Cryptography 8 Journal of Complexity 8 Constraints 8 Discrete Optimization 8 Mathematics in Computer Science 7 Random Structures & Algorithms 6 Information Sciences 6 RAIRO, Informatique Théorique 6 Operations Research Letters 6 Distributed Computing 6 Journal of Graph Algorithms and Applications 6 Mathematical Programming Computation 6 Computer Science Review 5 Computers & Mathematics with Applications 5 Mathematics of Computation 5 Applied Mathematics and Computation 5 Journal of Combinatorial Theory. Series A 5 Mathematical Social Sciences 5 Asia-Pacific Journal of Operational Research 5 CEJOR. Central European Journal of Operations Research 5 Optimization Letters 5 Algorithms 4 ACM Computing Surveys 4 Journal of Combinatorial Theory. Series B 4 Journal of Automated Reasoning 4 The Visual Computer 4 Applied Mathematics Letters 4 Machine Learning 4 Linear Algebra and its Applications 4 Cybernetics and Systems Analysis 4 Computational Complexity 4 Computational Optimization and Applications 4 Annals of Mathematics and Artificial Intelligence 4 Logical Methods in Computer Science 3 Journal of Statistical Physics 3 Calcolo 3 Kybernetika 3 European Journal of Combinatorics 3 Combinatorica 3 Optimization 3 Journal of Mathematical Imaging and Vision 3 SIAM Journal on Scientific Computing 3 Parallel Algorithms and Applications 3 RAIRO. Operations Research 3 Journal of Machine Learning Research (JMLR) 2 Advances in Applied Probability 2 Computer Physics Communications 2 Journal of Computational Physics 2 Mathematical Biosciences 2 Nuclear Physics. B 2 Journal of Graph Theory 2 Journal of Optimization Theory and Applications 2 Mathematics of Operations Research 2 Operations Research 2 Science of Computer Programming 2 SIAM Journal on Algebraic and Discrete Methods 2 Journal of Computer Science and Technology 2 Mathematical and Computer Modelling 2 SIAM Journal on Matrix Analysis and Applications 2 Journal of Scientific Computing 2 International Journal of Algebra and Computation 2 Games and Economic Behavior 2 RAIRO. Informatique Théorique et Applications 2 Experimental Mathematics 2 Formal Methods in System Design 2 Combinatorics, Probability and Computing 2 Journal of Mathematical Sciences (New York) 2 Finite Fields and their Applications 2 The Electronic Journal of Combinatorics ...and 120 more Serials all top 5 Cited in 46 Fields 1,215 Computer science (68-XX) 367 Combinatorics (05-XX) 283 Operations research, mathematical programming (90-XX) 168 Numerical analysis (65-XX) 93 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 83 Convex and discrete geometry (52-XX) 67 Information and communication theory, circuits (94-XX) 33 Mathematical logic and foundations (03-XX) 25 Biology and other natural sciences (92-XX) 22 Algebraic geometry (14-XX) 21 Statistics (62-XX) 18 Number theory (11-XX) 16 Probability theory and stochastic processes (60-XX) 15 Real functions (26-XX) 12 Statistical mechanics, structure of matter (82-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 11 Field theory and polynomials (12-XX) 10 Geometry (51-XX) 7 Commutative algebra (13-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 6 Functions of a complex variable (30-XX) 6 Quantum theory (81-XX) 5 Group theory and generalizations (20-XX) 5 Manifolds and cell complexes (57-XX) 5 Systems theory; control (93-XX) 4 Partial differential equations (35-XX) 4 Mechanics of particles and systems (70-XX) 4 Fluid mechanics (76-XX) 3 General and overarching topics; collections (00-XX) 3 Associative rings and algebras (16-XX) 3 Ordinary differential equations (34-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Functional analysis (46-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 Special functions (33-XX) 2 Approximations and expansions (41-XX) 2 Differential geometry (53-XX) 2 Algebraic topology (55-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Measure and integration (28-XX) 1 Difference and functional equations (39-XX) 1 Operator theory (47-XX) 1 Mechanics of deformable solids (74-XX) 1 Optics, electromagnetic theory (78-XX) 1 Mathematics education (97-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.