{“id”：“https://openalex.org/W3102188143“，”doi“：”https://doi.org/10.1007/978-3-030-17953-3_26“，”title“：”平均情况下整数解的稀疏性“，”display_name“：”一般情况下整数解决方案的稀疏性”，“publication_year”：2019，“publiation_date”：“2019-01-01”，“ids”：{“openalex”：“https://openalex.org/W3102188143“，”doi“：”https://doi.org/10.1007/978-3-030-17953-3_26“，”mag“：”3102188143“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-17953-3_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，”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“：[“arxiv”，“crossref”，“datacite”]，“open_access”：{“is_oa”：true，“oa_status”：“绿色”，“oaurl“：”https://arxiv.org/pdf/1907.07886“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5085363866“，”display_name“：”Timm Oertel“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I79510175“，”display_name“：”加的夫大学“，”ror“：”https://ror.org/03kk7td41“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I79510175“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Timm Oertel“，”raw _ afiliation_strings“：[“英国加的夫大学数学学院”]，”affiliations“：[{”raw _affiliation_strong“：”英国加的夫大学数学学院“，”institution_ids“：[https://openalex.org/I79510175“]}]}，{”author_position“：”middle“，”author“：{”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“：”运筹学研究所，ETH Z\u 00fc richhttps://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 _ afiliation_strings“：【”运筹研究所，ETH Z\u00fcrich，Z\u00 fc rich，Switzerland“】，”affiliations“：[{”raw _affiliation_string“：”运筹研所，ETH Z\u0 fc richhttps://openalex.org/I35440088“]}]}]，”countries_distinact_count“：2，”institutions_disticant_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count _by_percentile_year“：{”最小“：83，”最大“：85}，”书目“：{”volume“：null，”issue“：nul，”first_page“：”341“，”last_page“：”353“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9992，”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.9992，”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.9974，”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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9947，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.504107}]，”concepts“：[{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.86287785}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.6910347}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.5950891｝，｛”id“：”https://openalex.org/C62555958，“wikidata”：https://www.wikidata.org/wiki/Q6042601“，”display_name“：”整数矩阵“，”level“：5，”score“：0.56026816}，{”id“：”https://openalex.org/C56086750，“wikidata”：https://www.wikidata.org/wiki/Q6042592“，”display_name“：”整数编程“，”level“：2，”score“：0.5243007}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4853991}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4320676}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.42998934}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.41731995}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.32656252}，{”id“：”https://openalex.org/C54848796，“wikidata”：https://www.wikidata.org/wiki/Q339011“，”display_name“：”对称矩阵“，”level“：3，”score“：0.1142959}，{”id“：”https://openalex.org/C139018669，“wikidata”：https://www.wikidata.org/wiki/Q6961560网址“，”display_name“：”非负矩阵“，”level“：4，”score“：0.06752345}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”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/C158693339，“wikidata”：https://www.wikidata.org/wiki/Q190524“，”display_name“：”特征值和特征向量“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944网址“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”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“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-17953-3_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，”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/1907.07886，“pdf_url”：https://arxiv.org/pdf/1907.07886，“源”：{“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.1907.07886“，”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，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1907.07886，“pdf_url”：https://arxiv.org/pdf/1907.07886，“源”：{“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，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]https://openalex.org/W2943447185","https://openalex.org/W3102188143“]，”referenced_works_count“：8，”referrenced_works“：[”https://openalex.org/W1982995175","https://openalex.org/W2026405784","https://openalex.org/W2046076510","https://openalex.org/W2049833095","https://openalex.org/W2062117584","https://openalex.org/W2258205403","https://openalex.org/W2587867261","https://openalex.org/W2963139252“]，”related_works“：[”https://openalex.org/W3028475238","https://openalex.org/W2366105249","https://openalex.org/W2185598862","https://openalex.org/W2109912052","https://openalex.org/W2079849989","https://openalex.org/W2048541553","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W1975527650","https://openalex.org/W1711527768“]，”ngrams_url“：”https://api.openalex.org/works/W3102188143/ngrams网站“，”abstract_inverted_index“：{”We“：[0,49]，”examine“：[1]，”how“：[2]，”sparse“：[3]，”可行“：[4,40,62]，”解决方案“：[5,41,63]，”of“：[6,78]，”integer“：[7,56,97]，”programs“：[8,57]，”are“：[9]，”on“：[10,69,95]，”average.“：[11,70]，”average“：[12]，”case“：[13]，”here“：[14]，“意思是”：[15]，“那个”：[16,51101]，“我们”：[17,88]，“修复”：[18]，“这个”：[19,24,76,90,96102105]，“约束“：[20]，”矩阵“：[21]，”和“：[22,81]，”变化“：[23]，”右手“：[25]，”边“：[26]，”向量。“：[27]，”对于“：[28]，”a“：[29]，”问题“：[30]，”in“：[31,58104]，”标准“：[32,59]，”形式“：[33,60]，”with“：[34,42,64]，”m“：[35,45]，”方程式“：[36]，”there“：[37]，”exist“：38]，”LP“：[39]，”at“：[43]，”most“：[44]，”many“：[46,66]，”nonzero“：[47,66]7]，“条目。“：[48]，”show“：[50]，”under“：[52]，”relative“：[53]，”轻度“：[54]，”substitutions，“：[55]，”have“：/61]，”O（m）“：[65]，”entries，“:[68]，”Our“：[71]，”proof“：[72]，”uses“：[73]，”ideas“：[74]，”from“：[75]，”theory“：77]，”groups“：[79]，”lattices“：“：[80]，”Ehrhart“：[82]，“多项式。“：[83]，”From“：[84]，”our“：[85]，”main“：[86]，”定理“：[87]，”获得“：[89]，”best“：[91]，”known“：[92]，”upper“：[93]，”bound“：[94]，”Carath\u00e9odory“：[98]，”number“：[99]，”provided“：[100]，”行列式“：[103]，”data“：[106]，”are“：[107]，”small“。“：[108]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3102188143“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2021，”cited_by_count”：1}.，{“年份”：2020，”citecd_by_count“：4}]，”updated_date“：”2024-06-15T16:22:53.198905“，”created_date:“2020-11-23”}