乐胖代购免代理版

{"id":"https://openalex.org/W2772066451","doi":"https://doi.org/10.1002/net.21800","title":"Domain clustering for inter\u2010domain path computation speed\u2010up","display_name":"Domain clustering for inter\u2010domain path computation speed\u2010up","publication_year":2017,"publication_date":"2017-12-06","ids":{"openalex":"https://openalex.org/W2772066451","doi":"https://doi.org/10.1002/net.21800","mag":"2772066451"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21800","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101915605","display_name":"Lorenzo Maggi","orcid":"https://orcid.org/0000-0003-3643-8349"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"funder","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lorenzo Maggi","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab France Research Center, Huawei Technologies Co. Ltd Shenzhen China"],"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab France Research Center, Huawei Technologies Co. Ltd Shenzhen China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045586541","display_name":"J\u00e9r\u00e9mie Leguay","orcid":"https://orcid.org/0000-0002-4670-6389"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"funder","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9mie Leguay","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab France Research Center, Huawei Technologies Co. Ltd Shenzhen China"],"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab France Research Center, Huawei Technologies Co. Ltd Shenzhen China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050604088","display_name":"Johanne Cohen","orcid":"https://orcid.org/0000-0002-9548-5260"},"institutions":[{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"funder","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Johanne Cohen","raw_affiliation_strings":["LRI\u2010CNRS, Universit\u00e9 Paris\u2010SUD, Centrale Supelec, Universit\u00e9 Paris\u2010Saclay Orsay France"],"affiliations":[{"raw_affiliation_string":"LRI\u2010CNRS, Universit\u00e9 Paris\u2010SUD, Centrale Supelec, Universit\u00e9 Paris\u2010Saclay Orsay France","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I277688954","https://openalex.org/I4210144804","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081881036","display_name":"Paolo Medagliani","orcid":"https://orcid.org/0000-0001-8520-3664"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"funder","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Paolo Medagliani","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab France Research Center, Huawei Technologies Co. Ltd Shenzhen China"],"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab France Research Center, Huawei Technologies Co. Ltd Shenzhen China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.937,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":15,"citation_normalized_percentile":{"value":0.839898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"71","issue":"3","first_page":"252","last_page":"270"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.69250935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6285753},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.61923295},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.57857305},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5735144},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.56999594},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.51108843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.465948},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4360488},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36251485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33668944},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11996108},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21800","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01694524","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-01694524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1974984534","https://openalex.org/W2011039300","https://openalex.org/W2034743574","https://openalex.org/W2040340473","https://openalex.org/W2059186030","https://openalex.org/W2102334244","https://openalex.org/W2105020099","https://openalex.org/W2118483642","https://openalex.org/W2120530360","https://openalex.org/W2123498553","https://openalex.org/W2145292672","https://openalex.org/W2146607065","https://openalex.org/W2169470734","https://openalex.org/W2188615158","https://openalex.org/W2189102770","https://openalex.org/W2194248218","https://openalex.org/W2209345403","https://openalex.org/W2400916777","https://openalex.org/W2579426115","https://openalex.org/W2752885492","https://openalex.org/W3162614033","https://openalex.org/W4300076045"],"related_works":["https://openalex.org/W4382618745","https://openalex.org/W4321606653","https://openalex.org/W2885125400","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W2011430815","https://openalex.org/W1989889224","https://openalex.org/W1657880117","https://openalex.org/W1001352512"],"abstract_inverted_index":{"We":[0,164],"consider":[1],"a":[2,24,28,64,134,140,154],"multi\u2010domain":[3],"network":[4],"scenario":[5],"and":[6,106,136],"we":[7,62,94,113,132],"study":[8],"the":[9,15,55,74,97,100,107,116,121,126,161,170,173,177],"Inter\u2010Domain":[10],"Path":[11,36],"Computation":[12,37],"problem":[13,102],"under":[14],"Domain":[16],"Uniqueness":[17],"constraint":[18],"(":[19],"\u2010":[20,47,86,105,110,129],"),":[21],"that":[22,34,41,115,147],"is,":[23,148],"path":[25],"cannot":[26],"visit":[27],"domain":[29,66,141],"twice.":[30],"It":[31],"is":[32,42,120],"known":[33],"hierarchical":[35],"Element":[38],"(h\u2010PCE)":[39],"architecture,":[40],"commonly":[43],"used":[44],"to":[45,54,71,84,143],"solve":[46,85],",":[48,146],"shows":[49],"poor":[50],"scalability":[51],"with":[52,87,104],"respect":[53],"number":[56,75,117],"of":[57,76,99,109,118,128,151,172],"domains.":[58],"For":[59],"this":[60],"reason,":[61],"devise":[63],"new":[65],"clustering":[67,142],"concept":[68],"allowing":[69],"one":[70],"artificially":[72],"reduce":[73],"domains":[77,119],"in":[78,82],"an":[79],"offline":[80,159],"phase,":[81],"order":[83],"lower":[88],"complexity":[89],"at":[90],"run\u2010time.":[91],"More":[92],"specifically,":[93],"first":[95],"prove":[96],"\u2010completeness":[98],"feasibility":[101],"associated":[103],"inapproximability":[108],"itself.":[111],"Yet,":[112],"show":[114,166],"real":[122],"computational":[123,178],"bottleneck":[124],"for":[125,139],"solution":[127],".":[130],"Then":[131],"provide":[133],"necessary":[135],"sufficient":[137],"condition":[138,155],"be":[144,157],"proper":[145,182],"without":[149],"loss":[150],"optimality.":[152],"Such":[153],"can":[156],"verified":[158],"on":[160,176],"inter\u2010domain":[162,174],"graph.":[163],"finally":[165],"via":[167],"numerical":[168],"experiments":[169],"impact":[171],"treewidth":[175],"speed\u2010up":[179],"brought":[180],"by":[181],"clustering.":[183]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2772066451","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-03-23T07:34:02.680960","created_date":"2017-12-22"}