About me

I am a CNRS researcher at LIRMM since February 2023. I belong to the COCONUT group, working on various topics of Constraint Programming. My research focuses on satisfaction problems, propagation techniques, heuristics, autonomous solving via machine learning.

Before coming to Montpellier, I was working at CRIL for 6 years (since October 2016). I hold a PhD on "Efficient Algorithms for Strong Local Consistencies and Adaptive Techniques in Constraint Satisfaction Problems" from the department of Electrical and Computer Engineering at the University of Western Macedonia in Greece.

-

Activities

• Member of Section 6 of the National Committee for Scientific Research CoNRS (2021-2025)
• Correspondent of Gender equality of CRIL (2020-2022)
• Member of the laboratory council of CRIL (2020-2022)

• Current: CROQUIS (ANR PRC 2022-2026), STARWARS (HORIZON SE 2023-2026)
• Past: BAUTOM (PI, Emergence INS2I 2020), DISCO (JCJC INS2I 2017), APROSOP (JCJC INS2I 2015), BR4CP (ANR Blanc, Oct'14-Apr'15), ICON (EU FET-Open, Jan'14-Sept'14)

• International Joint Conference on Artificial Intelligence: IJCAISurvey’22, IJCAI'21 (senior PC), IJCAISurvey'21, IJCAI'20 (senior PC), IJCAISurvey’20, IJCAI’19, IJCAI’18, IJCAI’17, IJCAI’15, IJCAI'13, IJCAI’11
• Association for the Advancement of Artificial Intelligence: AAAI'21, AAAI'20, AAAI'18, AAAI'17, AAAI'16, AAAI'15, AAAI'12
• International Conference on Principles and Practice of Constraint Programming: CP2024, CP2020, CP2019, CP2017, CP2016, CP2015, CP2014, CP2012
• European Conference on Artificial Intelligence: ECAI'20
• International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research: CPAIOR'17
• International Conference on Tools with Artificial Intelligence: ICTAI'12
• International Symposium on Temporal Representation and Reasoning: TIME'24
• Doctoral program of CP conference: DPCP'19, DPCP'18
• Journées Francophones de la Programmation par Contraintes: JFPC'19, JFPC'18, JFPC'17, JFPC'16, JFPC'15
• Rencontres des Jeunes Chercheurs en Intelligence Artificielle: RJCIA'21, RJCIA'20, RJCIA'17
• Hellenic Conference on Artificial Intelligence: SETN'24

-

Students

