Anastasia K. Paparrizou

Curriculum Vitae
Anastasia K. Paparrizou
Université Montpellier, LIRMM
161 rue Ada
34095 Montpellier, France
: (+33) 04 67 41 86 30, (+30) 69 72 270 120
: paparrizou@lirmm.fr
: www.lirmm.fr/~paparrizou
EDUCATION
PhD in Artificial Intelligence, 2013
University of Western Macedonia
Thesis title: “Efficient Algorithms for Strong Local Consistencies and Adaptive Techniques in Constraint
Satisfaction Problems”, (ECCAI 2014 dissertation award), supervisor: Kostas Stergiou
MSc in Advanced Computing and Communications, 2008
Aristotle University of Thessaloniki
Thesis title: “Automatic content based image categorization”, supervisor: Anastasios Delopoulos
Diploma in Applied Informatics, 2005
University of Macedonia
Thesis title: “Video processing, compression and transmission in high speed networks”, supervisor: Nikolaos
Samaras, GPA : 8.89/ 10.00 (top 1%)
RESEARCH INTERESTS
Artificial Intelligence (constraint satisfaction problems, propagation techniques, adaptive propagation),
Optimization Problems, Algorithm Design and Analysis, Decision Support Systems
AWARDS/DISTINCTIONS
2014 ECCAI Artificial Intelligence Dissertation Award for my PhD thesis (honourable mention).
ACM Financial award for the participation at the 2013 AAAI Doctoral Consortium of AAAI-13 conference to
present my research work.
Research grant for “The advancement of Basic Research” from the Research Committee of the University of
Macedonia.
I hold a degree with honors and graduated in top 1% of my class in the Department of Applied Informatics,
University of Macedonia.
FELLOWSHIPS
HERAKLEITOS II: 3 year PhD Fellowship (Award of Excellence of thesis proposal) by the Education and Lifelong
Learning Operational Program (NSRF 2007-2013), co-financed by the Hellenic Ministry of Education, Lifelong
Learning and Religious Affairs and the European Social Fund.
PROFESSIONAL EXPERIENCE
Post-Doctoral Research:
 Oct 2014-today
CNRS, University of Montpellier
ANR funded project BR4CP (Business Recommendation for Configurable Products):specifying a model for the
combination of CSPs and a system of preferences; developing algorithms for solving problems expressed in
this model.
 Jan 2014-Sept 2014
CNRS, University of Montpellier
FP7 FET-Open European project ICON (Inductive Constraint Programming): a project that integrates
Constraint Programming, Data Mining and Machine Learning to build a unified intelligent framework.
Responsible: Christian Bessiere (CNRS Research Director), Laboratory of Informatics, Robotics and
Microelectronics of Montpellier (LIRMM,) Montpellier, France.
PhD Research Project:
 Sept 2009-Nov 2013
University of Western Macedonia
Last update on 11/2/2015
Efficient algorithms for Strong Local Consistencies and Adaptive Techniques in Constraint Satisfaction
Problems (CSPs): research on the Constraint Programming (CP) area of Artificial Intelligence. Specifically, it
focuses on the development of efficient filtering algorithms for strong local consistencies that advance
relevant existing propagation methods for binary and non-binary CSPs. Adaptive propagation techniques are
also proposed, for the automatic selection of the appropriate propagation algorithm during search. The new
algorithms combined with adaptive techniques exploit the filtering power of strong local consistencies in an
effective manner in order to further increase the efficacy of CP solvers.
Thesis supervisor: Kostas Stergiou (Assoc. Professor), Department of Informatics and Telecommunications
Engineering, University of Western Macedonia, Kozani, Greece.
Other Research Projects:
 Jan 2007-May 2008
Aristotle University of Thessaloniki
Sign2Talk: a multilanguage system for extraction and conversion of gesture information (sign language) to
voice and inverse, supporting the communication of Hearing-Impaired People.
Project manager: Leontios Hadjileontiadis (Assoc. Professor), Division of Telecommunications, Department of
Electrical & Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece.
Research Assistance:
 Jan 2006-Dec 2008
University of Macedonia
Research assistant at the Algorithmic Operations Research Group (AlgOR), Dept. of Applied Informatics,
University of Macedonia, Thessaloniki, Greece. Resulted in three publications the respective years.
Academic Teaching:
 Falls 2010-2012
University of Western Macedonia
Teaching Assistant: Structured programming
Instructor: Assoc.Prof. Kostas Stergiou (kstergiou@uowm.gr)
 Oct 2010-Jul 2013
Technological Educational Institute of Kozani
Adjunct Lecturer: Object oriented
programming, Structured programming, MatLab.
 Oct 2006-Jul 2009
