Dimitrios Michail

Assoc. Prof/Research Scientist/Software Engineer

This page contains a list of my publications. For an overview of citations of my papers, please view my Google Scholar profile. An almost complete list of my publications can also be found in DBLP.

When the author list looks like “with …”, the list is in alphabetical order.

PhD Thesis

  • D. Michail. Minimum Cycle Basis, Algorithms and Applications. PhD thesis, Max-Planck Institut für Informatik, Universität des Saarlandes, 2006. pdf

2015-2020

  • D. Michail, J. Kinable, B. Naveh, and J. V. Sichi. JGraphT - A Java library for graph data structures and algorithms. ACM Transactions on Mathematical Software, 46(2), May 2020. web
  • D. Michail, A. Makris, I. Varlamis, and M. Sawyer. Parallelization of Large-Scale Drug-Protein Binding Experiments. Future Generation Computer Systems, 97, pages 492-502, 2019. web
  • C. Davalas, D. Michail, and I. Varlamis. Graph matching on social networks without any side information. In Proceedings of the IEEE International Conference on Big Data (Big Data). Los Angeles, CA, USA, 2019. web
  • A. Makris, D. Michail, I. Varlamis, C. Dimitropoulos, K. Tserpes, G. Tsatsaronis, J. Haupt, and M. Sawyer. Parallelization of Large-Scale Drug-Protein Binding Experiments. In Proceedings of the 15th International Conference on High Performance Computing & Simulation (HPCS). Genoa, Italy, 2017. web
  • with C-C. Huang, T. Kavitha, and K. Mehlhorn. Fair Mathings and Related Problems. Algorithmica, 74(3): 1184-1203, 2016. web
  • A. Fytsilis, A. Prokos, K. Koutroumbas, D. Michail, and C. Kontoes. A methodology for near real-time change detection between Unmanned Aerial Vehicle and wide area satellite images. ISPRS Journal of Photogrammetry and Remote Sensing, 119, 165–186, 2016. web

2010-2015

  • K. Kyzirakos, M. Karpathiotakis, G. Garbis, C. Nikolaou, K. Bereta, I. Papoutsis, T. Herekakis, D. Michail, M. Koubarakis, and C. Kontoes. Wildfire Monitoring Using Satellite Images, Ontologies and Linked Geospatial Data. Journal of Web Semantics, 24(0), 18–26, 2014. web
  • with C-C. Huang, T. Kavitha, and K. Mehlhorn. Fair Matchings and Related Problems. In Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS). Guwahati, India. December 2013. pdf
  • M. Koubarakis, C. Kontoes, S. Manegold, M. Karpathiotakis, K. Kyzirakos, K. Bereta, G. Garbis, C. Nikolaou, D. Michail, I. Papoutsis, T. Herekakis, M. Ivanova, Y. Zhang, H. Pirk, M. Kersten, K. Dogani, S. Giannakopoulou and P. Smeros. Real-Time Wildfire Monitoring Using Scientific Database and Linked Data Technologies. In 16th International Conference on Extending Database Technology (EDBT). Genoa, Italy. March 18-22, 2013. pdf, web
  • M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, M. Sioutis, K. Bereta, D. Michail, C. Kontoes, I. Papoutsis, T. Herekakis, S. Manegold, M. L. Kersten, M. Ivanova, H. Pirk, Y. Zhang, M. Datcu, G. Schwarz, C. Octavian Dumitru, D. Espinoza-Molina, K. Molch, Ugo Di Giammatteo, M. Sagona, S. Perelli, T. Reitz, E. Klien, R. Gregor. TELEIOS: A Database-Powered Virtual Earth Observatory. PVLDB 5(12): 2010-2013, 2012. pdf, web
  • Dimitrios Michail. An Experimental Comparison of Single-Sided Preference Matchings Algorithms. In Proceedings of the Second International Workshop on Matching Under Preferences (MATCHUP), Budapest, 2012. pdf
  • K. Kyzirakos, M. Karpathiotakis, G. Garbis, C. Nikolaou, K. Bereta, M. Sioutis, I. Papoutsis, T. Herekakis, D. Michail, M. Koubarakis, and C. Kontoes. Real Time Fire Monitoring Using Semantic Web and Linked Data Technologies. In 11th International Semantic Web Conference (ISWC), Boston, USA, 11-15 November 2012. Demo paper. pdf
  • M. Koubarakis, et. al., Building Virtual Earth Observatories using Ontologies and Linked Geospatial Data. In 6th International Conference on Web Reasoning and Rule Systems (RR), Vienna, Austria, 10-12 September 2012. pdf
  • M. Koubarakis, et al. Building Remote Sensing Applications Using Scientific Database and Semantic Web Technologies. In Image Information Mining Conference: Knowledge Discovery from Earth Observation Data (ESA-EUSC-JRC), Oberpfaffenhofen, Germany, 24-26 October 2012. pdf
  • C. Kontoes, I. Keramitsoglou, I. Papoutsis, D. Michail, T. Herekakis, P. Xofis, M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, M. Sioutis, G Garbis, S. Vassos, S. Manegold, M. Kersten, H. Pirk, M. Ivanova. Operational Wildfire Monitoring and Disaster Management Support Using State-of-the-art EO and Information Technologies. In 2nd International Workshop on Earth Observation and Remote Sensing Applications (EORSA), Shangai, China, 8-11 June 2012. pdf, web
  • C. Kontoes, I. Papoutsis, D. Michail et al. Wildfire monitoring via the integration of remote sensing with innovative information technologies. In EGU General Assembly, Vienna, Austria, 22-27 April 2012. Short paper. pdf
  • Dimitrios Michail. An Experimental Comparison of Single-Sided Preference Matchings Algorithms. ACM Journal of Experimental Algorithmics, 16(11), 2011. pdf, web
  • with C-C. Huang, T. Kavitha, and M. Nasre. Bounded Unpopularity Matchings. Algorithmica, 61(3): 738-757, 2011. pdf, web
  • with T.Kavitha and K. Mehlhorn. New Approximation Algorithms for Minimum Cycle Bases of Graphs. Algorithmica, 59(4): 471-488, 2011. pdf, web
  • M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, M. Sioutis, S. Vassos, D. Michail, T. Herekakis, C. Kontoes, and I. Papoutsis. Challenges for Qualitative Spatial Reasoning in Linked Geospatial Data. In Proceedings of IJCAI 2011 Workshop 27: Benchmarks and Applications of Spatial Reasoning (BASR), 2011. pdf

