Publication Information

{'id': 'https://openalex.org/W1562544142', 'doi': None, 'title': 'Representation of Discrete Optimization Problems by Discrete Dynamic Programs.', 'display_name': 'Representation of Discrete Optimization Problems by Discrete Dynamic Programs.', 'publication_year': 1980, 'publication_date': '1980-02-01', 'ids': {'openalex': 'https://openalex.org/W1562544142', 'mag': '1562544142'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://calhoun.nps.edu/bitstream/10945/29071/1/representationof00smit.pdf', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-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/A5107949454', 'display_name': 'Douglas R. Smith', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': True, 'raw_author_name': 'Douglas R. Smith', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': ['https://openalex.org/A5107949454'], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 55}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9937, '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/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9937, '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/T11182', 'display_name': 'Auction Theory and Applications', 'score': 0.9931, 'subfield': {'id': 'https://openalex.org/subfields/1803', 'display_name': 'Management Science and Operations Research'}, 'field': {'id': 'https://openalex.org/fields/18', 'display_name': 'Decision Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, {'id': 'https://openalex.org/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9868, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/representation', 'display_name': 'Representation', 'score': 0.6948042}, {'id': 'https://openalex.org/keywords/discrete-optimization', 'display_name': 'Discrete optimization', 'score': 0.6576681}, {'id': 'https://openalex.org/keywords/decision-problem', 'display_name': 'Decision problem', 'score': 0.5775233}, {'id': 'https://openalex.org/keywords/discrete-time-stochastic-process', 'display_name': 'Discrete-time stochastic process', 'score': 0.44316524}], 'concepts': [{'id': 'https://openalex.org/C2776359362', 'wikidata': 'https://www.wikidata.org/wiki/Q2145286', 'display_name': 'Representation (politics)', 'level': 3, 'score': 0.6948042}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.66421556}, {'id': 'https://openalex.org/C145671259', 'wikidata': 'https://www.wikidata.org/wiki/Q1493786', 'display_name': 'Discrete optimization', 'level': 3, 'score': 0.6576681}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.6045097}, {'id': 'https://openalex.org/C72169020', 'wikidata': 'https://www.wikidata.org/wiki/Q194404', 'display_name': 'Monotonic function', 'level': 2, 'score': 0.6011356}, {'id': 'https://openalex.org/C115988155', 'wikidata': 'https://www.wikidata.org/wiki/Q3262192', 'display_name': 'Decision problem', 'level': 2, 'score': 0.5775233}, {'id': 'https://openalex.org/C55689738', 'wikidata': 'https://www.wikidata.org/wiki/Q15963867', 'display_name': 'Discrete time and continuous time', 'level': 2, 'score': 0.55661166}, {'id': 'https://openalex.org/C2777212361', 'wikidata': 'https://www.wikidata.org/wiki/Q5127848', 'display_name': 'Class (philosophy)', 'level': 2, 'score': 0.5263199}, {'id': 'https://openalex.org/C37404715', 'wikidata': 'https://www.wikidata.org/wiki/Q380679', 'display_name': 'Dynamic programming', 'level': 2, 'score': 0.49102497}, {'id': 'https://openalex.org/C150325174', 'wikidata': 'https://www.wikidata.org/wiki/Q4335500', 'display_name': 'Optimal decision', 'level': 3, 'score': 0.48793837}, {'id': 'https://openalex.org/C137836250', 'wikidata': 'https://www.wikidata.org/wiki/Q984063', 'display_name': 'Optimization problem', 'level': 2, 'score': 0.48070413}, {'id': 'https://openalex.org/C92703954', 'wikidata': 'https://www.wikidata.org/wiki/Q176737', 'display_name': 'Discrete-time stochastic process', 'level': 4, 'score': 0.44316524}, {'id': 'https://openalex.org/C96314035', 'wikidata': 'https://www.wikidata.org/wiki/Q5282062', 'display_name': 'Discrete system', 'level': 2, 'score': 0.43259424}, {'id': 'https://openalex.org/C14036430', 'wikidata': 'https://www.wikidata.org/wiki/Q3736076', 'display_name': 'Function (biology)', 'level': 2, 'score': 0.41444564}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.2825601}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.2305193}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.12398833}, {'id': 'https://openalex.org/C158535547', 'wikidata': 'https://www.wikidata.org/wiki/Q5165437', 'display_name': 'Continuous-time stochastic process', 'level': 3, 'score': 0.113138944}, {'id': 'https://openalex.org/C194387892', 'wikidata': 'https://www.wikidata.org/wiki/Q1747770', 'display_name': 'Stochastic optimization', 'level': 2, 'score': 0.10764718}, {'id': 'https://openalex.org/C84525736', 'wikidata': 'https://www.wikidata.org/wiki/Q831366', 'display_name': 'Decision tree', 'level': 2, 'score': 0.08041301}, {'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/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C78458016', 'wikidata': 'https://www.wikidata.org/wiki/Q840400', 'display_name': 'Evolutionary biology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C94625758', 'wikidata': 'https://www.wikidata.org/wiki/Q7163', 'display_name': 'Politics', '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/C17744445', 'wikidata': 'https://www.wikidata.org/wiki/Q36442', 'display_name': 'Political science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C199539241', 'wikidata': 'https://www.wikidata.org/wiki/Q7748', 'display_name': 'Law', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://calhoun.nps.edu/bitstream/10945/29071/1/representationof00smit.pdf', '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', 'score': 0.77, 'id': 'https://metadata.un.org/sdg/16'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 11, 'referenced_works': ['https://openalex.org/W1589977616', 'https://openalex.org/W1817451992', 'https://openalex.org/W2005762133', 'https://openalex.org/W2045374782', 'https://openalex.org/W2051968047', 'https://openalex.org/W2069916913', 'https://openalex.org/W2074379139', 'https://openalex.org/W2092614653', 'https://openalex.org/W2160004927', 'https://openalex.org/W2341171179', 'https://openalex.org/W6744871'], 'related_works': ['https://openalex.org/W41554995', 'https://openalex.org/W3192244761', 'https://openalex.org/W3164456190', 'https://openalex.org/W3015185428', 'https://openalex.org/W2949887691', 'https://openalex.org/W2594833177', 'https://openalex.org/W2268721086', 'https://openalex.org/W2184727043', 'https://openalex.org/W2165350670', 'https://openalex.org/W2163089608', 'https://openalex.org/W2130300008', 'https://openalex.org/W2120865142', 'https://openalex.org/W2111862596', 'https://openalex.org/W2083981022', 'https://openalex.org/W2078101422', 'https://openalex.org/W2074379139', 'https://openalex.org/W2032804413', 'https://openalex.org/W1917212128', 'https://openalex.org/W1528520201', 'https://openalex.org/W1520600066'], 'abstract_inverted_index': {'Abstract': [0], ':': [1], 'This': [2], 'paper': [3], 'investigates': [4], 'the': [5, 21, 40, 57, 76, 82, 89, 96, 99, 106, 121, 124, 134, 150, 176, 187, 209, 212, 223], 'conditions': [6, 55], 'under': [7], 'which': [8, 156, 193, 229], 'a': [9, 17, 28, 35, 48, 64, 69, 112, 142, 159, 163, 168, 198, 203, 231, 235], 'discrete': [10, 29, 36, 65, 90, 164, 181, 217], 'optimization': [11, 30, 91], 'problem': [12, 31, 38, 67, 92, 166], 'can': [13], 'be': [14], 'formulated': [15], 'as': [16, 34, 47], 'dynamic': [18, 43, 103, 128], 'program.': [19], 'Following': [20], 'terminology': [22], 'of': [23, 42, 63, 84, 98, 102, 115, 123, 127, 138, 149, 152, 162, 178, 189, 208, 214, 225], '(Karp': [24], 'and': [25, 39, 53], 'Held': [26], '1967),': [27], 'is': [32, 45, 93, 118, 131, 154, 184, 206, 220], 'formalized': [33, 46], 'decision': [37, 50, 66, 71, 165, 170, 182, 191, 218, 227], 'class': [41, 177, 188, 213, 224], 'programs': [44], 'sequential': [49, 70, 169, 190, 226], 'process.': [51, 171], 'Necessary': [52], 'sufficient': [54], 'for': [56], 'representation': [58, 161], 'in': [59], 'two': [60], 'different': [61], 'senses': [62], 'by': [68, 167], 'process': [72], 'are': [73], 'established.': [74], 'In': [75, 105], 'first': [77], 'sense': [78, 108], '(a': [79, 109], 'strong': [80, 143], 'representation)': [81, 111], 'set': [83], 'all': [85], 'optimal': [86, 116], 'solutions': [87, 117], 'to': [88, 141, 158, 186, 222], 'obtainable': [94, 119], 'from': [95, 120], 'solution': [97, 122], 'functional': [100, 125], 'equations': [101, 126], 'programming.': [104, 129], 'second': [107], 'weak': [110, 160], 'nonempty': [113], 'subset': [114], 'It': [130], 'shown': [132], 'that': [133, 175, 211], 'well': [135], 'known': [136], 'principle': [137, 151], 'optimality': [139, 153], 'corresponds': [140, 157], 'representation.': [144], 'A': [145], 'more': [146], 'general': [147], 'version': [148], 'given': [155, 207], 'We': [172], 'also': [173], 'show': [174], 'strongly': [179], 'representable': [180, 216], 'problems': [183, 219], 'equivalent': [185, 221], 'processes': [192, 228], 'have': [194, 230], 'cost': [195, 232], 'functions': [196], 'satisfying': [197, 234], 'strict': [199], 'monotonicity': [200, 236], 'condition.': [201, 237], 'Also': [202], 'new': [204], 'derivation': [205], 'result': [210], 'weakly': [215], 'function': [233], '(Author)': [238]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1562544142', 'counts_by_year': [], 'updated_date': '2024-12-14T10:54:41.036680', 'created_date': '2016-06-24'}