{“id”:“https://openalex.org/W2152854599“,”doi“:”https://doi.org/10.1287/moor.2015.0766“,”title“:”Matroids上的子模块随机探测“,”display_name“:”Matroids上子模块随机探测器“,”publication_year“:2016,”publiation_date“:”2016-08-01“,”ids“:{”openalex“:”https://openalex.org/W2152854599“,”doi“:”https://doi.org/10.1287/moor.2015.0766“,”mag“:”2152854599“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1287/moor.2015.0766“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S55826652“,”display_name“:”运筹学数学“,”issn_l“:”0364-765X“,”isn“:[”0364~765X“,“1526-5471”],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310315699“,”host_organization_name“:”运筹学与管理科学研究所“,”host_organization_lineage“:[”https://openalex.org/P4310315699“],”host_organization_lineage_names“:[”运筹学与管理科学研究所“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“joural-article”,“indexed_in”:[”crossref“],‘open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:“”https://drops.dagstuhl.de/opus/volltexte/2014/4444/pdf/2.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5067750561“,”display_name“:”Marek Adamczyk“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I861853513“,”display_name“:”萨皮恩扎罗马大学“,”ror“:”https://ror.org/02be6w209“,”country_code“:”IT“,”type“:“教育”,”世系“:[”https://openalex.org/I861853513“]}],”国家“:[”IT“],”is_corresponding“:false,”raw_author_name“:”Marek Adamczyk“,”raw _affiliation_strings“:[“意大利罗马萨皮恩扎大学计算机、控制和管理工程系,00185”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5071579442“,”display_name“:”Maxim Svilidenko“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I4210134091“,”display_name“:”Yahoo(美国)“,”ror“:”https://ror.org/040dkzz12“,”country_code“:”US“,”type“:”company“,”沿袭“:[”https://openalex.org/I4210134091“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Maxim Svilidenko“,”raw _ afiliation_strings“:[“雅虎实验室,纽约,纽约10036”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5062913985“,”display_name“:”Justin Ward“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I39555362“,”display_name“:”沃里克大学“,”ror“:”https://ror.org/01a77tt86“,”country_code“:”GB“,”type“:“教育”,”世系“:[”https://openalex.org/I39555362“]}],”国家“:[”GB“],”is_corresponding“:false,”raw_author_name“:”Justin Ward“,”raw _affiliation_strings“:[“英国考文垂CV4 7AL沃里克大学计算机科学系”]}],”countries_distict_count“:3,”institutions_distic“:3apc_payd“:null,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:41,”cited_by_percentile_year“:{”min“:96,”max“:97},”biblio“:{“volume”:“41”,“issue”:“3”,“first_page”:“1022”,“last_page”:”1038“},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T11182“,”display_name“:”拍卖和采购合同中的机制设计“,”score“:0.9995,”subfield“:{”id“:”https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}},”主题“:[{”id“:”https://openalex.org/T11182“,”display_name“:”拍卖和采购合同中的机制设计“,”score“:0.9995,”subfield“:{”id“:”https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9993,”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/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9991,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”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/submodule-functions网站“,”display_name“:”子模块函数“,”score“:0.582172}],”concepts“:[{”id“:”https://openalex.org/C178621042,“wikidata”:https://www.wikidata.org/wiki/Q7631710“,”display_name“:”子模块集函数“,”level“:2,”score“:0.9662496},{”id“:”https://openalex.org/C106286213,“wikidata”:https://www.wikidata.org/wiki/Q898572“,”display_name“:”Matroid“,”level“:2,”score“:0.9438016},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.7264415},{”id“:”https://openalex.org/C2834757,“wikidata”:https://www.wikidata.org/wiki/Q4925424“,”display_name“:”单调多边形“,”level“:2,”score“:0.6457591},{”id“:”https://openalex.org/C200288055,“wikidata”:https://www.wikidata.org/wiki/Q2621792“,”display_name“:”元素(刑法)“,”level“:2,”score“:0.62886804},{”id“:”https://openalex.org/C15312841,“wikidata”:https://www.wikidata.org/wiki/Q1657198“,”display_name“:”Set function“,”level“:3,”score“:0.60585594},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.53864694},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.5165021},{”id“:”https://openalex.org/C14036430网址,“wikidata”:https://www.wikidata.org/wiki/Q3736076“,”display_name“:”功能(生物学)“,”级别“:2,”分数“:0.4892628},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.40662426},{”id“:”https://openalex.org/C28826006,“wikidata”:https://www.wikidata.org/wiki/Q33521“,”display_name“:”应用数学“,”level“:1,”score“:0.33683556},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.32314706},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.17992362},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C78458016,“wikidata”:https://www.wikidata.org/wiki/Q840400“,”display_name“:”进化生物学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C17744445,“wikidata”:https://www.wikidata.org/wiki/Q36442“,”display_name“:”政治学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C199539241,“wikidata”:https://www.wikidata.org/wiki/Q7748“,”display_name“:”Law“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C86803240,“wikidata”:https://www.wikidata.org/wiki/Q420“,”display_name“:”生物学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:5,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1287/moor.2015.0766“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S55826652“,”display_name“:”运筹学数学“,”issn_l“:”0364-765X“,”isn“:[”0364~765X“,“1526-5471”],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310315699“,”host_organization_name“:”运筹学与管理科学研究所“,”host_organization_lineage“:[”https://openalex.org/P4310315699“],”host_organization_lineage_names“:[”运筹学与管理科学研究所“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://drops.dagstuhl.de/opus/volltexte/2014/4444/,“pdf_url”:https://drops.dagstuhl.de/opus/volltexte/2014/4444/pdf/2.pdf,“源”:{“id”:https://openalex.org/S4306402524“,”display_name“:”Leibniz-Zentrum f\u00fcr Informatik(Schloss Dagstuhl)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I2799853480“,”“host_organization_name”:“Schloss Dagstuhl\u2013莱布尼茨信息中心”,“host_ordanization_lineage”:[“https://openalex.org/I2799853480“],”host_organization_lineage_names“:[”Schloss Dagstuhl\u2013莱布尼茨信息中心“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”http://wrap.warwick.ac.uk/64300/1/wrap_Ward_%20Submoduler_2%20%281%29.pdf,“pdf_url”:http://wrap.warwick.ac.uk/64300/1/wrap_Ward_%20Submoduler_2%20%281%29.pdf,“源”:{“id”:https://openalex.org/S4306400665“,”display_name“:”华威研究档案门户(华威大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I39555362“,”“host_organization_name”:“华威大学”,“host_organization_lineage”:[“https://openalex.org/I39555362“],”host_organization_lineage_names“:[”沃里克大学“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/1310.4415,“pdf_url”:https://arxiv.org/pdf/1310.4415,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],”type“:”repository“},”license“:null,”license_id“:null,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.740.7969,“pdf_url”:http://drops.dagstuhl.de/opus/volltexte/2014/4444/pdf/2.pdf,“源”:{“id”:https://openalex.org/S4306400349“,”display_name“:”CiteSeer X(宾夕法尼亚州立大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I130769515“,”“host_organization_name”:“宾夕法尼亚州立大学”,“host_ordanization_lineage”:[“https://openalex.org/I130769515“],”host_organization_lineage_names“:[”Pennsylvania State University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://drops.dagstuhl.de/opus/volltexte/2014/4444/,“pdf_url”:https://drops.dagstuhl.de/opus/volltexte/2014/4444/pdf/2.pdf,“源”:{“id”:https://openalex.org/S4306402524“,”display_name“:”Leibniz-Zentrum f\u00fcr Informatik(Schloss Dagstuhl)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I2799853480“,”“host_organization_name”:“Schloss Dagstuhl\u2013莱布尼茨信息中心”,“host_ordanization_lineage”:[“https://openalex.org/I2799853480“],”host_organization_lineage_names“:[”Schloss Dagstuhl\u2013莱布尼茨信息中心“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W1500676409","https://openalex.org/W1526762477","https://openalex.org/W1605455774","https://openalex.org/W1680189815","https://openalex.org/W1788659242","https://openalex.org/W1909971775","https://openalex.org/W1966923282","https://openalex.org/W1989453388","https://openalex.org/W1997783781","https://openalex.org/W2006618115","https://openalex.org/W2010428983","https://openalex.org/W2012672170","https://openalex.org/W2023599408","https://openalex.org/W2027229272","https://openalex.org/W2041025394","https://openalex.org/W2045492898","https://openalex.org/W2068637807","https://openalex.org/W2068728923","https://openalex.org/W2072291569","https://openalex.org/W2077124610","https://openalex.org/W2080656989","https://openalex.org/W2094067695","https://openalex.org/W2113437680","https://openalex.org/W2122109562","https://openalex.org/W2129866531","https://openalex.org/W2132651631","https://openalex.org/W2143996311","https://openalex.org/W2149744080","https://openalex.org/W2156844769","https://openalex.org/W2757107770","https://openalex.org/W2949904805","https://openalex.org/W2951132847","https://openalex.org/W2988480584","https://openalex.org/W4230058301","https://openalex.org/W4245538905","https://openalex.org/W4251495539“],”related_works“:[”https://openalex.org/W4385627918","https://openalex.org/W4320232260","https://openalex.org/W4313349761","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W4235430592","https://openalex.org/W2923536170","https://openalex.org/W2506304636","https://openalex.org/W2382791850","https://openalex.org/W1499990180“],”ngrams_url“:”https://api.openalex.org/works/W2152854599/ngrams网站“,”“abstract_inverted_index”:{“In”:[0],“a”:[1,8,12,34,90109],“随机”:[2],“探测”:[3,30],“问题”:[4,87],“我们”:[5,39,51,98],“are”:[6],“给定”:[7],“宇宙”:[9],“E”:[10],“and”:[11,32,66126143],“概率”:[13],“that”:[14122129],“each”:[15],“element”:[16,26,36],“E”:[17],“In”:[18,44,80],“E”:[19],“is”:[20,27,37],“active.”:[21],“我们“:[22102133],”确定“:[23],”如果“:[24],”一个“:[25136],”活动“:[28,95],”通过“:[29],”它,“:[31],”无论何时“:[33],“探测”:[35,74],“活动”:[38],“必须”:[40],“永久”:[41],“包括”:[42],“它”:[43],“我们的”:[45146],“解决方案。“:[46],”“此外,”“:[47],”贯穿“:[48],”该“:[49,58,64,70,86,94120127],”过程“:[50],”需要“:[52],”to“:[53114151],”服从“:[54],”内部“:[55],”约束“:[56,68117],”on“:[57,69118],”set“:[59,71],”of“:[60,72,88,93],”elements“:[6112128],”take“:[62125],“into”:[63],“solution”,:[65],“outer”:[67],“all”:[73],“elements”。“:[75,96],“全部”:[76],“先前”:[77],“算法”:[78],“结果”:[79],“此”:[81],“框架”:[82],“有”:[83],“考虑”:[84],“仅”:[85],“最大化”:[89108],“线性”:[91140],“函数”:[92112],“此处”:[97],“思考”:[99],“子模块”:[10011],“目标”。“:[101],”provide“:[103],”new“,:[104],”constant-factor“:/105],”approximations“:[106],”for“:[107139],”单调“:[110],”subject“:%113],”multiple“:[115],”matroid“:[116],”both“:[119],”may“:[123130148],”be“:[124131149],”探测到。“:[132],”也“:[134],”获得“:[135],”改进“:[137],”近似“:[138],”目标“:[141],”函数“:[142],”显示“:[144],”如何“:[145],”方法“:[147],”广义“:[150],”句柄“:[152],”k-matcoid“:[153],”约束。“:[154]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2152854599”,“counts_by_year”:[{“year”:2023,“cited_by_count”:3},{“year”:2022,“cited_by_count”:2},{“year”:2021,“cited_by_count”:11},{“year”:2020,“cited_by_count”:3},{“year”:2019,“cited_by_count”:10},{“year”:2018,“cited_by_count”:7},{“year”:2017,“cited_by_count”:5}],“updated_date”:“2024-05-22 T11:41:07.811774“,”创建日期“:”2016-06-24“}