iBet uBet
web content aggregator. Adding the entire web to your favor.
Link to original content:
https://api.openalex.org/works/doi:10.48550/ARXIV.2410.01048
{"id":"https://openalex.org/W4403883254","doi":"https://doi.org/10.48550/arxiv.2410.01048","title":"The Telephone $k$-Multicast Problem","display_name":"The Telephone $k$-Multicast Problem","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403883254","doi":"https://doi.org/10.48550/arxiv.2410.01048"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.01048","pdf_url":"http://arxiv.org/pdf/2410.01048","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2410.01048","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114452475","display_name":"Daniel Hathcock","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hathcock, Daniel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056370891","display_name":"Guy Kortsarz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kortsarz, Guy","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5087844619","display_name":"R. Ravi","orcid":"https://orcid.org/0000-0001-7603-1207"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ravi, R.","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":{"min":0,"max":86},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Diversity in Wireless Networks","score":0.9956,"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/T10796","display_name":"Cooperative Diversity in Wireless Networks","score":0.9956,"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/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":0.9932,"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/T11409","display_name":"Wireless Communication and Network Optimization","score":0.9887,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/multiuser-communication","display_name":"Multiuser Communication","score":0.588363},{"id":"https://openalex.org/keywords/multiuser-diversity","display_name":"Multiuser Diversity","score":0.575499},{"id":"https://openalex.org/keywords/amplify-and-forward","display_name":"Amplify-and-Forward","score":0.558567},{"id":"https://openalex.org/keywords/stochastic-matching","display_name":"Stochastic Matching","score":0.546902},{"id":"https://openalex.org/keywords/cross-layer-optimization","display_name":"Cross-Layer Optimization","score":0.546274},{"id":"https://openalex.org/keywords/ip-multicast","display_name":"IP multicast","score":0.41701528}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.87338996},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5896522},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.55728185},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.51428074},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.48910958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4694647},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.46118504},{"id":"https://openalex.org/C150329594","wikidata":"https://www.wikidata.org/wiki/Q2711392","display_name":"IP multicast","level":3,"score":0.41701528}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.01048","pdf_url":"http://arxiv.org/pdf/2410.01048","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.01048","pdf_url":"http://arxiv.org/pdf/2410.01048","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W80466176","https://openalex.org/W4321384965","https://openalex.org/W4231248812","https://openalex.org/W3142539034","https://openalex.org/W2393131931","https://openalex.org/W2371847117","https://openalex.org/W2161099791","https://openalex.org/W2136818972","https://openalex.org/W1971176687","https://openalex.org/W1850815052"],"abstract_inverted_index":{"We":[0],"consider":[1],"minimum":[2,27,70,110,160],"time":[3,71],"multicasting":[4,22,72],"problems":[5,155],"in":[6,73,88,108],"directed":[7,131],"and":[8,15,98,123,166,168,177],"undirected":[9,81,89],"graphs:":[10],"given":[11],"a":[12,16,39,59,93,142,170],"root":[13],"node":[14],"subset":[17],"of":[18,29,103,112,120,156,159,163,172],"$t$":[19],"terminal":[20],"nodes,":[21],"seeks":[23],"to":[24,56,65,79,152],"find":[25],"the":[26,43,48,54,62,66,80,100,104,109,130,153],"number":[28,111],"rounds":[30],"within":[31],"which":[32],"all":[33],"terminals":[34,105],"can":[35],"be":[36,106],"informed":[37,63,107],"with":[38],"message":[40],"originating":[41],"at":[42],"root.":[44],"In":[45],"each":[46],"round,":[47],"telephone":[49],"model":[50],"we":[51,83,117,133],"study":[52,84],"allows":[53],"information":[55],"move":[57],"via":[58],"matching":[60],"from":[61],"nodes":[64],"uninformed":[67],"nodes.":[68],"Since":[69],"digraphs":[74],"is":[75],"poorly":[76],"understood":[77],"compared":[78],"variant,":[82],"an":[85,125,135],"intermediate":[86],"problem":[87],"graphs":[90],"that":[91],"specifies":[92],"target":[94],"$k":[95],"<":[96],"t$,":[97],"requires":[99],"only":[101],"$k$":[102],"rounds.":[113],"For":[114,129],"this":[115],"problem,":[116],"improve":[118],"implications":[119],"prior":[121],"results":[122],"obtain":[124,134],"$\\tilde{O}(t^{1/3})$":[126],"multiplicative":[127,144],"approximation.":[128],"version,":[132],"{\\em":[136],"additive}":[137],"$\\tilde{O}(k^{1/2})$":[138],"approximation":[139],"algorithm":[140],"(with":[141],"poly-logarithmic":[143],"factor).":[145],"Our":[146],"algorithms":[147],"are":[148],"based":[149],"on":[150],"reductions":[151],"related":[154],"finding":[157],"$k$-trees":[158],"poise":[161],"(sum":[162],"maximum":[164],"degree":[165],"diameter)":[167],"applying":[169],"combination":[171],"greedy":[173],"network":[174],"decomposition":[175],"techniques":[176],"set":[178],"covering":[179],"under":[180],"partition":[181],"matroid":[182],"constraints.":[183]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4403883254","counts_by_year":[],"updated_date":"2024-10-31T13:58:15.373536","created_date":"2024-10-30"}
