{"id":"https://openalex.org/W2129079236","doi":"https://doi.org/10.1109/glocom.2004.1378402","title":"Optimal dispersal of special certificate graphs","display_name":"Optimal dispersal of special certificate graphs","publication_year":2005,"publication_date":"2005-04-05","ids":{"openalex":"https://openalex.org/W2129079236","doi":"https://doi.org/10.1109/glocom.2004.1378402","mag":"2129079236"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5101809771","display_name":"Eunjin Jung","orcid":"https://orcid.org/0000-0003-1224-4072"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"funder","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"None Eunjin Jung","raw_affiliation_strings":["Dept. of Comput. Sci., Univ. of Texas, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Texas, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059304834","display_name":"Ehab S. Elmallah","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"funder","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"E.S. Elmallah","raw_affiliation_strings":["Department of Computing Science, University of Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109983086","display_name":"Mohamed G. Gouda","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"funder","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.G. Gouda","raw_affiliation_strings":["Department of Computer Sciences, University of Technology, Austin, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Technology, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.442,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.400396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":71,"max":74},"biblio":{"volume":"4","issue":null,"first_page":"2213","last_page":"2217"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9993,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9989,"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/certificate","display_name":"Certificate","score":0.7481754}],"concepts":[{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.7481754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.71262133},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5846948},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.52380407},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47743234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42673215},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06816998},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1509539496","https://openalex.org/W1775571719","https://openalex.org/W1819010326","https://openalex.org/W1859131989","https://openalex.org/W1958859150","https://openalex.org/W2008524185","https://openalex.org/W2069519268","https://openalex.org/W2096866698","https://openalex.org/W2105470748","https://openalex.org/W2109339603","https://openalex.org/W2117496982","https://openalex.org/W2129079236","https://openalex.org/W2143781016","https://openalex.org/W2158923961","https://openalex.org/W4229838822","https://openalex.org/W4236287335"],"related_works":["https://openalex.org/W893422426","https://openalex.org/W2522585081","https://openalex.org/W2391254440","https://openalex.org/W2389959488","https://openalex.org/W2371451504","https://openalex.org/W2369049846","https://openalex.org/W2359232568","https://openalex.org/W2347819525","https://openalex.org/W2264307891","https://openalex.org/W1990878504"],"abstract_inverted_index":{"We":[0,134],"consider":[1],"a":[2,24,27,98,107,147,173],"network":[3,25,44,108],"where":[4,180],"nodes":[5,16,45,105,186],"can":[6,70,89],"issue":[7],"certificates":[8,22,39,73,102,116,171],"that":[9,47,117,140],"identify":[10],"the":[11,18,31,35,43,48,66,72,82,104,112,164,170,183,188],"public":[12,83],"keys":[13],"of":[14,34,85,97,106,115,150,156,158,163,185],"other":[15,62],"in":[17,23,65,75,122,187],"network.":[19,36],"The":[20,37,95,153],"issued":[21,38],"constitute":[26],"directed":[28],"graph,":[29,176],"called":[30],"certificate":[32,151,175,190],"graph":[33],"are":[40],"dispersed":[41],"among":[42],"such":[46],"following":[49],"condition":[50],"holds.":[51],"If":[52],"any":[53,61],"node,":[54,63],"u,":[55],"needs":[56],"to":[57,60,80,93,103,119,168],"send":[58,91],"messages":[59,92],"v,":[64],"network,":[67],"then":[68],"u":[69,77,88],"use":[71],"stored":[74,121],"both":[76],"and":[78,138],"v":[79,86],"obtain":[81],"key":[84],"(then":[87],"securely":[90],"v).":[94],"cost":[96,131],"dispersal":[99,126],"which":[100],"assigns":[101],"is":[109,127,132,166,177,182],"measured":[110],"by":[111],"average":[113],"number":[114,184],"need":[118],"be":[120],"one":[123,162],"node.":[124],"A":[125],"optimal":[128,144],"if":[129],"its":[130],"minimum.":[133],"present":[135],"three":[136],"algorithms":[137,165],"show":[139],"each":[141,157],"algorithm":[142],"computes":[143],"dispersals":[145],"for":[146],"rich":[148],"class":[149],"graphs.":[152],"time":[154],"complexity":[155],"these":[159],"algorithms,":[160],"when":[161],"used":[167],"disperse":[169],"from":[172],"given":[174],"O(n/sup":[178],"2/),":[179],"n":[181],"input":[189],"graph.":[191]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2129079236","counts_by_year":[],"updated_date":"2025-04-20T23:55:23.021651","created_date":"2016-06-24"}