Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2022082910', 'doi': 'https://doi.org/10.1002/net.10097', 'title': 'A polynomial‐time approximation scheme for the minimum‐connected dominating set in ad hoc wireless networks', 'display_name': 'A polynomial‐time approximation scheme for the minimum‐connected dominating set in ad hoc wireless networks', 'publication_year': 2003, 'publication_date': '2003-09-23', 'ids': {'openalex': 'https://openalex.org/W2022082910', 'doi': 'https://doi.org/10.1002/net.10097', 'mag': '2022082910'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/net.10097', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S191798613', 'display_name': 'Networks', 'issn_l': '0028-3045', 'issn': ['0028-3045', '1097-0037'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], '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': 'green', 'oa_url': 'http://conservancy.umn.edu/bitstream/11299/215507/1/02-003.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5100692488', 'display_name': 'Xiuzhen Cheng', 'orcid': 'https://orcid.org/0000-0001-5912-4647'}, 'institutions': [{'id': 'https://openalex.org/I193531525', 'display_name': 'George Washington University', 'ror': 'https://ror.org/00y4zzh67', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I193531525']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Xiuzhen Cheng', 'raw_affiliation_strings': ['Department of Computer Science, George Washington University, Washington, DC 20052.'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, George Washington University, Washington, DC 20052.', 'institution_ids': ['https://openalex.org/I193531525']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5101609813', 'display_name': 'Xiao Huang', 'orcid': 'https://orcid.org/0000-0002-2862-323X'}, 'institutions': [{'id': 'https://openalex.org/I1340755506', 'display_name': '3M (United States)', 'ror': 'https://ror.org/00mgss748', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1340755506']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Xiao Huang', 'raw_affiliation_strings': ['3M Center, Building 0235‐03‐F‐08, St. Paul, MN 55144'], 'affiliations': [{'raw_affiliation_string': '3M Center, Building 0235‐03‐F‐08, St. Paul, MN 55144', 'institution_ids': ['https://openalex.org/I1340755506']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5083038336', 'display_name': 'Deying Li', 'orcid': 'https://orcid.org/0000-0002-7748-5427'}, 'institutions': [{'id': 'https://openalex.org/I168719708', 'display_name': 'City University of Hong Kong', 'ror': 'https://ror.org/03q8dnn23', 'country_code': 'HK', 'type': 'education', 'lineage': ['https://openalex.org/I168719708']}], 'countries': ['HK'], 'is_corresponding': False, 'raw_author_name': 'Deying Li', 'raw_affiliation_strings': ['Department of Computer Science,City University of Hong Kong, Hong Kong, China'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science,City University of Hong Kong, Hong Kong, China', 'institution_ids': ['https://openalex.org/I168719708']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5070037321', 'display_name': 'Weili Wu', 'orcid': 'https://orcid.org/0000-0001-8747-6340'}, 'institutions': [{'id': 'https://openalex.org/I162577319', 'display_name': 'The University of Texas at Dallas', 'ror': 'https://ror.org/049emcs32', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I162577319']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Weili Wu', 'raw_affiliation_strings': ['Department of Computer Science, University of Texas at Dallas, Richardson, Texas 75083#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, University of Texas at Dallas, Richardson, Texas 75083#TAB#', 'institution_ids': ['https://openalex.org/I162577319']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5103505028', 'display_name': 'Ding Zhu Du', 'orcid': None}, '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': 'Ding Zhu Du', 'raw_affiliation_strings': ['Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota 55455.'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota 55455.', 'institution_ids': ['https://openalex.org/I130238516']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 5, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 3400, 'currency': 'USD', 'value_usd': 3400, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 15.118, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 336, 'citation_normalized_percentile': {'value': 0.999917, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': '42', 'issue': '4', 'first_page': '202', 'last_page': '208'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10246', 'display_name': 'Ad Hoc Wireless Networks Research', '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/T10246', 'display_name': 'Ad Hoc Wireless Networks Research', '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/T10796', 'display_name': 'Cooperative Diversity in Wireless Networks', 'score': 0.9978, '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': 'Combinatorial Optimization and Complexity Theory', 'score': 0.9842, '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/dominating-set', 'display_name': 'Dominating set', 'score': 0.8878448}, {'id': 'https://openalex.org/keywords/unit-disk-graph', 'display_name': 'Unit disk graph', 'score': 0.8291506}, {'id': 'https://openalex.org/keywords/multi-hop-wireless-routing', 'display_name': 'Multi-hop Wireless Routing', 'score': 0.514096}, {'id': 'https://openalex.org/keywords/mobile-ad-hoc-networks', 'display_name': 'Mobile Ad Hoc Networks', 'score': 0.508604}, {'id': 'https://openalex.org/keywords/security-in-wireless-networks', 'display_name': 'Security in Wireless Networks', 'score': 0.503927}, {'id': 'https://openalex.org/keywords/connectivity', 'display_name': 'Connectivity', 'score': 0.4839685}, {'id': 'https://openalex.org/keywords/maximal-independent-set', 'display_name': 'Maximal independent set', 'score': 0.46131942}, {'id': 'https://openalex.org/keywords/strongly-connected-component', 'display_name': 'Strongly connected component', 'score': 0.4447918}], 'concepts': [{'id': 'https://openalex.org/C146661039', 'wikidata': 'https://www.wikidata.org/wiki/Q2915204', 'display_name': 'Dominating set', 'level': 4, 'score': 0.8878448}, {'id': 'https://openalex.org/C130184317', 'wikidata': 'https://www.wikidata.org/wiki/Q3115549', 'display_name': 'Unit disk graph', 'level': 4, 'score': 0.8291506}, {'id': 'https://openalex.org/C37810922', 'wikidata': 'https://www.wikidata.org/wiki/Q5161409', 'display_name': 'Connected dominating set', 'level': 3, 'score': 0.72218716}, {'id': 'https://openalex.org/C80899671', 'wikidata': 'https://www.wikidata.org/wiki/Q1304193', 'display_name': 'Vertex (graph theory)', 'level': 3, 'score': 0.6338406}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.63332033}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.55012614}, {'id': 'https://openalex.org/C94523657', 'wikidata': 'https://www.wikidata.org/wiki/Q4085781', 'display_name': 'Wireless ad hoc network', 'level': 3, 'score': 0.5497357}, {'id': 'https://openalex.org/C76444178', 'wikidata': 'https://www.wikidata.org/wiki/Q72897900', 'display_name': 'Connectivity', 'level': 3, 'score': 0.4839685}, {'id': 'https://openalex.org/C18359143', 'wikidata': 'https://www.wikidata.org/wiki/Q7888149', 'display_name': 'Maximal independent set', 'level': 5, 'score': 0.46131942}, {'id': 'https://openalex.org/C38754835', 'wikidata': 'https://www.wikidata.org/wiki/Q2003238', 'display_name': 'Strongly connected component', 'level': 2, 'score': 0.4447918}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.42096475}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.4127643}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.36285454}, {'id': 'https://openalex.org/C108037233', 'wikidata': 'https://www.wikidata.org/wiki/Q11375', 'display_name': 'Wireless network', 'level': 3, 'score': 0.31063354}, {'id': 'https://openalex.org/C555944384', 'wikidata': 'https://www.wikidata.org/wiki/Q249', 'display_name': 'Wireless', 'level': 2, 'score': 0.2465486}, {'id': 'https://openalex.org/C160446614', 'wikidata': 'https://www.wikidata.org/wiki/Q1322892', 'display_name': 'Chordal graph', 'level': 3, 'score': 0.16886312}, {'id': 'https://openalex.org/C102192266', 'wikidata': 'https://www.wikidata.org/wiki/Q4545823', 'display_name': '1-planar graph', 'level': 4, 'score': 0.07456273}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.0529598}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/net.10097', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S191798613', 'display_name': 'Networks', 'issn_l': '0028-3045', 'issn': ['0028-3045', '1097-0037'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hdl.handle.net/11299/215507', 'pdf_url': 'http://conservancy.umn.edu/bitstream/11299/215507/1/02-003.pdf', 'source': {'id': 'https://openalex.org/S4377196480', 'display_name': 'University Digital Conservancy (University of Minnesota, Duluth)', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210115145', 'host_organization_name': 'University of Minnesota, Duluth', 'host_organization_lineage': ['https://openalex.org/I4210115145'], 'host_organization_lineage_names': ['University of Minnesota, Duluth'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://hdl.handle.net/11299/215507', 'pdf_url': 'http://conservancy.umn.edu/bitstream/11299/215507/1/02-003.pdf', 'source': {'id': 'https://openalex.org/S4377196480', 'display_name': 'University Digital Conservancy (University of Minnesota, Duluth)', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210115145', 'host_organization_name': 'University of Minnesota, Duluth', 'host_organization_lineage': ['https://openalex.org/I4210115145'], 'host_organization_lineage_names': ['University of Minnesota, Duluth'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 21, 'referenced_works': ['https://openalex.org/W1549535141', 'https://openalex.org/W1726571582', 'https://openalex.org/W2014550373', 'https://openalex.org/W2035776116', 'https://openalex.org/W2045349136', 'https://openalex.org/W2059453880', 'https://openalex.org/W2063572899', 'https://openalex.org/W2095206774', 'https://openalex.org/W2098502330', 'https://openalex.org/W2099339647', 'https://openalex.org/W2099574482', 'https://openalex.org/W2102258543', 'https://openalex.org/W2139349113', 'https://openalex.org/W2145797586', 'https://openalex.org/W2147547332', 'https://openalex.org/W2157457404', 'https://openalex.org/W2166329551', 'https://openalex.org/W2168103656', 'https://openalex.org/W2169848785', 'https://openalex.org/W2671731656', 'https://openalex.org/W3141863997'], 'related_works': ['https://openalex.org/W2584896874', 'https://openalex.org/W2388345276', 'https://openalex.org/W2373163715', 'https://openalex.org/W2248932017', 'https://openalex.org/W2148494283', 'https://openalex.org/W2118466295', 'https://openalex.org/W2093381928', 'https://openalex.org/W2025057636', 'https://openalex.org/W2004907442', 'https://openalex.org/W1530712874'], 'abstract_inverted_index': {'Abstract': [0], 'A': [1, 39], 'connected': [2], 'dominating': [3, 41, 64, 83], 'set': [4, 42, 65, 84], 'in': [5, 19, 27, 53, 66, 85, 89], 'a': [6, 9, 25, 45, 74], 'graph': [7], 'is': [8, 17, 37, 43], 'subset': [10, 21, 29, 36, 47], 'of': [11, 61], 'vertices': [12], 'such': [13, 44], 'that': [14], 'every': [15], 'vertex': [16, 26, 46], 'either': [18], 'the': [20, 28, 31, 35, 59, 62, 81], 'or': [22], 'adjacent': [23], 'to': [24], 'and': [30], 'subgraph': [32], 'induced': [33], 'by': [34], 'connected.': [38], 'minimum‐connected': [40, 63, 82], 'with': [48], 'minimum': [49], 'cardinality.': [50], 'An': [51], 'application': [52], 'ad': [54], 'hoc': [55], 'wireless': [56], 'networks': [57], 'requires': [58], 'study': [60], 'unit‐disk': [67, 86], 'graphs.': [68], 'In': [69], 'this': [70], 'paper,': [71], 'we': [72], 'design': [73], '(1': [75], '+': [76], '1/': [77], 's': [78, 94, 96], ')‐approximation': [79], 'for': [80], 'graphs,': [87], 'running': [88], 'time': [90], 'n': [91], 'O': [92], '((': [93], 'log': [95], ')': [97], '2': [98], ').': [99], '©': [100], '2003': [101], 'Wiley': [102], 'Periodicals,': [103], 'Inc.': [104]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2022082910', 'counts_by_year': [{'year': 2024, 'cited_by_count': 3}, {'year': 2023, 'cited_by_count': 3}, {'year': 2022, 'cited_by_count': 3}, {'year': 2021, 'cited_by_count': 5}, {'year': 2020, 'cited_by_count': 11}, {'year': 2019, 'cited_by_count': 10}, {'year': 2018, 'cited_by_count': 8}, {'year': 2017, 'cited_by_count': 16}, {'year': 2016, 'cited_by_count': 18}, {'year': 2015, 'cited_by_count': 27}, {'year': 2014, 'cited_by_count': 36}, {'year': 2013, 'cited_by_count': 14}, {'year': 2012, 'cited_by_count': 31}], 'updated_date': '2024-09-19T12:09:12.905369', 'created_date': '2016-06-24'}