{"id":"https://openalex.org/W2756367427","doi":"https://doi.org/10.1109/tit.2017.2750178","title":"$\\epsilon $ -Almost Selectors and Their Applications to Multiple-Access Communication","display_name":"$\\epsilon $ -Almost Selectors and Their Applications to Multiple-Access Communication","publication_year":2017,"publication_date":"2017-09-11","ids":{"openalex":"https://openalex.org/W2756367427","doi":"https://doi.org/10.1109/tit.2017.2750178","mag":"2756367427"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2750178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2750178","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"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/A5047658582","display_name":"Annalisa De Bonis","orcid":"https://orcid.org/0000-0001-8792-4799"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Annalisa De Bonis","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy","[Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy]"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"[Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy]","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012067736","display_name":"Ugo Vaccaro","orcid":"https://orcid.org/0000-0003-4085-7300"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ugo Vaccaro","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy","[Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy]"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"[Dipartimento di Informatica, Universit\u00e0 di Salerno, Fisciano, Italy]","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047658582"],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":null,"apc_paid":null,"fwci":0.7167,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73265151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"63","issue":"11","first_page":"7304","last_page":"7319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9936000108718872,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9936000108718872,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.982200026512146,"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/computer-science","display_name":"Computer science","score":0.6151784062385559},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35678452253341675}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151784062385559},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35678452253341675}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2750178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2750178","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5199999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W78560857","https://openalex.org/W97263645","https://openalex.org/W1531951778","https://openalex.org/W1544735579","https://openalex.org/W1776230042","https://openalex.org/W1968160142","https://openalex.org/W2004227827","https://openalex.org/W2012584108","https://openalex.org/W2013108310","https://openalex.org/W2015172858","https://openalex.org/W2025553694","https://openalex.org/W2039953096","https://openalex.org/W2042090350","https://openalex.org/W2054082149","https://openalex.org/W2066321007","https://openalex.org/W2073228063","https://openalex.org/W2096573287","https://openalex.org/W2098243917","https://openalex.org/W2099505289","https://openalex.org/W2101627389","https://openalex.org/W2106343878","https://openalex.org/W2122398547","https://openalex.org/W2134516390","https://openalex.org/W2143609028","https://openalex.org/W2158419847","https://openalex.org/W2163322487","https://openalex.org/W2164413954","https://openalex.org/W2164604747","https://openalex.org/W2165674820","https://openalex.org/W2170596765","https://openalex.org/W2173497155","https://openalex.org/W2219285632","https://openalex.org/W2498524691","https://openalex.org/W2573642654","https://openalex.org/W2953321219","https://openalex.org/W3101317493","https://openalex.org/W3103169419","https://openalex.org/W4211065548","https://openalex.org/W4242286373"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Consider":[0],"a":[1,7,16,23,46,89,179,200,269,273],"group":[2],"of":[3,62,70,109,138,152,203,207,221,230,271],"stations":[4,40,63,86,140,232],"connected":[5],"through":[6],"multiple-access":[8],"channel,":[9],"with":[10,249],"the":[11,26,60,94,97,102,107,118,136,148,171,183,187,195,219,228,239,262,305],"constraint":[12],"that":[13,57,65,79,87,154,185,223,258,278,293],"if":[14,36,192,227],"at":[15,83,124,236],"time":[17],"instant":[18],"exactly":[19],"one":[20],"station":[21,111,116,156],"transmits":[22],"message,":[24],"then":[25,45],"message":[27,90,162],"is":[28,59,77,104,174,213,233,243,260,268],"successfully":[29],"received":[30],"by":[31],"any":[32,155],"other":[33,211],"station,":[34],"whereas":[35],"two":[37],"or":[38],"more":[39],"simultaneously":[41],"transmit":[42],"their":[43],"messages":[44,51],"conflict":[47,99,189,240],"occurs":[48],"and":[49,64,127,238],"all":[50,161,204],"are":[52,82,164,298],"lost.":[53],"Let":[54],"us":[55],"assume":[56],"n":[58],"number":[61,151,220],"an":[66],"(arbitrary)":[67],"subset":[68],"A":[69],"them,":[71],"|A|":[72],"\u2264":[73,75],"k":[74,85],"n,":[76],"active,":[78],"is,":[80,146],"there":[81],"most":[84],"have":[88],"to":[91,105,112,144,158,177,197,216,246,300],"send":[92],"over":[93,199],"channel.":[95],"In":[96,166,210,252],"classical":[98,188],"resolution":[100,190,241],"problem,":[101],"issue":[103],"schedule":[106],"transmissions":[108,153,163,222],"each":[110],"let":[113],"every":[114],"active":[115,139,208,231],"use":[117],"channel":[119],"alone":[120],"(i.e.,":[121],"without":[122],"conflict)":[123],"least":[125],"once,":[126],"this":[128,167,253,259],"requirement":[129],"must":[130,224],"be":[131,135,225,301],"satisfied":[132],"whatever":[133],"might":[134],"set":[137,229],"A.":[141],"The":[142],"parameter":[143],"optimize":[145],"usually,":[147],"worst":[149],"case":[150],"has":[157,279],"attempt":[159],"before":[160],"successful.":[165],"paper,":[168,254],"we":[169,193,255,291],"study":[170],"following":[172],"question:":[173],"it":[175,214,286],"possible":[176,205,215],"obtain":[178],"significant":[180],"improvement":[181],"on":[182],"protocols":[184,196],"solve":[186],"problem":[191],"allow":[194],"fail":[198],"\u201csmall\u201d":[201],"fraction":[202],"subsets":[206],"stations?":[209],"words,":[212],"significantly":[217],"reduce":[218],"attempted":[226],"chosen":[234],"uniformly":[235],"random":[237],"algorithm":[242],"only":[244],"required":[245],"work":[247],"correctly":[248],"\u201chigh\u201d":[250],"probability?":[251],"will":[256],"show":[257],"indeed":[261],"case.":[263],"Our":[264],"main":[265],"technical":[266],"tool":[267],"generalization":[270],"selectors,":[272,290],"recently":[274],"introduced":[275],"combinatorial":[276,296],"structure":[277],"found":[280],"applications":[281],"in":[282],"several":[283],"areas.":[284],"As":[285],"turned":[287],"out":[288],"for":[289],"believe":[292],"our":[294],"new":[295],"structures":[297],"likely":[299],"useful":[302],"also":[303],"outside":[304],"present":[306],"context.":[307]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}