Files in this item
Understanding how people approach constraint modelling and solving
Item metadata
dc.contributor.author | Hoffmann, Ruth | |
dc.contributor.author | Zhu, Xu | |
dc.contributor.author | Akgun, Ozgur | |
dc.contributor.author | Nacenta, Miguel | |
dc.contributor.editor | Solnon, Christine | |
dc.date.accessioned | 2022-07-28T13:30:01Z | |
dc.date.available | 2022-07-28T13:30:01Z | |
dc.date.issued | 2022-07-23 | |
dc.identifier | 279477969 | |
dc.identifier | 1436930e-0d00-4c7f-a6ad-ee33e4c98bd6 | |
dc.identifier | 85135685326 | |
dc.identifier.citation | Hoffmann , R , Zhu , X , Akgun , O & Nacenta , M 2022 , Understanding how people approach constraint modelling and solving . in C Solnon (ed.) , 28th International conference on principles and practice of constraint programming (CP 2022) . , 28 , Leibniz International Proceedings in Informatics (LIPIcs) , vol. 235 , Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , Dagstuhl , 28th International Conference on Principles and Practice of Constraint Programming (CP 2022) , Haifa , Israel , 31/07/22 . https://doi.org/10.4230/LIPIcs.CP.2022.28 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9783959772402 | |
dc.identifier.issn | 1868-8969 | |
dc.identifier.other | ORCID: /0000-0002-1011-5894/work/116597800 | |
dc.identifier.other | ORCID: /0000-0002-9864-9654/work/116597910 | |
dc.identifier.other | ORCID: /0000-0001-9519-938X/work/116598017 | |
dc.identifier.uri | https://hdl.handle.net/10023/25741 | |
dc.description | Funding: This work is partially funded by NSERC Discovery Grant 2020-04401 (Canada). Xu Zhu: University of St Andrews and EPSRC grant DTG 1796157. | en |
dc.description.abstract | Research in constraint programming typically focuses on problem solving efficiency. However, the way users conceptualise problems and communicate with constraint programming tools is often sidelined. How humans think about constraint problems can be important for the development of efficient tools that are useful to a broader audience. For example, a system incorporating knowledge on how people think about constraint problems can provide explanations to users and improve the communication between the human and the solver. We present an initial step towards a better understanding of the human side of the constraint solving process. To our knowledge, this is the first human-centred study addressing how people approach constraint modelling and solving. We observed three sets of ten users each (constraint programmers, computer scientists and non-computer scientists) and analysed how they find solutions for well-known constraint problems. We found regularities offering clues about how to design systems that are more intelligible to humans. | |
dc.format.extent | 18 | |
dc.format.extent | 2662993 | |
dc.language.iso | eng | |
dc.publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing | |
dc.relation.ispartof | 28th International conference on principles and practice of constraint programming (CP 2022) | en |
dc.relation.ispartofseries | Leibniz International Proceedings in Informatics (LIPIcs) | en |
dc.subject | Constraint modelling | en |
dc.subject | HCI | en |
dc.subject | User study | en |
dc.subject | Grounded theory | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | QA76 Computer software | en |
dc.subject | DAS | en |
dc.subject | MCC | en |
dc.subject.lcc | QA75 | en |
dc.subject.lcc | QA76 | en |
dc.title | Understanding how people approach constraint modelling and solving | en |
dc.type | Conference item | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.identifier.doi | 10.4230/LIPIcs.CP.2022.28 | |
dc.identifier.url | https://doi.org/10.4230/LIPIcs.CP.2022.0 | en |
dc.identifier.url | https://doi.org/10.5281/zenodo.6519842 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.