{“id”:“https://openalex.org/W3183401434“,”doi“:”https://doi.org/10.1007/978-3-030-45771-6_26“,”title“:”整数程序的整数”,“display_name”:“整数程序的积分”,“publication_year”:2020,“publiation_date”:“2020-01-01”,“ids”:{“openalex”:“https://openalex.org/W3183401434“,”doi“:”https://doi.org/10.1007/978-3-030-45771-6_26“,”mag“:”3183401434“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-45771-6_26“,”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、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","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”],“open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:https://arxiv.org/pdf/1904.06874“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5029144574“,”display_name“:”Joseph Paat“,”orcid“:”https://orcid.org/0000-0003-2930-3155},“机构”:[{“id”:https://openalex.org/I35440088“,”display_name“:”苏黎世ETH“,”ror“:”https://ror.org/05a28rw58“,”country_code“:”CH“,”type“:“教育”,”世系“:[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}],”countries“:[”CH“],”is_corresponding“:false,”raw_author_name“:”Joseph Paat“,”raw _affiliation_strings“:【”数学系,ETH Z\u00fcrich,Z\u00 fc rich,Switzerland“】,”affiliations“:[{”raw _affiliation_string“:”数学系https://openalex.org/I35440088“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5056422606“,”display_name“:”Kevin Schewior“,”orcid“:”https://orcid.org/0000-0003-236-0210},“机构”:[{“id”:https://openalex.org/I35440088“,”display_name“:”苏黎世ETH“,”ror“:”https://ror.org/05a28rw58“,”country_code“:”CH“,”type“:“教育”,”世系“:[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}],”countries“:[”CH“],”is_corresponding“:false,”raw_author_name“:”Miriam Schl\u00f6ter“,”raw _ afiliation_strings“:【”数学系,ETH Z\u00fcrich,Z\u00 fc rich,Switzerland“】,”afliations“:[{”raw _affiliation_string“:”数学系https://openalex.org/I35440088“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5029637448“,”display_name“:”Robert Weismantel“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I35440088“,”display_name“:”苏黎世ETH“,”ror“:”https://ror.org/05a28rw58“,”country_code“:”CH“,”type“:“教育”,”世系“:[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}],”countries“:[”CH“],”is_corresponding“:false,”raw_author_name“:”Robert Weismantel“,”raw _affiliation_strings“:【”数学系,ETH Z\u00fcrich,Z\u00 fc rich,Switzerland“】,”affiliations“:[{”raw _affiliation_string“:”数学系https://openalex.org/I35440088“]}]}],”countries_distinact_count“:1,”institutions_disticant_count”:1,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc_payed“:null,”fwci“:2.412,”has_fulltext“:false,”cited_by_count:7,”citation_normalize d_percentile“:{”value“:0.770649,”is_in_top_1_percent“:false,”is_in_top_10_percennt“:false},”cited_by_percentile_year“:{”min“:83,”max“:85},“biblio”:{“volume”:null,”issue“:null”,“first_page”:“338”,“last_page”:“350”},,“is_retracted”:false、“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9985,”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.9985,”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.9981,“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“:”物理科学“}},{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9973,”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/constraint-satisfacton-problems(https://openalex.org/keywords/constraint-satisfacton-problems)“,”display_name“:”约束满足问题“,”score“:0.502499}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.7984543},{”id“:”https://openalex.org/C97137487,“wikidata”:https://www.wikidata.org/wiki/Q729138“,”display_name“:”整数(计算机科学)“,”level“:2,”score“:0.6659619},{”id“:”https://openalex.org/C56086750,“wikidata”:https://www.wikidata.org/wiki/Q6042592“,”display_name“:”整数编程“,”level“:2,”score“:0.46842775},{”id“:”https://openalex.org/C173608175,“wikidata”:https://www.wikidata.org/wiki/Q232661“,”display_name“:”并行计算“,”level“:1,”score“:0.4062145},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.3145206},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.1294325}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-45771-6_26“,”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、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","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”:true,“landing_page_url”:“https://arxiv.org/abs/1904.06874,“pdf_url”:https://arxiv.org/pdf/1904.06874,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“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://arxiv.org/abs/1994.06874,“pdf_url”:https://arxiv.org/pdf/1904.06874,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[{”display_name“:”减少不平等“,”id“:”https://metadata.un.org/sdg/10“,”score“:0.46}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:17,”referrenced_works“:【”https://openalex.org/W1970422301","https://openalex.org/W1990883342","https://openalex.org/W1998860119","https://openalex.org/W2026129593","https://openalex.org/W2027551342","https://openalex.org/W2046076510","https://openalex.org/W2114616381","https://openalex.org/W2119962358","https://openalex.org/W2146622645","https://openalex.org/W2199025894","https://openalex.org/W2320323222","https://openalex.org/W262695092","https://openalex.org/W2884948322","https://openalex.org/W2963606510","https://openalex.org/W3102188143","https://openalex.org/W4235381922","https://openalex.org/W4301808069“],”related_works“:[”https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2109912052","https://openalex.org/W2082154838","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W1925942709","https://openalex.org/W1711527768“],”abstract_inverted_index“:{”We“:[0],”introduce“:[1],”the“:[2,15,19,49,53,59,70],”Integrity“:[3,16],”number“:[4,17,21,41],”of“:[5,22,39,48,58,69120],”an“:[6,28,85],”整数“:[7,23,33115142],”program“:[8],”(IP)“:[9],”in“:[10],”不等式“:[11102],”form。“:[12],”大致“:[13],”说话“:[14],”是“:[18,42],”最小“:[20],”约束条件“:[24103130],”需要“:[25],”到“:[26,66],”求解“:[27],”IP“:[29,86],”通过“:[30107134],”a“:[31108135],”混合“:[32],”(MIP)“:[34],”松弛。“:[35],“一”:[36],“显著”:[37],“属性”:[38],“此”:[40],“其”:[43],“不变性”:[44],“在”:[45],“单模”:[46],“变换”:[47],“约束”:[50,60],“矩阵。”:[51],“考虑”:[52],“最大”:[54],“次要”:[55],“$\\varDelta”:[56],“$”:[57],“matrix,”:[61],“我们的”:[62121],“分析”:[63],“允许”:[64],“我方”:[65],“制造”:[67],“语句“:[68],”following“:[71],”form:“:[72],”there“:[73],”exist“:[74],”numbers“:[75],”$$\\tau“:[76],”(\\varDelta“:[77,81,90,98],”)$$“:[78,82,91],”and“:[79,94],”$\\kappa“:[80],”such“:[83],”that“:[84124],”with“:87111138],”美元\\ ge“:[88],”\\tau“:[89],”many“:[92101141],”variables“:[93],”$$“:[95],”+“:[96],”\\nkappa“:[97],”)\\cdot“:[99],”\\sqrt{n}$$“:[100],”can“:[104131],”be“:[105132],”solved“:[106133],”MIP“:[109136],”relaxation“:[110137],”less“:[112],”than“:[113],”n“:[1114129],”constraints。“:[116143],”A“:[117],”special“:[118],”instance“:[119],”results“:[122],”shows“:[123],”IP“:[125],”defined“:[126],”by“:[127],”only“:[128],”$$O(\\sqrt{\\varDelta“:[139],”})$$“:[140]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3183401434“,”counts_by_year“:[{”年份“:2022,”cited_by_count“:1},{”年“:2021,”cited_by_count”:4},“{”年度“:2019,”citecd_by_count“:2}],”更新日期“:”2024-09-08T18:31:52.166509“,”创建日期“:“2021-08-02”}