Publications

Editorship

Book Chapters

Journal Papers

  • J. Wehner, M. Sioutis, and D. Wolter: On robust vs fast solving of qualitative constraints. J. Heuristics, 2023. [pdf]

  • Z. Long, M. Sioutis, Q. Li, H. Meng, and H.-C. Li: Approximating region boundaries based on qualitative and quantitative information. IEEE Intell. Syst., 2022. [pdf | preprint]

  • Z. Long, H. Meng, T. Li, H.-C. Li, and M. Sioutis: A framework for belief revision under restrictions. Knowl. Eng. Rev., 2022. [pdf | preprint]

  • M. Sioutis, and D. Wolter: Dynamic Branching in Qualitative Constraint-based Reasoning via Counting Local Models. Inf. Comput., 2021. [pdf | preprint]

  • M. Sioutis, A. Paparrizou, and T. Janhunen: On Neighbourhood Singleton-style Consistencies for Qualitative Spatial and Temporal Reasoning. Inf. Comput., 2021. [pdf | preprint]

  • M. Sioutis: Just-In-Time Constraint-Based Inference for Qualitative Spatial and Temporal Reasoning. Künstliche Intell., 2020. [pdf]

  • Z. Long, H. Meng, and M. Sioutis: Semi-Supervised Dimensionality Reduction by Linear Compression and Stretching. IEEE Access, 2020. [pdf]

  • M. Sioutis, A. Paparrizou, and J.-F. Condotta: Collective Singleton-based Consistency for Qualitative Constraint Networks: Theory and Practice. Theor. Comput. Sci., 2019. [pdf | preprint]

  • M. Alirezaie, M. Längkvist, M. Sioutis, and A. Loutfi: Semantic Referee: A Neural-Symbolic Framework for Enhancing Geospatial Semantic Segmentation. Semantic Web, 2019. [pdf]

  • M. Sioutis, Z. Long, and S. Li: Leveraging Variable Elimination for Efficiently Reasoning about Qualitative Constraints. Int. J. Artif. Intell. Tools, 2018. [pdf | preprint]

  • S. Kong, S. Li, and M. Sioutis: Exploring Directional Path-Consistency for Solving Constraint Networks. Comput. J., 2018. [pdf]

  • M. Sioutis, Y. Salhi, and J.-F. Condotta: Studying the Use and Effect of Graph Decomposition in Qualitative Spatial and Temporal Reasoning. Knowl. Eng. Rev., 2017. [pdf | preprint]

  • M. Sioutis, J.-F. Condotta, and M. Koubarakis: An Efficient Approach for Tackling Large Real World Qualitative Spatial Networks. Int. J. Artif. Intell. Tools, 2016. [pdf | preprint]

  • M. Sioutis: Consistency of Chordal Spatial Qualitative Constraint Networks. NKUA-DIT Selected Graduate and Undergraduate Theses, 2013. [pdf]

