{"id":"https://openalex.org/W1971607545","doi":"https://doi.org/10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","title":"Locating replicas of a database on a network","display_name":"Locating replicas of a database on a network","publication_year":1997,"publication_date":"1997-08-01","ids":{"openalex":"https://openalex.org/W1971607545","doi":"https://doi.org/10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","mag":"1971607545"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0037%28199708%2930%3A1%3C31%3A%3AAID-NET4%3E3.0.CO%3B2-M","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":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0037%28199708%2930%3A1%3C31%3A%3AAID-NET4%3E3.0.CO%3B2-M","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108528137","display_name":"S. L. Hakimi","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Louis Hakimi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Davis, California 95616"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Davis, California 95616","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063563448","display_name":"E. F. Schmeichel","orcid":null},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward F. Schmeichel","raw_affiliation_strings":["Department of Mathematics and Computer Science, San Jose State University, San Jose, California 95192","Department of Mathematics and computer science, San Jose State University, San Jose, California 95192"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, San Jose State University, San Jose, California 95192","institution_ids":["https://openalex.org/I51504820"]},{"raw_affiliation_string":"Department of Mathematics and computer science, San Jose State University, San Jose, California 95192","institution_ids":["https://openalex.org/I51504820"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108528137"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.5073,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.71777941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"1","first_page":"31","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9926000237464905,"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/T12288","display_name":"Optimization and Search Problems","score":0.9926000237464905,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9897000193595886,"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/T11106","display_name":"Data Management and Algorithms","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.6986744403839111},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5085643529891968},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.5063003301620483},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5016934871673584},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.48733147978782654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3854336142539978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30433738231658936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27522653341293335},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.26040875911712646},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2486952543258667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19570499658584595}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6986744403839111},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5085643529891968},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.5063003301620483},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5016934871673584},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.48733147978782654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3854336142539978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30433738231658936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27522653341293335},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.26040875911712646},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2486952543258667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19570499658584595}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0037%28199708%2930%3A1%3C31%3A%3AAID-NET4%3E3.0.CO%3B2-M","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":{"id":"doi:10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199708)30:1<31::aid-net4>3.0.co;2-m","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0037%28199708%2930%3A1%3C31%3A%3AAID-NET4%3E3.0.CO%3B2-M","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"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1971607545.pdf","grobid_xml":"https://content.openalex.org/works/W1971607545.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W1503036335","https://openalex.org/W2025658531","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419","https://openalex.org/W1585318792","https://openalex.org/W28092394","https://openalex.org/W777204940"],"abstract_inverted_index":{"We":[0,18,50],"study":[1],"the":[2,15,23,41,44,48,53,56,77,85],"problem":[3,57,78],"of":[4,7,22,33,47,66,84],"locating":[5],"replicas":[6,42],"a":[8,11],"database":[9],"on":[10,79],"network":[12],"to":[13,26],"minimize":[14],"communication":[16,34,67],"cost.":[17],"first":[19],"present":[20],"extensions":[21],"p-median":[24],"theorem":[25],"prove":[27],"that":[28,55],"under":[29,63],"two":[30,86],"different":[31],"measures":[32],"cost":[35],"one":[36],"can":[37],"always":[38],"optimally":[39],"locate":[40],"at":[43],"vertices":[45],"(nodes)":[46],"network.":[49],"briefly":[51],"review":[52],"fact":[54],"is":[58],"NP-hard":[59],"for":[60,75,82],"general":[61],"networks":[62,81],"either":[64,83],"measure":[65],"cost,":[68],"and":[69],"we":[70],"then":[71],"provide":[72],"efficient":[73],"algorithms":[74],"solving":[76],"tree":[80],"measures.":[87],"\u00a9":[88],"1997":[89,97],"John":[90],"Wiley":[91],"&":[92],"Sons,":[93],"Inc.":[94],"Networks":[95],"30:31\u201336,":[96]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}