Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2274676787', 'doi': 'https://doi.org/10.4230/lipics.isaac.2016.53', 'title': 'Optimal Nonpreemptive Scheduling in a Smart Grid Model', 'display_name': 'Optimal Nonpreemptive Scheduling in a Smart Grid Model', 'publication_year': 2016, 'publication_date': '2016-12-01', 'ids': {'openalex': 'https://openalex.org/W2274676787', 'doi': 'https://doi.org/10.4230/lipics.isaac.2016.53', 'mag': '2274676787'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/journals/corr/corr1602.html#LiuLW16', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306420089', 'display_name': 'International Symposium on Algorithms and Computation', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5013421350', 'display_name': 'Fu-Hong Liu', 'orcid': 'https://orcid.org/0000-0001-6073-8179'}, 'institutions': [{'id': 'https://openalex.org/I25846049', 'display_name': 'National Tsing Hua University', 'ror': 'https://ror.org/00zdnkx70', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I25846049']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'Fu-Hong Liu', 'raw_affiliation_strings': ['National Tsing Hua University, Hsinchu, Taiwan'], 'affiliations': [{'raw_affiliation_string': 'National Tsing Hua University, Hsinchu, Taiwan', 'institution_ids': ['https://openalex.org/I25846049']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5056991051', 'display_name': 'Hsiang-Hsuan Liu', 'orcid': 'https://orcid.org/0000-0002-0194-9360'}, 'institutions': [{'id': 'https://openalex.org/I25846049', 'display_name': 'National Tsing Hua University', 'ror': 'https://ror.org/00zdnkx70', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I25846049']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'Hsiang Hsuan Liu', 'raw_affiliation_strings': ['National Tsing Hua University, Hsinchu, Taiwan'], 'affiliations': [{'raw_affiliation_string': 'National Tsing Hua University, Hsinchu, Taiwan', 'institution_ids': ['https://openalex.org/I25846049']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5063692696', 'display_name': 'Prudence W. H. Wong', 'orcid': 'https://orcid.org/0000-0001-7935-7245'}, 'institutions': [{'id': 'https://openalex.org/I146655781', 'display_name': 'University of Liverpool', 'ror': 'https://ror.org/04xs57h96', 'country_code': 'GB', 'type': 'education', 'lineage': ['https://openalex.org/I146655781']}], 'countries': ['GB'], 'is_corresponding': False, 'raw_author_name': 'Prudence W. H. Wong', 'raw_affiliation_strings': ['University of Liverpool, Liverpool, United Kingdom'], 'affiliations': [{'raw_affiliation_string': 'University of Liverpool, Liverpool, United Kingdom', 'institution_ids': ['https://openalex.org/I146655781']}]}], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.404, 'has_fulltext': False, 'cited_by_count': 2, 'citation_normalized_percentile': {'value': 0.296461, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 74, 'max': 77}, 'biblio': {'volume': '64', 'issue': None, 'first_page': '13', 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10603', 'display_name': 'Demand Response in Smart Grids', 'score': 0.9999, '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/T10603', 'display_name': 'Demand Response in Smart Grids', 'score': 0.9999, '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/T10917', 'display_name': 'Security Challenges in Smart Grid Systems', 'score': 0.9906, 'subfield': {'id': 'https://openalex.org/subfields/2207', 'display_name': 'Control and Systems 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/T10223', 'display_name': 'Control and Synchronization in Microgrid Systems', 'score': 0.9894, 'subfield': {'id': 'https://openalex.org/subfields/2207', 'display_name': 'Control and Systems 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/smart-grid-applications', 'display_name': 'Smart Grid Applications', 'score': 0.544195}, {'id': 'https://openalex.org/keywords/grid-synchronization', 'display_name': 'Grid Synchronization', 'score': 0.540879}, {'id': 'https://openalex.org/keywords/real-time-pricing', 'display_name': 'Real-Time Pricing', 'score': 0.523577}, {'id': 'https://openalex.org/keywords/power-system-simulation', 'display_name': 'Power system simulation', 'score': 0.44690272}, {'id': 'https://openalex.org/keywords/demand-response', 'display_name': 'Demand response', 'score': 0.41837013}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6249733}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.6047286}, {'id': 'https://openalex.org/C206729178', 'wikidata': 'https://www.wikidata.org/wiki/Q2271896', 'display_name': 'Scheduling (production processes)', 'level': 2, 'score': 0.6017661}, {'id': 'https://openalex.org/C10558101', 'wikidata': 'https://www.wikidata.org/wiki/Q689855', 'display_name': 'Smart grid', 'level': 2, 'score': 0.5833007}, {'id': 'https://openalex.org/C187691185', 'wikidata': 'https://www.wikidata.org/wiki/Q2020720', 'display_name': 'Grid', 'level': 2, 'score': 0.48013732}, {'id': 'https://openalex.org/C68387754', 'wikidata': 'https://www.wikidata.org/wiki/Q7271585', 'display_name': 'Schedule', 'level': 2, 'score': 0.45526648}, {'id': 'https://openalex.org/C157972887', 'wikidata': 'https://www.wikidata.org/wiki/Q463359', 'display_name': 'Convex optimization', 'level': 3, 'score': 0.45088115}, {'id': 'https://openalex.org/C116219307', 'wikidata': 'https://www.wikidata.org/wiki/Q7236625', 'display_name': 'Power system simulation', 'level': 4, 'score': 0.44690272}, {'id': 'https://openalex.org/C55416958', 'wikidata': 'https://www.wikidata.org/wiki/Q6206757', 'display_name': 'Job shop scheduling', 'level': 3, 'score': 0.44372165}, {'id': 'https://openalex.org/C89227174', 'wikidata': 'https://www.wikidata.org/wiki/Q2388981', 'display_name': 'Electric power system', 'level': 3, 'score': 0.4261924}, {'id': 'https://openalex.org/C2779438525', 'wikidata': 'https://www.wikidata.org/wiki/Q5255048', 'display_name': 'Demand response', 'level': 3, 'score': 0.41837013}, {'id': 'https://openalex.org/C206658404', 'wikidata': 'https://www.wikidata.org/wiki/Q12725', 'display_name': 'Electricity', 'level': 2, 'score': 0.4116799}, {'id': 'https://openalex.org/C112680207', 'wikidata': 'https://www.wikidata.org/wiki/Q714886', 'display_name': 'Regular polygon', 'level': 2, 'score': 0.3090775}, {'id': 'https://openalex.org/C163258240', 'wikidata': 'https://www.wikidata.org/wiki/Q25342', 'display_name': 'Power (physics)', 'level': 2, 'score': 0.2929306}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.18684706}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.14107212}, {'id': 'https://openalex.org/C119599485', 'wikidata': 'https://www.wikidata.org/wiki/Q43035', 'display_name': 'Electrical engineering', 'level': 1, 'score': 0.08767083}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', '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/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/journals/corr/corr1602.html#LiuLW16', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306420089', 'display_name': 'International Symposium on Algorithms and Computation', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 40, 'referenced_works': ['https://openalex.org/W103282366', 'https://openalex.org/W118525741', 'https://openalex.org/W1491744105', 'https://openalex.org/W1596968903', 'https://openalex.org/W1607900896', 'https://openalex.org/W1616987857', 'https://openalex.org/W1646309950', 'https://openalex.org/W1980685468', 'https://openalex.org/W1981657074', 'https://openalex.org/W1986783536', 'https://openalex.org/W2001386890', 'https://openalex.org/W2006439090', 'https://openalex.org/W2008668719', 'https://openalex.org/W2010739835', 'https://openalex.org/W2014008637', 'https://openalex.org/W2015301586', 'https://openalex.org/W2017341215', 'https://openalex.org/W2024875974', 'https://openalex.org/W2031238785', 'https://openalex.org/W2048774648', 'https://openalex.org/W2052547868', 'https://openalex.org/W2055134499', 'https://openalex.org/W2057339276', 'https://openalex.org/W2065426209', 'https://openalex.org/W2068060907', 'https://openalex.org/W2082553705', 'https://openalex.org/W2089465933', 'https://openalex.org/W2089758604', 'https://openalex.org/W2099961254', 'https://openalex.org/W2128467914', 'https://openalex.org/W2128936594', 'https://openalex.org/W2138779116', 'https://openalex.org/W2161148179', 'https://openalex.org/W2181088386', 'https://openalex.org/W2293202801', 'https://openalex.org/W2296617314', 'https://openalex.org/W2398644197', 'https://openalex.org/W2951540983', 'https://openalex.org/W2962901034', 'https://openalex.org/W3145585884'], 'related_works': ['https://openalex.org/W797548394', 'https://openalex.org/W3176418219', 'https://openalex.org/W3036358974', 'https://openalex.org/W2952115575', 'https://openalex.org/W2951755587', 'https://openalex.org/W2742531863', 'https://openalex.org/W2412956146', 'https://openalex.org/W2306549693', 'https://openalex.org/W2301872106', 'https://openalex.org/W2163666099', 'https://openalex.org/W2161148179', 'https://openalex.org/W2146867335', 'https://openalex.org/W2043605162', 'https://openalex.org/W2032570272', 'https://openalex.org/W2023661795', 'https://openalex.org/W2008710327', 'https://openalex.org/W1971579947', 'https://openalex.org/W1964506478', 'https://openalex.org/W1911636809', 'https://openalex.org/W1702535571'], 'abstract_inverted_index': {'©': [0], 'Fu-Hong': [1], 'Liu,': [2, 4], 'Hsiang-Hsuan': [3], 'and': [5, 94, 105, 124], 'Prudence': [6], 'W.': [7], 'H.': [8], 'Wong.': [9], 'We': [10, 97, 114, 135], 'study': [11, 100], 'a': [12, 29, 61], 'scheduling': [13], 'problem': [14, 140], 'arising': [15], 'in': [16, 20, 25, 67, 154], 'demand': [17], 'response': [18], 'management': [19], 'smart': [21], 'grid.': [22], 'Consumers': [23], 'send': [24], 'power': [26, 46, 92, 103], 'requests': [27, 37, 76], 'with': [28, 77], 'flexible': [30], 'feasible': [31], 'time': [32], 'interval': [33], 'during': [34], 'which': [35, 107], 'their': [36], 'can': [38], 'be': [39, 112], 'served.': [40], 'The': [41, 55, 70], 'grid': [42], 'controller,': [43], 'upon': [44], 'receiving': [45], 'requests,': [47], 'schedules': [48], 'each': [49, 68], 'request': [50], 'within': [51], 'the': [52, 65, 78, 99, 116, 121, 127, 139, 149, 155], 'specified': [53], 'interval.': [54], 'electricity': [56, 81], 'cost': [57], 'is': [58, 72, 132, 141], 'measured': [59], 'by': [60], 'convex': [62], 'function': [63], 'of': [64], 'load': [66], 'timeslot.': [69], 'objective': [71], 'to': [73, 101, 111, 146], 'schedule': [74], 'all': [75], 'minimum': [79], 'total': [80], 'cost.': [82], 'Previous': [83], 'work': [84], 'has': [85, 108], 'studied': [86], 'cases': [87], 'where': [88], 'jobs': [89], 'have': [90], 'unit': [91, 95], 'requirement': [93, 104], 'duration.': [96], 'extend': [98], 'arbitrary': [102], 'duration,': [106], 'been': [109], 'shown': [110], 'NP-hard.': [113], 'give': [115], 'first': [117], 'online': [118], 'algorithm': [119], 'for': [120], 'general': [122], 'problem,': [123], 'prove': [125, 137], 'that': [126, 138], 'worst': [128], 'case': [129], 'competitive': [130], 'ratio': [131], 'asymptotically': [133], 'optimal.': [134], 'also': [136], 'fixed': [142], 'parameter': [143], 'tractable.': [144], 'Due': [145], 'space': [147], 'limit,': [148], 'missing': [150], 'proofs': [151], 'are': [152], 'presented': [153], 'full': [156], 'paper.': [157]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2274676787', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 1}], 'updated_date': '2024-09-11T06:44:32.265590', 'created_date': '2016-06-24'}