×
Author ID: michail.dimitrios Recent zbMATH articles by "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

Publications by Year

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 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

Citations by Year