{"id":"https://openalex.org/W1565880950","doi":"https://doi.org/10.1007/978-3-540-73814-5_31","title":"Some New Structural Properties of Shortest 2-Connected Steiner Networks","display_name":"Some New Structural Properties of Shortest 2-Connected Steiner Networks","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W1565880950","doi":"https://doi.org/10.1007/978-3-540-73814-5_31","mag":"1565880950"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73814-5_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73814-5_31","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/A5109909972","display_name":"Shuying Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I198091727","display_name":"Tianjin Polytechnic University","ror":"https://ror.org/00xsr9m91","country_code":"CN","type":"education","lineage":["https://openalex.org/I198091727"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuying Peng","raw_affiliation_strings":["College of Science, Tianjin Polytechnic University, Tianjin 300160, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of Science, Tianjin Polytechnic University, Tianjin 300160, P.R. China","institution_ids":["https://openalex.org/I198091727"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103046886","display_name":"Meili Li","orcid":"https://orcid.org/0000-0002-4546-5325"},"institutions":[{"id":"https://openalex.org/I181903023","display_name":"Xi'an Shiyou University","ror":"https://ror.org/040c7js64","country_code":"CN","type":"education","lineage":["https://openalex.org/I181903023"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meili Li","raw_affiliation_strings":["Department of Mathematics, Xi\u2019an Shiyou University, Xi\u2019an, Shaanxi 710065, P.R. China","Department of Mathematics, Xi'an Shiyou University, Xi'an, Shaanxi 710065, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Xi\u2019an Shiyou University, Xi\u2019an, Shaanxi 710065, P.R. China","institution_ids":["https://openalex.org/I181903023"]},{"raw_affiliation_string":"Department of Mathematics, Xi'an Shiyou University, Xi'an, Shaanxi 710065, P.R. China","institution_ids":["https://openalex.org/I181903023"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014473140","display_name":"Shenggui Zhang","orcid":"https://orcid.org/0000-0002-9596-0826"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Shenggui Zhang","raw_affiliation_strings":["Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, Shaanxi 710072, P.R. China","Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, P.R. China","Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, Shaanxi 710072, P.R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, P.R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032676950","display_name":"T.C.E. Cheng","orcid":"https://orcid.org/0000-0001-5127-6419"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"T. C. Edwin Cheng","raw_affiliation_strings":["Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109909972"],"corresponding_institution_ids":["https://openalex.org/I198091727"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13697047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"317","last_page":"324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9934999942779541,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9934999942779541,"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/T12084","display_name":"Synthesis and properties of polymers","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9767000079154968,"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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8157058954238892},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.7199252247810364},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6972078084945679},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.6820006966590881},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6199749708175659},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.5561015605926514},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.5220237374305725},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4732758700847626},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4482663571834564},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.43571487069129944},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43439850211143494},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.41047149896621704},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.39461052417755127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24819791316986084},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07240480184555054},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.0571742057800293}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8157058954238892},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.7199252247810364},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6972078084945679},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.6820006966590881},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6199749708175659},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.5561015605926514},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.5220237374305725},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4732758700847626},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4482663571834564},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.43571487069129944},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43439850211143494},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.41047149896621704},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39461052417755127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24819791316986084},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07240480184555054},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0571742057800293},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-73814-5_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73814-5_31","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"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/9693","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/9693","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1541536235","https://openalex.org/W1965497163","https://openalex.org/W1972763846","https://openalex.org/W2004752601","https://openalex.org/W2027868217"],"related_works":["https://openalex.org/W2159586130","https://openalex.org/W2488129067","https://openalex.org/W2039866832","https://openalex.org/W2014594560","https://openalex.org/W4220784935","https://openalex.org/W1984251932","https://openalex.org/W1565880950","https://openalex.org/W4244236923","https://openalex.org/W3215909732","https://openalex.org/W2746332120"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}