{“id”：“https://openalex.org/W2954136843“，”doi“：”https://doi.org/10.1007/s00453-022-01061-4“，”title“：”Open Online Dial-a-Ride on the Line“，”display_name“：”Online Dial-a-Ride on the Line的改进界限“，”publication_year“：2022，”publitation_date“：”2022-12-12“，”ids“：{”openalex“：”https://openalex.org/W2954136843“，”doi“：”https://doi.org/10.1007/s00453-022-01061-4“，”mag“：”2954136843“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00453-022-01061-4“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S89324355“，”display_name“：”Algorithmica“，”issn_l“：”0178-4617“，”isn“：[”0178-40617“、”1432-0541“]，”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”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”https://drops.dagstuhl.de/opus/volltexte/2019/1236/pdf/LIPIcs-APPROX-RANDOM-2019-21.pdf“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5042550235“，”display_name“：”Alexander Birx“，”orcid“：null}，”institutions“：[]，”countries“：[”DE“]，”is_corresponding“：false，”raw_author_name“:”Alexander Birx”，“raw_affiliation_strings”：[”Darmstadt，Germany“]，“affiliations”：[{“raw_affiliation_string”：“Darmstatt，German”，“institution_ids”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5021248592“，”display_name“：”Yann Disser“，”orcid“：”https://orcid.org/0000-0002-20085-0454}，“机构”：[{“id”：https://openalex.org/I31512782“，”display_name“：”达姆施塔特科技大学“，”ror“：”https://ror.org/05n911h24“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I31512782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Yann Disser“，”raw _affiliation_strings“：[“德国达姆施塔特大学达姆施塔数学与研究生院CE”]，”affiliations“：[{”raw _affiliation_string“：”德国达姆斯塔特大学达尔姆施塔德数学与研究院CE”，“institution_ids”：[”https://openalex.org/I31512782“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-236-0210}，“机构”：[{“id”：https://openalex.org/I177969490“，”display_name“：”南丹麦大学“，”ror“：”https://ror.org/03yrrjy16“，”country_code“：”DK“，”type“：“教育”，”世系“：[”https://openalex.org/I177969490“]}]，”国家“：[”DK“]，”is_corresponding“：true，”raw_author_name“：”Kevin Schewior“，”raw _ afiliation_strings“：[“丹麦欧登塞南丹麦大学数学与计算机科学系”]，”affiliations“：[{”raw _affiliation_strong“：”丹麦欧登赛南丹麦大学，数学与计算机系”，“机构ID“：[”https://openalex.org/I177969490“]}]}]，”countries_disticont_count“：2，”institutions_disticent_count”：2，“corresponding_author_ids”：[“https://openalex.org/A5056422606“]，”对应的机构ID“：[”https://openalex.org/I177969490“]，”apc_list“：{”value“：2290，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _payd“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：2，”cited_by_percentile_year“：”{“min”：76，“max”：81}，“biblio”：{“volume”：“85”，“issue”：“5”，“first_page”：“1372”，“last”_page“：”1414“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9999，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9999，“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/T12546“，”display_name“：”智能停车解决方案和管理“，”score“：0.9973，”subfield“：{”id“：”https://openalex.org/subfields/2215“，”display_name“：”Building and Construction“}，”field“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9924，“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/online-algorithms（https://openalex.org/keywords/online-algorithms）“，”display_name“：”联机算法“，”score“：0.509957}]，”concepts“：[{”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.8239049}，{”id“：”https://openalex.org/C196921405，“wikidata”：https://www.wikidata.org/wiki/Q786431“，”display_name“：”联机算法“，”level“：2，”score“：0.7469362}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.73912}，{”id“：”https://openalex.org/C24858836，“wikidata”：https://www.wikidata.org/wiki/Q844718“，”display_name“：”计算理论“，”level“：2，”score“：0.7180097}，{”id“：”https://openalex.org/C198352243，“wikidata”：https://www.wikidata.org/wiki/Q37105“，”display_name“：”Line（geometry）“，”level“：2，”score“：0.62975967}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5761454}，{”id“：”https://openalex.org/C176217482，“wikidata”：https://www.wikidata.org/wiki/Q860554“，”display_name“：”公制（单位）“，”级别“：2，”分数“：0.50588554}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3560248}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3368066}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2853072}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”level“：0，”score“：0.091220975}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657“，”display_name“：”运营管理“，”level“：1，”score“：0.0683915}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”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}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00453-022-01061-4“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S89324355“，”display_name“：”Algorithmica“，”issn_l“：”0178-4617“，”isn“：[”0178-40617“、”1432-0541“]，”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”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://drops.dagstuhl.de/opus/volltexte/2019/1236/，“pdf_url”：https://drops.dagstuhl.de/opus/volltexte/2019/1236/pdf/LIPIcs-APPROX-RANDOM-2019-21.pdf，“源”：{“id”：https://openalex.org/S4306402524“，”display_name“：”Leibniz-Zentrum f\u00fcr Informatik（Schloss Dagstuhl）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I2799853480“，”“host_organization_name”：“Schloss Dagstuhl\u2013莱布尼茨信息中心”，“host_ordanization_lineage”：[“https://openalex.org/I2799853480“]，”host_organization_lineage_names“：[”Schloss Dagstuhl\u2013莱布尼茨信息学中心“]，”type“：”repository“｝，”license“：”抄送人“，”license_id“：”https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://drops.dagstuhl.de/opus/portals/lipics/index.php？semnr=16124，“pdf_url”：https://drops.dagstuhl.de/opus/volltexte/lipics-complete/lipics-vol145-approx-random2019-complete.pdf，“源”：{“id”：https://openalex.org/S4377196390“，”display_name“：”TUbilio（达姆施塔特理工大学）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I31512782“，”“host_organization_name”：“达姆施塔特技术大学”，“host_ordanization_lineage”：[“https://openalex.org/I31512782“]，”host_organization_lineage_names“：[”达姆施塔特理工大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/11907.02858，“pdf_url”：https://arxiv.org/pdf/1907.02858，“源”：{“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}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://drops.dagstuhl.de/opus/volltexte/2019/1236/，“pdf_url”：https://drops.dagstuhl.de/opus/volltexte/2019/1236/pdf/LIPIcs-APPROX-RANDOM-2019-21.pdf，“源”：{“id”：https://openalex.org/S4306402524“，”display_name“：”Leibniz-Zentrum f\u00fcr Informatik（Schloss Dagstuhl）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I2799853480“，”“host_organization_name”：“Schloss Dagstuhl\u2013莱布尼茨信息中心”，“host_ordanization_lineage”：[“https://openalex.org/I2799853480“]，”host_organization_lineage_names“：[”Schloss Dagstuhl\u2013莱布尼茨信息中心“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320320875“，”funder_display_name“：”Deutscher Akademischer Austauschdienst“，”award_id“：”PRIME“}]，”datasets“：[]，”versions“：[[]，”referenced_works_count“：17，”referrenced_works“：[”https://openalex.org/W1490508940","https://openalex.org/W1531600130","https://openalex.org/W1570617517","https://openalex.org/W2000628435","https://openalex.org/W2044060832","https://openalex.org/W2085799273","https://openalex.org/W2098465634","https://openalex.org/W2111697972","https://openalex.org/W2113529358","https://openalex.org/W2114948449","https://openalex.org/W2124636690","https://openalex.org/W2135307460","https://openalex.org/W2159448554","https://openalex.org/W2165780346","https://openalex.org/W2168563161","https://openalex.org/W3036408378","https://openalex.org/W3115340459“]，”related_works“：[”https://openalex.org/W4213299358","https://openalex.org/W3115340459","https://openalex.org/W2970577745","https://openalex.org/W2950803469","https://openalex.org/W2793095688","https://openalex.org/W2583614279","https://openalex.org/W2564742953","https://openalex.org/W2109659895","https://openalex.org/W1930615501","https://openalex.org/W1623410360“]，”ngrams_url“：”https://api.openalex.org/works/W2954136843/ngrams（英文）“，”abstract_inverted_index“：{”We“：[0,27]，”consider“：[1]，”the“：[2,9,35,40,50,57,66,78,87]，”open“，：[3]，”non-reemptive“：[4]，”online“：[5,47,54]，”Dial-a-Ride“：[6,48]，”problem“：[7]，”on“：[8,34,49,56]，”real“：[10]，”line“：[11]，”where“：[12]，”transportation“：[13]，”requests“：[14]，”出现“：[15]，”结束“：[16]，”时间“：[17]，”和“：[18,64]，”需要“：[19]，”到“：[20,94]，”be“：[21]，”served“：[22]，”by“：[23]，”a“：[24,29]，”single“：[25]，”server。“：[26]，”给定“：[28]，”下限“：[30,70]，”绑定“：[31,42,71,91]，”of“：[32,61,98]，”2.0585“：[33]，”竞争“：[36,62]，”比率“：[37]，”which“：[38]，”is“：[39,65101]，”first“：[41]，”that“：[43,85]，”严格“：[44]，”separates“：[45]，”open“：[46,53]，”line“：[51,58]，“来自”：[52,92]，“TSP”：[55]，“in”：[59]，“terms”：[60]，“analysis”：[63]，“best”：[67,88]，“currently”：[68]，“已知“：[69,89]，”偶数“：[72]，”表示“：[73]，”一般“：[74]，”度量“：[75]，”空格。“：[76]，“开”：[77]，“其他”：[79]，“手”：[80]，“我们”：[81]，“现在”：[82]，“an”：[83]，“算法”：[84100]，“改进”：[86]，“上限”：[90]，“2.9377”：[93]，“2.6662.”：[95]，“The”：[96]，“analysis”：[97]，“our”：[99]，“紧密。“：[102]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2954136843“，”counts_by_year“：[{”年“：2023，”引用_by_count“：2}]，”更新日期“：”2024-06-19T17:15:00.185976“，”创建日期“：“2019-07-12”}