{"id":"https://openalex.org/W1512419275","doi":"https://doi.org/10.1007/3-540-56939-1_91","title":"Fast parallel constraint satisfaction","display_name":"Fast parallel constraint satisfaction","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W1512419275","doi":"https://doi.org/10.1007/3-540-56939-1_91","mag":"1512419275"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-56939-1_91","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-56939-1_91","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5024610751","display_name":"Lefteris M. Kirousis","orcid":"https://orcid.org/0000-0002-4912-8959"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Lefteris M. Kirousis","raw_affiliation_strings":["Department of Computer Engineering and Informatics, University of Patras, Rio, 265 00, Patras","Greece and Computer Technology Institute, P.O. Box 1122, 261 10, Patras, Greece","University of Patras, Rio","Greece and Computer Technology Institute"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rio, 265 00, Patras","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Greece and Computer Technology Institute, P.O. Box 1122, 261 10, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"University of Patras, Rio","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Greece and Computer Technology Institute","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024610751"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7365,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68853503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"418","last_page":"429"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"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.9998999834060669,"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.9987999796867371,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.8023121356964111},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7526556849479675},{"id":"https://openalex.org/keywords/constraint-graph","display_name":"Constraint graph","score":0.6683266162872314},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.5184242725372314},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.49700072407722473},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.48059675097465515},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.43805497884750366},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4222205579280853},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"Constraint logic programming","score":0.41589170694351196},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.41153484582901},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.411000519990921},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3802565336227417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11690351366996765},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.08772474527359009}],"concepts":[{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.8023121356964111},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7526556849479675},{"id":"https://openalex.org/C178481205","wikidata":"https://www.wikidata.org/wiki/Q5164372","display_name":"Constraint graph","level":5,"score":0.6683266162872314},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.5184242725372314},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.49700072407722473},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.48059675097465515},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43805497884750366},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4222205579280853},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.41589170694351196},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.41153484582901},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.411000519990921},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3802565336227417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11690351366996765},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.08772474527359009},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-56939-1_91","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-56939-1_91","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"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/W10131964","https://openalex.org/W78269797","https://openalex.org/W619004858","https://openalex.org/W1584086289","https://openalex.org/W1597474747","https://openalex.org/W1965915487","https://openalex.org/W1970185999","https://openalex.org/W1976011706","https://openalex.org/W1977960672","https://openalex.org/W1997802297","https://openalex.org/W2002478775","https://openalex.org/W2002847164","https://openalex.org/W2017205387","https://openalex.org/W2025390947","https://openalex.org/W2026143151","https://openalex.org/W2030985429","https://openalex.org/W2042119491","https://openalex.org/W2067633747","https://openalex.org/W2069683773","https://openalex.org/W2071986434","https://openalex.org/W2080063509","https://openalex.org/W2080192364","https://openalex.org/W2086358158","https://openalex.org/W2096411397","https://openalex.org/W2100061495","https://openalex.org/W2112957923","https://openalex.org/W2134886733","https://openalex.org/W2138037655","https://openalex.org/W2169305037","https://openalex.org/W6600422436","https://openalex.org/W6601424136","https://openalex.org/W6635490985"],"related_works":["https://openalex.org/W2017710358","https://openalex.org/W3122634451","https://openalex.org/W1486916474","https://openalex.org/W2569549435","https://openalex.org/W2141935412","https://openalex.org/W2091348864","https://openalex.org/W2032348095","https://openalex.org/W2784687883","https://openalex.org/W2737098235","https://openalex.org/W2162117398"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}