Conference Papers

  • M. Sioutis: Embarrassingly Greedy Inconsistency Resolution of Qualitative Constraint Networks. In TIME 2023, Athens, Greece. [pdf]

  • Y. Salhi, and M. Sioutis: A Decomposition Framework for Inconsistency Handling in Qualitative Spatial and Temporal Reasoning. In KR 2023, Rhodes, Greece. [pdf]

  • Y. Salhi, and M. Sioutis: A Paraconsistency Framework for Inconsistency Handling in Qualitative Spatial and Temporal Reasoning. In ECAI 2023, Kraków, Poland. [pdf]

  • Y. Salhi, and M. Sioutis: Prime Scenarios in Qualitative Spatial and Temporal Reasoning. In TIME 2023, Athens, Greece. [pdf]

  • Y. Salhi, and M. Sioutis: A Decomposition Framework for Inconsistency Handling in Qualitative Spatial and Temporal Reasoning. In TIME 2023, Athens, Greece. (Extended Abstract) [pdf]

  • M. Sioutis, and Z. Long: Hybrid AI Systems Grounded on Qualitative Spatio-Temporal Reasoning. In SETN 2022, Corfu, Greece. (Tutorial) [pdf]

  • Z. Long, Q. Hu, H. Meng, and M. Sioutis: An Incremental Algorithm for Handling Qualitative Spatio-Temporal Information. In COSIT 2022, Kobe, Japan. [pdf]

  • Y. Yao, Y. Gao, Z. Long, H. Meng, and M. Sioutis: A Dimensionality Reduction and Reconstruction Method for Data with Multiple Connected Components. In BDAI 2022, Fuzhou, China. [pdf]

  • M. Sioutis, and D. Wolter: Qualitative Spatial and Temporal Reasoning: Current Status and Future Challenges. In IJCAI 2021, Montreal, Canada. [pdf]

  • M. Sioutis, and H. Meng: Towards Robust Qualitative Spatio-Temporal Reasoning for Hybrid AI Systems. In ISKE 2021, Chengdu, China. [pdf]

  • J. Wehner, M. Sioutis, and D. Wolter: On Robust Vs Fast Solving of Qualitative Constraints. In ICTAI 2021, Virtually.

  • Q. Hu, Y. Gao, Z. Long, H. Wang, T. Li, and M. Sioutis: On Large-Scale Qualitative Spatio-Temporal Constraint Redundancy Removal. In ISKE 2021, Chengdu, China. [pdf] Best Student Paper Award!

  • M. Sioutis, Z. Long, and T. Janhunen: On Robustness in Qualitative Constraint Networks. In IJCAI 2020, Yokohama, Japan. [pdf]

  • M. Sioutis, and D. Wolter: Dynamic Branching in Qualitative Constraint Networks via Counting Local Models. In TIME 2020, Bolzano, Italy. [pdf]

  • M. Sioutis, A. Paparrizou, and T. Janhunen: On the Utility of Neighbourhood Singleton-style Consistencies for Qualitative Constraint-based Spatial and Temporal Reasoning. In TIME 2019, Málaga, Spain. [pdf]

  • M. Sioutis, and T. Janhunen: Towards Leveraging Backdoors in Qualitative Constraint Networks. In KI 2019, Kassel, Germany. [pdf]

  • T. Janhunen, and M. Sioutis: Allen's Interval Algebra Makes the Difference. In INAP 2019, Cottbus, Germany. [pdf]

  • G. Glorian, J.-M. Lagniez, V. Montmirail, and M. Sioutis: Une approche SAT incrémentale pour raisonner efficacement sur les réseaux de contraintes qualitatives. In JFPC 2019, Albi, France. [pdf]

  • G. Glorian, J.-M. Lagniez, V. Montmirail, and M. Sioutis: An Incremental SAT-Based Approach to Reason Efficiently on Qualitative Constraint Networks. In CP 2018, Lille, France. [pdf]

  • A. Mensi, J.-F. Condotta, I. Nouaouri, M. Sioutis, and L. B. Said: A Hybrid Evolutionary Algorithm for Maximizing Satisfiability in Temporal or Spatial Qualitative Constraints. In SETN 2018, Patras, Greece. [pdf]

  • M. Sioutis, and J.-F. Condotta: Efficiently Enforcing Path Consistency on Qualitative Constraint Networks by Use of Abstraction. In IJCAI 2017, Melbourne, Australia. [pdf]

  • M. Sioutis, A. Paparrizou, and J.-F. Condotta: Collective Singleton-Based Consistency for Qualitative Constraint Networks. In TIME 2017, Mons, Belgium. [pdf]

  • M. Sioutis, A. Paparrizou, and J.-F. Condotta: A Lazy Algorithm to Efficiently Approximate Singleton Path Consistency for Qualitative Constraint Networks. In ICTAI 2017, Boston, USA. [pdf]

  • M. Sioutis, Z. Long, and S. Li: Efficiently Reasoning about Qualitative Constraints through Variable Elimination. In SETN 2016, Thessaloniki, Greece. [pdf] Best Paper Award!

  • Z. Long, M. Sioutis, and S. Li: Efficient Path Consistency Algorithm for Large Qualitative Constraint Networks. In IJCAI 2016, New York City, USA. [pdf]

  • J.-F. Condotta, I. Nouaouri, and M. Sioutis: A SAT Approach for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks. In KR 2016, Cape Town, South Africa. [pdf]

  • J. H. Lee, S. Li, Z. Long, and M. Sioutis: On Redundancy in Simple Temporal Networks. In ECAI 2016, The Hague, Holland. [pdf]

  • J.-F. Condotta, A. Mensi, I. Nouaouri, M. Sioutis, and L. B. Said: Local Search for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks. In AIMSA 2016, Varna, Bulgaria. [pdf]

  • M. Sioutis, S. Li, and J.-F. Condotta: Efficiently Characterizing Non-Redundant Constraints in Large Real World Qualitative Spatial Networks. In IJCAI 2015, Buenos Aires, Argentina. [pdf]

  • M. Sioutis, Y. Salhi, and J.-F. Condotta: On the Use and Effect of Graph Decomposition in Qualitative Spatial and Temporal Reasoning. In SAC 2015, Salamanca, Spain. [pdf]

  • M. Sioutis, Y. Salhi, and J.-F. Condotta: A Simple Decomposition Scheme for Large Real World Qualitative Constraint Networks. In FLAIRS Conference 2015, Hollywood, Florida, USA. [pdf]

  • M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: Generalized Qualitative Spatio-Temporal Reasoning: Complexity and Tableau Method. In TABLEAUX 2015, Wroclaw, Poland. [pdf]

  • M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: Generalized Qualitative Spatio-Temporal Reasoning: Complexity and Tableau Method. In IAF 2015, Rennes, France. [pdf]

  • M. Sioutis, J.-F. Condotta, Y. Salhi, B. Mazure, and D. A. Randell: Ordering Spatio-Temporal Sequences to meet Transition Constraints: Complexity & Framework. In AIAI 2015, Bayonne/Biarritz, France. [pdf]

  • Y. Salhi, and M. Sioutis: A Resolution Method for Modal Logic S5. In GCAI 2015, Tbilisi, Georgia. [pdf]

  • P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: Pushing the Envelope in Graph Compression. In HDMS 2015, Athens, Greece. (Presentation of the work accepted in CIKM 2014.)

  • J.-F. Condotta, A. Mensi, I. Nouaouri, M. Sioutis, and L. B. Said: A Practical Approach for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks. In ICTAI 2015, Vietri sul Mare, Italy. [pdf]

  • M. Sioutis: Triangulation versus Graph Partitioning for Tackling Large Real World Qualitative Spatial Networks. In ICTAI 2014, Limassol, Cyprus. [pdf]

  • M. Sioutis, and J.-F. Condotta: Tackling Large Qualitative Spatial Networks of Scale-Free-Like Structure. In SETN 2014, Ioannina, Greece. [pdf]

  • M. Sioutis, and J.-F. Condotta: Vertex Incremental Path Consistency for Qualitative Constraint Networks. In SETN 2014, Ioannina, Greece. [pdf]

  • M. Sioutis, and J.-F. Condotta: Incrementally Building Partially Path Consistent Qualitative Constraint Networks. In AIMSA 2014, Varna, Bulgaria. [pdf]

  • M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: A Qualitative Spatio-Temporal Framework Based On Point Algebra. In AIMSA 2014, Varna, Bulgaria. [pdf]

  • P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: Pushing the Envelope in Graph Compression. In CIKM 2014, Shanghai, China. [pdf]

  • P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: On the Effect of Locality in Compressing Social Networks. In ECIR 2014, Amsterdam, Netherlands. [pdf]

  • N. Amaneddine, J.-F. Condotta, and M. Sioutis: Efficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints. In IJCAI 2013, Beijing, China. [pdf]

  • W. Vandenberghe, B. Vermeulen, P. Demeester, A. Willner, S. Papavassiliou, A. Gavras, M. Sioutis, A. Quereilhac, Y. Al-Hazmi, F. Lobillo, F. Schreiner, C. Velayos, A. Vico-Oton, G. Androulidakis, C. Papagianni, O.-D. Ntofon, and M. Boniface: Architecture for the Heterogeneous Federation of Future Internet Experimentation Facilities. In FutureNetworkSummit 2013, Lisbon, Portugal. [pdf]

  • M. Sioutis, and M. Koubarakis: Consistency of Chordal RCC-8 Networks. In ICTAI 2012, Athens, Greece. [pdf]

  • M. Koubarakis, M. Sioutis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, K. Bereta, C. O. Dumitru, D. Espinoza-Molina, K. Molch, G. Schwarz, and M. Datcu: Building Virtual Earth Observatories using Ontologies, Linked Geospatial Data, and Knowledge Discovery Algorithms. In OTM - ODBASE 2012, Rome, Italy. [pdf]

  • M. Koubarakis, M. Sioutis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, K. Bereta, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, and K. Molch: Building Virtual Earth Observatories using Ontologies, Linked Geospatial Data, and Knowledge Discovery Algorithms. In ESA-EUSC-JRC 2012, Oberpfaffenhofen, Germany. [pdf]

  • M. Koubarakis, M. Karpathiotakis, K. Kyzirakos, C. Nikolaou, and M. Sioutis: Data Models and Query Languages for Linked Geospatial Data. In Reasoning Web 2012, Vienna, Austria. [pdf]

  • M. Koubarakis, M. Karpathiotakis, K. Kyzirakos, C. Nikolaou, S. Vassos, G. Garbis, M. Sioutis, K. Bereta, S. Manegold, M. Kersten, M. Ivanova, H. Pirk, Y. Zhang, C. Kontoes, I. Papoutsis, T. Herekakis, D. Mihail, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, K. Molch, U. Giammatteo, M. Sagona, S. Perelli, E. Klien, T. Reitz, and R. Gregor: Building Virtual Earth Observatories using Ontologies and Linked Geospatial Data. In RR 2012, Vienna, Austria. [pdf]

  • M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, M. Sioutis, K. Bereta, C. Kontoes, I. Papoutsis, T. Herekakis, D. Michail, S. Manegold, M. Kersten, M. Ivanova, H.Pirk, Y. Zhang, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, K. Molch, U. D. Giammatteo, M. Sagona, S. Perelli, T. Reitz, E. Klien, and R. Gregor: Building Remote Sensing Applications Using Scientific Database and Semantic Web Technologies. In ESA-EUSC-JRC 2012, Oberpfaffenhofen, Germany. [pdf]

  • C. Kontoes, I. Keramitsoglou, I. Papoutsis, T. Herekakis, D. Michail, P. Xofis, M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, M. Sioutis, G Garbis, S. Vassos, S. Manegold, M. Kersten, H. Pirk, and M. Ivanova: Operational Wildfire Monitoring and Disaster Management Support Using State-of-the-art EO and Information Technologies. In EORSA 2012, Shanghai, China. [pdf]

