{"id":"https://openalex.org/W2071706116","doi":"https://doi.org/10.1023/a:1011454308633","title":"Random Constraint Satisfaction: Flaws and Structure","display_name":"Random Constraint Satisfaction: Flaws and Structure","publication_year":2001,"publication_date":"2001-10-01","ids":{"openalex":"https://openalex.org/W2071706116","doi":"https://doi.org/10.1023/a:1011454308633","mag":"2071706116"},"language":"en","primary_location":{"id":"doi:10.1023/a:1011454308633","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1011454308633","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/A5059061177","display_name":"Ian P. Gent","orcid":"https://orcid.org/0000-0002-5604-7006"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ian P. Gent","raw_affiliation_strings":["School of Computer Science, University of St Andrews, St Andrews, Fife, KY16 9SS, United Kingdom","School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SS, United Kingdom ipg@dcs.st-and.ac.uk"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of St Andrews, St Andrews, Fife, KY16 9SS, United Kingdom","institution_ids":["https://openalex.org/I16835326"]},{"raw_affiliation_string":"School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SS, United Kingdom ipg@dcs.st-and.ac.uk","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074999554","display_name":"Ewan MacIntyre","orcid":null},"institutions":[{"id":"https://openalex.org/I151281966","display_name":"Cisco Systems (China)","ror":"https://ror.org/02qy75381","country_code":"CN","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I151281966"]},{"id":"https://openalex.org/I4210149823","display_name":"Cisco Systems (United Kingdom)","ror":"https://ror.org/04wfsv479","country_code":"GB","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I4210149823"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Ewan Macintyre","raw_affiliation_strings":["Broadwood Business Park, Cisco Systems (Scotland) Ltd., Cumbernauld, Glasgow, G68 9LE, United Kingdom","Cisco Systems (Scotland) Ltd., Broadwood Business Park, Cumbernauld, Glasgow G68 9LE, United Kingdom emacinty@cisco.com"],"affiliations":[{"raw_affiliation_string":"Broadwood Business Park, Cisco Systems (Scotland) Ltd., Cumbernauld, Glasgow, G68 9LE, United Kingdom","institution_ids":["https://openalex.org/I4210149823"]},{"raw_affiliation_string":"Cisco Systems (Scotland) Ltd., Broadwood Business Park, Cumbernauld, Glasgow G68 9LE, United Kingdom emacinty@cisco.com","institution_ids":["https://openalex.org/I151281966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070869501","display_name":"Patrick Prosser","orcid":"https://orcid.org/0000-0003-4460-6912"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Patrick Prosser","raw_affiliation_strings":["Department of Computing Science, University of Glasgow, Glasgow, G12 8QQ, United Kingdom","Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, United Kingdom pat@dcs.gla.ac.uk"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Glasgow, Glasgow, G12 8QQ, United Kingdom","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, United Kingdom pat@dcs.gla.ac.uk","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070515601","display_name":"Barbara M. Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I133837150","display_name":"University of Huddersfield","ror":"https://ror.org/05t1h8f27","country_code":"GB","type":"education","lineage":["https://openalex.org/I133837150"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Barbara M. Smith","raw_affiliation_strings":["School of Computing & Mathematics, University of Huddersfield, Huddersfield, HD1 3DH, United Kingdom","School of Computing & Mathematics, University of Huddersfield, Huddersfield, HD1 3DH, United Kingdom b.m.smith@hud.ac.uk#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing & Mathematics, University of Huddersfield, Huddersfield, HD1 3DH, United Kingdom","institution_ids":["https://openalex.org/I133837150"]},{"raw_affiliation_string":"School of Computing & Mathematics, University of Huddersfield, Huddersfield, HD1 3DH, United Kingdom b.m.smith@hud.ac.uk#TAB#","institution_ids":["https://openalex.org/I133837150"]}]},{"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/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Toby Walsh","raw_affiliation_strings":["Department of Computer Science, University of York, York, YO10 5DD, United Kingdom","Department of Computer Science, University of York, York YO10 5DD, United Kingdom tw@cs.york.ac.uk#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, York, YO10 5DD, United Kingdom","institution_ids":["https://openalex.org/I52099693"]},{"raw_affiliation_string":"Department of Computer Science, University of York, York YO10 5DD, United Kingdom tw@cs.york.ac.uk#TAB#","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059061177"],"corresponding_institution_ids":["https://openalex.org/I16835326"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":11.0444,"has_fulltext":false,"cited_by_count":157,"citation_normalized_percentile":{"value":0.98421651,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":"4","first_page":"345","last_page":"372"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9922999739646912,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"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.7169946432113647},{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.4695815443992615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.454155832529068},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4370877742767334},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4282471835613251},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.42219287157058716},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4156375527381897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38747891783714294},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2582613229751587},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17892631888389587}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.7169946432113647},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.4695815443992615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.454155832529068},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4370877742767334},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4282471835613251},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.42219287157058716},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4156375527381897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38747891783714294},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2582613229751587},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17892631888389587},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1011454308633","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1011454308633","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W914322","https://openalex.org/W4983232","https://openalex.org/W14130019","https://openalex.org/W31244557","https://openalex.org/W60572727","https://openalex.org/W103830027","https://openalex.org/W116937202","https://openalex.org/W137832142","https://openalex.org/W140090514","https://openalex.org/W142061294","https://openalex.org/W142570753","https://openalex.org/W148508667","https://openalex.org/W151547331","https://openalex.org/W195939180","https://openalex.org/W320393872","https://openalex.org/W1482062249","https://openalex.org/W1493927701","https://openalex.org/W1494541609","https://openalex.org/W1496112804","https://openalex.org/W1500600785","https://openalex.org/W1502527706","https://openalex.org/W1509511315","https://openalex.org/W1516312268","https://openalex.org/W1545435438","https://openalex.org/W1549740976","https://openalex.org/W1559492868","https://openalex.org/W1562295952","https://openalex.org/W1583712036","https://openalex.org/W1585431002","https://openalex.org/W1589159073","https://openalex.org/W1599797029","https://openalex.org/W1600475114","https://openalex.org/W1600826028","https://openalex.org/W1620410031","https://openalex.org/W1820930518","https://openalex.org/W1863534557","https://openalex.org/W1978019457","https://openalex.org/W2000931246","https://openalex.org/W2002478775","https://openalex.org/W2004223683","https://openalex.org/W2051580875","https://openalex.org/W2071639741","https://openalex.org/W2091644215","https://openalex.org/W2099081893","https://openalex.org/W2101678841","https://openalex.org/W2106333643","https://openalex.org/W2107731844","https://openalex.org/W2108306187","https://openalex.org/W2119815134","https://openalex.org/W2120003145","https://openalex.org/W2122856906","https://openalex.org/W2138382848","https://openalex.org/W2139300273","https://openalex.org/W2139462492","https://openalex.org/W2145000268","https://openalex.org/W2169185944","https://openalex.org/W2227618531","https://openalex.org/W2604369079","https://openalex.org/W4285719527","https://openalex.org/W6600203084","https://openalex.org/W6600693586","https://openalex.org/W6604701782","https://openalex.org/W6605730408","https://openalex.org/W6606080912","https://openalex.org/W6636690859","https://openalex.org/W6638985762","https://openalex.org/W6678129116","https://openalex.org/W6678295559","https://openalex.org/W6681561361"],"related_works":["https://openalex.org/W2391753177","https://openalex.org/W2996284460","https://openalex.org/W1966306316","https://openalex.org/W4285058191","https://openalex.org/W2052414331","https://openalex.org/W3003660440","https://openalex.org/W2028403663","https://openalex.org/W2017889482","https://openalex.org/W2735124752","https://openalex.org/W2792667446"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}