{"id":"https://openalex.org/W2374446459","doi":null,"title":"The Modeling and Algorithms of Information Organization and Allocation Problem on Internet Communications","display_name":"The Modeling and Algorithms of Information Organization and Allocation Problem on Internet Communications","alternate_titles":[],"publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2374446459","mag":"2374446459"},"language":"en","primary_location":{"id":"mag:2374446459","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JSJX200106005","pdf_url":null,"source":{"id":"https://openalex.org/S4210175330","display_name":"Chinese Journal of Computers","issn_l":"0254-4164","issn":["0254-4164"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319982","host_organization_name":"Science Press","host_organization_lineage":["https://openalex.org/P4310319982"],"host_organization_lineage_names":["Science Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Chinese Journal of Computers","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2374446459"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5100342968","display_name":"Yong He","orcid":"https://orcid.org/0000-0001-6752-1757","observed_orcids":["https://orcid.org/0000-0001-6752-1757","https://orcid.org/0009-0001-1008-6595"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Yong He","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100342968"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.801,"has_fulltext":false,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.65934066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.8515999913215637,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.8515999913215637,"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/T12288","display_name":"Optimization and Search Problems","score":0.07100000232458115,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.01360000018030405,"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/information-resource-allocation","display_name":"information resource allocation","score":0.8799999952316284},{"id":"https://openalex.org/keywords/web-server","display_name":"web server","score":0.7730000019073486},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.9390000104904175},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.9430000185966492},{"id":"https://openalex.org/keywords/pseudo-polynomial-time-algorithm","display_name":"pseudo-polynomial time algorithm","score":0.8939999938011169},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.75},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.7630000114440918},{"id":"https://openalex.org/keywords/approximation-ratio","display_name":"approximation ratio","score":0.6539999842643738},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.36000001430511475},{"id":"https://openalex.org/keywords/online-communication","display_name":"online communication","score":0.5080000162124634}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7788161039352417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7469818592071533},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6030646562576294},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5685973167419434},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5556782484054565},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.554161787033081},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5472977161407471},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5344851016998291},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5006847381591797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45190727710723877},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.431893527507782},{"id":"https://openalex.org/C11392498","wikidata":"https://www.wikidata.org/wiki/Q11288","display_name":"Web server","level":3,"score":0.41436487436294556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34955596923828125},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22356194257736206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1676405966281891},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11607065796852112},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08831745386123657},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"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":"mag:2374446459","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JSJX200106005","pdf_url":null,"source":{"id":"https://openalex.org/S4210175330","display_name":"Chinese Journal of Computers","issn_l":"0254-4164","issn":["0254-4164"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319982","host_organization_name":"Science Press","host_organization_lineage":["https://openalex.org/P4310319982"],"host_organization_lineage_names":["Science Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Chinese Journal of Computers","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2011372346","https://openalex.org/W1995334360","https://openalex.org/W2497461971","https://openalex.org/W7100132223","https://openalex.org/W2368197836","https://openalex.org/W2171322305","https://openalex.org/W2100731249","https://openalex.org/W1980203011","https://openalex.org/W2116539775","https://openalex.org/W2015840394"],"abstract_inverted_index":{"With":[0],"the":[1,8,17,28,33,69,85,100,109,129,148,152,157,166,190],"frequent":[2],"information":[3,18,47,72],"accesses":[4],"from":[5],"users":[6],"to":[7,13,32,44,59,107],"Internet,":[9],"it":[10,41,54,121],"is":[11,42,55,78,144],"important":[12,57],"organize":[14],"and":[15,118,181,218],"allocate":[16],"resources":[19,48,73],"properly":[20],"on":[21,49,62,75,147,156],"different":[22,64],"Web":[23,39,51],"severs.":[24],"This":[25,91],"paper":[26,112,153,167,191,212],"considers":[27],"following":[29],"problem:":[30],"Due":[31],"capacity":[34],"limitation":[35],"of":[36,71,159,187],"each":[37],"single":[38],"server,":[40],"impossible":[43],"put":[45,60],"all":[46],"one":[50],"server.":[52],"Hence":[53],"an":[56,115,123,169],"problem":[58,94],"them":[61],"several":[63,136],"servers":[65],"such":[66],"that":[67,193],"(1)":[68],"amount":[70],"assigned":[74],"any":[76],"server":[77],"not":[79,196],"larger":[80],"than":[81,209],"its":[82,132],"capacity;":[83],"(2)":[84],"access":[86],"bottleneck":[87],"can":[88],"be":[89],"avoided.":[90],"new":[92],"open":[93],"was":[95,103],"proposed":[96],"in":[97,135,175],"":[98],"where":[99],"simplified":[101],"version":[102],"studied.":[104],"In":[105],"order":[106],"solve":[108],"problem,":[110],"this":[111],"first":[113],"introduces":[114],"objective":[116],"function":[117],"thus":[119],"models":[120],"as":[122],"integer":[124],"linear":[125],"programming":[126],"problem.":[127],"Then":[128],"author":[130],"analyzes":[131],"NP":[133],"hardness":[134],"cases.":[137],"A":[138],"pseudo":[139],"polynomial":[140,199],"time":[141,180,200],"optimal":[142,164],"algorithm":[143,171,202],"presented.":[145],"Based":[146],"computational":[149],"complexity":[150],"results,":[151],"further":[154],"focuses":[155],"design":[158],"heuristic.":[160],"To":[161],"get":[162],"near":[163],"solution,":[165],"presents":[168],"approximation":[170,201],"Greedy":[172],"which":[173],"runs":[174],"O(n":[176],"log":[177],"n":[178],")":[179],"has":[182],"a":[183,198,204],"worst":[184,205],"case":[185,206],"ratio":[186,207],"1/2.":[188],"Moreover,":[189],"proves":[192],"there":[194],"does":[195],"exist":[197],"with":[203,214],"better":[208],"7/9.":[210],"The":[211],"closes":[213],"some":[215],"numerical":[216],"experiments":[217],"conclusions.":[219]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2374446459","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
