Publication Information

{'id': 'https://openalex.org/W2798426547', 'doi': 'https://doi.org/10.1109/icicict1.2017.8342556', 'title': 'NP-completeness of an optimization problem on plants selection using reduction method', 'display_name': 'NP-completeness of an optimization problem on plants selection using reduction method', 'publication_year': 2017, 'publication_date': '2017-07-01', 'ids': {'openalex': 'https://openalex.org/W2798426547', 'doi': 'https://doi.org/10.1109/icicict1.2017.8342556', 'mag': '2798426547'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/icicict1.2017.8342556', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], '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/A5036661415', 'display_name': 'C. I. Johnpaul', 'orcid': 'https://orcid.org/0000-0001-6682-6145'}, 'institutions': [], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'C I Johnpaul', 'raw_affiliation_strings': ['Department of Information Science & Engineering, The National Institute of Engineering, Mysore, India, Affiliated to VTU, Belagavi'], 'affiliations': [{'raw_affiliation_string': 'Department of Information Science & Engineering, The National Institute of Engineering, Mysore, India, Affiliated to VTU, Belagavi', 'institution_ids': []}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5049177809', 'display_name': 'Tojo Mathew', 'orcid': 'https://orcid.org/0000-0002-7687-9184'}, 'institutions': [], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'Tojo Matthew', 'raw_affiliation_strings': ['Department of Computer Science & Engineering, The National Institute of Engineering, Mysore, India, Affiliated to VTU, Belagavi'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science & Engineering, The National Institute of Engineering, Mysore, India, Affiliated to VTU, Belagavi', 'institution_ids': []}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.290901, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 64, 'max': 71}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10374', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9922, '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'}}, 'topics': [{'id': 'https://openalex.org/T10374', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9922, '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'}}, {'id': 'https://openalex.org/T11596', 'display_name': 'Distributed Constraint Optimization Problems and Algorithms', 'score': 0.9847, '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/T10100', 'display_name': 'Swarm Intelligence Optimization Algorithms', 'score': 0.9824, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, '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/problem-statement', 'display_name': 'Problem statement', 'score': 0.7475144}, {'id': 'https://openalex.org/keywords/maxima-and-minima', 'display_name': 'Maxima and minima', 'score': 0.7201117}, {'id': 'https://openalex.org/keywords/completeness', 'display_name': 'Completeness (order theory)', 'score': 0.6007283}, {'id': 'https://openalex.org/keywords/constraint-satisfaction-problems', 'display_name': 'Constraint Satisfaction Problems', 'score': 0.561991}, {'id': 'https://openalex.org/keywords/constraint-optimization', 'display_name': 'Constraint Optimization', 'score': 0.549073}, {'id': 'https://openalex.org/keywords/optimization-applications', 'display_name': 'Optimization Applications', 'score': 0.52929}, {'id': 'https://openalex.org/keywords/nature-inspired-algorithms', 'display_name': 'Nature-Inspired Algorithms', 'score': 0.527212}, {'id': 'https://openalex.org/keywords/constraint-handling', 'display_name': 'Constraint Handling', 'score': 0.520712}, {'id': 'https://openalex.org/keywords/decision-problem', 'display_name': 'Decision problem', 'score': 0.52027565}, {'id': 'https://openalex.org/keywords/computational-problem', 'display_name': 'Computational problem', 'score': 0.5093633}], 'concepts': [{'id': 'https://openalex.org/C202532154', 'wikidata': 'https://www.wikidata.org/wiki/Q4374193', 'display_name': 'Problem statement', 'level': 2, 'score': 0.7475144}, {'id': 'https://openalex.org/C186633575', 'wikidata': 'https://www.wikidata.org/wiki/Q845060', 'display_name': 'Maxima and minima', 'level': 2, 'score': 0.7201117}, {'id': 'https://openalex.org/C108710211', 'wikidata': 'https://www.wikidata.org/wiki/Q11538', 'display_name': 'Mathematical proof', 'level': 2, 'score': 0.6058548}, {'id': 'https://openalex.org/C17231256', 'wikidata': 'https://www.wikidata.org/wiki/Q5156540', 'display_name': 'Completeness (order theory)', 'level': 2, 'score': 0.6007283}, {'id': 'https://openalex.org/C111335779', 'wikidata': 'https://www.wikidata.org/wiki/Q3454686', 'display_name': 'Reduction (mathematics)', 'level': 2, 'score': 0.5573981}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.55321324}, {'id': 'https://openalex.org/C137836250', 'wikidata': 'https://www.wikidata.org/wiki/Q984063', 'display_name': 'Optimization problem', 'level': 2, 'score': 0.5428661}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.5347127}, {'id': 'https://openalex.org/C115988155', 'wikidata': 'https://www.wikidata.org/wiki/Q3262192', 'display_name': 'Decision problem', 'level': 2, 'score': 0.52027565}, {'id': 'https://openalex.org/C19754495', 'wikidata': 'https://www.wikidata.org/wiki/Q3435924', 'display_name': 'Computational problem', 'level': 2, 'score': 0.5093633}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.45790032}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.3921893}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3476513}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.21245307}, {'id': 'https://openalex.org/C539667460', 'wikidata': 'https://www.wikidata.org/wiki/Q2414942', 'display_name': 'Management science', 'level': 1, 'score': 0.16154188}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, '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/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/icicict1.2017.8342556', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'display_name': 'Peace, justice, and strong institutions', 'id': 'https://metadata.un.org/sdg/16', 'score': 0.69}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 14, 'referenced_works': ['https://openalex.org/W1533007771', 'https://openalex.org/W1991488451', 'https://openalex.org/W2011329347', 'https://openalex.org/W2013455832', 'https://openalex.org/W2053439155', 'https://openalex.org/W2156342375', 'https://openalex.org/W2162096320', 'https://openalex.org/W2538449012', 'https://openalex.org/W2594803762', 'https://openalex.org/W2603124248', 'https://openalex.org/W4232931770', 'https://openalex.org/W4246219036', 'https://openalex.org/W619478396', 'https://openalex.org/W625583653'], 'related_works': ['https://openalex.org/W4390214215', 'https://openalex.org/W4367153537', 'https://openalex.org/W4289540402', 'https://openalex.org/W311065159', 'https://openalex.org/W3105069525', 'https://openalex.org/W2798426547', 'https://openalex.org/W266537895', 'https://openalex.org/W2477714395', 'https://openalex.org/W1589381382', 'https://openalex.org/W1543519505'], 'abstract_inverted_index': {'Non-determinism': [0], 'is': [1, 33, 66, 127, 172], 'a': [2, 6, 64, 72, 95, 109, 161, 166, 184], 'challenging': [3, 129], 'feature': [4], 'of': [5, 8, 28, 35, 59, 77, 106, 112, 138, 150, 160, 192], 'group': [7], 'problems': [9, 22, 29, 70], 'in': [10, 30, 97, 130], 'computer': [11, 31, 48], 'science.': [12], 'It': [13, 153], 'includes': [14], 'optimisation': [15], 'problems,': [16, 20], 'graph': [17], 'theory': [18], 'based': [19], 'decision': [21], 'etc.': [23, 152], 'Finding': [24], 'out': [25, 56, 135, 146], 'the': [26, 36, 57, 60, 88, 104, 116, 123, 131, 158, 181, 190, 193], 'solvable': [27], 'science': [32, 49], 'one': [34], 'predominant': [37], 'motive': [38], 'to': [39, 54, 68, 83, 120, 133, 144, 174, 183, 188], 'start': [40], 'with': [41, 103], 'research': [42], 'on': [43], 'such': [44], 'problems.': [45, 61], 'In': [46], 'theoretical': [47, 167], 'there': [50], 'are': [51, 81], 'different': [52], 'methods': [53], 'find': [55, 134, 145], 'solvability': [58, 159, 191], 'Checking': [62], 'whether': [63], 'problem': [65, 89, 96, 117, 164, 182, 187], 'similar': [67], 'standard': [69, 185], 'through': [71], 'well': [73], 'defined': [74], 'systematic': [75], 'way': [76], 'reduction': [78, 124], 'process,': [79], 'we': [80], 'able': [82], 'formulate': [84], 'various': [85, 136], 'proofs': [86], 'for': [87], 'under': [90], 'consideration.': [91], 'This': [92], 'work': [93, 171], 'addresses': [94], 'an': [98, 155, 176], 'optimization': [99], 'domain': [100], 'which': [101], 'deals': [102], 'selection': [105], 'plants': [107], 'from': [108], 'given': [110], 'set': [111], 'plants.': [113], 'Even': [114], 'though': [115], 'statement': [118], 'appears': [119], 'be': [121], 'simple,': [122], 'process': [125], 'modeling': [126], 'quite': [128], 'sense': [132], 'dimensions': [137], 'objective': [139, 177], 'functions,': [140], 'constraints': [141], 'and': [142, 148, 179], 'decisions': [143], 'minima': [147], 'maxima': [149], 'functions': [151], 'gives': [154], 'insight': [156], 'into': [157], 'real': [162], 'world': [163], 'by': [165], 'approach.': [168], 'The': [169], 'whole': [170], 'done': [173], 'determine': [175], 'function': [178], 'reduce': [180], 'NP-Complete': [186], 'decide': [189], 'current': [194], 'problem.': [195]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2798426547', 'counts_by_year': [{'year': 2022, 'cited_by_count': 1}], 'updated_date': '2024-09-25T20:34:38.052381', 'created_date': '2018-05-07'}