{"id":"https://openalex.org/W2070201365","doi":"https://doi.org/10.1007/s10601-011-9110-y","title":"New algorithms for max restricted path consistency","display_name":"New algorithms for max restricted path consistency","publication_year":2011,"publication_date":"2011-06-28","ids":{"openalex":"https://openalex.org/W2070201365","doi":"https://doi.org/10.1007/s10601-011-9110-y","mag":"2070201365"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-011-9110-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-011-9110-y","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5040500516","display_name":"Thanasis Balafoutis","orcid":null},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Thanasis Balafoutis","raw_affiliation_strings":["Department of Information and Communication Systems Engineering, University of the Aegean, University Hill, Administration Bldg., 81100, Mytilene, Lesvos, Greece","Department of Information and Communication Systems Engineering, University of the Aegean, Mytilene, Greece 81100#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Systems Engineering, University of the Aegean, University Hill, Administration Bldg., 81100, Mytilene, Lesvos, Greece","institution_ids":["https://openalex.org/I98805295"]},{"raw_affiliation_string":"Department of Information and Communication Systems Engineering, University of the Aegean, Mytilene, Greece 81100#TAB#","institution_ids":["https://openalex.org/I98805295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045160792","display_name":"Anastasia Paparrizou","orcid":"https://orcid.org/0000-0002-6440-0455"},"institutions":[{"id":"https://openalex.org/I89506807","display_name":"University of Western Macedonia","ror":"https://ror.org/00a5pe906","country_code":"GR","type":"education","lineage":["https://openalex.org/I89506807"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Anastasia Paparrizou","raw_affiliation_strings":["Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Karamanli & Lygeris, 50100, Kozani, FL, Greece","Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece 50100"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Karamanli & Lygeris, 50100, Kozani, FL, Greece","institution_ids":["https://openalex.org/I89506807"]},{"raw_affiliation_string":"Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece 50100","institution_ids":["https://openalex.org/I89506807"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019222560","display_name":"Kostas Stergiou","orcid":"https://orcid.org/0000-0002-5702-9096"},"institutions":[{"id":"https://openalex.org/I89506807","display_name":"University of Western Macedonia","ror":"https://ror.org/00a5pe906","country_code":"GR","type":"education","lineage":["https://openalex.org/I89506807"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Kostas Stergiou","raw_affiliation_strings":["Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Karamanli & Lygeris, 50100, Kozani, FL, Greece","Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece 50100"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Karamanli & Lygeris, 50100, Kozani, FL, Greece","institution_ids":["https://openalex.org/I89506807"]},{"raw_affiliation_string":"Department of Informatics and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece 50100","institution_ids":["https://openalex.org/I89506807"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072902302","display_name":"Toby Walsh","orcid":"https://orcid.org/0000-0003-2998-8668"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Toby Walsh","raw_affiliation_strings":["NICTA, University of New South Wales, Sydney, NSW 2052, Australia","NICTA, University of New South Wales, Sydney, Australia NSW 2052"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NICTA, University of New South Wales, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571","https://openalex.org/I42894916"]},{"raw_affiliation_string":"NICTA, University of New South Wales, Sydney, Australia NSW 2052","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019222560"],"corresponding_institution_ids":["https://openalex.org/I89506807"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.431,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.82905149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"4","first_page":"372","last_page":"406"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6651293635368347},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.646252453327179},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6095849871635437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5749122500419617},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.5140241384506226},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49412086606025696},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4552026391029358},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4200626015663147},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.41834133863449097},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.33012884855270386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31820207834243774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08305293321609497},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.08114799857139587}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6651293635368347},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.646252453327179},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6095849871635437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5749122500419617},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.5140241384506226},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49412086606025696},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4552026391029358},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4200626015663147},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.41834133863449097},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.33012884855270386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31820207834243774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08305293321609497},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.08114799857139587},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10601-011-9110-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-011-9110-y","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.1363","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.1363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.unsw.edu.au/%7Etw/bpswconstraints11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W914322","https://openalex.org/W100746824","https://openalex.org/W137179583","https://openalex.org/W144136056","https://openalex.org/W151547331","https://openalex.org/W203893911","https://openalex.org/W1490489754","https://openalex.org/W1493927701","https://openalex.org/W1495595721","https://openalex.org/W1520710708","https://openalex.org/W1524503049","https://openalex.org/W1581185734","https://openalex.org/W1584353551","https://openalex.org/W1588613615","https://openalex.org/W1895987698","https://openalex.org/W1941941198","https://openalex.org/W2035811095","https://openalex.org/W2068852367","https://openalex.org/W2077885103","https://openalex.org/W2091984336","https://openalex.org/W2099682955","https://openalex.org/W2099980081","https://openalex.org/W2111554761","https://openalex.org/W2113058702","https://openalex.org/W2113654469","https://openalex.org/W2119456262","https://openalex.org/W2138382848","https://openalex.org/W4298209835","https://openalex.org/W6604141196","https://openalex.org/W6605813112","https://openalex.org/W6608349369","https://openalex.org/W6631457587"],"related_works":["https://openalex.org/W2950884425","https://openalex.org/W51637594","https://openalex.org/W2167200416","https://openalex.org/W2741852089","https://openalex.org/W2950314343","https://openalex.org/W2748016900","https://openalex.org/W1530466006","https://openalex.org/W1515598460","https://openalex.org/W1561749771","https://openalex.org/W1495595721"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}