{“id”:“https://openalex.org/W4315779684“,”doi“:”https://doi.org/10.1137/1.9781611977585.ch17“,”title“:”Sinkless Orientation Made Simple“,”display_name“:”Sinkless Orientation Made Smiled“,”publication_year“:2023,”publiation_date“:”2023-01-01“,”ids“:{”openalex“:”https://openalex.org/W4315779684“,”doi“:”https://doi.org/10.1137/1.9781611977585.ch17“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1137/1.9781611977585.ch17“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:fald,”is_core“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业和应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:null',“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapper”,“indexed_in”:[”crossref“],url“:”https://arxiv.org/pdf/1208.02655“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5035798037“,”display_name“:”Alkida Balliu“,”orcid“:”https://orcid.org/0000-0001-5293-8365},“机构”:[{“id”:https://openalex.org/I4210150763“,”display_name“:”Gran Sasso科学研究所“,”ror“:”https://ror.org/043qcb444“,”country_code“:”IT“,”type“:“教育”,”世系“:[”https://openalex.org/I160013858","https://openalex.org/I4210150763“]}],”国家“:[”IT“],”is_corresponding“:false,”raw_author_name“:”Alkida Balliu“,”raw _affiliation_strings“:[“GSSI-大萨索科学研究所(Viale F.Crispi 7,67100 L'Aquila,Italy-Italy)”],”affiliations“:[{”raw_affiliation_string“:”GSSI-Gran Sasso科学研究所机构ID“:[”https://openalex.org/I4210150763“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5085809864“,”display_name“:”Janne H.Korhonen“,”orcid“:”https://orcid.org/0009-0000-5494-1218},“机构”:[{“id”:https://openalex.org/I2800229700“,”display_name“:”赫尔辛基物理研究所“,”ror“:”https://ror.org/01x2x1522“,”“country_code”“:”FI“,”type“:”facility“,”lineage“:[”https://openalex.org/I133731052","https://openalex.org/I2800229700","https://openalex.org/I63548447","https://openalex.org/I94722563","https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Janne H.Korhonen“,”raw _affiliation_strings“:[“物理系(P.O.Box 64,FI-00014,芬兰赫尔辛基-法国)”],“affiliations”:[{“raw_affiliation _string”:“物理系https://openalex.org/I2800229700“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5023808567“,”display_name“:”Fabian K\u00fchn“,”orcid“:”https://orcid.org/0000-0002-1025-5037},“机构”:[{“id”:https://openalex.org/I161046081“,”display_name“:”弗赖堡大学“,”ror“:”https://ror.org/0245cg223“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I161046081“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Fabian Kuhn“,”raw _ afiliation_strings“:[“弗莱堡大学[弗莱堡](Friedrichstr.39 79098弗莱堡-德国)”],”affiliations“:[{”raw _affiliation_string“:”弗莱堡(弗莱堡)大学[弗赖堡](弗里德里希斯特.39 7909 8弗莱伯格-德国)“,”institution_ids“:[https://openalex.org/I161046081“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5024629461“,”display_name“:”Henrik Lievonen“,”orcid“:”https://orcid.org/0000-0002-1136-522X},“机构”:[{“id”:https://openalex.org/I9927081“,”display_name“:”阿尔托大学“,”ror“:”https://ror.org/020hwjq30“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Henrik Lievonen“,”raw _ afiliation_strings“:[“阿尔托大学(邮政信箱11000,FI-00076阿尔托-芬兰)”],”affiliations“:[{”raw _affiliation_strong“:”阿尔托大学https://openalex.org/I9927081“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5042405670“,”display_name“:”Dennis Olivetti“,”orcid“:”https://orcid.org/0000-0002-6600-6443},“机构”:[{“id”:https://openalex.org/I4210150763“,”display_name“:”Gran Sasso科学研究所“,”ror“:”https://ror.org/043qcb444“,”country_code“:”IT“,”type“:“教育”,”世系“:[”https://openalex.org/I160013858","https://openalex.org/I4210150763“]}],”国家“:[”IT“],”is_corresponding“:false,”raw_author_name“:”Dennis Olivetti“,”raw _ afiliation_strings“:[“GSSI-Gran Sasso科学研究所(Viale F.Crispi 7,67100 L'Aquila,Italy-Italy)”],”afliations“:[{”raw _affiliation_strong“:”GSSI-格兰Sasso Science Institute机构ID“:[”https://openalex.org/I4210150763“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5051339127“,”display_name“:”Shreyas Pai“,”orcid“:”https://orcid.org/0000-0003-2409-7807},“机构”:[{“id”:https://openalex.org/I9927081“,”display_name“:”阿尔托大学“,”ror“:”https://ror.org/020hwjq30“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Shreyas Pai“,”raw _affiliation_strings“:[“芬兰阿尔托大学”],”affiliations“:[{”raw _affiliation_string“:”芬兰阿尔托学院“,”institution_ids“:[https://openalex.org/I9927081“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5025101185“,”display_name“:”Ami Paz“,”orcid“:”https://orcid.org/0000-0002-6629-8335},“机构”:[{“id”:https://openalex.org/I1294671590“,”display_name“:”国家科学研究中心“,”ror“:”https://ror.org/02feahw73“,”country_code“:”FR“,”type“:“政府”,”世系“:[”https://openalex.org/I1294671590“]},{”id“:”https://openalex.org/I277688954“,”display_name“:”巴黎萨克雷大学“,”ror“:”https://ror.org/03xjwb503“,”country_code“:”FR“,”type“:“教育”,”世系“:[”https://openalex.org/I277688954“]}],”国家“:[”FR“],”is_corresponding“:false,”raw_author_name“:”Ami Paz“,”raw _affiliation_strings“:[“CNRS-国家科学研究中心(法国)”,“LISN-Num\u00e9rique跨学科科学实验室(法国贝尔夫大学校园b\u00e2t 507\r\nRue du Belv\u00e9d\u00e8re\r\n91405奥赛大学校园b\u00e2t 640\r\n1 rue Raimond Castain\r\n91190 Gif sur Yvette)“,”ParSys-Syst\u00e8mes Parall\u00e 8les-LISN(University\u00e_9 Paris-Saclay,B\u00estiment 650,91190 Gif-sur-Yvette-France)“],“从属关系”:[{“raw_affiliation_string”:“CNRS-国家科学研究中心(法国)”,“institution_ids”:[“https://openalex.org/I1294671590“]},{”raw_affiliation_string“:”ParSys-Syst\u00e8mes Parall\u00e 8les-LISN(University\u00o9 Paris-Saclay,B\u002timent 650,91190 Gif-sur-Yvette-法国)“,”institution_ids“:[”https://openalex.org/I277688954“]},{”raw_affiliation_string“:”LISN-Num\u00e9rique科学跨学科实验室(Campus Universitaire b\u00e 2t 507\r\nRue du Belv\u00e-9d\u00e8re\r\n91405 Orsay cedex\r\net\r\nCompus Universitaie b\u002t 640\r\n1 rue Raimond Castaing\r\n91190 Gif-sur-Yvette-France)“,”institution_ids“:[]}]},{“作者位置”:“中间”,“作者“:{”id“:”https://openalex.org/A5091604054“,”display_name“:”Joel Rybicki“,”orcid“:”https://orcid.org/0000-0002-6432-6646},“机构”:[{“id”:https://openalex.org/I157556583“,”display_name“:”奥地利科学技术研究所“,”ror“:”https://ror.org/03gnh5541“,”country_code“:”AT“,”type“:“教育”,”世系“:[”https://openalex.org/I157556583“]}],”国家“:[”AT“],”is_corresponding“:false,”raw_author_name“:”Joel Rybicki“,”raw _ afiliation_strings“:[“IST Austria-科学技术研究所[Klosterneuburg,Austria](IST Australia Am Campus 1 3400 Klosterburg Austria)”],“affiliations”:[{“raw_affiliation_string”:“IST奥地利-科学技术学院[奥地利克罗斯特内堡](IST奥地利Am校区1 3400奥地利克罗斯特内堡)“,”institution_ids“:[”https://openalex.org/I157556583“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5066080641“,”display_name“:”Stefan Schmid“,”orcid“:”https://orcid.org/0000-0002-7798-1711},“机构”:[{“id”:https://openalex.org/I4577782“,”display_name“:”柏林理工大学\u00e4t“,”ror“:”https://ror.org/03v4gjf40“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I4577782“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Stefan Schmid“,”raw _affiliation_strings“:[“TUB-柏林技术大学/柏林理工大学\u00e4t(Stra\u00dfe des 17)。Juni 135 10623 Berlin-德国)“],”affiliations“:[{”raw_affiliation_string“:”TUB-柏林技术大学/柏林理工大学(Stra\u00dfe des 17)。Juni 135 10623柏林-德国)“,”institution_ids“:[”https://openalex.org/I4577782“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5011911306“,”display_name“:”Jan Studen\u00fd“,”orcid“:”https://orcid.org/0000-0002-9887-5192},“机构”:[{“id”:https://openalex.org/I9927081“,”display_name“:”阿尔托大学“,”ror“:”https://ror.org/020hwjq30“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Jan Studen\u00fd“,”raw_affiliation_strings“:[“芬兰阿尔托大学”],”affiliations“:[{”raw_affiliation_string“:”芬兰阿尔托学院“,”institution_ids“:[https://openalex.org/I9927081“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5025555126“,”display_name“:”Jukka Suomela“,”orcid“:”https://orcid.org/0000-0001-6117-8089},“机构”:[{“id”:https://openalex.org/I9927081“,”display_name“:”阿尔托大学“,”ror“:”https://ror.org/020hwjq30“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Jukka Suomela“,”raw _affiliation_strings“:[“阿尔托大学(邮政信箱11000,FI-00076阿尔托-芬兰)”],”affiliations“:[{”raw _affiliation_string“:”阿尔托大学https://openalex.org/I9927081“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5064067007“,”display_name“:”Jara Uitto“,”orcid“:”https://orcid.org/0000-0002-5179-5056},“机构”:[{“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“]}],”国家“:[”CH“],”is_corresponding“:false,”raw_author_name“:”Jara Uitto“,”raw _affiliation_strings“:[“TIK-计算机工程和网络实验室(Gloriastrase 35 8092 Zurich-Switzerland)”],“affiliations”:[{“raw_affiliation _string”:“TIK–计算机工程和网络实验室(Gloryastrase 358092 Zuich-Swissand)”,“机构ID“:[”https://openalex.org/I35440088“]}]}],”institution_assertions“:[],”countries_distinct_count“:6,”institutions_disting_count”:9,”corresponding_author_ids“:[[],”corresponding_institution_ids”:[]、“apc_list”:null,“apc_payed”:nul,“fwci”:4.023,“has_fulltext”:true,“fulltext_origin”:“pdf”,“cited_by_count”:2,“citation_normalized_percentile”:{“value”:0.8271 54,“is_in_top_1_percent”:假,“is_in_top_10_percent“:false},”cited_by_percentile_year“:{”min“:82,”max“:87},“biblio”:{“volume”:null,“issue”:nul,“first_page”:“175”,“last_page”:“191”},‘is_retracted’:false,‘is_paratext’:false,‘primary_topic’:{‘id’:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9999,”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.9999,”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/T10237“,”display_name“:”高级加密方案和协议“,”score“:0.9994,”subfield“:{”id“:”https://openalex.org/subfields/1702“,”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.9993,“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/federated-elearning(https://openalex.org/keywords/federated-elearning)“,”display_name“:”联合学习“,”score“:0.476933}],”概念“:[{”id“:”https://openalex.org/C2779808786,“wikidata”:https://www.wikidata.org/wiki/Q6664603“,”display_name“:”Locality“,”level“:2,”score“:0.7672233},{”id“:”https://openalex.org/C2780586882,“wikidata”:https://www.wikidata.org/wiki/Q7520643“,”display_name“:”Simple(哲学)“,”level“:2,”score“:0.73819864},{”id“:”https://openalex.org/C108710211,“wikidata”:https://www.wikidata.org/wiki/Q11538“,”display_name“:”数学证明“,”level“:2,”score“:0.63815045},{”id“:”https://openalex.org/C16345878,“wikidata”:https://www.wikidata.org/wiki/Q107472979“,”display_name“:”方向(矢量空间)“,”level“:2,”score“:0.58342844},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.5788918},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.50304717},{”id“:”https://openalex.org/C26517878,“wikidata”:https://www.wikidata.org/wiki/Q228039“,”display_name“:”Key(lock)“,”level“:2,”score“:0.4429885},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.44021028},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”Mathematics“,”level“:0,”score“:0.32609683},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.08996716},{”id“:”https://openalex.org/C138885662,“wikidata”:https://www.wikidata.org/wiki/Q5891“,”display_name“:”哲学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C41895202,“wikidata”:https://www.wikidata.org/wiki/Q8162“,”display_name“:”语言学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C38652104,“wikidata”:https://www.wikidata.org/wiki/Q3510521“,”display_name“:”计算机安全“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C111472728,“wikidata”:https://www.wikidata.org/wiki/Q9471“,”display_name“:”认识论“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1137/1.9781611977585.ch17“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:fald,”is_core“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业与应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:null.,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://hal.science/hal-04288751“,”pdf_url“:null,”source“:null,”license“:nully,”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url”:“https://arxiv.org/abs/1208.02655,“pdf_url”:https://arxiv.org/pdf/1208.02655,“源”:{“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/1208.02655,“pdf_url”:https://arxiv.org/pdf/1208.02655,“源”:{“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“:[],“grants”:[]、“datasets”:[],“versions”:[】,“referenced_works_count”:19,“referrenced_works”:https://openalex.org/W1992776880","https://openalex.org/W2054910423","https://openalex.org/W2067661972","https://openalex.org/W2071034628","https://openalex.org/W2110738524","https://openalex.org/W2243868910","https://openalex.org/W2552279664","https://openalex.org/W2902369602","https://openalex.org/W2949268223","https://openalex.org/W2954841372","https://openalex.org/W2962850638","https://openalex.org/W2963181990","https://openalex.org/W2963662927","https://openalex.org/W2963789390","https://openalex.org/W2964145385","https://openalex.org/W3034790637","https://openalex.org/W3170201847","https://openalex.org/W4205300528","https://openalex.org/W4210854863“],”related_works“:[”https://openalex.org/W4394650907","https://openalex.org/W4254119641","https://openalex.org/W4236324517","https://openalex.org/W3196207352","https://openalex.org/W3084261076","https://openalex.org/W2963408011","https://openalex.org/W2951724202","https://openalex.org/W2576399385","https://openalex.org/W2184046398","https://openalex.org/W1586813864“],”abstract_inverted_index“:{”The“:[0,15],”sinkless“:[1,35],”orientation“:[2,36],”problem“:[3,16],”plays“:[4],”a“:[5],“key”:[6],“role”:[7],”in“:[8,40,49],”understanding“:[9],”The“:[10,32,41,50],”foundations“:[11],”of“:[12,25,34,55],”distributed“:[13,26],”computing“14],“can”:[17],“be”:[18],“used”:[19],“to”:[20],“separate”:[21],“two”:[22],“基本”:[23],“模型”:[24],“图形”:[27],“算法”:[28],“局部”:[29,43],“和”:[30,45],“SLOCAL:”:[31],“局部性”:[33],“is”:[37],“\u03a9(log”:[38],“n)”:[39,48],“确定性”:[42,51],“模型”:[44],“O(log”:[46],“log”:[47],“SLOCAL”:[52],“模型。“:[53],”两者“:[54],”这些“:[56],”结果“:[57],”是“:[58],”已知“:[59],”由“:[60],”先前“:[61],”工作,“:[62],”但是“:[63],”这里“:[64],”我们“:[65],”给予“:[66],”新“:[67],”简单“:[68],”自包含“:[69],”证明“:[70],”对于“:[71],”它们。“:[72]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W4315779684“,”counts_by_year“:[{”年“:2024,”引用_by_count“:2}],”更新日期“:”2024-09-15T17:33:51.565887“,”创建日期“:“2023-01-13”}