{"id":"https://openalex.org/W1967379196","doi":"https://doi.org/10.1007/bf02071983","title":"An approach for the Steiner problem in directed graphs","display_name":"An approach for the Steiner problem in directed graphs","publication_year":1991,"publication_date":"1991-06-01","ids":{"openalex":"https://openalex.org/W1967379196","doi":"https://doi.org/10.1007/bf02071983","mag":"1967379196"},"language":"en","primary_location":{"id":"doi:10.1007/bf02071983","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02071983","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","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/A5091887230","display_name":"Nelson Maculan","orcid":"https://orcid.org/0000-0002-3897-3356"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Nelson Maculan","raw_affiliation_strings":["COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, P.O. Box 68501, 21945, Rio de Janeiro, Brazil","COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, P.O. Box 68501, 21945, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080727133","display_name":"Paulo H. Gulelmo Souza","orcid":"https://orcid.org/0009-0003-6239-7664"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Paulo Souza","raw_affiliation_strings":["COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, P.O. Box 68501, 21945, Rio de Janeiro, Brazil","COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, P.O. Box 68501, 21945, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"COPPE and Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043145301","display_name":"Alfredo Candia-V\u00e9jar","orcid":"https://orcid.org/0000-0003-2953-6522"},"institutions":[{"id":"https://openalex.org/I185652977","display_name":"University of Tarapac\u00e1","ror":"https://ror.org/04xe01d27","country_code":"CL","type":"education","lineage":["https://openalex.org/I185652977"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Alfredo Candia Vejar","raw_affiliation_strings":["COPPE-Rio de Janeiro and Departamento de Matem\u00e1tica, Universidad de Tarapac\u00e1, Arica, Chile"],"affiliations":[{"raw_affiliation_string":"COPPE-Rio de Janeiro and Departamento de Matem\u00e1tica, Universidad de Tarapac\u00e1, Arica, Chile","institution_ids":["https://openalex.org/I185652977"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091887230"],"corresponding_institution_ids":["https://openalex.org/I122140584"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.5017,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.79235356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"33","issue":"6","first_page":"471","last_page":"480"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","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/T11522","display_name":"VLSI and FPGA Design Techniques","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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9975000023841858,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9965999722480774,"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/theory-of-computation","display_name":"Theory of computation","score":0.7586735486984253},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.7233709096908569},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6659914255142212},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6396975517272949},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6048247814178467},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44176027178764343},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4297958016395569},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3754253387451172},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34061476588249207},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3328290581703186}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7586735486984253},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.7233709096908569},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6659914255142212},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6396975517272949},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6048247814178467},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44176027178764343},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4297958016395569},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3754253387451172},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34061476588249207},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3328290581703186},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02071983","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02071983","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","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":11,"referenced_works":["https://openalex.org/W306252662","https://openalex.org/W1005876121","https://openalex.org/W2008771115","https://openalex.org/W2020586530","https://openalex.org/W2049751268","https://openalex.org/W2068362339","https://openalex.org/W2080156195","https://openalex.org/W2134143366","https://openalex.org/W2172222998","https://openalex.org/W3148632216","https://openalex.org/W4238957396"],"related_works":["https://openalex.org/W2161182859","https://openalex.org/W2118320476","https://openalex.org/W1503036335","https://openalex.org/W2025658531","https://openalex.org/W2069304052","https://openalex.org/W2355299259","https://openalex.org/W2382846283","https://openalex.org/W2379400063","https://openalex.org/W2943602910","https://openalex.org/W1982458038"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}