2005-2010

  • with Kurt Mehlhorn. Minimum Cycle Bases: Faster and Simpler. ACM Transactions on Algorithms, 6(1): 2009 pdf, web
  • with T. Kavitha, C. Liebchen, K. Mehlhorn, R. Rizzi, T. Ueckerdt, and K. A. Zweig. Cycle bases in graphs: Characterization, Algorithms, Complexity, and Applications. Computer Science Review, 3(4): 199-243, 2009. pdf, web
  • with T. Kavitha, K. Mehlhorn, and K. Paluch. An \(O(m^2nlogn)\) Algorithm for Minimum Cycle Basis of Graphs. Algorithmica, 52(3): 333-349, 2008. pdf, web
  • with C-C. Huang, T. Kavitha, and M. Nasre. Bounded Unpopularity Matchings. In Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT), pages 127-137, 2008. pdf, web
  • Dimitrios Michail. Reducing Rank-Maximal to Maximum Weight Matching. Theoretical Computer Science, 389(1-2): 125-132, 2007. pdf, web
  • with C. Gotsman, K. Kaligosi, K. Mehlhorn, and E. Pyrga. Cycle Bases of Graphs and Sampled Manifolds. Computer Aided Geometric Design, 24(8-9):464-480, 2007. Special issue: Discrete Differential Geometry pdf, web
  • with T. Kavitha, K. Mehlhorn, and K. Paluch. Strongly Stable Matchings in Time \(O(nm)\) and Extension to the Hospitals-Residents problem. ACM Transactions on Algorithms, 3(2), 2007. pdf, web
  • with T. Kavitha, and K. Mehlhorn. New Approximation Algorithms for Minimum Cycle Bases of Graphs. In Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS), pages 512-523, 2007. pdf, web
  • with K. Mehlhorn. Implementing Minimum Cycle Basis Algorithms. ACM Journal of Experimental Algorithmics, 11(2):1-14, 2006. pdf, web
  • with R. Irving, T. Kavitha, K. Mehlhorn, and K. Paluch. Rank-maximal Matchings. ACM Transactions on Algorithms, 2(4):602-610, 2006. pdf, web
  • with K. Mehlhorn. Network Problems with Non-Polynomial Weights and Applications. Manuscript, 2006. ps

2000-2005

  • with K. Mehlhorn. Implementing Minimum Cycle Basis Algorithms. In Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA), pages 32-43, 2005. pdf, web
  • with T. Kavitha, K. Mehlhorn, and K. Paluch. A Faster Algorithm for Minimum Cycle Basis of Graphs. In Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), pages 846-857, 2004. pdf, web
  • with T. Kavitha, K. Mehlhorn, and K. Paluch. Strongly Stable Matchings in Time \(O(nm)\) and Extension to the Hospitals-Residents problem. In Proceedings of the 21st International Symposium on Theoretical Aspects of Computer Science (STACS), pages 222-233, 2004. pdf, web
  • with R. Irving, T. Kavitha, K. Mehlhorn, and K. Paluch. Rank-maximal Matchings. In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 68-75, 2004. pdf, web

For my industry related activities, please refer to my page at LinkedIn.