{"id":"https://openalex.org/W1649875919","doi":"https://doi.org/10.1016/s1574-6526(06)80022-2","title":"Randomness and Structure","display_name":"Randomness and Structure","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1649875919","doi":"https://doi.org/10.1016/s1574-6526(06)80022-2","mag":"1649875919"},"language":"en","primary_location":{"id":"doi:10.1016/s1574-6526(06)80022-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s1574-6526(06)80022-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210233562","display_name":"Foundations of artificial intelligence","issn_l":"1574-6526","issn":["1574-6526","2212-0858"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Artificial Intelligence","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/A5141480958","display_name":"Carla P. Gomes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carla Gomes","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5141863310","display_name":"Toby Walsh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toby Walsh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8686,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.8808615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"639","last_page":"664"},"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.9941999912261963,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.824343740940094},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7543500661849976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6139849424362183},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.5891869068145752},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45781177282333374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4202045500278473},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.348463237285614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2469266653060913},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07988262176513672}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.824343740940094},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7543500661849976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6139849424362183},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.5891869068145752},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45781177282333374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4202045500278473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.348463237285614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2469266653060913},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07988262176513672},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s1574-6526(06)80022-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s1574-6526(06)80022-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210233562","display_name":"Foundations of artificial intelligence","issn_l":"1574-6526","issn":["1574-6526","2212-0858"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Artificial Intelligence","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.86.9114","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.9114","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/~tw/random.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":149,"referenced_works":["https://openalex.org/W4983232","https://openalex.org/W14839205","https://openalex.org/W30044362","https://openalex.org/W60702023","https://openalex.org/W73861168","https://openalex.org/W103830027","https://openalex.org/W116937202","https://openalex.org/W119554023","https://openalex.org/W137832142","https://openalex.org/W207051348","https://openalex.org/W266633353","https://openalex.org/W344547944","https://openalex.org/W1490019423","https://openalex.org/W1495092270","https://openalex.org/W1499717073","https://openalex.org/W1502527706","https://openalex.org/W1520154906","https://openalex.org/W1538224303","https://openalex.org/W1538237753","https://openalex.org/W1551913526","https://openalex.org/W1555678362","https://openalex.org/W1556147129","https://openalex.org/W1559492868","https://openalex.org/W1559927413","https://openalex.org/W1600764113","https://openalex.org/W1620410031","https://openalex.org/W1709155369","https://openalex.org/W1865464712","https://openalex.org/W1927549911","https://openalex.org/W1938603953","https://openalex.org/W1965121855","https://openalex.org/W1968198053","https://openalex.org/W1973780352","https://openalex.org/W1983101156","https://openalex.org/W1985250014","https://openalex.org/W2002627038","https://openalex.org/W2002651865","https://openalex.org/W2004223683","https://openalex.org/W2004472922","https://openalex.org/W2010193278","https://openalex.org/W2010267345","https://openalex.org/W2027605646","https://openalex.org/W2040822462","https://openalex.org/W2045342409","https://openalex.org/W2055911890","https://openalex.org/W2064902266","https://openalex.org/W2071706116","https://openalex.org/W2074563411","https://openalex.org/W2082167089","https://openalex.org/W2083140445","https://openalex.org/W2094855848","https://openalex.org/W2095709533","https://openalex.org/W2096041053","https://openalex.org/W2096138715","https://openalex.org/W2099081893","https://openalex.org/W2101692976","https://openalex.org/W2101773938","https://openalex.org/W2119073959","https://openalex.org/W2119190805","https://openalex.org/W2122856906","https://openalex.org/W2125490292","https://openalex.org/W2137154807","https://openalex.org/W2138778293","https://openalex.org/W2139300273","https://openalex.org/W2142785340","https://openalex.org/W2145098470","https://openalex.org/W2147012241","https://openalex.org/W2148818117","https://openalex.org/W2150353295","https://openalex.org/W2150661189","https://openalex.org/W2151720296","https://openalex.org/W2154318861","https://openalex.org/W2154973411","https://openalex.org/W2157280385","https://openalex.org/W2157720863","https://openalex.org/W2160560721","https://openalex.org/W2165372647","https://openalex.org/W2169185944","https://openalex.org/W2296572843","https://openalex.org/W2407714145","https://openalex.org/W2535919346","https://openalex.org/W2604369079","https://openalex.org/W2730215775","https://openalex.org/W2742161170","https://openalex.org/W2905110430","https://openalex.org/W2911534100","https://openalex.org/W2914775474","https://openalex.org/W2950492728","https://openalex.org/W2951536659","https://openalex.org/W2963862728","https://openalex.org/W4206742702","https://openalex.org/W4230280967","https://openalex.org/W4285719527","https://openalex.org/W4389615622","https://openalex.org/W6600203084","https://openalex.org/W6600610889","https://openalex.org/W6600693586","https://openalex.org/W6601211650","https://openalex.org/W6601220169","https://openalex.org/W6603598436","https://openalex.org/W6604135163","https://openalex.org/W6604701782","https://openalex.org/W6604895033","https://openalex.org/W6605564510","https://openalex.org/W6606248011","https://openalex.org/W6608422577","https://openalex.org/W6609786941","https://openalex.org/W6611669505","https://openalex.org/W6629561577","https://openalex.org/W6629816833","https://openalex.org/W6630207426","https://openalex.org/W6631070751","https://openalex.org/W6632371742","https://openalex.org/W6632503305","https://openalex.org/W6632686014","https://openalex.org/W6633157832","https://openalex.org/W6633246811","https://openalex.org/W6633405218","https://openalex.org/W6633493515","https://openalex.org/W6635934182","https://openalex.org/W6636064945","https://openalex.org/W6636690859","https://openalex.org/W6637371358","https://openalex.org/W6637859312","https://openalex.org/W6639184351","https://openalex.org/W6640176528","https://openalex.org/W6650880466","https://openalex.org/W6650920270","https://openalex.org/W6660571449","https://openalex.org/W6666409887","https://openalex.org/W6669132048","https://openalex.org/W6674065141","https://openalex.org/W6674197599","https://openalex.org/W6675250025","https://openalex.org/W6675277571","https://openalex.org/W6677909860","https://openalex.org/W6678295559","https://openalex.org/W6678798964","https://openalex.org/W6680823468","https://openalex.org/W6681835178","https://openalex.org/W6682117828","https://openalex.org/W6682709708","https://openalex.org/W6683466613","https://openalex.org/W6684615325","https://openalex.org/W6713334787","https://openalex.org/W6735836549","https://openalex.org/W6814292443","https://openalex.org/W6995810348","https://openalex.org/W7009002515"],"related_works":["https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2291782699","https://openalex.org/W1993948687","https://openalex.org/W2011676020","https://openalex.org/W1590541736"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}