{“id”：“https://openalex.org/W2149802161“，”doi“：”https://doi.org/10.1016/j.tcs.2011.12.077“，”title“：”A note on sorting buffers offline“，”display_name“：”B note on searching buffers-off“，”publication_year“：2012，”publiation_date“：”2012-03-01“，”id“：{”openalex“：”https://openalex.org/W2149802161“，”doi“：”https://doi.org/10.1016/j.tcs.2011.12.077“，”mag“：”2149802161“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2011.12.077“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.tcs.2011.12.077“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5006327208“，”display_name“：”Daniel Gottesman“，”orcid“：”https://orcid.org/0009-0002-2948-3395}，“机构”：[{“id”：https://openalex.org/I889458895“，”display_name“：”香港大学“，”ror“：”https://ror.org/02zhqgq86“，”country_code“：”HK“，”type“：“教育”，”世系“：[”https://openalex.org/I889458895“]}]，”国家“：[”香港“]，”is_corresponding“：false，”raw_author_name“：”Ho-Leung Chan“，”raw _ afiliation_strings“：[“香港大学”]，”affiliations“：[{”raw_ afiliation _string“：”香港大学”，“institution_ids”：[“https://openalex.org/I889458895“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5073490534“，”display_name“：”Nicole Megow“，”orcid“：”https://orcid.org/0000-0002-3531-7644}，“机构”：[{“id”：https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”网址：https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Nicole Megow“，”raw _affiliation_strings“：[“Max-Planck-Institut f \u00fcr Informatik，Saarbr\u00fccken，Germany”]，“afliations”：[{“raw_affilition_string”：“Max-Pplanck-Institut f \ u00fcr-Informatikhttps://openalex.org/I4210109712“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“荷兰阿姆斯特丹Vrije大学”]，”affiliations“：[{”raw _affiliation_strong“：”荷兰阿姆斯特朗Vrije-Universiteit“，”institution_ids“：[https://openalex.org/I865915315“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5070193017“，”display_name“：”Rob van Stee“，”orcid“：”https://orcid.org/0000-0002-3664-0865}，“机构”：[{“id”：https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”网址：https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Rob van Stee“，”raw _affiliation_strings“：[“Max-Planck-Institut f \u00fcr Informatik，Saarbr\u00fc cken，Germany”]，”affiliations“：[{”raw_affiliation_string“：”Max-Planck-Institute f \u 00fcr Infoatik，Saarbr\u 00fc ckeN，Germary“，”，“institution_ids”：[”https://openalex.org/I4210109712“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：3，”institutions_disticent_count”：3，“corresponding_author_ids”：[“https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I865915315“]，”apc_list“：{”value“：2690，”currency“：”USD“，”value_USD“：2660，”provenance“：”doaj“}，”apc _payd“：null，”fwci“：3.583，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：21，”citation_normalized_percentile“：{”value”：0.964811，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：true}，“cit”ed_by_percentile_year“：{“最小”：90，“最大”：91}，“书目”：{”volume“：”423“，”issue“：null，”first_page“：”11“，”last_page“：“18”}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“｝，”field“：｛”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”：1.0，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9954，“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“：”物理科学“}}，{”id“：”https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9847，“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“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/sketch网站“，”display_name“：”素描“，”分数“：0.62868726}，{”id“：”https://openalex.org/keywords/online-algorithm“，”display_name“：”联机算法“，”score“：0.5796932}，{”id“：”https://openalex.org/keywords/buffer-management网站“，”display_name“：”缓冲区管理“，”score“：0.563689}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.552848}，{”id“：”https://openalex.org/keywords/sequence网站“，”display_name“：”序列（生物学）“，”score“：0.53217655｝，｛”id“：”https://openalex.org/keywords/competitive-analysis网站“，”display_name“：”竞争分析“，”score“：0.52977014}，{”id“：”https://openalex.org/keywords/scheduling（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.527762}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.521524}，{”id“：”https://openalex.org/keywords/bin-packing（https://openalex.org/keywords/bin-packing）“，”display_name“：”装箱“，”score“：0.502079}，{”id“：”https://openalex.org/keywords/buffer（https://openalex.org/keywords/buffer）“，”display_name“：”Buffer（光纤）“，”score“：0.48574048｝]，”concepts“：[｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.76898503}，{”id“：”https://openalex.org/C2779231336，“wikidata”：https://www.wikidata.org/wiki/Q7534724“，”display_name“：”素描“，”等级“：2，”分数“：0.62868726}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.59064084}，{”id“：”https://openalex.org/C196921405，“wikidata”：https://www.wikidata.org/wiki/Q786431“，”display_name“：”联机算法“，”level“：2，”score“：0.5796932}，{”id“：”https://openalex.org/C111696304，“wikidata”：https://www.wikidata.org/wiki/Q2303697“，”display_name“：”Sorting“，”level“：2，”score“：0.5715228}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.53217655}，{”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.52977014}，{”id“：”https://openalex.org/C88548561，“wikidata”：https://www.wikidata.org/wiki/Q347599“，”display_name“：”sort“，”level“：2，”score“：0.5198958}，{”id“：”https://openalex.org/C145018004，“wikidata”：https://www.wikidata.org/wiki/Q4985944“，”display_name“：”缓冲区（光纤）“，”level“：2，”score“：0.48574048}，{”id“：”https://openalex.org/C37404715，“wikidata”：https://www.wikidata.org/wiki/Q380679“，”display_name“：”动态编程“，”level“：2，”score“：0.47556892}，{”id“：”https://openalex.org/C192209626，“wikidata”：https://www.wikidata.org/wiki/Q190909“，”display_name“：”焦点（光学）“，”级别“：2，”分数“：0.45582068}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.38508672}，{”id“：”https://openalex.org/C120314980，“wikidata”：https://www.wikidata.org/wiki/Q180634网址“，”display_name“：”分布式计算“，”level“：1，”score“：0.33514386}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.31173515}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.29411796}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.2017974}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.17536393}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”Database“，”level“：1，”score“：0.12631682}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”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/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C120665830，“wikidata”：https://www.wikidata.org/wiki/Q14620“，”display_name“：”Optics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2011.12.077“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2011.12.077“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/9“，”score“：0.43，”display_name“：”Industry，innovation and infrastructure“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：14，”referrenced_works“：[”https://openalex.org/W1513609231","https://openalex.org/W1559046381","https://openalex.org/W1593991462","https://openalex.org/W1945035348","https://openalex.org/W1987225815","https://openalex.org/W2011039300","https://openalex.org/W2027240710","https://openalex.org/W2047334728","https://openalex.org/W2059878569","https://openalex.org/W2120305839","https://openalex.org/W2142215646","https://openalex.org/W2146461782","https://openalex.org/W2170113804","https://openalex.org/W4242631410“]，”related_works“：[”https://openalex.org/W4308756616","https://openalex.org/W2950832996","https://openalex.org/W2603984281","https://openalex.org/W25837695","https://openalex.org/W2186753217","https://openalex.org/W2160425906","https://openalex.org/W2093065103","https://openalex.org/W2021418037","https://openalex.org/W1559046381","https://openalex.org/W1513609231“]，”abstract_inverted_index“：{”We“：[0188]，”consider“：[1]，”the“：[2,57,63,68,78,83,91114132156161165174185197]，”offline“：[3134162]，”sorting“：[4143]，”buffer“：[5,35,641479201]，”problem.“：[6135163]，”the“：[7,28,46118]，”input“：[8]，”is“：[9,30,48,80,96129149176]，”a“：[10,26,36,36]3,51178191]，“序列”：[11]，“的”：[12,14,36,86155200]，“项目”：[13,18,61]，“不同”：[15]，“类型”。，“which”：[39,60]，“can”：[40]，“used”：[42]，“to”：[43,49,67,81]，“rerange”：[44]，“items”：[45]，“问题”：[47,95145]，“设计”：[50]，“调度”：[52]，“策略”：[53]，“that”：[54141]，“decisions”：[55]，“on”：[56]，“order”：[58]，“in”：[59101113]，“from”：[62]：[75]，“和”：[76104107]，“因此”，：[77152]，“目标”：[79]，“最小化”：[82]，“总计”：[84]，“数字”：[85]，“更改”：[88]，“用于”：[89160196]，“服务”：[90]，“整体”：[92]，“序列”：[93]，“此”：[94]，“动机”：[97]，“各种”：[99]，“应用”：[100]，“制造”：[102]，“过程”：[103]，“计算机”：[105]，“科学”：[106]，“it”：[108]，“有”：[109121]，“吸引”：[110]，“重要”：[111]，“关注“：[112]，”最后“：[115]，”少数“：[116]，”年份“：[117]，“main”：[119]，“focus”：[120]，“been”：[122]，“on”：[123131]，“NP-hard”：[150]，“and”，“：[151]，“close”：[153]，“most”：[157]，“basic”：[158]，“问题”：[159]，“开”：[164]，“正”：[166]，“边”，：[167]，“给定”：[169]，“an”：[170]，“O（1）-近似值”：[171]，“算法”：[172195]，“时间”：[173]，“调度程序”：[175]，“已知”：[177]，“仅”：[180]，“略”：[181]，“较大”：[182]，“大于”：[183]，“加倍”：[184]，“原始”：[186]，“尺寸”：[187]，“也”：[189]，“草图”：[190]，“快速”：[192]，“动态”：[193]，“编程”：[194]，“特殊”：[198]，“案例”：[199]，“大小”：[202]，“2.”：[203]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2149802161“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年”：2022，”“cited_by_cunt”：1'，{”“年”“：2021，”“cited_by-count”“：2}，”“年份”“：2019，”“gited_by_count”（引用_计数）：3}，“年份”（年份）：2018，”年份“：2015，”引用by_count“：5}，{“年份”：2014，”引用by_count，{“年份”：2012，“引用_ by_count”：1}]，“更新日期”：“2024-09-14T18:36:22.466206”，“创建时间”：“2016-06-24”}