{"id":"https://openalex.org/W99464614","doi":null,"title":"Recursive algorithm to generate stack permutations: an exercise in software adaptation","display_name":"Recursive algorithm to generate stack permutations: an exercise in software adaptation","publication_year":1982,"publication_date":"1982-11-11","ids":{"openalex":"https://openalex.org/W99464614","mag":"99464614"},"language":"en","primary_location":{"id":"mag:99464614","doi":null,"is_oa":false,"landing_page_url":"http://www.osti.gov/scitech/biblio/6294375","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008386275","display_name":"Mithun Muralidharan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mithun Muralidharan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035332132","display_name":"H.V. Sahasrabuddhe","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H.V. Sahasrabuddhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00713267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9423999786376953,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9423999786376953,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.017000000923871994,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.00839999970048666,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/recursive-algorithm","display_name":"recursive algorithm","score":0.8199999928474426},{"id":"https://openalex.org/keywords/permutation-generation","display_name":"permutation generation","score":0.8970000147819519},{"id":"https://openalex.org/keywords/program-adaptation","display_name":"program adaptation","score":0.6830000281333923},{"id":"https://openalex.org/keywords/formal-derivation","display_name":"formal derivation","score":0.5379999876022339},{"id":"https://openalex.org/keywords/exhaustive-search","display_name":"exhaustive search","score":0.5479999780654907},{"id":"https://openalex.org/keywords/experimental-conditions","display_name":"experimental conditions","score":0.4410000145435333},{"id":"https://openalex.org/keywords/algorithm-integration","display_name":"algorithm integration","score":0.39399999380111694}],"concepts":[{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.8134343028068542},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7914055585861206},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6501187086105347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5769560933113098},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4754756987094879},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3448147773742676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33967769145965576},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11247047781944275},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:99464614","doi":null,"is_oa":false,"landing_page_url":"http://www.osti.gov/scitech/biblio/6294375","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W438696805","https://openalex.org/W388654594","https://openalex.org/W628268683","https://openalex.org/W2171997032","https://openalex.org/W268451255","https://openalex.org/W1847137309","https://openalex.org/W7100740169","https://openalex.org/W2350866094","https://openalex.org/W2077632363","https://openalex.org/W2068458438"],"abstract_inverted_index":{"A":[0],"brute":[1],"force":[2],"method":[3],"of":[4,37,50],"generating":[5,32,44],"stack":[6,22,33,51],"permutations":[7,12,34,52],"is":[8,71],"to":[9,53,77],"generate":[10],"all":[11],"and":[13],"then":[14,72],"reject":[15],"those":[16],"that":[17,75],"do":[18],"not":[19],"satisfy":[20],"the":[21,66,79],"permutation":[23,67],"property.":[24],"We":[25,46],"develop":[26],"a":[27,38,56],"better":[28],"(recursive)":[29],"algorithm":[30,42,76],"for":[31,43],"by":[35],"adaptation":[36],"formally":[39],"derived":[40],"recursive":[41],"permutations.":[45],"first":[47],"analyze":[48],"properties":[49],"arrive":[54],"at":[55],"test":[57,70],"condition":[58],"which":[59],"can":[60],"be":[61],"used":[62],"in":[63],"conjunction":[64],"with":[65],"algorithm.":[68],"This":[69],"integrated":[73],"into":[74],"achieve":[78],"desired":[80],"result.":[81]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}