{"id":"https://openalex.org/W4411536019","doi":"https://doi.org/10.1051/ro/2025085","title":"Embedding of extended sierpinski networks <i>S</i><sup>++</sup>(<i>k, m</i>) into certain trees","display_name":"Embedding of extended sierpinski networks <i>S</i><sup>++</sup>(<i>k, m</i>) into certain trees","publication_year":2025,"publication_date":"2025-06-23","ids":{"openalex":"https://openalex.org/W4411536019","doi":"https://doi.org/10.1051/ro/2025085"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2025085","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2025085","pdf_url":null,"source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1051/ro/2025085","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086585571","display_name":"P Leo Joshwa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P. Leo Joshwa","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0365-2309","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004238953","display_name":"R. Sundara Rajan","orcid":"https://orcid.org/0000-0002-1851-6334"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sundara Rajan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1851-6334","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088523800","display_name":"T. M. Rajalaxmi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T.M. Rajalaxmi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9700-8110","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5016880813","display_name":"\u0130smail Naci Cang\u00fcl","orcid":"https://orcid.org/0000-0002-0700-5774"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ismail Naci Cangul","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0700-5774","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3242,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92573939,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"59","issue":"4","first_page":"2279","last_page":"2301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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.9991000294685364,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9979000091552734,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/sierpinski-triangle","display_name":"Sierpinski triangle","score":0.8628179430961609},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6911025047302246},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5874261856079102},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.5579791069030762},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.5534920692443848},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5227968096733093},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5093873143196106},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47546523809432983},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.45421019196510315},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4465835690498352},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40590378642082214},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40256619453430176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2032896876335144},{"id":"https://openalex.org/keywords/fractal","display_name":"Fractal","score":0.17209720611572266}],"concepts":[{"id":"https://openalex.org/C27176706","wikidata":"https://www.wikidata.org/wiki/Q663365","display_name":"Sierpinski triangle","level":3,"score":0.8628179430961609},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6911025047302246},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5874261856079102},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.5579791069030762},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5534920692443848},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5227968096733093},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5093873143196106},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47546523809432983},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.45421019196510315},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4465835690498352},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40590378642082214},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40256619453430176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2032896876335144},{"id":"https://openalex.org/C40636538","wikidata":"https://www.wikidata.org/wiki/Q81392","display_name":"Fractal","level":2,"score":0.17209720611572266},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1051/ro/2025085","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2025085","pdf_url":null,"source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:44481ca0-2fbf-45c2-9450-c1ad6cab2800","is_oa":false,"landing_page_url":"https://avesis.uludag.edu.tr/publication/details/44481ca0-2fbf-45c2-9450-c1ad6cab2800/oai","pdf_url":null,"source":{"id":"https://openalex.org/S7407055210","display_name":"Bursa Uludag University - AVESIS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1051/ro/2025085","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2025085","pdf_url":null,"source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1603307171","https://openalex.org/W1871073562","https://openalex.org/W1963706347","https://openalex.org/W1964247502","https://openalex.org/W2025582593","https://openalex.org/W2025791275","https://openalex.org/W2048216748","https://openalex.org/W2059367745","https://openalex.org/W2062496955","https://openalex.org/W2063054346","https://openalex.org/W2139770451","https://openalex.org/W2197058234","https://openalex.org/W2529495091","https://openalex.org/W2810638354","https://openalex.org/W3211451895","https://openalex.org/W4240400504","https://openalex.org/W4318023028","https://openalex.org/W4381382086","https://openalex.org/W4388593937","https://openalex.org/W4389035693","https://openalex.org/W4403547098"],"related_works":["https://openalex.org/W2495029940","https://openalex.org/W195224515","https://openalex.org/W2007173733","https://openalex.org/W2087725382","https://openalex.org/W2392648935","https://openalex.org/W4322716869","https://openalex.org/W2151713270","https://openalex.org/W2279178133","https://openalex.org/W2143269753","https://openalex.org/W2012106299"],"abstract_inverted_index":{"The":[0],"Maximum":[1],"Subgraph":[2],"Problem":[3],"(MSP)":[4],"seeks":[5],"to":[6,26,71],"maximize":[7],"the":[8,39,42,73,92,98,106,123],"edges":[9,77],"induced":[10],"by":[11],"a":[12,17,19,52,84],"subset":[13],"of":[14,76],"vertices":[15],"in":[16,28,128],"graph,":[18],"challenge":[20],"that":[21],"is":[22],"NP-complete":[23],"and":[24,31,62,82,114,155],"fundamental":[25],"applications":[27],"parallel":[29],"computing":[30],"VLSI":[32],"design.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37,67,90],"study":[38],"MSP":[40,124],"for":[41,78,87,96,125],"extended":[43,99],"Sierpinski":[44,100,146],"networks":[45,101],"S":[46,129],"++":[47,130],"(":[48,131],"k,":[49,132],"m":[50,63,127,133],"),":[51],"hierarchical":[53],"structure":[54],"with":[55],"wide":[56],"applicability.":[57],"For":[58],"k":[59],"\u2265":[60],"2":[61],"=":[64],"3,":[65],"4,":[66],"leverage":[68],"lexicographic":[69],"ordering":[70],"determine":[72],"maximum":[74],"number":[75],"given":[79],"vertex":[80],"subsets":[81],"provide":[83],"Sage":[85],"implementation":[86],"computation.":[88],"Further,":[89],"explore":[91],"minimum":[93,107],"wirelength":[94],"required":[95],"embedding":[97],"into":[102,151],"structures":[103],"such":[104],"as":[105],"linear":[108],"arrangement,":[109],"complete":[110],"binary":[111],"tree,":[112],"caterpillar,":[113],"1-hierarchical":[115],"caterpillar.":[116],"While":[117],"our":[118],"results":[119],"address":[120],"specific":[121],"cases,":[122],"arbitrary":[126],")":[134],"remains":[135],"an":[136],"open":[137],"problem.":[138],"This":[139],"work":[140],"extends":[141],"prior":[142],"findings":[143],"on":[144],"generalized":[145],"networks,":[147],"offering":[148],"new":[149],"insights":[150],"their":[152],"structural":[153],"properties":[154],"optimization.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-06-23T00:00:00"}