• Yoan Thomas, "Using Machine Learning in constraint programs solving" (Oct'24-present)
• Arthur Marzinkowski, "Management of knowledge, constraints and heterogeneous and uncertain data" (Oct'22-present)
• Hugues Wattez, "Autonomous Constraint Solvers" (Oct'18-Dec'21)

-

Publications

Journal papers:

• Michael Sioutis, Anastasia Paparrizou, Tomi Janhunen, On Neighbourhood Singleton-style Consistencies for Qualitative Spatial and Temporal Reasoning, Information and Computation, Volume 280, pages 104638, Elsevier, October 2021. [pdf]
• Michael Sioutis, Anastasia Paparrizou, Jean-François Condotta, Collective singleton-based consistency for qualitative constraint networks: Theory and practice, Theoretical Computer Science, Volume 797, pages 17-41, Elsevier, December 2019.
• C. Bessiere, L. De Raedt, T. Guns, L. Kotthoff, M. Nanni, S. Nijssen, B. O’Sullivan, A. Paparrizou, D. Pedreschi, H. Simonis, The Inductive Constraint Programming Loop, IEEE Intelligent Systems, Volume 32, Issue 5, pages 44-52, IEEE, October 2017. [pdf]
• Anastasia Paparrizou, Kostas Stergiou, Strong local consistency algorithms for table constraints, Constraints, Volume 21, Issue 2, pages 163-197,Springer, April 2016. [pdf]
• Amine Balafrej, Christian Bessiere, Anastasia Paparrizou, Gilles Trombettoni, Adapting Consistency in Constraint Solving, Data Mining and Constraint Programming - Foundations of a Cross-Disciplinary Approach, LNCS 10101, pages 226-253, Springer, December 2016. [pdf]
• C. Bessiere, L. De Raedt, T. Guns, L. Kotthoff, M. Nanni, S. Nijssen, B. O’Sullivan, A. Paparrizou, D. Pedreschi, H. Simonis, The Inductive Constraint Programming Loop, Data Mining and Constraint Programming - Foundations of a Cross-Disciplinary Approach, LNCS 10101, pages 303-309, Springer, December 2016. [pdf]
• Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, Toby Walsh, New Algorithms for max Restricted Path Consistency, Constraints, Volume 16, Number 4, pages 372-406, Springer, October 2011. [pdf]
• B. Manos, J. Papathanasiou, T. Bournaris, A. Paparrizou, G. Arabatzis, Simulation of impacts of irrigated agriculture on income, employment and environment , Operational Research, Volume 9, Number 3, Pages 251-266, Springer, 2009. [pdf]
• Jason Papathanasiou, Anastasia Paparrizou, A Decision Support System for the Facility Location Problem under Time Constraints, Advanced Modeling and Optimization, Volume 9, Number 1, pages 117-134, ICI Publishing House, 2007.

Conference papers:

• Anastasia Paparrizou, Michael Sioutis, Yoan Thomas, A Reinforcement Learning Approach for Resolving Inconsistencies in Qualitative Constraint Networks, In Proc. of the 16th International Conference on Scalable Uncertainty Management (SUM’24), Palermo, Italy, 2024.
• Arthur Marzinkowski, Salem Benferhat, Anastasia Paparrizou, Cedric Piette, On object detection based on similarity measures from digital maps, In Proc. of the 9th Intelligent Systems Conference (IntelliSys 2023), pp. 81-97, Amsterdam, Netherlands, 2023. [pdf]
• Frédéric Koriche, Christophe Lecoutre, Anastasia Paparrizou, Hugues Wattez, Best Heuristic Identification for Constraint Satisfaction, In Proc. of the 31st International Joint Conference on Artificial Intelligence (IJCAI'22), pp. 1859-1865, Vienna, Austria, 2022.
• Anastasia Paparrizou, Hugues Wattez, Perturbing Branching Heuristics in Constraint Solving, In Proc. of the 26th International Conference on Principles and Practice of Constraint Programming (CP2020), pp. 496-513, Louvain-la-Neuve, Belgium, 2020.
• Hugues Wattez, Frédéric Koriche, Christophe Lecoutre, Anastasia Paparrizou, Sébastien Tabary, Learning Variable Ordering Heuristics with Multi-Armed Bandits and Restarts, In Proc. of the 24th European Conference on Artificial Intelligence (ECAI'20), pp. 371-378, Santiago de Compostela, Spain, 2020.
• Hugues Wattez, Christophe Lecoutre, Anastasia Paparrizou and Sebastien Tabary, Refining Constraint Weighting, In Proc. of the 31th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'19), pp. 71-77, Portland, Oregon, 2019. [pdf]
• Michael Sioutis, Anastasia Paparrizou, Tomi Janhunen,On the Utility of Neighbourhood Singleton-Style Consistencies for Qualitative Constraint-Based Spatial and Temporal Reasoning, In Proc. of the 26th International Symposium on Temporal Representation and Reasoning (TIME'19), pp. 14:1-17, Málaga, Spain, 2019. [pdf]
• Anastasia Paparrizou, Kostas Stergiou, On Neighborhood Singleton Consistencies, In Proc. of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), pp. 736-742, Melbourne, Australia, 2017.
• Jean-Marie Lagniez, Pierre Marquis, Anastasia Paparrizou, Defining and Evaluating Heuristics for the Compilation of Constraint Networks., In Proc. of the 23rd International Conference on Principles and Practice of Constraint Programming (CP2017), LNCS, Vo 10416, pp. 172-188, Melbourne, Australia, 2017. [pdf]
• Michael Sioutis, Anastasia Paparrizou, Jean-François Condotta, Collective Singleton-Based Consistency for Qualitative Constraint Networks, In Proc. of the 24th International Symposium on Temporal Representation and Reasoning (TIME'17), pp. 19:1-17, Mons, Belgium, 2017. [pdf]
• Michael Sioutis, Anastasia Paparrizou, Jean-François Condotta, A Lazy Algorithm to Efficiently Approximate Singleton Path Consistency for Qualitative Constraint Networks, In Proc. of the 29th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'17), pp. 110-117 ,Boston, USA, 2017. [pdf]
• C. Bessiere, R. Coletta, G. Hisler, A. Paparrizou, Complexity Results in Optimistic/Pessimistic Preference Reasoning, In Proc. of the 28th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'16), pp. 930-937, San Jose, CA, 2016. [pdf]
• Amine Balafrej, Christian Bessiere, Anastasia Paparrizou, Multi-Armed Bandits for Adaptive Constraint Propagation, In Proc. of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15), pp. 290-296, Buenos Aires, Argentina, 2015. [pdf]
• Christian Bessiere, Anastasia Paparrizou, Kostas Stergiou, Strong Bounds Consistencies and Their Application to Linear Constraints, In Proc. of the 29th International Conference on Artificial Intelligence (AAAI'15), pp. 3717-3723, Austin, Texas, USA, 2015. [pdf]
• Christophe Lecoutre, Anastasia Paparrizou, Kostas Stergiou, Extending STR to a Higher-Order Consistency, In Proc. of the 27th International Conference on Artificial Intelligence (AAAI'13), pp. 576-582, Bellevue, Washington, USA, 2013.[pdf]
• Anastasia Paparrizou, Kostas Stergiou, Evaluating Simple Fully Automated Heuristics for Adaptive Constraint Propagation, In Proc. of the 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'12), pp. 880-885, Athens, Greece, 2012.[pdf]
• Anastasia Paparrizou, Kostas Stergiou, An Efficient Higher-Order Consistency Algorithm for Table Constraints, In Proc. of the 26th International Conference on Artificial Intelligence (AAAI'12), pp. 535-541, Toronto, Ontario, Canada, July 22-26, 2012.[pdf]
• Anastasia Paparrizou, Kostas Stergiou, Extending Generalized Arc Consistency, In Proc. of the 7th Hellenic Conference on Artificial Intelligence (SETN 2012), LNCS (LNAI), Vo. 7297, pp. 174-181, Lamia, Greece, 2012. [pdf]
• Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, Toby Walsh, Improving the performance of maxRPC, In Proc. of the 16th International Conference on Principles and Practice of Constraint Programming (CP2010), LNCS, Vo 6308, pp. 69-83, St Andrews, Scotland, 2010. [pdf]

Workshop papers/Other:

• Arthur Marzinkowski, Salem Benferhat, Anastasia Paparrizou, Cedric Piette, Approche incrémentale pour la détection des textes de légendes dans des cartes numériques, 27e Conférence Nationale en Intelligence Artificielle (CNIA’24), La Rochelle, France, 2024. [pdf]
• Frédéric Koriche, Christophe Lecoutre, Anastasia Paparrizou, Hugues Wattez, Identification de la meilleure heuristique en satisfaction de contraintes, Journées Francophones de Programmation par Contraintes (JFPC’23), Strasbourg, France, 2023. [pdf]
• Hugues Wattez, Frédéric Koriche, Christophe Lecoutre, Anastasia Paparrizou, Sébastien Tabary, Focus sur les heuristiques basées sur la pondération de contraintes, Journées Francophones de Programmation par Contraintes (JFPC’21), Nice, France, 2021. [pdf]
• Hugues Wattez, Frédéric Koriche, Anastasia Paparrizou, Perturbation des heuristiques de branchement dans la résolution de contraintes, Journées Francophones de Programmation par Contraintes (JFPC’21), Nice, France, 2021. [pdf]
• Hugues Wattez, Frédéric Koriche, Christophe Lecoutre, Anastasia Paparrizou, Sébastien Tabary, Heuristiques de recherche : un bandit pour les gouverner toutes, Journées Francophones de Programmation par Contraintes (JFPC’19), Albi, France, 2019. [pdf]
• Anastasia Paparrizou, Efficient algorithms for strong local consistencies and adaptive techniques in constraint satisfaction problems, Constraints, Volume 20, Issue 4, pages 484-485, Springer, October 2015. [pdf]
• Anastasia Paparrizou, Efficient Algorithms for Strong Local Consistencies in Constraint Satisfaction Problems, In Proc. of AAAI-13, AAAI/SIGART Doctoral Consortium, pp. 1674-1675, Bellevue, Washington, USA (2013). [pdf]
• Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, Experimental Evaluation of Branching Schemes for the CSP, In Proc. of the 3rd Workshop on Techniques foR Implementing Constraint programming Systems (in conjunction with CP2010) (TRICS 2010), LNCS, pp. 1-12, St Andrews, Scotland, 2010. [pdf]
• Kostas Dosios, Anastasia Paparrizou, Worst case examples of an exterior point algorithm for the assignment problem, In Proc. of the 18th Conference of Hellenic Operational Research Society "Planning, Information Retrieval and Knowledge Management" (HELORS06), pp. 471-486, Kozani, Greece, 2006. [pdf]