{"id":"https://openalex.org/W133060186","doi":null,"title":"Efficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints","display_name":"Efficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints","publication_year":2013,"publication_date":"2013-08-03","ids":{"openalex":"https://openalex.org/W133060186","mag":"133060186"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-00873047v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00873047","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"23th International Joint Conference on Artificial Intelligence (IJCAI'13), Aug 2013, Beijing, China. pp.696-702","raw_type":"info:eu-repo/semantics/conferenceObject"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028324116","display_name":"Nouhad Amaneddine","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210090878","display_name":"Arab Open University","ror":"https://ror.org/00d260p98","country_code":"LB","type":"education","lineage":["https://openalex.org/I4210090878","https://openalex.org/I4210093932"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Amaneddine, Nouhad","raw_affiliation_strings":["Arab Open University Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arab Open University Lebanon","institution_ids":["https://openalex.org/I4210090878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060067293","display_name":"Jean-Fran\u00e7ois Condotta","orcid":"https://orcid.org/0000-0002-7321-7855","observed_orcids":["https://orcid.org/0000-0002-7321-7855"]},"institutions":[{"id":"https://openalex.org/I4405277525","display_name":"Centre de Recherche en Informatique de Lens","ror":"https://ror.org/03072md54","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4405277525","https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Condotta, Jean-Francois","raw_affiliation_strings":["Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4405277525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087883689","display_name":"Michael Sioutis","orcid":"https://orcid.org/0000-0001-7562-2443","observed_orcids":["https://orcid.org/0000-0001-7562-2443"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sioutis, Michael","raw_affiliation_strings":["Networks and Performance Analysis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Networks and Performance Analysis","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0395,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.87496351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"696","last_page":"702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10374","display_name":"Advanced Graph Theory Research","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interval-algebra","display_name":"interval algebra","score":0.7009999752044678},{"id":"https://openalex.org/keywords/consistency-checking","display_name":"consistency checking","score":0.4440000057220459}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7639652490615845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6121251583099365},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6017802953720093},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.5734826922416687},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5283440351486206},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.5253987908363342},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49419453740119934},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.47222426533699036},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4680250287055969},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4193481504917145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3320857286453247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2859598994255066},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.21145197749137878},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08853980898857117},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:HAL:hal-00873047v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00873047","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"23th International Joint Conference on Artificial Intelligence (IJCAI'13), Aug 2013, Beijing, China. pp.696-702","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W852874","https://openalex.org/W6339160","https://openalex.org/W43631183","https://openalex.org/W143722158","https://openalex.org/W1489545972","https://openalex.org/W1525985171","https://openalex.org/W1528419757","https://openalex.org/W1550795975","https://openalex.org/W1975503364","https://openalex.org/W1996011776","https://openalex.org/W2050643532","https://openalex.org/W2086619822","https://openalex.org/W2088460125","https://openalex.org/W2090310951","https://openalex.org/W2091644215","https://openalex.org/W2116793595","https://openalex.org/W2119456262","https://openalex.org/W2122829242","https://openalex.org/W2134358914","https://openalex.org/W2143474538","https://openalex.org/W2164745460","https://openalex.org/W2201305657","https://openalex.org/W2913256821","https://openalex.org/W4232683646","https://openalex.org/W4298196693"],"related_works":["https://openalex.org/W7097906413","https://openalex.org/W2154287377","https://openalex.org/W43631183","https://openalex.org/W1931182827","https://openalex.org/W2071064455","https://openalex.org/W1005126680","https://openalex.org/W7096819274","https://openalex.org/W1980102345","https://openalex.org/W2014377129","https://openalex.org/W2122829242"],"abstract_inverted_index":{"The":[0],"Interval":[1],"Algebra":[2],"(IA":[3],")":[4,58],"and":[5,24,29,59,80,126],"a":[6,73,81,102],"subset":[7],"of":[8,72,84,99,112,120,128],"the":[9,18,52,68,93,110,113,124],"Region":[10],"Connection":[11],"Calculus":[12],"(":[13,43,56],"RCC),":[14],"namely":[15],"RCC":[16],"-8,are":[17],"dominant":[19],"Artificial":[20],"Intelligence":[21],"approachesfor":[22],"representing":[23],"reasoning":[25],"about":[26],"qualitative":[27,34],"temporal":[28],"topological":[30],"relations":[31,71,100],"respectively.":[32],"Such":[33],"information":[35],"can":[36],"be":[37],"formulated":[38],"asa":[39],"Qualitative":[40],"Constraint":[41],"Network":[42],"QCN":[44,118],").":[45],"In":[46],"this":[47,129],"paper,":[48],"we":[49,60,88],"focus":[50],"on":[51],"minimal":[53],"labeling":[54],"problem":[55],"MLP":[57],"propose":[61],"an":[62],"algorithm":[63,76,95],"to":[64],"efficiently":[65],"derive":[66],"all":[67],"feasible":[69],"base":[70],"QCN.":[74,115],"Our":[75],"considers":[77],"chordal":[78],"QCNs":[79],"new":[82,130],"form":[83],"partial":[85],"consistency":[86,111],"which":[87,107],"defineas":[89],"\u25c6":[90],"G-consistency.":[91],"Further,":[92],"proposed":[94],"uses":[96],"tractable":[97],"subclasses":[98],"having":[101],"specific":[103],"patchwork":[104],"property":[105],"for":[106],"-consistency":[108],"implies":[109],"input":[114],"Experimentations":[116],"with":[117],"s":[119],"IA":[121],"andRCC-8":[122],"show":[123],"importance":[125],"efficiency":[127],"approach.":[131]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}