Workshop Papers

  • M. Sioutis: Embarrassingly Greedy Inconsistency Resolution of Qualitative Constraint Networks. In ENIGMA@KR 2023, Rhodes, Greece. (Extended Abstract) [pdf]

  • J. Peng, M. Sioutis, and Z. Long: On Neuro-Symbolic Challenges in Directional Relation Prediction. In STRL@IJCAI 2023, Macao, S.A.R. [pdf]

  • T. Schwartz, M. Sioutis, and D. Wolter: Towards Hierarchical Task Network Planning as Constraint Satisfaction Problem. In HPlan@ICAPS 2022, Virtual. [pdf]

  • J. Wehner, M. Sioutis, and D. Wolter: Robust Vs Fast Solving of Qualitative Constraints: Can we do Both?. In QR@IJCAI 2021, Montreal, Canada.

  • T. Schwartz, M. Sioutis, and D. Wolter: Towards Robust Constraint Satisfaction in Hybrid Hierarchical Planning. In HPlan@ICAPS 2021, Guangzhou, China. [pdf]

  • M. Sioutis: Leveraging Qualitative Spatio-Temporal Reasoning for Dependable AI/ML. In DAI@KI 2020, Bamberg, Germany. (Discussion) [pdf]

  • M. Alirezaie, M. Längkvist, M. Sioutis, and A. Loutfi: Semantic Referee: A Neural-Symbolic Framework for Enhancing Geospatial Semantic Segmentation. In TAILOR@ECAI 2020, Santiago de Compostela, Spain. [pdf]

  • M. Sioutis, and D. Wolter: Towards Parallelisation of Qualitative Spatial and Temporal Reasoning. In QR@IJCAI 2019, Macao, S.A.R. [pdf]

  • M. Sioutis, and A. Loutfi: Efficient Dynamic Methods for Qualitative Constraint-based Spatial and Temporal Reasoning (Position Paper). In PTHG@CP 2018, Lille, France. [pdf]

  • M. Alirezaie, M. Längkvist, M. Sioutis, and A. Loutfi: A Symbolic Approach for Explaining Errors in Image Classification Tasks. In L&R@IJCAI 2018, Stockholm, Sweden. [pdf]

  • M. Alirezaie, M. Längkvist, M. Sioutis, and A. Loutfi: Position Paper: Reasoning upon Learning: A Generic Neural-Symbolic Approach. In NeSy 2018, Prague, Czech Republic. [pdf]

  • M. Sioutis, M. Alirezaie, J. Renoux, and A. Loutfi: Towards a Synergy of Qualitative Spatio-Temporal Reasoning and Smart Environments for Assisting the Elderly at Home. In QR@IJCAI 2018, Melbourne, Australia. [pdf]

  • P. Liakos, K. Papakonstantinopoulou, M. Sioutis, K. Tsakalozos, and A. Delis: Pinpointing Influence in Pinterest. In SocInf@IJCAI 2016, New York City, USA. [pdf]

  • M. Sioutis, S. Li, and J.-F. Condotta: On Redundancy in Linked Geospatial Data. In LDQ@ESWC 2015, Portorož, Slovenia. [pdf]

  • M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: The Implication Of Patchwork And Compactness In Qualitative Spatio-Temporal Reasoning. In STeDy@IJCAI 2015, Buenos Aires, Argentina. [pdf]

  • M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: A Tableau Method For Generalized Qualitative Spatio-Temporal Reasoning. In STeDy@IJCAI 2015, Buenos Aires, Argentina. [pdf]

  • M. Sioutis, J.-F. Condotta, Y. Salhi, B. Mazure, and D. A. Randell: On Ordering Spatio-Temporal Sequences To Meet Transition Constraints. In STeDy@IJCAI 2015, Buenos Aires, Argentina. [pdf]

  • 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 BASR@IJCAI 2011, Barcelona, Spain. [pdf]

