{"id":"https://openalex.org/W2013613968","doi":"https://doi.org/10.1016/s0020-0190(98)00094-5","title":"A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph","display_name":"A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph","publication_year":1998,"publication_date":"1998-07-01","ids":{"openalex":"https://openalex.org/W2013613968","doi":"https://doi.org/10.1016/s0020-0190(98)00094-5","mag":"2013613968"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(98)00094-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(98)00094-5","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","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/A5070608789","display_name":"Jeffrey Mark Phillips","orcid":null},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jeffrey Mark Phillips","raw_affiliation_strings":["Department of Mathematics Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, New Brunswick, Canada E2L 4L5","Department of Mathematics, Statistics, and Computer Science University of New Brunswick P.O. Box 5050 Saint John, New Brunswick, Canada E2L 4L5"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, New Brunswick, Canada E2L 4L5","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science University of New Brunswick P.O. Box 5050 Saint John, New Brunswick, Canada E2L 4L5","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079361771","display_name":"Abraham P. Punnen","orcid":"https://orcid.org/0000-0002-3859-9229"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Abraham P. Punnen","raw_affiliation_strings":["Department of Mathematics Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, New Brunswick, Canada E2L 4L5","Department of Mathematics, Statistics, and Computer Science University of New Brunswick P.O. Box 5050 Saint John, New Brunswick, Canada E2L 4L5"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, New Brunswick, Canada E2L 4L5","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science University of New Brunswick P.O. Box 5050 Saint John, New Brunswick, Canada E2L 4L5","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110489532","display_name":"S.N. Kabadi","orcid":null},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"S.N. Kabadi","raw_affiliation_strings":["Faculty of Administration, University of New Brunswick, Fredericton, New Brunswick, Canada E3B 5A3","Faculty of Administration, University of New Brunswick, Fredericton, New Brunswick, Canada E3B 5A3#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Administration, University of New Brunswick, Fredericton, New Brunswick, Canada E3B 5A3","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Administration, University of New Brunswick, Fredericton, New Brunswick, Canada E3B 5A3#TAB#","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079361771"],"corresponding_institution_ids":["https://openalex.org/I106938459"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.19263456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"2","first_page":"105","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12176","display_name":"Optimization and Packing Problems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12288","display_name":"Optimization and Search Problems","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8597542643547058},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7678561210632324},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.6447991132736206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5735067129135132},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5615771412849426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4875473380088806},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4665643274784088},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4263785183429718},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3607410490512848}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8597542643547058},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7678561210632324},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.6447991132736206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5735067129135132},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5615771412849426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4875473380088806},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4665643274784088},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4263785183429718},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3607410490512848},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0020-0190(98)00094-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(98)00094-5","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G51538429","display_name":null,"funder_award_id":"OPG 0008085","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7493191269","display_name":null,"funder_award_id":"OPG 0170381","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2029841189","https://openalex.org/W2044028871","https://openalex.org/W2060827745","https://openalex.org/W2140787410","https://openalex.org/W4205775998","https://openalex.org/W4285719527","https://openalex.org/W6604664341","https://openalex.org/W7036541427"],"related_works":["https://openalex.org/W4376138746","https://openalex.org/W2361554335","https://openalex.org/W2171568915","https://openalex.org/W1595757466","https://openalex.org/W2359992618","https://openalex.org/W4200179302","https://openalex.org/W4309336419","https://openalex.org/W2620231896","https://openalex.org/W2946024655","https://openalex.org/W2265604726"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}