{"id":"https://openalex.org/W2742018645","doi":"https://doi.org/10.24963/ijcai.2017/137","title":"Temporal Sequences of Qualitative Information: Reasoning about the Topology of Constant-Size Moving Regions","display_name":"Temporal Sequences of Qualitative Information: Reasoning about the Topology of Constant-Size Moving Regions","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2742018645","doi":"https://doi.org/10.24963/ijcai.2017/137","mag":"2742018645"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/137","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/137","pdf_url":"https://www.ijcai.org/proceedings/2017/0137.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0137.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009573318","display_name":"Quentin Cohen-Solal","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/I194210350","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Ing\u00e9nieurs de Caen","ror":"https://ror.org/01fpqqe90","country_code":"FR","type":"education","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]},{"id":"https://openalex.org/I98702875","display_name":"Universit\u00e9 de Caen Normandie","ror":"https://ror.org/051kpcy16","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Quentin Cohen-Solal","raw_affiliation_strings":["Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC, 14000 Caen, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC, 14000 Caen, France","institution_ids":["https://openalex.org/I98702875","https://openalex.org/I194210350","https://openalex.org/I4210139483","https://openalex.org/I4210105918","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109452589","display_name":"Maroua Bouzid","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/I194210350","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Ing\u00e9nieurs de Caen","ror":"https://ror.org/01fpqqe90","country_code":"FR","type":"education","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]},{"id":"https://openalex.org/I98702875","display_name":"Universit\u00e9 de Caen Normandie","ror":"https://ror.org/051kpcy16","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Maroua Bouzid","raw_affiliation_strings":["Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC, 14000 Caen, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC, 14000 Caen, France","institution_ids":["https://openalex.org/I98702875","https://openalex.org/I194210350","https://openalex.org/I4210139483","https://openalex.org/I4210105918","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074544341","display_name":"Alexandre Niveau","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/I194210350","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Ing\u00e9nieurs de Caen","ror":"https://ror.org/01fpqqe90","country_code":"FR","type":"education","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]},{"id":"https://openalex.org/I98702875","display_name":"Universit\u00e9 de Caen Normandie","ror":"https://ror.org/051kpcy16","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexandre Niveau","raw_affiliation_strings":["Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC, 14000 Caen, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC, 14000 Caen, France","institution_ids":["https://openalex.org/I98702875","https://openalex.org/I194210350","https://openalex.org/I4210139483","https://openalex.org/I4210105918","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6309,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72474498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"986","last_page":"992"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998000264167786,"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.9998000264167786,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.7779085636138916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5582493543624878},{"id":"https://openalex.org/keywords/qualitative-reasoning","display_name":"Qualitative reasoning","score":0.5449033379554749},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5201442837715149},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5095289349555969},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49567902088165283},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4086138904094696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4018459916114807},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28152501583099365},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12376418709754944}],"concepts":[{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.7779085636138916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5582493543624878},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.5449033379554749},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5201442837715149},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5095289349555969},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49567902088165283},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4086138904094696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4018459916114807},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28152501583099365},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12376418709754944},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.24963/ijcai.2017/137","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/137","pdf_url":"https://www.ijcai.org/proceedings/2017/0137.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01579030v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01579030","pdf_url":null,"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":"Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"\\ninfo:eu-repo/semantics/conferenceObject\\n"},{"id":"pmh:oai:HAL:hal-01579030v2","is_oa":false,"landing_page_url":"https://hal.science/hal-01579030","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Twenty-Sixth International Joint Conference on Artificial Intelligence, Aug 2017, Melbourne, Australia. pp.986 - 992, ⟨10.24963/ijcai.2017/137⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/137","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/137","pdf_url":"https://www.ijcai.org/proceedings/2017/0137.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2742018645.pdf","grobid_xml":"https://content.openalex.org/works/W2742018645.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W13927553","https://openalex.org/W41642925","https://openalex.org/W64504817","https://openalex.org/W173597752","https://openalex.org/W195448189","https://openalex.org/W590802936","https://openalex.org/W993992513","https://openalex.org/W1013787855","https://openalex.org/W1525985171","https://openalex.org/W1539708367","https://openalex.org/W1580238622","https://openalex.org/W1958661713","https://openalex.org/W2022447689","https://openalex.org/W2037189684","https://openalex.org/W2079249289","https://openalex.org/W2117480353","https://openalex.org/W2122136744","https://openalex.org/W2232121986","https://openalex.org/W2233831639","https://openalex.org/W2259943984","https://openalex.org/W2477022555","https://openalex.org/W2604924028","https://openalex.org/W2949160634","https://openalex.org/W4388314312"],"related_works":["https://openalex.org/W2362230636","https://openalex.org/W1603736412","https://openalex.org/W4211252987","https://openalex.org/W4304185162","https://openalex.org/W2359146252","https://openalex.org/W2952002389","https://openalex.org/W2231510842","https://openalex.org/W2067683079","https://openalex.org/W2061685118","https://openalex.org/W3006282800"],"abstract_inverted_index":{"Relying":[0],"on":[1],"the":[2,31,45],"recently":[3],"introduced":[4],"multi-algebras,":[5],"we":[6,42,56],"present":[7],"a":[8,49],"general":[9],"approach":[10,29],"for":[11,52],"reasoning":[12],"about":[13,39],"temporal":[14],"sequences":[15,35],"of":[16,34,36],"qualitative":[17],"information":[18,38],"that":[19,44],"is":[20],"generally":[21],"more":[22],"efficient":[23],"than":[24],"existing":[25],"techniques.":[26],"Applying":[27],"our":[28],"to":[30],"specific":[32],"case":[33],"topological":[37],"constant-size":[40],"regions,":[41],"show":[43],"resulting":[46],"formalism":[47],"has":[48],"complete":[50],"procedure":[51],"deciding":[53],"consistency,":[54],"and":[55],"identify":[57],"its":[58],"three":[59],"maximal":[60],"tractable":[61],"subclasses":[62],"containing":[63],"all":[64],"basic":[65],"relations.":[66]},"counts_by_year":[{"year":2020,"cited_by_count":3}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}