Demo Papers

  • A. Vuono, M. Luperto, J. Banfi, N. Basilico, A. Borghese, M. Sioutis, J. Renoux, and A. Loutfi: Seeking Prevention of Cognitive Decline in Elders via Activity Suggestion by A Virtual Caregiver. In AAMAS 2018, Stockholm, Sweden. [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 ISWC 2012, Boston, USA. [pdf]

  • 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. Kersten, M. Ivanova, H. Pirk, Y. Zhang, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, K. Molch, U. D. Giammatteo, M. Sagona, S. Perelli, T. Reitz, E. Klien, and R. Gregor: TELEIOS: A Database-Powered Virtual Earth Observatory. In VLDB 2012, Constantinople, Turkey. [pdf]

Posters

  • P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: SiVaC: An Efficient Graph Compression Algorithm. In WSDM Data Challenge 2013, Rome, Italy. [pdf (poster) || pdf (technical report)] Winning Team!

  • C. Kontoes, I. Papoutsis, D. Michail, T. Herekakis, M. Koubarakis, K. Kyzirakos, M.Karpathiotakis, C. Nikolaou, M. Sioutis, G. Garbis, S. Vassos, I. Keramitsoglou, M. Kersten, S. Manegold, and H. Pirk: Wildfire monitoring via the integration of remote sensing with innovative information technologies. In EGU General Assembly 2012, Vienna, Austria. [pdf]

Technical Reports

  • P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: A Simple Algorithm for Compressing Web-like Graphs Efficiently. National and Kapodistrian University of Athens, Department of Informatics and Telecommunications, 2013. [pdf]

Theses

  • M. Sioutis: Algorithmic Contributions to Qualitative Constraint-based Spatial and Temporal Reasoning. Artois University, Center of Research in Computer Science of Lens, PhD Thesis, 2017.

  • M. Sioutis: Consistency of Chordal Spatial Qualitative Constraint Networks. National and Kapodistrian University of Athens, Department of Informatics and Telecommunications, MSc Thesis, 2012.

  • M. Sioutis: Weighted Constraint Satisfaction Problems. National and Kapodistrian University of Athens, Department of Informatics and Telecommunications, BSc Thesis, 2009.

Research Talks, Keynotes, Seminars, and Tutorials