{"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","alternate_titles":[],"publication_year":2002,"publication_date":"2002-05-07","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","doi":"https://doi.org/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,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"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"},"parent_works":[{"id":"https://openalex.org/W2480505355","display_name":"NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications","relationship":"volume"}],"lineage":["https://openalex.org/W1554375058","https://openalex.org/W2480505355"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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,"observed_orcids":[]},"institutions":[{"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/I4387156284","display_name":"Universit\u00e9 Paris Descartes","ror":"https://ror.org/0220k9r37","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241","https://openalex.org/I4387156284"]}],"countries":["FR"],"is_corresponding":false,"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"],"raw_orcid":null,"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/I4387156284"]},{"raw_affiliation_string":"\u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066969557","display_name":"Josu\u00e9 Kuri","orcid":null,"observed_orcids":[]},"institutions":[{"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"],"raw_orcid":null,"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/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088647988","display_name":"Maurice Gagnaire","orcid":null,"observed_orcids":[]},"institutions":[{"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"],"raw_orcid":null,"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/I12356871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.379,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92832035,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"301","last_page":"313"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9829000234603882,"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.9829000234603882,"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.011500000022351742,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/logical-topology-design","display_name":"logical topology design","score":0.9940000176429749},{"id":"https://openalex.org/keywords/network-congestion","display_name":"network congestion","score":0.625},{"id":"https://openalex.org/keywords/average-hop-count","display_name":"average hop count","score":0.921999990940094},{"id":"https://openalex.org/keywords/milp-formulation","display_name":"MILP formulation","score":0.7400000095367432},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.8360000252723694},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.7940000295639038},{"id":"https://openalex.org/keywords/network-design-optimization","display_name":"network design optimization","score":0.6380000114440918}],"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","doi":"https://doi.org/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,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"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/W2495503791","https://openalex.org/W2632344297","https://openalex.org/W4212899374"],"related_works":["https://openalex.org/W1531189961","https://openalex.org/W2177177517","https://openalex.org/W1903767089","https://openalex.org/W1995468608","https://openalex.org/W2023354907","https://openalex.org/W2541174657","https://openalex.org/W96409321","https://openalex.org/W2121521262","https://openalex.org/W2004088386","https://openalex.org/W1563127437"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1554375058","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
