{“id”：“https://openalex.org/W3111890340“，”doi“：”https://doi.org/10.1016/0304-3975（86）90174-x“，”title“：“从均匀分布中随机生成组合结构”，”display_name“：”从均匀分布随机生成组合构造“，”publication_year“：1986，”publiation_date“：”1986-01-01“，”ids“：{”openalex“：”https://openalex.org/W3111890340“，”doi“：”https://doi.org/10.1016/0304-3975（86）90174-x“，”mag“：”3111890340“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0304-3975（86）90174-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”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，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5090122841“，”display_name“：”Mark Jerrum“，”orcid“：”https://orcid.org/0000-0003-0863-7279}，“机构”：[{“id”：https://openalex.org/I98677209“，”display_name“：”爱丁堡大学“，”ror“：”https://ror.org/01nrxwf90“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I98677209“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Mark R.Jerrum“，”raw _affiliation_strings“：[“英国爱丁堡大学计算机科学系，爱丁堡EH9 3JZ”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5015531084“，”display_name“：”Leslie G.Valiant“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I136199984“，”display_name“：”哈佛大学“，”ror“：”https://ror.org/03vek6s52“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I136199984“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Leslie G.Valiant“，”raw_affiliation_strings“：[“美国马萨诸塞州剑桥市哈佛大学艾肯计算实验室”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5007368382“，”display_name“：”Vijay V.Vazirani“，”orcid“：”https://orcid.org/0000-0002-4106-9077}，“机构”：[{“id”：https://openalex.org/I205783295“，”display_name“：”康奈尔大学“，”ror“：”https://ror.org/05bnh6r87“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I205783295“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Vijay V.Vazirani“，”raw _affiliation_strings“：[“美国纽约州伊萨卡市康奈尔大学计算机科学系”，“]}”，“countries_distict_count”：2，“institutions_disticent_count”：3，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：{“value”：2690，“货币“：”USD“，”value_USD“：2690，”出处“：”doaj“}，”apc_payed“：{”value“：269，”货币“：“USD”，”value_ USD“:2690，“出处”：“doaj”}，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：934，“ciped_by_percentile_year”：{“min”：99，“max”：100}，“issue”：null，“first_page”：“169”，“last_page”：“188”}，“is_retracted”：falseis_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T10948“，”“display_name”：“组合数学与代数组合数学”，“score”：0.999，“subfield”：{“id”：“https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.999，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.510273｝，｛”id“：”https://openalex.org/keywords/combinatics-on-words网站“，”display_name“：”单词组合学“，”score“：0.503563}，{”id“：”https://openalex.org/keywords/组合“，”display_name“：”组合数学“，”score“：0.500872}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.50014}]，”conceptions“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6913651}，{”id“：”https://openalex.org/C16592021，“wikidata”：https://www.wikidata.org/wiki/Q5177154“，”display_name“：”计数问题“，”level“：2，”score“：0.62257874}，{”id“：”https://openalex.org/C115908005，“wikidata”：https://www.wikidata.org/wiki/Q2668364网址“，”display_name“：”组合爆炸“，”level“：2，”score“：0.49235904}，{”id“：”https://openalex.org/C108882938，“wikidata”：https://www.wikidata.org/wiki/Q274506“，”display_name“：”均匀分布（连续）“，”level“：2，”score“：0.47919}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4775399｝，｛”id“：”https://openalex.org/C31170391，“wikidata”：https://www.wikidata.org/wiki/Q188619“，”display_name“：”Hierarchy“，”level“：2，”score“：0.46734387}，{”id“：”https://openalex.org/C85847156，“wikidata”：https://www.wikidata.org/wiki/Q59015987“，”display_name“：”可验证秘密共享“，”level“：3，”score“：0.45977482}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.45813966}，{”id“：”https://openalex.org/C2779521423，“wikidata”：https://www.wikidata.org/wiki/Q3855646“，”display_name“：”组合方法“，”level“：2，”score“：0.44820786}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.44040087}，{”id“：”https://openalex.org/C39637292，“wikidata”：https://www.wikidata.org/wiki/Q908207“，”display_name“：”复杂性类“，”level“：3，”score“：0.43738765}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.43510133}，{”id“：”https://openalex.org/C110121322，“wikidata”：https://www.wikidata.org/wiki/Q865811“，”display_name“：”Distribution（mathematics）“，”level“：2，”score“：0.41701528}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4047574}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.22843912}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2042247}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C34447519，“wikidata”：https://www.wikidata.org/wiki/Q179522“，”display_name“：”市场经济“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0304-3975（86）90174-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”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“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”数据集“：[]，”version“：[]，”referenced_works_count“：8，”referenced_works“：[”https://openalex.org/W1489693593","https://openalex.org/W1552744309","https://openalex.org/W1970629580","https://openalex.org/W2006912660","https://openalex.org/W2026261406","https://openalex.org/W2059442002","https://openalex.org/W2065251436","https://openalex.org/W4302339081“]，”related_works“：[”https://openalex.org/W4293714057","https://openalex.org/W3111890340","https://openalex.org/W3094951835","https://openalex.org/W2964237202","https://openalex.org/W2743728300","https://openalex.org/W2534244659","https://openalex.org/W2247609287","https://openalex.org/W2114529219","https://openalex.org/W1980428853","https://openalex.org/W1559021700“]，”ngrams_url“：”https://api.openalex.org/works/W3111890340/ngrams网站“，”“abstract_inverted_index”：{“The”：[0]，“class”：[1]，“of”：[2,8,38,55,99]，“problems”：[3,19,61]，“involved”：[4]，“The”：[5,52,56]，“random”：[6]，“generation”：[7,18,37,76,90]，“combinatial”：[9,41,60]，“structures”：[10,42]，“from”：[11]，“a”：[12]，“uniform”：[13,36,89]，“distribution”：[14]，“is”：[15,32,43,50,81]，“considered。”：[16]，“uniform”：[17]，“are，”：[20]，“在“：[21]，”计算“：[22]，”难度“：[23]，”中间“：[24]，”介于“：[25,68,74]，”经典“：[26]，”存在“：[27,70]，”和“：[28,71,73,77,91,97]，”计数“：[29,47,78,94]，”问题中。“：[30]，”It“：[31,80]，”show“：[33,83]，”that“：[34,84]，”exactly“：[35]，”\u2018efficiency“：[39]，”verified\u2019“：[40]，”reducible“：[44]，”to“：[45]，”approximate“：[46,93]，”（and“：[48]，”there，“：[49,98]，”within“：[51]，”third“：[53]，”level“：[54]，”多项式“：[57]，”hierarchy）●●●●。“：[58]，”自然“：[59]，”是“：[62,95]，”呈现“：[63]，”其中“：[64]，”展示“：[65]，”复杂性“：[66]，”差距“：[67]，”他们的“：[69,75]，”生成“：[72]，”版本。“：[79]，”further“：[82]，”for“：[85]，”self-reducible“：[86]，”problems“，“：[87]，”searly“：[88]，”随机化“：[92]，”inter-reducible，“：96]，”similar“：[100]，”complexity。“：[101]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3111890340“，”counts_by_year“：[{”年“：2024，”cited_by_count“：15}，{”年份“：2023，”ciped_by_cunt“：30}，”{“年份”：2022，“cited_by_count”：43}，，{“年”：2021，“ciped_by_cunt”：64}“年份”：2017，“引用_ by_count”：30}，{“年份”:2016，“引用_by_counts”：36}，}“年份“：2015，”cited_by_count“：40}，{“年份”：2014，“cited_by_count”：33}，}“年份“：2013，“cited_by_count