{"id":"https://openalex.org/W1596054597","doi":"https://doi.org/10.1016/s0004-3702(00)00055-2","title":"Querying temporal and spatial constraint networks in PTIME\u2606\u2606A preliminary version of this paper appeared in the proceedings of AAAI-99. A different version of this paper (aimed at a database audience) appeared in the proceedings of the workshop STDBM99.","display_name":"Querying temporal and spatial constraint networks in PTIME\u2606\u2606A preliminary version of this paper appeared in the proceedings of AAAI-99. A different version of this paper (aimed at a database audience) appeared in the proceedings of the workshop STDBM99.","publication_year":2000,"publication_date":"2000-10-01","ids":{"openalex":"https://openalex.org/W1596054597","doi":"https://doi.org/10.1016/s0004-3702(00)00055-2","mag":"1596054597"},"language":"en","primary_location":{"id":"doi:10.1016/s0004-3702(00)00055-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0004-3702(00)00055-2","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://doi.org/10.1016/S0004-3702(00)00055-2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075117735","display_name":"Manolis Koubarakis","orcid":"https://orcid.org/0000-0002-1954-8338"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Manolis Koubarakis","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Technical University of Crete, University Campus, Kounoupidiana, 73 100 Chania, Crete, Greece","Technical Univ. of Crete, Crete, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Technical University of Crete, University Campus, Kounoupidiana, 73 100 Chania, Crete, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Technical Univ. of Crete, Crete, Greece#TAB#","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009411092","display_name":"Spiros Skiadopoulos","orcid":"https://orcid.org/0000-0003-3465-8292"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Spiros Skiadopoulos","raw_affiliation_strings":["Knowledge and Database Systems Laboratory, Department of Electrical and Computer Engineering, National Technical University of Athens, Zographou, 157 73 Athens, Greece","National Technical University of Athens  Athens Greece"],"affiliations":[{"raw_affiliation_string":"Knowledge and Database Systems Laboratory, Department of Electrical and Computer Engineering, National Technical University of Athens, Zographou, 157 73 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"National Technical University of Athens  Athens Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075117735"],"corresponding_institution_ids":["https://openalex.org/I55741626"],"apc_list":{"value":3670,"currency":"USD","value_usd":3670},"apc_paid":null,"fwci":2.6075,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90433589,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"123","issue":"1-2","first_page":"223","last_page":"263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9988999962806702,"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.9988999962806702,"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/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.7559517025947571},{"id":"https://openalex.org/keywords/p","display_name":"P","score":0.724899172782898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6562678813934326},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4104987382888794},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4035489559173584},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12809151411056519},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1035376787185669},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.0818033218383789}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.7559517025947571},{"id":"https://openalex.org/C134026603","wikidata":"https://www.wikidata.org/wiki/Q846354","display_name":"P","level":3,"score":0.724899172782898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6562678813934326},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4104987382888794},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4035489559173584},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12809151411056519},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1035376787185669},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.0818033218383789},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0004-3702(00)00055-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0004-3702(00)00055-2","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/13764","is_oa":true,"landing_page_url":"http://doi.org/10.1016/S0004-3702(00)00055-2","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"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":"ARTIFICIAL INTELLIGENCE","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/13764","is_oa":true,"landing_page_url":"http://doi.org/10.1016/S0004-3702(00)00055-2","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"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":"ARTIFICIAL INTELLIGENCE","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W91846431","https://openalex.org/W156839205","https://openalex.org/W205632769","https://openalex.org/W1480745786","https://openalex.org/W1493960433","https://openalex.org/W1496815773","https://openalex.org/W1506124546","https://openalex.org/W1519739962","https://openalex.org/W1526523172","https://openalex.org/W1528419757","https://openalex.org/W1531264400","https://openalex.org/W1540300276","https://openalex.org/W1541282514","https://openalex.org/W1554962133","https://openalex.org/W1567560921","https://openalex.org/W1596887828","https://openalex.org/W1784944639","https://openalex.org/W1786728869","https://openalex.org/W1823736747","https://openalex.org/W1861000399","https://openalex.org/W1965551900","https://openalex.org/W1978078190","https://openalex.org/W1990391007","https://openalex.org/W1993849034","https://openalex.org/W1996011776","https://openalex.org/W2000472767","https://openalex.org/W2002478775","https://openalex.org/W2003017562","https://openalex.org/W2004246448","https://openalex.org/W2004848431","https://openalex.org/W2021693981","https://openalex.org/W2030985429","https://openalex.org/W2033040247","https://openalex.org/W2049819684","https://openalex.org/W2050171146","https://openalex.org/W2061734130","https://openalex.org/W2061987651","https://openalex.org/W2067739205","https://openalex.org/W2071064455","https://openalex.org/W2072965014","https://openalex.org/W2079522633","https://openalex.org/W2079814255","https://openalex.org/W2081744921","https://openalex.org/W2086784214","https://openalex.org/W2090286414","https://openalex.org/W2091084325","https://openalex.org/W2091637374","https://openalex.org/W2105505307","https://openalex.org/W2113643014","https://openalex.org/W2119984902","https://openalex.org/W2124199440","https://openalex.org/W2130182605","https://openalex.org/W2134358914","https://openalex.org/W2142670185","https://openalex.org/W2142864156","https://openalex.org/W2161484642","https://openalex.org/W2167079591","https://openalex.org/W2250334391","https://openalex.org/W2548334863","https://openalex.org/W2624388633","https://openalex.org/W2984454117","https://openalex.org/W6603712209","https://openalex.org/W6606278163","https://openalex.org/W6628669870","https://openalex.org/W6629850417","https://openalex.org/W6630271736","https://openalex.org/W6631110669","https://openalex.org/W6631440609","https://openalex.org/W6631560273","https://openalex.org/W6631608562","https://openalex.org/W6632276958","https://openalex.org/W6632329815","https://openalex.org/W6633007641","https://openalex.org/W6635901920","https://openalex.org/W6638163786","https://openalex.org/W6638582322","https://openalex.org/W6639167978","https://openalex.org/W6649884740","https://openalex.org/W6667516317","https://openalex.org/W6676907612","https://openalex.org/W6679293786","https://openalex.org/W6729018779","https://openalex.org/W7006251860"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1577561363","https://openalex.org/W2148283143","https://openalex.org/W1541916735","https://openalex.org/W2890950593","https://openalex.org/W1886510939","https://openalex.org/W1519444547","https://openalex.org/W2952749036","https://openalex.org/W2162177529","https://openalex.org/W2970367514"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}