Technological Educational Institute of Serres
Adjunct Lecturer: Visual
programming, Object oriented programming, Structured programming.
REFEREED PUBLICATIONS
Journal Papers:
1. Anastasia Paparrizou, Kostas Stergiou, “Strong Local Consistency Algorithms for Table Constraints”,
Constraints, , Vo 20, No 1, pp. 1-35, Springer (2015).
2. Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, Toby Walsh, “New Algorithms for max
Restricted Path Consistency”, Constraints, Vo 16, No 4, pp. 372-406, Springer (2011).
3. B. Manos, J. Papathanasiou, T. Bournaris, A. Paparrizou, G. Arabatzis, “Simulation of impacts of irrigated
agriculture on income, employment and environment”, Operational Research, Vo 9, No 3, pp. 251-266,
Springer (2009).
4. J. Papathanasiou, A. Paparrizou, “A Decision Support System for the Facility Location Problem under Time
Constraints”, Advanced Modeling and Optimization, Vo 9, No 1, pp. 117-134, ICI Publishing House (2007).
Conference Papers:
5. 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), Austin, Texas, USA (2015).
6. 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. 576582, Bellevue, Washington, USA (2013).
7. 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).
8. 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 (2012).
Last update on 11/2/2015
9. 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).
10.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 (CP 2010), LNCS, Vo 6308, pp. 69-83, St Andrews, Scotland (2010).
11.K. Dosios, A. Paparrizou, “Worst case examples of exterior point algorithm for the assignment problem”, In
proc. of 18th National Conference of Hellenic Operational Research Society (HELORS06) “Planning,
Information Retrieval and Knowledge Management” pp. 471-486, Kozani, Greece (2006).
Workshop Papers/ Other:
12.Anastasia Paparrizou, ”Efficient Algorithms for Strong Local Consistencies in Constraint Satisfaction
Problems”, In Proc. of the 27th International Conference on Artificial Intelligence (AAAI-13), AAAI/SIGART
Doctoral Consortium, pp. 1674-1675, Bellevue, Washington, USA (2013).
13.Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, “Experimental Evaluation of Branching Schemes
for the CSP”, In Proc. of CP 2010, 3rd Workshop on Techniques foR Implementing Constraint programming
Systems (TRICS 2010), LNCS, pp. 1-12, St Andrews, Scotland (2010).
RESEARCH VISITS/COLLABORATIONS
June 17-18 2013: BIA team at INRA, Toulouse, France. Invited talk on: “Efficient algorithms and heuristics for
Strong Local Consistencies”.
June 10-21 2013: Coconut group at Laboratory of Informatics, Robotics and Microelectronics (LIRMM),
Montpellier, France. Invited talk on: “Efficient algorithms for Strong Local Consistencies and adaptive propagation
techniques”.
RESEARCH ACTIVITIES
Journal reviewing: AI Communications (2013), Constraints Journal (2011).
Conference reviewing: International Joint Conference on Artificial Intelligence (IJCAI-13, IJCAI-11), Association for
the Advancement of Artificial Intelligence (AAAI-15, AAAI-12), International Conference on Principles and Practice
of Constraint Programming (CP2012), International Conference on Tools with Artificial Intelligence (ICTAI-12),
Knowledge Representation and Automated Reasoning (RCRA-12).
2013), Constraints Journal (2011).
Program committees: Journées Francophones de la Programmation par Contraintes (JFPC’15).
SEMINARS/SCHOOLS
 Talks on "Overview of adaptive constraint propagation techniques" and "Strong Bounds Consistencies" and
participation to the weekly seminars-meetings of the Coconut group during my post-Doc (Jan 2014-today).
 Participation to the Association of Constraint Programming summer school on "Hybrid Methods for Constraint
Programming”, at the Institute of Theoretical and Applied Physics (ITAP) in Turunç/Marmaris, Turkey (2011).
 Talk on “Adaptive Constraint Propagation for Constraint Programming” and participation to the Association of
Constraint Programming summer school, at the Cork Constraint Computation Centre (4C) and the University
College Cork (UCC), Cork, Ireland (2009).
 Participation to “Introduction to the GRIDS” seminar, organized by the Greek Research and Technology Network
(GRNET) and the Institute of Informatics and Telematics Institute (ITI) of Centre for Research and Technology Hellas (CERTH) (2006).
RESEARCH MEMBERSHIPS
Association for the Advancement of Artificial Intelligence (AAAI) - Student Membership
Hellenic Artificial Intelligence Society (EETN)
Hellenic Operational Research Society (HELORS) - committee member of the Northern Greece branch
Algorithmic Operations Research Group (AlgOR) - affiliate member since 2006
Last update on 11/2/2015