{"id":"https://openalex.org/W101100783","doi":null,"title":"Problems related to broadcasting in graphs","display_name":"Problems related to broadcasting in graphs","publication_year":2013,"publication_date":"2013-09-06","ids":{"openalex":"https://openalex.org/W101100783","mag":"101100783"},"language":"en","primary_location":{"id":"pmh:oai:https://spectrum.library.concordia.ca:977773","doi":null,"is_oa":true,"landing_page_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","pdf_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047245116","display_name":"Hayk Grigoryan","orcid":"https://orcid.org/0000-0003-2829-2482","observed_orcids":["https://orcid.org/0000-0003-2829-2482"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hayk Grigoryan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2829-2482","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5047245116"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.850600004196167,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.850600004196167,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.11029999703168869,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.01549999974668026,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/broadcast-time","display_name":"broadcast time","score":0.878000020980835},{"id":"https://openalex.org/keywords/graph-diameter","display_name":"graph diameter","score":0.7770000100135803},{"id":"https://openalex.org/keywords/interconnection-networks","display_name":"interconnection networks","score":0.7390000224113464},{"id":"https://openalex.org/keywords/message-routing","display_name":"message routing","score":0.7310000061988831},{"id":"https://openalex.org/keywords/node-degree","display_name":"node degree","score":0.6140000224113464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7352927923202515},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.6892004013061523},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.635890007019043},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6128313541412354},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5673168301582336},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5646576881408691},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5631294846534729},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.43879976868629456},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43335187435150146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39390015602111816},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1334790587425232},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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":2,"locations":[{"id":"pmh:oai:https://spectrum.library.concordia.ca:977773","doi":null,"is_oa":true,"landing_page_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","pdf_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:101100783","doi":null,"is_oa":false,"landing_page_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:https://spectrum.library.concordia.ca:977773","doi":null,"is_oa":true,"landing_page_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","pdf_url":"https://spectrum.library.concordia.ca/977773/1/Grigoryan_PhD_F2013.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W101100783.pdf","grobid_xml":"https://content.openalex.org/works/W101100783.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W838282","https://openalex.org/W51026761","https://openalex.org/W96860797","https://openalex.org/W151501606","https://openalex.org/W221413871","https://openalex.org/W1480942223","https://openalex.org/W1484400462","https://openalex.org/W1486578977","https://openalex.org/W1502190774","https://openalex.org/W1504325742","https://openalex.org/W1521790357","https://openalex.org/W1530046980","https://openalex.org/W1536362626","https://openalex.org/W1551152239","https://openalex.org/W1568102860","https://openalex.org/W1578934802","https://openalex.org/W1592551687","https://openalex.org/W1606320889","https://openalex.org/W1809183192","https://openalex.org/W1847660949","https://openalex.org/W1884713474","https://openalex.org/W1918603512","https://openalex.org/W1969468870","https://openalex.org/W1973666239","https://openalex.org/W1981121951","https://openalex.org/W1984165940","https://openalex.org/W1988687643","https://openalex.org/W1988939805","https://openalex.org/W1989628484","https://openalex.org/W1992432313","https://openalex.org/W1992656560","https://openalex.org/W1992847581","https://openalex.org/W1993220006","https://openalex.org/W1995554557","https://openalex.org/W1998169461","https://openalex.org/W1999636241","https://openalex.org/W2000563081","https://openalex.org/W2008755444","https://openalex.org/W2010178885","https://openalex.org/W2011039300","https://openalex.org/W2013324750","https://openalex.org/W2016386403","https://openalex.org/W2016722709","https://openalex.org/W2017306767","https://openalex.org/W2030626227","https://openalex.org/W2036442624","https://openalex.org/W2045371181","https://openalex.org/W2049528772","https://openalex.org/W2055190473","https://openalex.org/W2057463582","https://openalex.org/W2058322021","https://openalex.org/W2059437065","https://openalex.org/W2060769243","https://openalex.org/W2061095717","https://openalex.org/W2061572891","https://openalex.org/W2061682389","https://openalex.org/W2062135458","https://openalex.org/W2063105299","https://openalex.org/W2066613498","https://openalex.org/W2068738660","https://openalex.org/W2069239201","https://openalex.org/W2069262458","https://openalex.org/W2069435071","https://openalex.org/W2069843743","https://openalex.org/W2070434785","https://openalex.org/W2071988708","https://openalex.org/W2075209307","https://openalex.org/W2075519505","https://openalex.org/W2076486699","https://openalex.org/W2080750094","https://openalex.org/W2083990694","https://openalex.org/W2084386434","https://openalex.org/W2085045995","https://openalex.org/W2085363133","https://openalex.org/W2086078703","https://openalex.org/W2088813674","https://openalex.org/W2090834665","https://openalex.org/W2091912668","https://openalex.org/W2093393175","https://openalex.org/W2105291450","https://openalex.org/W2108063243","https://openalex.org/W2108572615","https://openalex.org/W2109487005","https://openalex.org/W2116098768","https://openalex.org/W2134711218","https://openalex.org/W2135113048","https://openalex.org/W2142256748","https://openalex.org/W2150348475","https://openalex.org/W2158204198","https://openalex.org/W2166684835","https://openalex.org/W2169134333","https://openalex.org/W2170083217","https://openalex.org/W2214226982","https://openalex.org/W2626201086"],"related_works":["https://openalex.org/W431959137","https://openalex.org/W7027265950","https://openalex.org/W7056648866","https://openalex.org/W2494020583","https://openalex.org/W1576728669","https://openalex.org/W2041230646","https://openalex.org/W6980301858","https://openalex.org/W7166918142","https://openalex.org/W1963660119","https://openalex.org/W2084386434"],"abstract_inverted_index":{"The":[0,125],"data":[1,20],"transmission":[2],"delays":[3],"become":[4],"the":[5,24,43,46,52,62,99,106,148,151,173,182,188,194,199,205,211,216,248],"bottleneck":[6],"on":[7,236],"modern":[8],"high":[9,15],"speed":[10],"interconnection":[11,31,118,142,152],"networks":[12,119,143],"utilized":[13],"by":[14,80],"performance":[16],"computing":[17],"or":[18],"enterprise":[19],"centers.":[21],"This":[22,159],"motivates":[23],"study":[25,117],"directed":[26],"towards":[27],"finding":[28],"more":[29,36],"efficient":[30,37,135],"topologies":[32,153],"as":[33,35,75,123,144,146],"well":[34,145],"algorithms":[38,138],"for":[39,134,186],"information":[40],"exchange":[41],"between":[42,219],"nodes":[44,67,91],"of":[45,54,68,90,109,150,154,184,221],"given":[47,111],"network.":[48,71],"\\n":[49,114,115,157,158],"\\nBroadcasting":[50],"is":[51,73,97,161,191,234],"process":[53],"distributing":[55],"a":[56,59,69,76,88,110,169,225,230],"message":[57,136],"\\nfrom":[58],"node,":[60],"called":[61],"originator,":[63],"to":[64,172,193],"all":[65],"other":[66],"communication":[70,78],"Broadcasting":[72],"used":[74,133],"basic":[77],"primitive":[79],"many":[81],"higher":[82],"level":[83],"network":[84],"operations,":[85,102],"which":[86,103,187],"involve":[87],"set":[89],"in":[92,128,139,147,204,224],"distributed":[93,112],"systems.":[94],"Therefore,":[95],"it":[96],"one":[98],"most":[100],"important":[101],"can":[104,131],"determine":[105],"total":[107],"efficiency":[108],"system.":[113],"We":[116],"via":[120],"modeling":[121],"them":[122],"graphs.":[124],"results":[126],"described":[127],"this":[129],"work":[130],"be":[132],"routing":[137,200],"switch":[140],"based":[141],"choice":[149],"such":[155],"networks.":[156],"thesis":[160],"divided":[162],"into":[163],"six":[164],"chapters.":[165],"Chapter":[166,179,196,208,239,245],"1":[167],"gives":[168],"general":[170],"introduction":[171],"research":[174],"area":[175],"and":[176,201,215],"literature":[177],"overview.":[178],"2":[180],"studies":[181,198,210],"family":[183],"graphs":[185],"broadcast":[189,226,237],"time":[190],"equal":[192],"diameter.":[195],"3":[197],"broadcasting":[202],"problem":[203],"Knodel":[206],"graph.":[207,227],"4":[209],"possible":[212,217],"vertex":[213],"degrees":[214,223],"connections":[218],"vertices":[220],"different":[222],"Using":[228],"this,":[229],"new":[231],"lower":[232],"bound":[233],"obtained":[235],"function.":[238],"5":[240],"presents":[241],"some":[242],"miscellaneous":[243],"results.":[244],"6":[246],"summarizes":[247],"thesis.":[249]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}