{"id":"https://openalex.org/W2081477614","doi":"https://doi.org/10.1002/net.3230210505","title":"A two\u2010commodity sharing problem on networks","display_name":"A two\u2010commodity sharing problem on networks","publication_year":1991,"publication_date":"1991-08-01","ids":{"openalex":"https://openalex.org/W2081477614","doi":"https://doi.org/10.1002/net.3230210505","mag":"2081477614"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230210505","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230210505","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/A5011193646","display_name":"Tetsuo Ichimori","orcid":null},"institutions":[{"id":"https://openalex.org/I72375662","display_name":"Osaka Institute of Technology","ror":"https://ror.org/02znffm54","country_code":"JP","type":"education","lineage":["https://openalex.org/I72375662"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuo Ichimori","raw_affiliation_strings":["Department of Industrial Management, Osaka Institute of Technology, Omiya, Asahi-ku, Osaka 535, Japan","Department of Industrial Management, Osaka Institute of Technology, Omiya, Asahi\u2010ku, Osaka 535, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Management, Osaka Institute of Technology, Omiya, Asahi-ku, Osaka 535, Japan","institution_ids":["https://openalex.org/I72375662"]},{"raw_affiliation_string":"Department of Industrial Management, Osaka Institute of Technology, Omiya, Asahi\u2010ku, Osaka 535, Japan","institution_ids":["https://openalex.org/I72375662"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082448893","display_name":"Naoki Katoh","orcid":null},"institutions":[{"id":"https://openalex.org/I244992198","display_name":"Osaka University of Commerce","ror":"https://ror.org/05xc0dy80","country_code":"JP","type":"education","lineage":["https://openalex.org/I244992198"]},{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoki Katoh","raw_affiliation_strings":["Department of Management Science, Kobe University of Commerce, 8-2-1 Gakuen-Nishimachi, Nishiku, Kobe, 651-21, Japan","Department of Management Science, Kobe University of Commerce, 8\u20102\u20101 Gakuen\u2010Nishimachi, Nishiku, Kobe, 651\u201021, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science, Kobe University of Commerce, 8-2-1 Gakuen-Nishimachi, Nishiku, Kobe, 651-21, Japan","institution_ids":["https://openalex.org/I244992198","https://openalex.org/I65837984"]},{"raw_affiliation_string":"Department of Management Science, Kobe University of Commerce, 8\u20102\u20101 Gakuen\u2010Nishimachi, Nishiku, Kobe, 651\u201021, Japan","institution_ids":["https://openalex.org/I65837984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.23736619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"5","first_page":"547","last_page":"563"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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.9993000030517578,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9912999868392944,"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/T12546","display_name":"Smart Parking Systems Research","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/commodity","display_name":"Commodity","score":0.7339102029800415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6818432807922363},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5752326846122742},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4995441436767578},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4855339527130127},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4180397093296051},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22171056270599365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14389970898628235},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.12055754661560059}],"concepts":[{"id":"https://openalex.org/C2779439359","wikidata":"https://www.wikidata.org/wiki/Q317088","display_name":"Commodity","level":2,"score":0.7339102029800415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6818432807922363},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5752326846122742},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4995441436767578},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4855339527130127},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4180397093296051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22171056270599365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14389970898628235},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.12055754661560059},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230210505","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230210505","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":9,"referenced_works":["https://openalex.org/W2013469283","https://openalex.org/W2063317370","https://openalex.org/W2113834527","https://openalex.org/W2129391890","https://openalex.org/W2141546571","https://openalex.org/W2150815458","https://openalex.org/W2170569385","https://openalex.org/W2325571527","https://openalex.org/W4238748775"],"related_works":["https://openalex.org/W2372919335","https://openalex.org/W3200593740","https://openalex.org/W2354030279","https://openalex.org/W3122821197","https://openalex.org/W1989012530","https://openalex.org/W2181358592","https://openalex.org/W2389271083","https://openalex.org/W2387770655","https://openalex.org/W1993869143","https://openalex.org/W3121995257"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"considers":[3],"a":[4,9,15,21,42],"sharing":[5,55],"problem":[6,51],"of":[7,12,17,36],"distributing":[8],"given":[10],"quantity":[11],"resources":[13,34],"to":[14,52],"set":[16],"demand":[18],"nodes":[19],"in":[20,31],"network":[22],"as":[23,25],"equally":[24],"possible.":[26],"We":[27],"study":[28],"the":[29,33,50,53],"case":[30],"which":[32],"are":[35],"two":[37],"distinct":[38],"kinds":[39],"and":[40],"propose":[41],"polynomial":[43],"time":[44],"algorithm":[45],"for":[46],"it":[47],"by":[48],"reducing":[49],"one\u2010commodity":[54],"problem.":[56]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}