{"id":"https://openalex.org/W1554375058","doi":"https://doi.org/10.1007/3-540-47906-6_24","title":"Models for the Logical Topology Design Problem","display_name":"Models for the Logical Topology Design Problem","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1554375058","doi":"https://doi.org/10.1007/3-540-47906-6_24","mag":"1554375058"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-47906-6_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-47906-6_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5110286973","display_name":"Nicolas Puech","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210102205","display_name":"\u00c9cole Sup\u00e9rieure des T\u00e9l\u00e9communications","ror":"https://ror.org/018vhc422","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210102205"]}],"countries":["FR","MA"],"is_corresponding":true,"raw_author_name":"Nicolas Puech","raw_affiliation_strings":["Computer Science and Networks Department, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, 46, Rue Barrault, 75632, Paris cedex 13, France","I.U.T., University Paris 5, 143 Avenue de Versailles, 75016, Paris, France","\u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications"],"affiliations":[{"raw_affiliation_string":"Computer Science and Networks Department, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, 46, Rue Barrault, 75632, Paris cedex 13, France","institution_ids":["https://openalex.org/I12356871"]},{"raw_affiliation_string":"I.U.T., University Paris 5, 143 Avenue de Versailles, 75016, Paris, France","institution_ids":["https://openalex.org/I204730241"]},{"raw_affiliation_string":"\u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications","institution_ids":["https://openalex.org/I4210102205","https://openalex.org/I12356871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066969557","display_name":"Josu\u00e9 Kuri","orcid":null},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Josu\u00e9 Kuri","raw_affiliation_strings":["Computer Science and Networks Department, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, 46, Rue Barrault, 75632, Paris cedex 13, France","Ecole Nationale sup\u00e9rieure des T\u00e9l\u00e9communications"],"affiliations":[{"raw_affiliation_string":"Computer Science and Networks Department, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, 46, Rue Barrault, 75632, Paris cedex 13, France","institution_ids":["https://openalex.org/I12356871"]},{"raw_affiliation_string":"Ecole Nationale sup\u00e9rieure des T\u00e9l\u00e9communications","institution_ids":["https://openalex.org/I29607241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088647988","display_name":"Maurice Gagnaire","orcid":null},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Maurice Gagnaire","raw_affiliation_strings":["Computer Science and Networks Department, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, 46, Rue Barrault, 75632, Paris cedex 13, France","Ecole Nationale sup\u00e9rieure des T\u00e9l\u00e9communications"],"affiliations":[{"raw_affiliation_string":"Computer Science and Networks Department, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, 46, Rue Barrault, 75632, Paris cedex 13, France","institution_ids":["https://openalex.org/I12356871"]},{"raw_affiliation_string":"Ecole Nationale sup\u00e9rieure des T\u00e9l\u00e9communications","institution_ids":["https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110286973"],"corresponding_institution_ids":["https://openalex.org/I12356871","https://openalex.org/I204730241","https://openalex.org/I4210102205"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":10.4108,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.98264571,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"301","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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/T10232","display_name":"Optical Network Technologies","score":0.9961000084877014,"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/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8012982606887817},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7554144859313965},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7435808181762695},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5849921107292175},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5753044486045837},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.4859786927700043},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4012796878814697},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3437105715274811},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23793095350265503},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19409766793251038},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.142255961894989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8012982606887817},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7554144859313965},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7435808181762695},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5849921107292175},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5753044486045837},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.4859786927700043},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4012796878814697},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3437105715274811},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23793095350265503},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19409766793251038},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.142255961894989},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-47906-6_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-47906-6_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W31324235","https://openalex.org/W1568257004","https://openalex.org/W1608635866","https://openalex.org/W2121521262","https://openalex.org/W2130713974","https://openalex.org/W2149008718","https://openalex.org/W2151652350","https://openalex.org/W2165385439","https://openalex.org/W2339500526","https://openalex.org/W2495503791","https://openalex.org/W2632344297","https://openalex.org/W4212899374"],"related_works":["https://openalex.org/W4321504838","https://openalex.org/W2081475278","https://openalex.org/W2794855054","https://openalex.org/W2005169299","https://openalex.org/W2606087467","https://openalex.org/W1540477665","https://openalex.org/W150166259","https://openalex.org/W2314520391","https://openalex.org/W2085776465","https://openalex.org/W3087663609"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}