{"id":"https://openalex.org/W4405131655","doi":"https://doi.org/10.1007/s00236-024-00474-8","title":"Parameterized algorithms for the Steiner arborescence problem on a hypercube","display_name":"Parameterized algorithms for the Steiner arborescence problem on a hypercube","publication_year":2024,"publication_date":"2024-12-07","ids":{"openalex":"https://openalex.org/W4405131655","doi":"https://doi.org/10.1007/s00236-024-00474-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-024-00474-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-024-00474-8","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"},"type":"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/A5041928672","display_name":"Sugyani Mahapatra","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]},{"id":"https://openalex.org/I4210151956","display_name":"Robert Bosch (India)","ror":"https://ror.org/04my8ty22","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210151956","https://openalex.org/I889804353"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sugyani Mahapatra","raw_affiliation_strings":["Center for Integrative Biology and Systems Medicine, IIT Madras, Chennai, Tamil Nadu, India","Department of Computer Science and Engineering, Indian Institute of Technology (IIT) Madras, Chennai, Tamil Nadu, India","Robert Bosch Centre for Data Science and Artificial Intelligence, IIT Madras, Chennai, Tamil Nadu, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Integrative Biology and Systems Medicine, IIT Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology (IIT) Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Robert Bosch Centre for Data Science and Artificial Intelligence, IIT Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I4210151956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077782872","display_name":"Manikandan Narayanan","orcid":"https://orcid.org/0000-0002-8490-4087"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]},{"id":"https://openalex.org/I4210151956","display_name":"Robert Bosch (India)","ror":"https://ror.org/04my8ty22","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210151956","https://openalex.org/I889804353"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Manikandan Narayanan","raw_affiliation_strings":["Center for Integrative Biology and Systems Medicine, IIT Madras, Chennai, Tamil Nadu, India","Department of Computer Science and Engineering, Indian Institute of Technology (IIT) Madras, Chennai, Tamil Nadu, India","Robert Bosch Centre for Data Science and Artificial Intelligence, IIT Madras, Chennai, Tamil Nadu, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Integrative Biology and Systems Medicine, IIT Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology (IIT) Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Robert Bosch Centre for Data Science and Artificial Intelligence, IIT Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I4210151956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049949046","display_name":"N. S. Narayanaswamy","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"N. S. Narayanaswamy","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology (IIT) Madras, Chennai, Tamil Nadu, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology (IIT) Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041928672","https://openalex.org/A5049949046","https://openalex.org/A5077782872"],"corresponding_institution_ids":["https://openalex.org/I24676775","https://openalex.org/I4210151956"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21490782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"62","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9921000003814697,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9829999804496765,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.8576087951660156},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7631322741508484},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.6949995756149292},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6245619058609009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5766597986221313},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4803401231765747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4652788043022156},{"id":"https://openalex.org/keywords/np-complete","display_name":"NP-complete","score":0.45720750093460083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38893646001815796},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3479381501674652},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.27348360419273376}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8576087951660156},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7631322741508484},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.6949995756149292},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6245619058609009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5766597986221313},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4803401231765747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4652788043022156},{"id":"https://openalex.org/C122749075","wikidata":"https://www.wikidata.org/wiki/Q215206","display_name":"NP-complete","level":3,"score":0.45720750093460083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38893646001815796},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3479381501674652},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27348360419273376}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-024-00474-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-024-00474-8","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1517036688","https://openalex.org/W1527618424","https://openalex.org/W1549202508","https://openalex.org/W1549265641","https://openalex.org/W1875940007","https://openalex.org/W1996668544","https://openalex.org/W2005771129","https://openalex.org/W2005915210","https://openalex.org/W2010318213","https://openalex.org/W2041226831","https://openalex.org/W2077016363","https://openalex.org/W2083213362","https://openalex.org/W2084289491","https://openalex.org/W2097782835","https://openalex.org/W2108916118","https://openalex.org/W2142249067","https://openalex.org/W2295961103","https://openalex.org/W2763619719","https://openalex.org/W2914414140","https://openalex.org/W3020969699","https://openalex.org/W3150209425","https://openalex.org/W4233815609","https://openalex.org/W4241418020","https://openalex.org/W4298423912","https://openalex.org/W4300076045"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W2118320476","https://openalex.org/W2035613592","https://openalex.org/W1986447712","https://openalex.org/W2110193191","https://openalex.org/W2060380213","https://openalex.org/W55832546","https://openalex.org/W2150488380","https://openalex.org/W2377239403","https://openalex.org/W2375401331"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}