Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2963423001', 'doi': 'https://doi.org/10.1109/tit.2019.2923994', 'title': 'Network Simplification in Half-Duplex: Building on Submodularity', 'display_name': 'Network Simplification in Half-Duplex: Building on Submodularity', 'publication_year': 2019, 'publication_date': '2019-06-20', 'ids': {'openalex': 'https://openalex.org/W2963423001', 'doi': 'https://doi.org/10.1109/tit.2019.2923994', 'mag': '2963423001'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2019.2923994', 'pdf_url': None, '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'http://arxiv.org/pdf/1607.01441', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5005778563', 'display_name': 'Yahya H. Ezzeldin', 'orcid': 'https://orcid.org/0000-0002-4238-5362'}, 'institutions': [{'id': 'https://openalex.org/I161318765', 'display_name': 'University of California, Los Angeles', 'ror': 'https://ror.org/046rm7j60', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I161318765']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Yahya H. Ezzeldin', 'raw_affiliation_strings': ['Electrical and Computer Engineering Department, University of California at Los Angeles, CA, USA'], 'affiliations': [{'raw_affiliation_string': 'Electrical and Computer Engineering Department, University of California at Los Angeles, CA, USA', 'institution_ids': ['https://openalex.org/I161318765']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5002409766', 'display_name': 'Martina Cardone', 'orcid': 'https://orcid.org/0000-0003-2989-4880'}, 'institutions': [{'id': 'https://openalex.org/I130238516', 'display_name': 'University of Minnesota', 'ror': 'https://ror.org/017zqws13', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I130238516']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Martina Cardone', 'raw_affiliation_strings': ['Electrical and Computer Engineering Department, University of Minnesota, MN, USA'], 'affiliations': [{'raw_affiliation_string': 'Electrical and Computer Engineering Department, University of Minnesota, MN, USA', 'institution_ids': ['https://openalex.org/I130238516']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5056591688', 'display_name': 'Christina Fragouli', 'orcid': 'https://orcid.org/0000-0003-1002-5829'}, 'institutions': [{'id': 'https://openalex.org/I161318765', 'display_name': 'University of California, Los Angeles', 'ror': 'https://ror.org/046rm7j60', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I161318765']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Christina Fragouli', 'raw_affiliation_strings': ['Electrical and Computer Engineering Department, University of California at Los Angeles, CA, USA'], 'affiliations': [{'raw_affiliation_string': 'Electrical and Computer Engineering Department, University of California at Los Angeles, CA, USA', 'institution_ids': ['https://openalex.org/I161318765']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5009609470', 'display_name': 'Daniela Tuninetti', 'orcid': 'https://orcid.org/0000-0003-1880-4798'}, 'institutions': [{'id': 'https://openalex.org/I39422238', 'display_name': 'University of Illinois Chicago', 'ror': 'https://ror.org/02mpq6x41', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I39422238']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Daniela Tuninetti', 'raw_affiliation_strings': ['Electrical and Computer Engineering Department, University of Illinois at Chicago, Chicago, IL, USA'], 'affiliations': [{'raw_affiliation_string': 'Electrical and Computer Engineering Department, University of Illinois at Chicago, Chicago, IL, USA', 'institution_ids': ['https://openalex.org/I39422238']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 1.199, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 9, 'citation_normalized_percentile': {'value': 0.634994, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 84, 'max': 85}, 'biblio': {'volume': '65', 'issue': '10', 'first_page': '6801', 'last_page': '6818'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10796', 'display_name': 'Cooperative Communication and Network Coding', 'score': 0.9999, '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': 0.9999, '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/T12791', 'display_name': 'Full-Duplex Wireless Communications', 'score': 0.9975, '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/T10964', 'display_name': 'Wireless Communication Security Techniques', 'score': 0.9927, '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/subnetwork', 'display_name': 'Subnetwork', 'score': 0.7809057}, {'id': 'https://openalex.org/keywords/linear-network-coding', 'display_name': 'Linear network coding', 'score': 0.48595345}, {'id': 'https://openalex.org/keywords/submodular-set-function', 'display_name': 'Submodular set function', 'score': 0.44695175}, {'id': 'https://openalex.org/keywords/capacity-planning', 'display_name': 'Capacity planning', 'score': 0.4168409}], 'concepts': [{'id': 'https://openalex.org/C2780186347', 'wikidata': 'https://www.wikidata.org/wiki/Q11414', 'display_name': 'Subnetwork', 'level': 2, 'score': 0.7809057}, {'id': 'https://openalex.org/C2778156585', 'wikidata': 'https://www.wikidata.org/wiki/Q174053', 'display_name': 'Relay', 'level': 3, 'score': 0.5743955}, {'id': 'https://openalex.org/C163716315', 'wikidata': 'https://www.wikidata.org/wiki/Q901177', 'display_name': 'Gaussian', 'level': 2, 'score': 0.5254796}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.5063344}, {'id': 'https://openalex.org/C138293262', 'wikidata': 'https://www.wikidata.org/wiki/Q1089578', 'display_name': 'Linear network coding', 'level': 3, 'score': 0.48595345}, {'id': 'https://openalex.org/C97744766', 'wikidata': 'https://www.wikidata.org/wiki/Q870845', 'display_name': 'Channel capacity', 'level': 3, 'score': 0.45298702}, {'id': 'https://openalex.org/C178621042', 'wikidata': 'https://www.wikidata.org/wiki/Q7631710', 'display_name': 'Submodular set function', 'level': 2, 'score': 0.44695175}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.43360668}, {'id': 'https://openalex.org/C2779343474', 'wikidata': 'https://www.wikidata.org/wiki/Q3109175', 'display_name': 'Context (archaeology)', 'level': 2, 'score': 0.42418393}, {'id': 'https://openalex.org/C2781007418', 'wikidata': 'https://www.wikidata.org/wiki/Q1456934', 'display_name': 'Capacity planning', 'level': 2, 'score': 0.4168409}, {'id': 'https://openalex.org/C184720557', 'wikidata': 'https://www.wikidata.org/wiki/Q7825049', 'display_name': 'Topology (electrical circuits)', 'level': 2, 'score': 0.3872637}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.37925088}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.32199174}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.30512562}, {'id': 'https://openalex.org/C127162648', 'wikidata': 'https://www.wikidata.org/wiki/Q16858953', 'display_name': 'Channel (broadcasting)', 'level': 2, 'score': 0.30400515}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.14893684}, {'id': 'https://openalex.org/C163258240', 'wikidata': 'https://www.wikidata.org/wiki/Q25342', 'display_name': 'Power (physics)', 'level': 2, '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/C151730666', 'wikidata': 'https://www.wikidata.org/wiki/Q7205', 'display_name': 'Paleontology', 'level': 1, 'score': 0.0}, {'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/C158379750', 'wikidata': 'https://www.wikidata.org/wiki/Q214111', 'display_name': 'Network packet', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2019.2923994', 'pdf_url': None, '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/1607.01441', 'pdf_url': 'http://arxiv.org/pdf/1607.01441', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/1607.01441', 'pdf_url': 'http://arxiv.org/pdf/1607.01441', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [{'display_name': 'Industry, innovation and infrastructure', 'id': 'https://metadata.un.org/sdg/9', 'score': 0.42}], 'grants': [{'funder': 'https://openalex.org/F4320306076', 'funder_display_name': 'National Science Foundation', 'award_id': '1527059'}], 'datasets': [], 'versions': [], 'referenced_works_count': 29, 'referenced_works': ['https://openalex.org/W1644323187', 'https://openalex.org/W1800456906', 'https://openalex.org/W1918082527', 'https://openalex.org/W1974090170', 'https://openalex.org/W2002190550', 'https://openalex.org/W2016931804', 'https://openalex.org/W2021182061', 'https://openalex.org/W2037067936', 'https://openalex.org/W2043501850', 'https://openalex.org/W2045865561', 'https://openalex.org/W2059845594', 'https://openalex.org/W2068271501', 'https://openalex.org/W2072601846', 'https://openalex.org/W2086310021', 'https://openalex.org/W2091036569', 'https://openalex.org/W2092752228', 'https://openalex.org/W2109962983', 'https://openalex.org/W2120478054', 'https://openalex.org/W2132100261', 'https://openalex.org/W2143635531', 'https://openalex.org/W2159965721', 'https://openalex.org/W2167447263', 'https://openalex.org/W2314364293', 'https://openalex.org/W2962956487', 'https://openalex.org/W2962996928', 'https://openalex.org/W2963261359', 'https://openalex.org/W2963953407', 'https://openalex.org/W2963963757', 'https://openalex.org/W3103926614'], 'related_works': ['https://openalex.org/W3087203342', 'https://openalex.org/W3011149529', 'https://openalex.org/W2566422402', 'https://openalex.org/W2377184161', 'https://openalex.org/W228984114', 'https://openalex.org/W2202198356', 'https://openalex.org/W2128841511', 'https://openalex.org/W2122756979', 'https://openalex.org/W2082094785', 'https://openalex.org/W2060724872'], 'abstract_inverted_index': {'This': [0], 'paper': [1], 'explores': [2], 'the': [3, 8, 29, 32, 40, 62, 74, 113, 116, 126, 143, 149, 155, 166, 200, 206, 219, 235, 239, 252], 'network': [4, 42, 63, 151, 253], 'simplification': [5, 254], 'problem': [6, 22, 255], 'in': [7, 48, 98, 234, 238], 'context': [9], 'of': [10, 31, 39, 50, 73, 83, 95, 142, 148, 176, 199, 205, 241, 243], 'Gaussian': [11, 257], 'half-duplex': [12, 120, 135, 146, 188, 203, 258], 'diamond': [13, 19, 100, 259], 'networks.': [14, 260], 'Specifically,': [15], 'given': [16], 'an': [17, 67, 132, 185], 'N-relay': [18], 'network,': [20], 'this': [21, 84, 158, 163], 'seeks': [23], 'to': [24, 65, 195, 214], 'derive': [25, 215], 'fundamental': [26, 169], 'guarantees': [27, 45], 'on': [28, 218, 251], 'capacity': [30, 64, 136, 147, 189, 204], 'best': [33], 'k-relay': [34], 'subnetwork,': [35], 'as': [36], 'a': [37, 51, 99, 103, 174, 248], 'function': [38], 'full': [41, 150, 207], 'capacity.': [43, 121], 'Simplification': [44], 'are': [46, 92, 212, 229], 'presented': [47], 'terms': [49], 'particular': [52], 'approximate': [53, 58, 119, 134, 145, 187, 202], 'capacity,': [54, 59], 'termed': [55], 'Independent-Gaussian': [56], '(IG)': [57], 'that': [60, 125, 137, 153, 183, 190], 'characterizes': [61], 'within': [66], 'additive': [68], 'gap,': [69], 'which': [70, 108, 246], 'is': [71, 86, 106, 123, 138, 160, 191], 'independent': [72], 'channel': [75], 'coefficients': [76], 'and': [77, 152], 'operating': [78], 'SNR.': [79], 'The': [80, 231], 'main': [81], 'focus': [82], 'work': [85, 164], 'when': [87, 222], 'k': [88, 177, 223], '=': [89, 178], 'N-1': [90], 'relays': [91, 97, 111, 182, 228], 'selected': [93, 127], 'out': [94], 'N': [96, 179], 'network.': [101, 208], 'First,': [102], 'simple': [104], 'algorithm': [105], 'proposed': [107, 156], 'selects': [109], 'all': [110], 'except': [112], 'one': [114], 'with': [115], 'minimum': [117], 'IG': [118, 133, 144, 186, 201], 'It': [122], 'shown': [124], '(N': [128, 196], '-1)-relay': [129], 'subnetwork': [130, 175], 'has': [131], 'at': [139, 192], 'least': [140, 193], '1/2': [141], 'for': [154, 256], 'algorithm,': [157], 'guarantee': [159, 221], 'tight.': [161], 'Furthermore,': [162], 'proves': [165], 'following': [167], 'tight': [168], 'guarantee:': [170], 'there': [171], 'always': [172], 'exists': [173], '-': [180, 197], '1': [181], 'have': [184], 'equal': [194], '1)/N': [198], 'Finally,': [209], 'these': [210], 'results': [211], 'extended': [213], 'lower': [216], 'bounds': [217], 'fraction': [220], '∈': [224], '[1': [225], ':': [226], 'N]': [227], 'selected.': [230], 'key': [232], 'steps': [233], 'proofs': [236], 'lie': [237], 'derivation': [240], 'properties': [242], 'submodular': [244], 'functions,': [245], 'provide': [247], 'combinatorial': [249], 'handle': [250]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2963423001', 'counts_by_year': [{'year': 2021, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 6}, {'year': 2017, 'cited_by_count': 1}], 'updated_date': '2024-12-19T01:18:28.364932', 'created_date': '2019-07-30'}