Edit Profile (opens in new tab) Michail, Dimitrios Co-Author Distance Author ID: michail.dimitrios Published as: Michail, Dimitrios External Links: MGP Documents Indexed: 19 Publications since 2004 Co-Authors: 16 Co-Authors with 18 Joint Publications 695 Co-Co-Authors all top 5 Co-Authors 1 single-authored 15 Mehlhorn, Kurt 13 Kavitha, Telikepalli 6 Paluch, Katarzyna E. 4 Huang, Chien-Chung 2 Irving, Robert W. 2 Nasre, Meghana 1 Gotsman, Craig 1 Kaligosi, Kanela 1 Kinable, Joris 1 Zweig, Katharina Anna 1 Liebchen, Christian 1 Naveh, Barak 1 Pyrga, Evangelia 1 Rizzi, Romeo 1 Sichi, John V. 1 Ueckerdt, Torsten all top 5 Serials 4 Algorithmica 3 ACM Transactions on Algorithms 1 ACM Transactions on Mathematical Software 1 Theoretical Computer Science 1 Computer Aided Geometric Design 1 ACM Journal of Experimental Algorithmics 1 Computer Science Review Fields 16 Combinatorics (05-XX) 16 Computer science (68-XX) 4 Operations research, mathematical programming (90-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 19 Publications have been cited 178 times in 128 Documents Cited by ▼ Year ▼ Cycle bases in graphs characterization, algorithms, complexity, and applications. Zbl 1301.05195 Kavitha, Telikepalli; Liebchen, Christian; Mehlhorn, Kurt; Michail, Dimitrios; Rizzi, Romeo; Ueckerdt, Torsten; Zweig, Katharina A. 39 2009 Rank-maximal matchings. Zbl 1321.90116 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 28 2006 A faster algorithm for minimum cycle basis of graphs. Zbl 1103.05086 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 21 2004 Implementing minimum cycle basis algorithms. Zbl 1143.05310 Mehlhorn, Kurt; Michail, Dimitrios 11 2006 Minimum cycle bases, faster and simpler. Zbl 1300.05304 Mehlhorn, Kurt; Michail, Dimitrios 11 2009 Bounded unpopularity matchings. Zbl 1155.91436 Huang, Chien-Chung; Kavitha, Telikepalli; Michail, Dimitrios; Nasre, Meghana 11 2008 New approximation algorithms for minimum cycle bases of graphs. Zbl 1186.68561 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 9 2007 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1321.05207 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 9 2007 JGraphT – a Java library for graph data structures and algorithms. Zbl 1484.05003 Michail, Dimitrios; Kinable, Joris; Naveh, Barak; Sichi, John V. 8 2020 Reducing rank-maximal to maximum weight matching. Zbl 1143.05068 Michail, Dimitrios 7 2007 An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs. Zbl 1163.68329 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 6 2008 Rank-maximal matchings. Zbl 1318.90060 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 6 2004 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1122.68459 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 3 2004 New approximation algorithms for minimum cycle bases of graphs. Zbl 1215.68185 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 2 2011 Implementing minimum cycle basis algorithms. Zbl 1121.05314 Mehlhorn, Kurt; Michail, Dimitrios 2 2005 Fair matchings and related problems. Zbl 1333.05241 Huang, Chien-Chung; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 2 2016 Bounded unpopularity matchings. Zbl 1225.68097 Huang, Chien-Chung; Kavitha, Telikepalli; Michail, Dimitrios; Nasre, Meghana 1 2011 Cycle bases of graphs and sampled manifolds. Zbl 1171.65334 Gotsman, Craig; Kaligosi, Kanela; Mehlhorn, Kurt; Michail, Dimitrios; Pyrga, Evangelia 1 2007 Fair matchings and related problems. Zbl 1359.05101 Huang, Chien-Chung; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 1 2013 JGraphT – a Java library for graph data structures and algorithms. Zbl 1484.05003 Michail, Dimitrios; Kinable, Joris; Naveh, Barak; Sichi, John V. 8 2020 Fair matchings and related problems. Zbl 1333.05241 Huang, Chien-Chung; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 2 2016 Fair matchings and related problems. Zbl 1359.05101 Huang, Chien-Chung; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 1 2013 New approximation algorithms for minimum cycle bases of graphs. Zbl 1215.68185 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 2 2011 Bounded unpopularity matchings. Zbl 1225.68097 Huang, Chien-Chung; Kavitha, Telikepalli; Michail, Dimitrios; Nasre, Meghana 1 2011 Cycle bases in graphs characterization, algorithms, complexity, and applications. Zbl 1301.05195 Kavitha, Telikepalli; Liebchen, Christian; Mehlhorn, Kurt; Michail, Dimitrios; Rizzi, Romeo; Ueckerdt, Torsten; Zweig, Katharina A. 39 2009 Minimum cycle bases, faster and simpler. Zbl 1300.05304 Mehlhorn, Kurt; Michail, Dimitrios 11 2009 Bounded unpopularity matchings. Zbl 1155.91436 Huang, Chien-Chung; Kavitha, Telikepalli; Michail, Dimitrios; Nasre, Meghana 11 2008 An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs. Zbl 1163.68329 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 6 2008 New approximation algorithms for minimum cycle bases of graphs. Zbl 1186.68561 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios 9 2007 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1321.05207 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 9 2007 Reducing rank-maximal to maximum weight matching. Zbl 1143.05068 Michail, Dimitrios 7 2007 Cycle bases of graphs and sampled manifolds. Zbl 1171.65334 Gotsman, Craig; Kaligosi, Kanela; Mehlhorn, Kurt; Michail, Dimitrios; Pyrga, Evangelia 1 2007 Rank-maximal matchings. Zbl 1321.90116 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 28 2006 Implementing minimum cycle basis algorithms. Zbl 1143.05310 Mehlhorn, Kurt; Michail, Dimitrios 11 2006 Implementing minimum cycle basis algorithms. Zbl 1121.05314 Mehlhorn, Kurt; Michail, Dimitrios 2 2005 A faster algorithm for minimum cycle basis of graphs. Zbl 1103.05086 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 21 2004 Rank-maximal matchings. Zbl 1318.90060 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 6 2004 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1122.68459 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 3 2004 all cited Publications top 5 cited Publications all top 5 Cited by 251 Authors 13 Kavitha, Telikepalli 8 Michail, Dimitrios 7 Mehlhorn, Kurt 7 Nasre, Meghana 6 Kamiyama, Naoyuki 6 Liebchen, Christian 6 Rizzi, Romeo 5 Huang, Chien-Chung 4 Irving, Robert W. 4 Manlove, David F. 4 McDermid, Eric J. 3 Acuña, Vicente 3 Italiano, Giuseppe Francesco 3 Kurapov, S. V. 3 Liberti, Leo 3 Maculan, Nelson F. 3 Miyazaki, Shuichi 3 Nimbhorkar, Prajakta 3 Paluch, Katarzyna E. 3 Sagot, Marie-France 3 Sinaimeri, Blerina 2 Aziz, Haris 2 Bullo, Francesco 2 Ghosal, Pratik 2 Hamada, Koki 2 Hofmann, Tobias 2 Iommazzo, Gabriele 2 Itoh, Toshiya 2 Kunysz, Adam 2 Landman, Kerry A. 2 Lavor, Carlile Campos 2 Lingas, Andrzej 2 Lundell, Eva-Marta 2 Maffioli, Francesco 2 Mestre, Julián 2 Narayanaswamy, N. S. 2 Newgreen, Donald F. 2 Okamoto, Kazuya 2 Ramakrishna, Gummadi S. 2 Ruangwises, Suthee 2 Sciarria, Luca Pepè 2 Segal-Halevi, Erel 2 Sng, Colin T. S. 2 Stadler, Peter F. 2 Wenzel, David 2 Zhang, Dongcheng 1 Aigner-Horev, Elad 1 Amaldi, Edoardo 1 Arrigoni, Federica 1 Atzmon, Dor 1 Averkov, Gennadiy 1 Bai, Yanqin 1 Bandyapadhyay, Sayan 1 Behringer, Robert P. 1 Beichl, Isabel 1 Bérczi, Kristóf 1 Berger, Franziska 1 Bhalgat, Anand 1 Biró, Peter 1 Borra, Domenica 1 Borsos, István 1 Brandt, Felix 1 Brijder, Robert 1 Bunke, Florentine 1 Cao, Yongzhi 1 Cechlárová, Katarína 1 Chakrabarty, Deeparnab 1 Chao, Kunmao 1 Chavez, Anastasia 1 Chen, Ning 1 Cheng, Christine T. 1 Claus, Piet 1 Corrêa, Débora Cristina 1 Cseh, Ágnes 1 Davidovskiĭ, M. V. 1 De Loera, Jesús A. 1 de Vries, Sven 1 Decelle, Aurélien 1 Delorme, Maxence 1 Deng, Mo 1 Dey, Santanu Subhas 1 Dłotko, Paweł 1 Drozdova, Polina 1 Dubinsky, Manuel 1 Ebert, Patricia 1 Elkin, Michael 1 Eppstein, David Arthur 1 Escobar, Laura M. 1 Escobedo, Adolfo R. 1 Evans, Tim S. 1 Expert, Paul 1 Felner, Ariel 1 Fernando, Anthony E. 1 Fischl, Wolfgang 1 Fleiner, Tamás 1 Fomin, Fedor V. 1 Furtlehner, Cyril 1 Fusiello, Andrea 1 Galichon, Alfred 1 García, Alejandro Javier ...and 151 more Authors all top 5 Cited in 57 Serials 12 Algorithmica 11 Discrete Applied Mathematics 9 Theoretical Computer Science 5 Information Processing Letters 5 Journal of Combinatorial Optimization 4 Computers & Operations Research 3 Linear Algebra and its Applications 3 Prikladnaya Diskretnaya Matematika 2 Physica A 2 Information Sciences 2 European Journal of Combinatorics 2 SIAM Journal on Discrete Mathematics 2 The Journal of Artificial Intelligence Research (JAIR) 2 Journal of Graph Algorithms and Applications 2 Journal of Theoretical Biology 2 Computer Science Review 1 Computer Methods in Applied Mechanics and Engineering 1 Computer Physics Communications 1 Discrete Mathematics 1 Journal of the Mechanics and Physics of Solids 1 Journal of Statistical Physics 1 Journal of Mathematical Economics 1 Mathematics of Operations Research 1 Naval Research Logistics 1 Networks 1 Operations Research 1 SIAM Journal on Control and Optimization 1 Computer Aided Geometric Design 1 Journal of Automated Reasoning 1 International Journal of Approximate Reasoning 1 Applied Mathematics Letters 1 Annals of Operations Research 1 Economics Letters 1 Games and Economic Behavior 1 Automation and Remote Control 1 European Journal of Operational Research 1 SIAM Review 1 Mathematical Programming. Series A. Series B 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 SIAM Journal on Scientific Computing 1 International Journal of Computer Vision 1 Top 1 INFORMS Journal on Computing 1 Theory of Computing Systems 1 Mathematical Methods of Operations Research 1 Optimization and Engineering 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Internet Mathematics 1 Mathematical Biosciences and Engineering 1 Discrete Optimization 1 Journal of Commutative Algebra 1 Algorithms 1 Journal of Computational and Graphical Statistics 1 ACM Transactions on Algorithms 1 SN Operations Research Forum 1 OJMO. Open Journal of Mathematical Optimization all top 5 Cited in 19 Fields 60 Combinatorics (05-XX) 55 Computer science (68-XX) 36 Operations research, mathematical programming (90-XX) 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Numerical analysis (65-XX) 6 Biology and other natural sciences (92-XX) 4 Statistics (62-XX) 3 Statistical mechanics, structure of matter (82-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic geometry (14-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year