{“id”：“https://openalex.org/W2119378898“，”doi“：”https://doi.org/10.1145/1374376.1374379“，”title“：”多路切割、0-extension和公制标签的Sdp间隙和ugc硬度“，”display_name“：”单向切割、0-extension和米制标签的Sdp间隙和ugc-hardward“，”publication_year“：2008，”publitation_date“：”2008-05-17“，”ids“：{”openalex“：”https://openalex.org/W2119378898“，”doi“：”https://doi.org/10.1145/1374376.1374379“，”mag“：”2119378898“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1374376.1374379“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5008657432“，”display_name“：”Rajsekar Manokaran“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”网址：https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Rajsekar Manocaran“，”raw _ afiliation_strings“：[“美国新泽西州普林斯顿大学”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5025400832“，”display_name“：”Joseph Naor“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Joseph（Seffi）Naor“，”raw _ afiliation_strings“：[“Technion，Haifa，Israel”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A504412015“，”display_name“：”Prasad Raghavendra“，”orcid“：”https://orcid.org/0009-0009-7851-0653}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Prasad Raghavendra“，”raw关联字符串“：[“华盛顿大学，西雅图，华盛顿，美国”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5068494085“，”display_name“：”Roy Schwartz“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Roy Schwartz“，”raw_affiliation_strings“：[“Technion，Haifa，Israel”]}]“countries_distict_count”：2，“institutions_disticenc_count”：3，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc_payed”：null，“has_fulltext”：true，“full”text_origin“：”ngrams“，”cited_by_count“：66，”cited_by_percentile_year“：{“min”：96，“max”：97}，“biblio”：{”volume“：null，“issue”：null、“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“:{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9994，”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.9994，”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.9941，”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.9814，“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/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.52486}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.513524}]，”concepts“：[{”id“：”https://openalex.org/C2778029271，“wikidata”：https://www.wikidata.org/wiki/Q5421931“，”display_name“：”扩展（谓词逻辑）“，”level“：2，”score“：0.7439265}，{”id“：”https://openalex.org/C176217482，“wikidata”：https://www.wikidata.org/wiki/Q860554“，”display_name“：”公制（单位）“，”级别“：2，”分数“：0.69106954}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”display_name“：”放松（心理学）“，”等级“：2，”分数“：0.6786157}，{”id“：”https://openalex.org/C13355873，“wikidata”：https://www.wikidata.org/wiki/Q2920850“，”display_name“：”Connection（principal bundle）“，”level“：2，”score“：0.664963}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.66307664}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.65537953}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.5854877}，{”id“：”https://openalex.org/C112955886，“wikidata”：https://www.wikidata.org/wiki/Q5656275“，”display_name“：”近似硬度“，”level“：3，”score“：0.5369397｝，｛”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”级别“：2，”分数“：0.514286}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.5133628}，{”id“：”https://openalex.org/C101901036，“wikidata”：https://www.wikidata.org/wiki/Q2269096“，”display_name“：”半定编程“，”level“：2，”score“：0.48936075}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.47190887}，{”id“：”https://openalex.org/C129393996，“wikidata”：https://www.wikidata.org/wiki/Q6553442“，”display_name“：”线性扩展“，”level“：3，”score“：0.42634982}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.38968512}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3409524}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3245659}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.27513945}，{”id“：”https://openalex.org/C180645754，“wikidata”：https://www.wikidata.org/wiki/Q474715“，”display_name“：”部分有序集“，”level“：2，”score“：0.0793134}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418“，”display_name“：”心理学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C77805123，“wikidata”：https://www.wikidata.org/wiki/Q161272“，”display_name“：”社会心理学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657“，”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/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”Economics“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1374376.1374379“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：22，“referrenced_works”：[”https://openalex.org/W1571037334","https://openalex.org/W1964932748","https://openalex.org/W1966140358","https://openalex.org/W1981676508","https://openalex.org/W1981960292","https://openalex.org/W1996540180","https://openalex.org/W2008475686","https://openalex.org/W2014086530","https://openalex.org/W2041571997","https://openalex.org/W2055636480","https://openalex.org/W2061130579","https://openalex.org/W2067403633","https://openalex.org/W2069702698","https://openalex.org/W2073903404","https://openalex.org/W2086358569","https://openalex.org/W2099677042","https://openalex.org/W2106663623","https://openalex.org/W2110871651","https://openalex.org/W2120358419","https://openalex.org/W2133263321","https://openalex.org/W2137118456","https://openalex.org/W2156060048“]，”related_works“：[”https://openalex.org/W3023240533","https://openalex.org/W2766826477","https://openalex.org/W2185409389","https://openalex.org/W2183435071","https://openalex.org/W2060300938","https://openalex.org/W1996540180","https://openalex.org/W1992866589","https://openalex.org/W1964669037","https://openalex.org/W1834753576","https://openalex.org/W1798514331“]，”ngrams_url“：”https://api.openalex.org/works/W2119378898/ngrams“，”“abstract_inverted_index”：{“The”：[0]，“connection”：[1,20]，“between”：[2]，“integrity”：[3,40,55112121]，“gaps”：[4,41,56113122]，“and”：[5,62,63]，“computative”：[6]，“hardware”：[7,28,43,69]，“of”：[8,87123137]，“discrete”：[9]，“optimization”：[10]，“problems”：[11,66,90144]，“is”：[12,81]，“an“：[13134]，”耐人寻味“：[14135]，”问题“：[15]，”In“：[16]，“最近”：[17]，“几年”：[18]，“这个”：[19,33105130]，“有”：[21]，“突出”：[22]，“有”：[23]，“在”：[24,32,92]，“几个”：[25,46,93]，“紧”：[26]，“基于教资会的”：[27,68]，“结果”：[29,70]，“我们”：[30]，“展示”：[31]，“论文”：[34]，“a”：[35,81406115]，“直接”：[36]，“方式”：[37]，“转化”：[39]，“转化”：[42，67]，“结果”：[44]，“用于”：[45，57111412]，“基本”：[47]，“分类”：[48]，“问题。”：[49]，“具体来说，”：[50]，“we”：[51109]，“convert”：[52]，“linear”：[53,85,97126]，“programming”：[54117]，“the”：[58,77,88100120124]，“Multivay”：[59]“结果”：[73]，“建议”：[74]，“那”：[75]，“如果”：[76]，“唯一”：[78]，“游戏”：[79]，“猜想”：[80]，“真”：[82]，“然后”：[83]，“放松”：[86118]，“后一个”：[89]，“研究”：[91]，“论文”：[94]，“（所谓的”：[95]，“推土机”：[96125]，“程序）”：[98]，“产量”：[99]，“最佳”：[101]，“可能”：[102]，“近似值”：[103]，“取”：[104]，“步长”：[107]，“进一步”：[108]，“也”：[110]，“获得”：[111]，“半定”：[116146]，“匹配”：[119]，“程序”：[127]，“优先”：[128]，“到”：[129]，“工作”，：[131]，“那里”：[132]，“曾经”：[133]，“可能性”：[136]，“获得”：[138]，“更好”：[139]，“近似”：[140]，“因子”：[141]，“标记”：[143]，“通过”：[145]，“编程。”：[147]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2119378898“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年”：2021，”“cited_by_cunt”：3}，}“年“：2020，”“cited_by-count”“：6}，”“年”“：2019，”“引用的by_counts”“：7}，，”“年份”“：2018，”“引的by_cont”：2}，“：2015，”cited_by_count“：7}，{“年份”：2014，”cited_by_count，{“年份”：2012，“引用_ by_count”：5}]，“更新日期”：“2024-06-12T07:29:29.963964”，“创建日期”：”2016-06-24“}