{“id”:“https://openalex.org/W3021188966“,”doi“:”https://doi.org/10.1007/978-3-030-45771-6_6“,”title“:”最大多重平均值的紧近似界限“,”display_name“:”最小多重平均值紧近似界限”,“publication_year”:2020,“publiction_date”:“2020-01-01”,“ids”:{“openalex”:“https://openalex.org/W3021188966“,”doi“:”https://doi.org/10.1007/978-3-030-45771-6_6“,”mag“:”3021188966“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-45771-6_6“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”host_organization_name“:”施普林格科学+商业媒体“,”host_organization_lineage“:[”https://openalex.org/P4310319965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”,“datacite”],“open_access”:{“is_oa”:true,“oa_stat”美国“:”绿色“,”oaurl“:”https://eprints.iisc.ac.in/73786/1/mat_pro_192_1-2_443-476_2022.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5039018238“,”display_name“:”Siddharth Barman“,”orcid“:”https://orcid.org/0000-0001-9276-2181},“机构”:[{“id”:https://openalex.org/I59270414“,”display_name“:”班加罗尔印度科学院“,”ror“:”https://ror.org/04dese585“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I59270414“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Siddharth Barman“,”raw _ afiliation_strings“:[“印度班加罗尔印度科学研究院”],”affiliations“:[{”raw _affiliation_strong“:”印度班加洛尔印度科学院“,”institution_ids“:[https://openalex.org/I59270414“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5023562540“,”display_name“:”Omar Fawzi“,”orcid“:”https://orcid.org/0000-0001-8491-0359},“机构”:[{“id”:https://openalex.org/I4210144566“,”display_name“:”Parall\u00e9lisme信息实验室“,”ror“:”https://ror.org/04msnz457“,”“country_code”“:”FR“,”type“:”facility“,”lineage“:[”https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210144566","https://openalex.org/I4210159245“]}],”国家“:[”FR“],”is_corresponding“:false,”raw_author_name“:”Omar Fawzi“,”raw _affiliation_strings“:[“LIP-Laboratoire de l'Informatique du Parall\u00e9lisme(46 All\u00e d'Italie 69364 LYON CEDEX 07-France)”],“affiliations”:[{“raw_affilition_string”:“LIP-Parall\u00e9lisme信息实验室(46 All\u00e 9e d’Italie 69364 LYON CEDEX 07-法国)“,“institution_id”:[“https://openalex.org/I4210144566“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5082860877“,”display_name“:”Suprovat Ghoshal“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I113428412“,”display_name“:”\u00c9cole Normale Sup\u00e9rieure de Lyon“,”ror“:”https://ror.org/04zmssz18“,”country_code“:”FR“,”type“:“教育”,”世系“:[”https://openalex.org/I113428412","https://openalex.org/I203339264“]}],”国家“:[”FR“],”is_corresponding“:false,”raw_author_name“:”Suprovat Ghoshal“,”raw _affiliation_strings“:[“里昂ENS-\u00c9cole normale sup\u00e9rieure de Lyon(15 parvis Ren \u00e 9 Descartes-BP 7000-69342 Lyon Cedex 07-France)”],“affiliations”:[{“raw_affiliation _string”:“里昂国家统计局-\u00c9cole normale sup\u00e9rieure de Lyon(15 parvis Ren\u00e9 Descartes-BP 7000-69342 Lyon Cedex 07-France)“,”institution_ids“:[”https://openalex.org/I113428412“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5080166285“,”display_name“:”Emirhan G\u00fcrp\u0131nar“,”orcid“:”https://orcid.org/0000-0002-0596-3143},“机构”:[{“id”:https://openalex.org/I113428412“,”display_name“:”\u00c9cole Normale Sup\u00e9rieure de Lyon“,”ror“:”https://ror.org/04zmssz18“,”country_code“:”FR“,”type“:“教育”,”世系“:[”https://openalex.org/I113428412","https://openalex.org/I203339264“]},{”id“:”https://openalex.org/I100532134“,”display_name“:”里昂克洛德·伯纳德大学1“,”ror“:”https://ror.org/029brtt94“,”country_code“:”FR“,”type“:“教育”,”世系“:[”https://openalex.org/I100532134","https://openalex.org/I203339264“]},{”id“:”https://openalex.org/I1294671590“,”display_name“:”法国国家科学研究中心“,”ror“:”https://ror.org/02feahw73“,”country_code“:”FR“,”type“:”government“,”沿袭“:[”https://openalex.org/I1294671590“]}],”国家“:[”FR“],”is_corresponding“:false,”raw_author_name“:”Emirhan G\u00fcrp\u0131nar“,”raw _affiliation_strings“:[“里昂大学,ENS Lyon,UCBL,CNRS,LIP,69342,Lyon Cedex 07,France”],“afliations”:[{“raw_affiliation _string”:“里昂学校,ENS Lyon,UCBI,CNSS,LIP,法国“,”institution_ids“:[”https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590“]}]}],”countries_distinct_count“:2,”institutions_disting_count”:5,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:{“value”:5000,“currency”:“EUR”,“value_usd”:5392,“provenance”:“doaj”},“apc_payed”:null,“has_fulltext”:false,“cited_by_count”:8,“citected_by_percentile_year”:{“min”:87,“max”:88},“biblio”:{“volume”:null,“问题“:null,”first_page“:”66“,”last_page“:”77“},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”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/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/T10374“,”display_name“:”图论与算法“,”score“:0.9877,”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/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.9636,”subfield“:{”id“:”https://openalex.org/subfields/1704“,”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/constraint-satisfaction-problems“,”display_name“:”约束满足问题“,”score“:0.574415},{”id“:”https://openalex.org/关键字/参数化复杂性“,”display_name“:”参数化复杂性“,”score“:0.518204},{”id“:”https://openalex.org/keywords/近似算法“,”display_name“:”近似算法“,”score“:0.516172}],”concepts“:[{”id“:”https://openalex.org/C87117476“,”wikidata“:”https://www.wikidata.org/wiki/Q362383“,”display_name“:”基数(数据建模)“,”level“:2,”score“:0.779915},{”id“:”https://openalex.org/C114614502“,”wikidata“:”https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.71869713},{”id“:”https://openalex.org/C33923547“,”wikidata“:”https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.6075356},{”id“:”https://openalex.org/C148764684“,”wikidata“:”https://www.wikidata.org/wiki/Q621751“,”display_name“:”近似算法“,”level“:2,”score“:0.60174304},{”id“:”https://openalex.org/C51823790“,”wikidata“:”https://www.wikidata.org/wiki/Q504353“,”display_name“:”贪婪算法“,”level“:2,”score“:0.5401072},{”id“:”https://openalex.org/C165064840“,”wikidata“:”https://www.wikidata.org/wiki/Q1321061“,”display_name“:”匹配(统计)“,”级别“:2,”分数“:0.5319519},{”id“:”https://openalex.org/C14036430网址“,”wikidata“:”https://www.wikidata.org/wiki/Q3736076“,”display_name“:”功能(生物学)“,”级别“:2,”分数“:0.5248259},{”id“:”https://openalex.org/C97137487“,”wikidata“:”https://www.wikidata.org/wiki/Q729138“,”display_name“:”整数(计算机科学)“,”level“:2,”score“:0.4879143},{”id“:”https://openalex.org/C2776036281“,”wikidata“:”https://www.wikidata.org/wiki/Q48769818“,”display_name“:”约束(计算机辅助设计)“,”level“:2,”score“:0.4639468},{”id“:”https://openalex.org/C200288055“,”wikidata“:”https://www.wikidata.org/wiki/Q2621792“,”display_name“:”元素(刑法)“,”level“:2,”score“:0.45625573},{”id“:”https://openalex.org/C118615104“,”wikidata“:”https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.42264915},{”id“:”https://openalex.org/C11413529“,”wikidata“:”https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.25938624},{”id“:”https://openalex.org/C41008148“,”wikidata“:”https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.15262255},{”id“:”https://openalex.org/C2524010“,”wikidata“:”https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0801121},{”id“:”https://openalex.org/C105795698“,”wikidata“:”https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.070625305},{”id“:”https://openalex.org/C78458016“,”wikidata“:”https://www.wikidata.org/wiki/Q840400“,”display_name“:”进化生物学“,”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/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/C124101348“,”wikidata“:”https://www.wikidata.org/wiki/Q172491“,”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“:6,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-45771-6_6“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”host_organization_name“:”施普林格科学+商业媒体“,”host_organization_lineage“:[”https://openalex.org/P4310319965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://hal.science/hal-03130103“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306402512“,”display_name“:”HAL(通信科学指导中心)“,”issn_l“:null,”issn“:nul,”is_oa“:true,”is-in_doaj“:false,”host_organization“:”https://openalex.org/I1294671590“,”“host_organization_name”:“法国国家科学研究中心”,“host_ordanization_lineage”:[“https://openalex.org/I1294671590“],”host_organization_lineage_names“:[”法国国家科学研究中心“],“type”:“repository”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://hal.archives-ouvertes.fr/hal-03130103“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306402512“,”display_name“:”HAL(通信科学指导中心)“,”issn_l“:null,”issn“:nul,”is_oa“:true,”is-in_doaj“:false,”host_organization“:”https://openalex.org/I1294671590“,”“host_organization_name”:“法国国家科学研究中心”,“host_ordanization_lineage”:[“https://openalex.org/I1294671590“],”host_organization_lineage_names“:[”法国国家科学研究中心“],“type”:“repository”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://eprints.iisc.ac.in/73786/1/mat_pro_192_1-2_443-476_2022.pdf,“pdf_url”:https://eprints.iisc.ac.in/73786/1/mat_pro_192_1-2_443-476_2022.pdf,“源”:{“id”:https://openalex.org/S4306401429“,”display_name“:”电子打印@IISc(印度科学院)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is-in_doaj“:false,”host_organization“:”https://openalex.org/I59270414“,”“host_organization_name”:“班加罗尔印度科学院”,“host_ordanization_lineage”:[“https://openalex.org/I59270414“],”host_organization_lineage_names“:[”班加罗尔印度科学研究院“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“acceptedVersion”,“is_accepted”:true,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://arxiv.org/abs/1905.00640,“pdf_url”:http://arxiv.org/pdf/1905.00640,“源”:{“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“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://api.datacite.org/dois/10.48550/arxiv.1905.00640“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I4210145204“,”“host_organization_name”:“DataCite”,“host_organization_lineage”:[“https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],”type“:”metadata“},”license“:null,”license_id“:null,”version“:null}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://eprints.iisc.ac.in/73786/1/mat_pro_192_1-2_443-476_2022.pdf,“pdf_url”:https://eprints.iisc.ac.in/73786/1/mat_pro_192_1-2_443-476_2022.pdf,“源”:{“id”:https://openalex.org/S4306401429“,”display_name“:”电子打印@IISc(印度科学院)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is-in_doaj“:false,”host_organization“:”https://openalex.org/I59270414“,”“host_organization_name”:“班加罗尔印度科学院”,“host_ordanization_lineage”:[“https://openalex.org/I59270414“],”host_organization_lineage_names“:[”班加罗尔印度科学研究院“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“acceptedVersion”,“is_accepted”:true,“is_published”:false},”sustainable_development_goals“:[],”grants“:【】,”datasets“:】,“versions”:【”https://openalex.org/W3184864859“],”referenced_works_count“:19,”referrenced_works“:[”https://openalex.org/W168018815","https://openalex.org/W1973315504","https://openalex.org/W1988837529","https://openalex.org/W1991223607","https://openalex.org/W2011193572","https://openalex.org/W2037340562","https://openalex.org/W2040924621","https://openalex.org/W2072291569","https://openalex.org/W2073127061","https://openalex.org/W2106864314","https://openalex.org/W2120358419","https://openalex.org/W2132651631","https://openalex.org/W2143996311","https://openalex.org/W2163141979","https://openalex.org/W2521447776","https://openalex.org/W3138381145","https://openalex.org/W4245400518网址","https://openalex.org/W4245777296","https://openalex.org/W8558823“],”related_works“:[”https://openalex.org/W4288411600","https://openalex.org/W3204684126","https://openalex.org/W3117290964","https://openalex.org/W2924623028","https://openalex.org/W2163115662","https://openalex.org/W2117311692","https://openalex.org/W2045237525","https://openalex.org/W1986806918","https://openalex.org/W189401716","https://openalex.org/W1594413663“],”ngrams_url“:”https://api.openalex.org/works/W3021188966/ngrams网站“,”“abstract_inverted_index”:{“In”:[0151247],“the”:[1,24,50,73,99139171193200208243264290299307319],“classic”:[2],“maximum”:[3,74140210],“coverage”:[4,75211],“problem”:[5153],“we”:[6,97114168],“are”:%7],“given”:+8313],“subset”:[9],”“$T_1,”:[10],“\\dots”:[11],“,”:[12182],“T_m$$”:[13],“共”:[14,34,60202234301],“a“:[15,29,6511613420285303312],”宇宙“:[16],”[n]“:[17],”沿“:[18],”with“:[19],”an“:[20,57,78154225231],”整数“:[21],“k”:[22,36],”and“:[23,6210123259],”objective“:[25118],”is“:[26,47,64,83,89111255281296],“to”:[27160192207],“find”:[28],“subset”:[30],“$$S”:[31],“\\substeq”:[32],“[m]$$”:[33],“大小”:[35],““:[37,49,71199229277305],”最大化“:[38],”$$C(S)“:[39],”:=“:[40],”|\\cup“:[41],”_{i“:[42124],”\\in“:[43,81125178184188],”S}“:[44126],”T_i|$$。“:[45],“It”:[46],“known”:[48],“greedy”:[51],“algorithm”:[52228],“for”:[53242311],“this”:[54152253278],“problem”:[55,76100143295321],“reaches”:56230],“approximation”:[58227265279],“ratio”:[592362680],“$$(1-e^{-1})$$”:[61],“there”:[63],“matching”:[66286],“不可接近性”:[67],“结果。“:[68],“我们”:[69137223274316],“注释”:[70],“in”:[72325],“if”:[77,96],“element”:[79104155],“$$e”:[80],“[n]$$”:[82],“covered”:[84],“by”:[85298],“several”:[86],“set”:[87],“it”:[88110],“still”:[90],“counted”:[91158],“only”:[92],“one”。“:[93],”By“:[94],”contrast“:[95],”change“:[98],”count“:[102],”each“:[103],”e“:[105187],”as“:[106109260268329],”many“:[107],”times“:[108163],”convered“:[112],”then“:[113],”getable“:[115],”linear“:[117221],”function“:[119],”$C^{(\\infty“:%120],”)}(S)“:[121174],”=“:[122175204215251],”\\sum“:[123176],”|T_i|$$,“:[127],”which“:[128144],”can“:[129156322],”be“:[130157323],”easy“:[131],”maximized“:[132],”under“:[133289],”cardinality“:[135],”constraint。“:[136],”研究“:[138],”$$\\ell“:[141161203214244250261],”$多覆盖“:[142245],”自然“:[145],”插值“:[146],”介于“:[147],”这些“:[148],”两个“:[149],”极端。“:[150],”up“:[159],”$$“:[162217262],”but“:[164],”no“:[165],”more;“:[166],”因此,“:[167],”考虑“:[169],”最大化“:[170],”函数“:[172],”$$C^{(\\ell):[173],”_{e“:[177],”[n]}“:[179],”\\min“:[180],”\\{\\ell“:[181],”| \\{i“:[183],”S“:[185],”:“:[186],”T_i \\}|“:[189],”\\}$$,“:[190],“主题”:[191],“约束”:[194],“$$|S|”:[195],“\\le”:[196],“k$$.”:[197],“注释”:[198],“事例”:[201],“1$$”:[205],“对应”:[206],“标准”:[209],“设置”:[212],“\\infty”:[216],“给定”:[218],“我们”:[219],“目标。”:[222],“开发”:[224],“高效”:[226],“$1”:[235269],“:[240],”!}$$“:[241],”问题。“:[246],”特定“,:[248],”何时“:[249],”2$$,“:[252],”系数“:[254],”$1-2e^{-2}“:[256],“\\approx”:[257],“0.73$$”:[258],“grows”:[263],“behavies”:[267],“\\frac{1}{\\sqrt{2\\pi”:[271],“\ ell”:[272],“}$$。”:[273],“also”:275],“prove”:[276],“tight”:[282],“即”:[283],“estable”:[284],“hardness-of-approximation”:[287],“结果”,:[288],“独特”:[291],“游戏”:[292],“猜测”:[293],“这”:[294],“动机”:[297],“问题”:[300],“查找”:[302],“代码”:[304],“优化”:[306],“列表编码”:[30 8],“成功”:[3 09],“概率”:[310],“噪音”:[314],“频道”:[31 5],“显示”:[31.7],“如何”:[316],“多覆盖”:[320],“相关”:[324],”其他“:[326],”上下文,“:[32 7],”此类“:[3 28],“组合”:[330],“拍卖”s.“:[331]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3021188966“,”counts_by_year“:[{“年份”:2022,”cited_by_count“:1},{“年度”:2021,”ciped_by_cunt“:5},”{“年”:2020,“cited_by_count”:2}],”updated_date“:“2024-06-19T02:59:10.100793”,“创建日期”:“2020-05-13”}