{"id":"https://openalex.org/W2085809786","doi":"https://doi.org/10.1002/net.3230030404","title":"On building minimum cost communication networks","display_name":"On building minimum cost communication networks","publication_year":1973,"publication_date":"1973-01-01","ids":{"openalex":"https://openalex.org/W2085809786","doi":"https://doi.org/10.1002/net.3230030404","mag":"2085809786"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230030404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230030404","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5037975168","display_name":"Norman Zadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"N. Zadeh","raw_affiliation_strings":["Thomas J. Watson Research Center IBM Yorktown Heights, New York","Thomas J. Watson Research Center, IBM, Yorktown Heights, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thomas J. Watson Research Center IBM Yorktown Heights, New York","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Thomas J. Watson Research Center, IBM, Yorktown Heights, New York#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037975168"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":2.5288,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.88663223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":"4","first_page":"315","last_page":"331"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9975000023841858,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9975000023841858,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9962999820709229,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.7232695817947388},{"id":"https://openalex.org/keywords/exact-solutions-in-general-relativity","display_name":"Exact solutions in general relativity","score":0.5518786907196045},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45921918749809265},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4540896415710449},{"id":"https://openalex.org/keywords/marginal-cost","display_name":"Marginal cost","score":0.4509456157684326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4369277358055115},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4311467409133911},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.41505420207977295},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39578625559806824},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3764353096485138},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36029165983200073},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18309983611106873},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13598686456680298},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12387976050376892}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.7232695817947388},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.5518786907196045},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45921918749809265},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4540896415710449},{"id":"https://openalex.org/C66887028","wikidata":"https://www.wikidata.org/wiki/Q382444","display_name":"Marginal cost","level":2,"score":0.4509456157684326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4369277358055115},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4311467409133911},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.41505420207977295},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39578625559806824},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3764353096485138},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36029165983200073},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18309983611106873},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13598686456680298},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12387976050376892},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230030404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230030404","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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":7,"referenced_works":["https://openalex.org/W1964119857","https://openalex.org/W2009803313","https://openalex.org/W2027580688","https://openalex.org/W2042061024","https://openalex.org/W2160408584","https://openalex.org/W4239369411","https://openalex.org/W4244424643"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4300101996","https://openalex.org/W2142393343","https://openalex.org/W3101625811","https://openalex.org/W2338854850"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"notion":[2],"of":[3,21,55,58],"an":[4,37],"\u201eexact\u201d\ufe01":[5,22,75],"test":[6,76],"for":[7,79],"improving":[8],"network":[9],"solutions":[10],"is":[11,31,64,77],"discussed.":[12],"Computational":[13],"results":[14],"are":[15],"presented":[16,78],"which":[17],"indicate":[18],"the":[19,53,80],"power":[20],"tests":[23],"relative":[24],"to":[25,66],"current":[26],"marginal":[27],"pricing":[28],"schemes.":[29],"It":[30],"conjectured":[32],"that":[33],"each":[34],"cycle":[35],"in":[36],"optimal":[38],"solution":[39],"must":[40],"contain":[41],"at":[42],"least":[43],"\\documentclass{article}\\pagestyle{empty}\\begin{document}$":[44],"1":[45],"+":[46],"\\frac{1}{{1^\\alpha":[47],"-":[48],"1}}":[49],"$\\end{document}":[50],"links,":[51],"where":[52],"cost":[54],"a":[56],"link":[57],"length":[59],"l":[60],"and":[61],"capacity":[62],"y":[63],"proportional":[65],"1\u00b7y\u03b1,":[67],"0":[68],"\u2266":[69,71],"\u03b1":[70],"1.":[72],"A":[73],"simple":[74],"one":[81],"termianl":[82],"TELPAK":[83],"problem.":[84]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}