{"id":"https://openalex.org/W2783921861","doi":"https://doi.org/10.1109/itw.2018.8613484","title":"Asymptotically Optimal Scheduling for Compute-and-Forward","display_name":"Asymptotically Optimal Scheduling for Compute-and-Forward","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2783921861","doi":"https://doi.org/10.1109/itw.2018.8613484","mag":"2783921861"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2018.8613484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1801.03259","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030690731","display_name":"Ori Shmuel","orcid":"https://orcid.org/0000-0002-0991-1957"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ori Shmuel","raw_affiliation_strings":["Ben-Gurion University of the Negev","Ben\u2010Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben\u2010Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050033032","display_name":"Asaf Cohen","orcid":"https://orcid.org/0000-0002-9567-5793"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Asaf Cohen","raw_affiliation_strings":["Ben-Gurion University of the Negev","Ben\u2010Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben\u2010Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041053913","display_name":"Omer Gurewitz","orcid":"https://orcid.org/0000-0002-2685-2856"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Omer Gurewitz","raw_affiliation_strings":["Ben-Gurion University of the Negev","Ben\u2010Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben\u2010Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030690731"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01396744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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 Communication and Network Coding","score":1.0,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.996399998664856,"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/relay","display_name":"Relay","score":0.82061368227005},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.695655345916748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6918994188308716},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.6488571166992188},{"id":"https://openalex.org/keywords/transmission-rate","display_name":"Transmission rate","score":0.5028921961784363},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4312947988510132},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3263867497444153},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.2716313600540161},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2274160385131836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21846351027488708},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11551827192306519}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.82061368227005},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.695655345916748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6918994188308716},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.6488571166992188},{"id":"https://openalex.org/C2989335485","wikidata":"https://www.wikidata.org/wiki/Q17130189","display_name":"Transmission rate","level":3,"score":0.5028921961784363},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4312947988510132},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3263867497444153},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.2716313600540161},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2274160385131836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21846351027488708},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11551827192306519},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/itw.2018.8613484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1801.03259","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.03259","pdf_url":"https://arxiv.org/pdf/1801.03259","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2783921861","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1801.03259","pdf_url":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1801.03259","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1801.03259","pdf_url":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1801.03259","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.03259","pdf_url":"https://arxiv.org/pdf/1801.03259","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2783921861.pdf","grobid_xml":"https://content.openalex.org/works/W2783921861.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2005196269","https://openalex.org/W2062555860","https://openalex.org/W2081110439","https://openalex.org/W2145886843","https://openalex.org/W2291699325","https://openalex.org/W2962747568","https://openalex.org/W2963156885","https://openalex.org/W2963217749","https://openalex.org/W2963524361"],"related_works":["https://openalex.org/W2226309728","https://openalex.org/W1992186744","https://openalex.org/W2949803810","https://openalex.org/W2952544966","https://openalex.org/W2950116079","https://openalex.org/W1876329877","https://openalex.org/W2789557201","https://openalex.org/W2809950409","https://openalex.org/W2729035466","https://openalex.org/W2520531658","https://openalex.org/W2259423326","https://openalex.org/W1591518493","https://openalex.org/W2471013720","https://openalex.org/W2949587115","https://openalex.org/W2950563329","https://openalex.org/W2952640567","https://openalex.org/W2950788895","https://openalex.org/W2530691253","https://openalex.org/W2949711473","https://openalex.org/W2793414964"],"abstract_inverted_index":{"Consider":[0],"a":[1,12,20,29,43,74,110,153],"Compute":[2],"and":[3,11,97,142],"Forward":[4],"(CF)":[5],"relay":[6,16,52],"network":[7],"with":[8,66,116],"$L$":[9,33,39],"users":[10,34,78,82,123],"single":[13],"relay.":[14],"The":[15],"tries":[17],"to":[18,55,62,107,160],"decode":[19],"linear":[21],"function":[22],"of":[23,77,93,122,165],"the":[24,47,51,59,91,99,103,120,156,161],"transmitted":[25],"signals.":[26],"For":[27],"such":[28],"network,":[30],"letting":[31],"all":[32],"transmit":[35],"simultaneously,":[36],"especially":[37],"when":[38,119],"is":[40,53,124],"large,":[41,125],"causes":[42],"significant":[44],"degradation":[45],"in":[46,49,69,155],"rate":[48,60],"which":[50],"able":[54],"decode.":[56],"In":[57,86],"fact,":[58],"goes":[61],"zero":[63],"very":[64],"fast":[65],"$L$.":[67],"Therefore,":[68],"each":[70],"transmission":[71],"phase":[72],"only":[73],"fixed":[75],"number":[76,121],"should":[79,83],"transmit,":[80],"i.e.,":[81],"be":[84,130],"scheduled.":[85],"this":[87],"work,":[88],"we":[89,114,133],"examine":[90],"problem":[92],"scheduling":[94,127,140,149],"for":[95,101],"CF":[96,151],"lay":[98],"foundations":[100],"identifying":[102],"optimal":[104,162],"schedule":[105],"which,":[106],"date,":[108],"lacks":[109],"clear":[111],"understanding.":[112],"Specifically,":[113],"start":[115],"insights":[117],"why":[118],"good":[126],"opportunities":[128],"can":[129],"found.":[131],"Then,":[132],"provide":[134],"an":[135],"asymptotically":[136],"optimal,":[137],"polynomial":[138],"time":[139],"algorithm":[141],"analyze":[143],"it's":[144],"performance.":[145],"We":[146],"conclude":[147],"that":[148],"under":[150],"provides":[152],"gain":[154],"system":[157],"sum-rate,":[158],"up":[159],"scaling":[163],"law":[164],"$O(\\log{\\log{L}})$.":[166]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}