{"id":"https://openalex.org/W4417016863","doi":"https://doi.org/10.1145/3765712.3765716","title":"Constraint Satisfaction Problems: better apprehending them through Tangible Interaction, a Systematic Literature Review","display_name":"Constraint Satisfaction Problems: better apprehending them through Tangible Interaction, a Systematic Literature Review","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4417016863","doi":"https://doi.org/10.1145/3765712.3765716"},"language":"fr","primary_location":{"id":"doi:10.1145/3765712.3765716","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3765712.3765716","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3765712.3765716","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th Conference on l'Interaction Humain-Machine","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3765712.3765716","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120587997","display_name":"Elie Roussarie","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210089617","display_name":"Laboratoire d'Automatique, de M\u00e9canique et d'Informatique Industrielles et Humaines","ror":"https://ror.org/006z7v557","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210089617","https://openalex.org/I4210159245","https://openalex.org/I4387154098","https://openalex.org/I70348806","https://openalex.org/I70348806"]},{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Elie Roussarie","raw_affiliation_strings":["UMR 8201 - LAMIH, Univ. Polytechnique Hauts-de-France, CNRS, Valenciennes, France and EstiaR, Univ. Bordeaux, ESTIA-Institute of Technology, Bidart, France","LAMIH - Laboratoire d'Automatique, de M\u00e9canique et d'Informatique industrielles et Humaines - UMR 8201 (LE MONT HOUY 59313 VALENCIENNES CEDEX 9 - France)","UPHF - Universit\u00e9 Polytechnique Hauts-de-France (Campus Mont Houy\r\n59313 Valenciennes Cedex 9 - France)"],"raw_orcid":"https://orcid.org/0009-0007-8826-1473","affiliations":[{"raw_affiliation_string":"UMR 8201 - LAMIH, Univ. Polytechnique Hauts-de-France, CNRS, Valenciennes, France and EstiaR, Univ. Bordeaux, ESTIA-Institute of Technology, Bidart, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I70348806"]},{"raw_affiliation_string":"LAMIH - Laboratoire d'Automatique, de M\u00e9canique et d'Informatique industrielles et Humaines - UMR 8201 (LE MONT HOUY 59313 VALENCIENNES CEDEX 9 - France)","institution_ids":["https://openalex.org/I4210089617"]},{"raw_affiliation_string":"UPHF - Universit\u00e9 Polytechnique Hauts-de-France (Campus Mont Houy\r\n59313 Valenciennes Cedex 9 - France)","institution_ids":["https://openalex.org/I70348806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083554454","display_name":"Sophie Lepreux","orcid":"https://orcid.org/0000-0002-0582-7993"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210089617","display_name":"Laboratoire d'Automatique, de M\u00e9canique et d'Informatique Industrielles et Humaines","ror":"https://ror.org/006z7v557","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210089617","https://openalex.org/I4210159245","https://openalex.org/I4387154098","https://openalex.org/I70348806","https://openalex.org/I70348806"]},{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sophie Lepreux","raw_affiliation_strings":["UMR 8201 - LAMIH, Univ. Polytechnique Hauts-de-France, CNRS, Valenciennes, France","UPHF - Universit\u00e9 Polytechnique Hauts-de-France (Campus Mont Houy\r\n59313 Valenciennes Cedex 9 - France)","LAMIH - Laboratoire d'Automatique, de M\u00e9canique et d'Informatique industrielles et Humaines - UMR 8201 (LE MONT HOUY 59313 VALENCIENNES CEDEX 9 - France)"],"raw_orcid":"https://orcid.org/0000-0002-0582-7993","affiliations":[{"raw_affiliation_string":"UMR 8201 - LAMIH, Univ. Polytechnique Hauts-de-France, CNRS, Valenciennes, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I70348806"]},{"raw_affiliation_string":"UPHF - Universit\u00e9 Polytechnique Hauts-de-France (Campus Mont Houy\r\n59313 Valenciennes Cedex 9 - France)","institution_ids":["https://openalex.org/I70348806"]},{"raw_affiliation_string":"LAMIH - Laboratoire d'Automatique, de M\u00e9canique et d'Informatique industrielles et Humaines - UMR 8201 (LE MONT HOUY 59313 VALENCIENNES CEDEX 9 - France)","institution_ids":["https://openalex.org/I4210089617"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035707380","display_name":"Nadine Couture","orcid":"https://orcid.org/0000-0001-7959-5227"},"institutions":[{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210089347","display_name":"\u00c9cole Sup\u00e9rieure des Technologies Industrielles Avanc\u00e9es","ror":"https://ror.org/008kvxw43","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210089347"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nadine Couture","raw_affiliation_strings":["EstiaR, Univ. Bordeaux, ESTIA-Institute of Technology, Bidart, France","ESTIA - ESTIA - Institute of technology (Site technopolitain Izarbel\r\n90 All\u00e9e Fauste d\u2019Elhuyar\r\n64210 BIDART - FRANCE - France)"],"raw_orcid":"https://orcid.org/0000-0001-7959-5227","affiliations":[{"raw_affiliation_string":"EstiaR, Univ. Bordeaux, ESTIA-Institute of Technology, Bidart, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210089347"]},{"raw_affiliation_string":"ESTIA - ESTIA - Institute of technology (Site technopolitain Izarbel\r\n90 All\u00e9e Fauste d\u2019Elhuyar\r\n64210 BIDART - FRANCE - France)","institution_ids":["https://openalex.org/I4210089347"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018230304","display_name":"Christophe Kolski","orcid":"https://orcid.org/0000-0002-7881-6435"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210089617","display_name":"Laboratoire d'Automatique, de M\u00e9canique et d'Informatique Industrielles et Humaines","ror":"https://ror.org/006z7v557","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210089617","https://openalex.org/I4210159245","https://openalex.org/I4387154098","https://openalex.org/I70348806","https://openalex.org/I70348806"]},{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christophe Kolski","raw_affiliation_strings":["UMR 8201 - LAMIH, Univ. Polytechnique Hauts-de-France, CNRS, Valenciennes, France","LAMIH - Laboratoire d'Automatique, de M\u00e9canique et d'Informatique industrielles et Humaines - UMR 8201 (LE MONT HOUY 59313 VALENCIENNES CEDEX 9 - France)","UPHF - Universit\u00e9 Polytechnique Hauts-de-France (Campus Mont Houy\r\n59313 Valenciennes Cedex 9 - France)"],"raw_orcid":"https://orcid.org/0000-0002-7881-6435","affiliations":[{"raw_affiliation_string":"UMR 8201 - LAMIH, Univ. Polytechnique Hauts-de-France, CNRS, Valenciennes, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I70348806"]},{"raw_affiliation_string":"LAMIH - Laboratoire d'Automatique, de M\u00e9canique et d'Informatique industrielles et Humaines - UMR 8201 (LE MONT HOUY 59313 VALENCIENNES CEDEX 9 - France)","institution_ids":["https://openalex.org/I4210089617"]},{"raw_affiliation_string":"UPHF - Universit\u00e9 Polytechnique Hauts-de-France (Campus Mont Houy\r\n59313 Valenciennes Cedex 9 - France)","institution_ids":["https://openalex.org/I70348806"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5120587997"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210089617","https://openalex.org/I70348806"],"apc_list":null,"apc_paid":null,"fwci":1.3517,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87493403,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.6517999768257141,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.6517999768257141,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.024399999529123306,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11904","display_name":"Spatial Cognition and Navigation","score":0.02199999988079071,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.638700008392334},{"id":"https://openalex.org/keywords/systematic-review","display_name":"Systematic review","score":0.6065000295639038},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.5942000150680542},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.5692999958992004},{"id":"https://openalex.org/keywords/user-interface","display_name":"User interface","score":0.43309998512268066},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.4034999907016754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.689300000667572},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.638700008392334},{"id":"https://openalex.org/C189708586","wikidata":"https://www.wikidata.org/wiki/Q1504425","display_name":"Systematic review","level":3,"score":0.6065000295639038},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.5999000072479248},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.5942000150680542},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5692999958992004},{"id":"https://openalex.org/C89505385","wikidata":"https://www.wikidata.org/wiki/Q47146","display_name":"User interface","level":2,"score":0.43309998512268066},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4034999907016754},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C139366241","wikidata":"https://www.wikidata.org/wiki/Q135707","display_name":"Interface design","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28279998898506165},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.2827000021934509},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.26409998536109924},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.25769999623298645},{"id":"https://openalex.org/C3017893058","wikidata":"https://www.wikidata.org/wiki/Q999278","display_name":"User satisfaction","level":2,"score":0.2574000060558319}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3765712.3765716","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3765712.3765716","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3765712.3765716","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th Conference on l'Interaction Humain-Machine","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05294696v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05294696","pdf_url":"https://hal.science/hal-05294696/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IHM'25 - 36e Conf\u00e9rence Internationale Francophone sur l'Interaction Humain-Machine, AFIHM; Universit\u00e9 de Toulouse; ENAC, Nov 2025, Toulouse, France. ⟨10.1145/3765712.3765716⟩","raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3765712.3765716","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3765712.3765716","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3765712.3765716","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th Conference on l'Interaction Humain-Machine","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323810","display_name":"Association Instituts Carnot","ror":"https://ror.org/0452y0518"},{"id":"https://openalex.org/F4320326227","display_name":"R\u00e9gion Hauts-de-France","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417016863.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W95576201","https://openalex.org/W1499458970","https://openalex.org/W2010103171","https://openalex.org/W2012497969","https://openalex.org/W2026125863","https://openalex.org/W2032933675","https://openalex.org/W2042141825","https://openalex.org/W2042246031","https://openalex.org/W2063836422","https://openalex.org/W2067267191","https://openalex.org/W2068092359","https://openalex.org/W2073501943","https://openalex.org/W2082727067","https://openalex.org/W2085152932","https://openalex.org/W2096625858","https://openalex.org/W2103694131","https://openalex.org/W2149891956","https://openalex.org/W2165968477","https://openalex.org/W2513057949","https://openalex.org/W2610679418","https://openalex.org/W2612764117","https://openalex.org/W2622117917","https://openalex.org/W2795653227","https://openalex.org/W2953133835","https://openalex.org/W3040186770","https://openalex.org/W3172922716","https://openalex.org/W4253473326","https://openalex.org/W4292421686","https://openalex.org/W4391210571","https://openalex.org/W4405654390","https://openalex.org/W4407941714"],"related_works":[],"abstract_inverted_index":{"Constraint":[0],"satisfaction":[1],"problems":[2,20,94],"(CSPs),":[3],"whether":[4],"they":[5,37],"involve":[6,22],"scheduling,":[7],"deliveries":[8],"routing":[9],"or":[10],"allocating":[11],"resources,":[12],"are":[13,38,96],"ubiquitous":[14],"in":[15],"our":[16],"daily":[17],"lives.":[18],"These":[19],"often":[21],"a":[23,56,100,104,110,114,122],"large":[24],"number":[25],"of":[26,51,82,90,108],"variables":[27],"and":[28,41,150],"constraints,":[29],"making":[30],"them":[31],"complex":[32],"to":[33,48,99],"perceive.":[34],"At":[35],"present,":[36],"mainly":[39],"designed":[40],"manipulated":[42],"via":[43],"computer":[44],"code,":[45],"which":[46,145],"adds":[47],"this":[49,68,86,141],"difficulty":[50],"appropriation.":[52],"We":[53,138],"believe":[54],"that":[55,95],"tangible":[57,80,111,129],"interface":[58,112],"(TUI)":[59],"could":[60],"facilitate":[61],"their":[62],"design":[63],"and/or":[64],"manipulation.":[65],"To":[66],"explore":[67],"hypothesis,":[69],"we":[70,120,146],"carried":[71],"out":[72],"an":[73],"initial":[74],"systematic":[75,124],"literature":[76,125],"review":[77,142],"focusing":[78,127],"on":[79,128],"representations":[81,92],"generic":[83,115],"CSPs.":[84],"However,":[85],"revealed":[87],"the":[88,106],"absence":[89],"such":[91],"for":[93,131],"not":[97],"specific":[98],"particular":[101],"application.":[102],"As":[103],"result,":[105],"challenge":[107],"realizing":[109],"representing":[113],"CSP":[116,133],"is":[117],"unexplored.":[118],"Consequently,":[119],"conducted":[121],"second":[123],"review,":[126],"interfaces":[130],"specialized":[132],"applications":[134],"(scheduling,":[135],"routing,":[136],"etc.).":[137],"extracted":[139],"from":[140],"forteen":[143],"articles,":[144],"listed,":[147],"described,":[148],"analyzed":[149],"compared.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-15T00:00:00"}