dblp.uni-trier.dewww.uni-trier.de

Dimitrios Michail

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
12EEChien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre: Bounded Unpopularity Matchings. SWAT 2008: 127-137
11EETelikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: An [(O)\tilde](m2n)\tilde{O}(m^{2}n) Algorithm for Minimum Cycle Basis of Graphs. Algorithmica 52(3): 333-349 (2008)
2007
10EETelikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail: New Approximation Algorithms for Minimum Cycle Bases of Graphs. STACS 2007: 512-523
9EETelikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem. ACM Transactions on Algorithms 3(2): (2007)
8EECraig Gotsman, Kanela Kaligosi, Kurt Mehlhorn, Dimitrios Michail, Evangelia Pyrga: Cycle bases of graphs and sampled manifolds. Computer Aided Geometric Design 24(8-9): 464-480 (2007)
7EEDimitrios Michail: Reducing rank-maximal to maximum weight matching. Theor. Comput. Sci. 389(1-2): 125-132 (2007)
2006
6EEKurt Mehlhorn, Dimitrios Michail: Implementing minimum cycle basis algorithms. ACM Journal of Experimental Algorithmics 11: (2006)
5EERobert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Rank-maximal matchings. ACM Transactions on Algorithms 2(4): 602-610 (2006)
2005
4EEKurt Mehlhorn, Dimitrios Michail: Implementing Minimum Cycle Basis Algorithms. WEA 2005: 32-43
2004
3EETelikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: A Faster Algorithm for Minimum Cycle Basis of Graphs. ICALP 2004: 846-857
2EERobert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Rank-maximal matchings. SODA 2004: 68-75
1EETelikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem. STACS 2004: 222-233

Coauthor Index

1Craig Gotsman [8]
2Chien-Chung Huang [12]
3Robert W. Irving [2] [5]
4Kanela Kaligosi [8]
5Telikepalli Kavitha [1] [2] [3] [5] [9] [10] [11] [12]
6Kurt Mehlhorn [1] [2] [3] [4] [5] [6] [8] [9] [10] [11]
7Meghana Nasre [12]
8Katarzyna E. Paluch [1] [2] [3] [5] [9] [11]
9Evangelia Pyrga [8]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)