Publication Information

{'id': 'https://openalex.org/W2054326643', 'doi': 'https://doi.org/10.1142/s0218488506004217', 'title': 'UTILIZING DISTRIBUTED LEARNING AUTOMATA TO SOLVE STOCHASTIC SHORTEST PATH PROBLEMS', 'display_name': 'UTILIZING DISTRIBUTED LEARNING AUTOMATA TO SOLVE STOCHASTIC SHORTEST PATH PROBLEMS', 'publication_year': 2006, 'publication_date': '2006-10-01', 'ids': {'openalex': 'https://openalex.org/W2054326643', 'doi': 'https://doi.org/10.1142/s0218488506004217', 'mag': '2054326643'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1142/s0218488506004217', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S69518169', 'display_name': 'International Journal of Uncertainty Fuzziness and Knowledge-Based Systems', 'issn_l': '0218-4885', 'issn': ['0218-4885', '1793-6411'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319815', 'host_organization_name': 'World Scientific', 'host_organization_lineage': ['https://openalex.org/P4310319815'], 'host_organization_lineage_names': ['World Scientific'], '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': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5039326288', 'display_name': 'Hamid Beigy', 'orcid': 'https://orcid.org/0000-0003-1679-2092'}, 'institutions': [{'id': 'https://openalex.org/I133529467', 'display_name': 'Sharif University of Technology', 'ror': 'https://ror.org/024c2fq17', 'country_code': 'IR', 'type': 'education', 'lineage': ['https://openalex.org/I133529467']}, {'id': 'https://openalex.org/I4210146419', 'display_name': 'Institute for Research in Fundamental Sciences', 'ror': 'https://ror.org/04xreqs31', 'country_code': 'IR', 'type': 'facility', 'lineage': ['https://openalex.org/I4210146419']}], 'countries': ['IR'], 'is_corresponding': False, 'raw_author_name': 'HAMID BEIGY', 'raw_affiliation_strings': ['Computer Engineering Department, Sharif University of Technology, Tehran, Iran', 'Institute for Studies in Theoretical Physics and Mathematics (IPM), School of Computer Science, Tehran, Iran'], 'affiliations': [{'raw_affiliation_string': 'Computer Engineering Department, Sharif University of Technology, Tehran, Iran', 'institution_ids': ['https://openalex.org/I133529467']}, {'raw_affiliation_string': 'Institute for Studies in Theoretical Physics and Mathematics (IPM), School of Computer Science, Tehran, Iran', 'institution_ids': ['https://openalex.org/I4210146419']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5110163613', 'display_name': 'M. R. Meybodi', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I158248296', 'display_name': 'Amirkabir University of Technology', 'ror': 'https://ror.org/04gzbav43', 'country_code': 'IR', 'type': 'education', 'lineage': ['https://openalex.org/I158248296']}, {'id': 'https://openalex.org/I4210146419', 'display_name': 'Institute for Research in Fundamental Sciences', 'ror': 'https://ror.org/04xreqs31', 'country_code': 'IR', 'type': 'facility', 'lineage': ['https://openalex.org/I4210146419']}], 'countries': ['IR'], 'is_corresponding': False, 'raw_author_name': 'M. R. MEYBODI', 'raw_affiliation_strings': ['Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran', 'Institute for Studies in Theoretical Physics and Mathematics (IPM), School of Computer Science, Tehran, Iran'], 'affiliations': [{'raw_affiliation_string': 'Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran', 'institution_ids': ['https://openalex.org/I158248296']}, {'raw_affiliation_string': 'Institute for Studies in Theoretical Physics and Mathematics (IPM), School of Computer Science, Tehran, Iran', 'institution_ids': ['https://openalex.org/I4210146419']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 2.749, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 100, 'citation_normalized_percentile': {'value': 0.979864, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 96, 'max': 97}, 'biblio': {'volume': '14', 'issue': '05', 'first_page': '591', 'last_page': '615'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12288', 'display_name': 'Optimization and Search Problems', 'score': 1.0, '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/T12288', 'display_name': 'Optimization and Search Problems', 'score': 1.0, '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/T12072', 'display_name': 'Machine Learning and Algorithms', 'score': 0.9957, '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'}}, {'id': 'https://openalex.org/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9954, '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/learning-automata', 'display_name': 'Learning Automata', 'score': 0.7050995}], 'concepts': [{'id': 'https://openalex.org/C22590252', 'wikidata': 'https://www.wikidata.org/wiki/Q1058754', 'display_name': 'Shortest path problem', 'level': 3, 'score': 0.7993591}, {'id': 'https://openalex.org/C2776807809', 'wikidata': 'https://www.wikidata.org/wiki/Q6510160', 'display_name': 'Learning automata', 'level': 3, 'score': 0.7050995}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.65905035}, {'id': 'https://openalex.org/C70266271', 'wikidata': 'https://www.wikidata.org/wiki/Q6343044', 'display_name': 'K shortest path routing', 'level': 4, 'score': 0.61417234}, {'id': 'https://openalex.org/C62611344', 'wikidata': 'https://www.wikidata.org/wiki/Q1062658', 'display_name': 'Node (physics)', 'level': 2, 'score': 0.5909489}, {'id': 'https://openalex.org/C112505250', 'wikidata': 'https://www.wikidata.org/wiki/Q787116', 'display_name': 'Automaton', 'level': 2, 'score': 0.57153517}, {'id': 'https://openalex.org/C2777735758', 'wikidata': 'https://www.wikidata.org/wiki/Q817765', 'display_name': 'Path (computing)', 'level': 2, 'score': 0.5567931}, {'id': 'https://openalex.org/C178067994', 'wikidata': 'https://www.wikidata.org/wiki/Q1128278', 'display_name': 'Constrained Shortest Path First', 'level': 5, 'score': 0.53379834}, {'id': 'https://openalex.org/C168451585', 'wikidata': 'https://www.wikidata.org/wiki/Q7502159', 'display_name': 'Shortest Path Faster Algorithm', 'level': 5, 'score': 0.47071522}, {'id': 'https://openalex.org/C1465435', 'wikidata': 'https://www.wikidata.org/wiki/Q2916352', 'display_name': 'Longest path problem', 'level': 4, 'score': 0.46280947}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.4106859}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.40135276}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.3428381}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.27303874}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.09332508}, {'id': 'https://openalex.org/C66938386', 'wikidata': 'https://www.wikidata.org/wiki/Q633538', 'display_name': 'Structural engineering', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', '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.1142/s0218488506004217', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S69518169', 'display_name': 'International Journal of Uncertainty Fuzziness and Knowledge-Based Systems', 'issn_l': '0218-4885', 'issn': ['0218-4885', '1793-6411'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319815', 'host_organization_name': 'World Scientific', 'host_organization_lineage': ['https://openalex.org/P4310319815'], 'host_organization_lineage_names': ['World Scientific'], 'type': 'journal'}, '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': 31, 'referenced_works': ['https://openalex.org/W1494986412', 'https://openalex.org/W1538558539', 'https://openalex.org/W1990265846', 'https://openalex.org/W1994638677', 'https://openalex.org/W2002460920', 'https://openalex.org/W2010372108', 'https://openalex.org/W2014284407', 'https://openalex.org/W2039114216', 'https://openalex.org/W2054614759', 'https://openalex.org/W2057800064', 'https://openalex.org/W2059442341', 'https://openalex.org/W2062014422', 'https://openalex.org/W2063317962', 'https://openalex.org/W2071399071', 'https://openalex.org/W2074329090', 'https://openalex.org/W2081730757', 'https://openalex.org/W2092499098', 'https://openalex.org/W2108540055', 'https://openalex.org/W2114251562', 'https://openalex.org/W2119702428', 'https://openalex.org/W2138041254', 'https://openalex.org/W2146350180', 'https://openalex.org/W2152005431', 'https://openalex.org/W2169897088', 'https://openalex.org/W2182044576', 'https://openalex.org/W2223276930', 'https://openalex.org/W2226049968', 'https://openalex.org/W2255393243', 'https://openalex.org/W2290608600', 'https://openalex.org/W2801840425', 'https://openalex.org/W4253821632'], 'related_works': ['https://openalex.org/W4293054712', 'https://openalex.org/W2767202586', 'https://openalex.org/W2388410942', 'https://openalex.org/W2375775343', 'https://openalex.org/W2198982833', 'https://openalex.org/W2156431668', 'https://openalex.org/W2040572217', 'https://openalex.org/W2030169809', 'https://openalex.org/W2018146256', 'https://openalex.org/W2009987517'], 'abstract_inverted_index': {'In': [0, 58], 'this': [1], 'paper,': [2], 'we': [3, 12], 'first': [4], 'introduce': [5], 'a': [6, 39, 43, 46, 50, 100], 'network': [7], 'of': [8, 88, 110, 113], 'learning': [9, 17, 35, 65], 'automata,': [10], 'which': [11, 68], 'call': [13], 'it': [14], 'as': [15, 102, 104], 'distributed': [16, 34, 64], 'automata': [18, 36, 66], 'and': [19, 82], 'then': [20], 'propose': [21], 'some': [22], 'iterative': [23], 'algorithms': [24, 32], 'for': [25], 'solving': [26], 'stochastic': [27], 'shortest': [28, 95], 'path': [29, 44, 96], 'problem.': [30], 'These': [31], 'use': [33], 'to': [37, 49, 70, 105], 'find': [38], 'policy': [40], 'that': [41, 93], 'determines': [42, 67], 'from': [45], 'source': [47], 'node': [48, 52], 'destination': [51], 'with': [53, 99], 'minimal': [54], 'expected': [55], 'cost': [56], '(length).': [57], 'these': [59], 'algorithms,': [60], 'at': [61], 'each': [62], 'stage': [63], 'edges': [69], 'be': [71], 'sampled.': [72], 'This': [73], 'sampling': [74], 'method': [75], 'may': [76], 'result': [77], 'in': [78], 'decreasing': [79, 84], 'unnecessary': [80], 'samples': [81], 'hence': [83], 'the': [85, 94, 111, 114], 'running': [86], 'time': [87], 'algorithms.': [89, 116], 'It': [90], 'is': [91, 97], 'shown': [92], 'found': [98], 'probability': [101], 'close': [103], 'unity': [106], 'by': [107], 'proper': [108], 'choice': [109], 'parameters': [112], 'proposed': [115]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2054326643', 'counts_by_year': [{'year': 2024, 'cited_by_count': 2}, {'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 2}, {'year': 2021, 'cited_by_count': 3}, {'year': 2020, 'cited_by_count': 7}, {'year': 2019, 'cited_by_count': 11}, {'year': 2018, 'cited_by_count': 9}, {'year': 2017, 'cited_by_count': 10}, {'year': 2016, 'cited_by_count': 11}, {'year': 2015, 'cited_by_count': 8}, {'year': 2014, 'cited_by_count': 5}, {'year': 2013, 'cited_by_count': 7}, {'year': 2012, 'cited_by_count': 4}], 'updated_date': '2025-01-02T10:29:29.339563', 'created_date': '2016-06-24'}