About me

I am a CNRS researcher at CRIL since October 2016. I belong to the Algorithms for Inference and Constraints axis, working on various topics of Constraint Programming.

Before coming to Lens, I was a post-Doc at LIRMM in Montpellier. I hold a PhD on "Efficient Algorithms for Strong Local Consistencies and Adaptive Techniques in Constraint Satisfaction Problems" from the department of Informatics and Telecommunications Engineering at the University of Western Macedonia in Greece, supervised by Kostas Stergiou.

You can download my thesis.

Find more: CV Google scholar DBLP

Research interests

My research lies in the area of Artificial Intelligence and especially, on Constraint Programming. I am interested in constraint satisfaction problems, constraint propagation, strong local consistencies, adaptive propagation, search, heuristics, table constraints.

My current research focuses on

  • adaptive solving based on learning techniques
  • constraint modelling and reformulation
  • constraint acquisition
  • reasoning with preferences
  • applications of Constraint Programming

Refereed publications per year

2017

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
On Neighborhood Singleton Consistencies
In Proc. of the 26th International Joint Conference on Artificial Intelligence (IJCAI-17), pp. 736-742, Melbourne, Australia, 2017. [pdf]

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. - ,Boston, USA, 2017. [pdf]

2016

Anastasia Paparrizou, Kostas Stergiou
Strong local consistency algorithms for table constraints
Constraints, Volume 21, Issue 2, pages 163-197,Springer, April 2016. [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]

A. Balafrej, C. Bessiere, A. Paparrizou, G. 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]

2015

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]

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]

2013

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
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]

2012

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
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
Extending Generalized Arc Consistency
In Proc. of the 7th Hellenic Conference on Artificial Intelligence (SETN2012), LNCS (LNAI), Vo. 7297, pp. 174-181, Lamia, Greece, 2012. [pdf]

2011

Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, Toby Walsh
New Algorithms for max Restricted Path Consistency
Constraints, Volume 16, Issue 4, pages 372-406, Springer, October 2011. [pdf]

2010

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]

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]

2006-2009

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]

J. Papathanasiou, A. 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.

K. Dosios, A. 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]


Teaching

  • Programmation impérative (TD+TP)
  • Introduction à l’algorithmique et à la programmation (TD+TP)
  • Structured programming
  • Object oriented programming
  • Matlab
  • Visual programming
Address:
CRIL-CNRS / Université d'Artois
Faculté des Sciences Jean Perrin
Rue Jean Souvraz, SP 18
62307 LENS Cedex
FRANCE

Office: C303 (3rd floor)

Email: paparrizou (at) cril [dot] fr