| 2026 | CP | Modeling the p-Dispersion Problem with Distance Constraints. | Panteleimon Iosif, Nikolaos Ploskas, Kostas Stergiou, Dimos Tsouros |
| 2024 | CP | A CP/LS Heuristic Method for Maxmin and Minmax Location Problems with Distance Constraints. | Panteleimon Iosif, Nikolaos Ploskas, Kostas Stergiou, Dimosthenis C. Tsouros |
| 2023 | CP | The p-Dispersion Problem with Distance Constraints. | Nikolaos Ploskas, Kostas Stergiou, Dimosthenis C. Tsouros |
| 2021 | CP | Learning Max-CSPs via Active Constraint Acquisition. | Dimosthenis C. Tsouros, Kostas Stergiou |
| 2021 | Mobiquitous | MeAct: A Non-obstructive Persuasive End-to-End Platform for Active and Healthy Ageing Support. | John Gialelis, Vassilis Tsakanikas, Nikos Tsafas, Kostas Stergiou, Vasilis Triantafyllou |
| 2020 | CP | Omissions in Constraint Acquisition. | Dimosthenis C. Tsouros, Kostas Stergiou, Christian Bessiere |
| 2019 | CP | Structure-Driven Multiple Constraint Acquisition. | Dimosthenis C. Tsouros, Kostas Stergiou, Christian Bessiere |
| 2018 | CP | Efficient Methods for Constraint Acquisition. | Dimosthenis C. Tsouros, Kostas Stergiou, Panagiotis G. Sarigiannidis |
| 2017 | IJCAI | On Neighborhood Singleton Consistencies. | Anastasia Paparrizou, Kostas Stergiou |
| 2015 | AAAI | Strong Bounds Consistencies and Their Application to Linear Constraints. | Christian Bessiere, Anastasia Paparrizou, Kostas Stergiou |
| 2015 | CP | Restricted Path Consistency Revisited. | Kostas Stergiou |
| 2014 | ICTAI | Building Portfolios for Parallel Constraint Solving by Varying the Local Consistency Applied. | Minas Dasygenis, Kostas Stergiou |
| 2013 | AAAI | Extending STR to a Higher-Order Consistency. | Christophe Lecoutre, Anastasia Paparrizou, Kostas Stergiou |
| 2012 | AAAI | An Efficient Higher-Order Consistency Algorithm for Table Constraints. | Anastasia Paparrizou, Kostas Stergiou |
| 2012 | ICTAI | Evaluating Simple Fully Automated Heuristics for Adaptive Constraint Propagation. | Anastasia Paparrizou, Kostas Stergiou |
| 2010 | CP | Improving the Performance of maxRPC. | Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, Toby Walsh |
| 2010 | ECAI | Adaptive Branching for Constraint Satisfaction Problems. | Thanasis Balafoutis, Kostas Stergiou |
| 2009 | CPAIOR | Learning How to Propagate Using Random Probing. | Efstathios Stamatatos, Kostas Stergiou |
| 2008 | ECAI | Heuristics for Dynamically Adapting Propagation. | Kostas Stergiou |
| 2007 | CP | Solution Directed Backjumping for QCSP. | Fahiem Bacchus, Kostas Stergiou |
| 2007 | ICTAI | Strong Inverse Consistencies for Non-Binary CSPs. | Kostas Stergiou |
| 2006 | CP | Algorithms for Stochastic CSPs. | Thanasis Balafoutis, Kostas Stergiou |
| 2006 | CP | Propagation in CSP and SAT. | Yannis Dimopoulos, Kostas Stergiou |
| 2006 | ECAI | Inverse Consistencies for Non-Binary Constraints. | Kostas Stergiou, Toby Walsh |
| 2005 | CP | Repair-Based Methods for Quantified CSPs. | Kostas Stergiou |
| 2005 | IJCAI | QCSP-Solve: A Solver for Quantified Constraint Satisfaction Problems. | Ian P. Gent, Peter Nightingale, Kostas Stergiou |
| 2004 | AIMSA | Capturing Semantics Towards Automatic Coordination of Domain Ontologies. | Konstantinos Kotis, George A. Vouros, Kostas Stergiou |
| 2004 | CP | Constraint Satisfaction in Semi-structured Data Graphs. | Nikos Mamoulis, Kostas Stergiou |
| 2004 | CP | Algorithms for Quantified Constraint Satisfaction Problems. | Nikos Mamoulis, Kostas Stergiou |
| 2001 | CP | Solving Non-binary CSPs Using the Hidden Variable Encoding. | Nikos Mamoulis, Kostas Stergiou |
| 2000 | AAAI | Using Auxiliary Variables and Implied Constraints to Model Non-Binary Problems. | Barbara M. Smith, Kostas Stergiou, Toby Walsh |
| 2000 | CP | Singleton Consistencies. | Patrick Prosser, Kostas Stergiou, Toby Walsh |
| 1999 | AAAI | Encodings of Non-Binary Constraint Satisfaction Problems. | Kostas Stergiou, Toby Walsh |
| 1999 | IJCAI | The Difference All-Difference Makes. | Kostas Stergiou, Toby Walsh |
| 1998 | AAAI | Backtracking Algorithms for Disjunctions of Temporal Constraints. | Kostas Stergiou, Manolis Koubarakis |