{"id":"https://openalex.org/W4414426716","doi":"https://doi.org/10.3390/software4040023","title":"Parallel Towers of Hanoi via Generalized Nets: Simulated with OnlineGN","display_name":"Parallel Towers of Hanoi via Generalized Nets: Simulated with OnlineGN","publication_year":2025,"publication_date":"2025-09-23","ids":{"openalex":"https://openalex.org/W4414426716","doi":"https://doi.org/10.3390/software4040023"},"language":"en","primary_location":{"id":"doi:10.3390/software4040023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/software4040023","pdf_url":"https://www.mdpi.com/2674-113X/4/4/23/pdf?version=1758632570","source":{"id":"https://openalex.org/S4210183365","display_name":"Software","issn_l":"2674-113X","issn":["2674-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.mdpi.com/2674-113X/4/4/23/pdf?version=1758632570","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007921218","display_name":"Angel Dimitriev","orcid":"https://orcid.org/0009-0001-1412-7606"},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I4210103918","display_name":"Institute of Biophysics and Biomedical Engineering","ror":"https://ror.org/01dxqkr82","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210103918"]},{"id":"https://openalex.org/I58918642","display_name":"Sofia University \"St. Kliment Ohridski\"","ror":"https://ror.org/02jv3k292","country_code":"BG","type":"education","lineage":["https://openalex.org/I58918642"]}],"countries":["BG"],"is_corresponding":true,"raw_author_name":"Angel Dimitriev","raw_affiliation_strings":["Department of Bioinformatics and Mathematical Modelling, Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, 105 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","Faculty of Mathematics and Informatics, Sofia University \u201cSt. Kliment Ohridski\u201d, 5 James Bourchier Blvd., 1164 Sofia, Bulgaria","Faculty of Mathematics and Informatics, Sofia University \"St. Kliment Ohridski\", 5 James Bourchier Blvd., 1164 Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics and Mathematical Modelling, Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, 105 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210103918"]},{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Sofia University \u201cSt. Kliment Ohridski\u201d, 5 James Bourchier Blvd., 1164 Sofia, Bulgaria","institution_ids":["https://openalex.org/I58918642"]},{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Sofia University \"St. Kliment Ohridski\", 5 James Bourchier Blvd., 1164 Sofia, Bulgaria","institution_ids":["https://openalex.org/I58918642"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038199341","display_name":"Krassimir Atanassov","orcid":"https://orcid.org/0000-0001-5625-071X"},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I4210103918","display_name":"Institute of Biophysics and Biomedical Engineering","ror":"https://ror.org/01dxqkr82","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210103918"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Krassimir Atanassov","raw_affiliation_strings":["Department of Bioinformatics and Mathematical Modelling, Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, 105 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics and Mathematical Modelling, Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, 105 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210103918"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004426094","display_name":"Nora Angelova","orcid":"https://orcid.org/0000-0003-2697-9766"},"institutions":[{"id":"https://openalex.org/I58918642","display_name":"Sofia University \"St. Kliment Ohridski\"","ror":"https://ror.org/02jv3k292","country_code":"BG","type":"education","lineage":["https://openalex.org/I58918642"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Nora Angelova","raw_affiliation_strings":["Faculty of Mathematics and Informatics, Sofia University \u201cSt. Kliment Ohridski\u201d, 5 James Bourchier Blvd., 1164 Sofia, Bulgaria","Faculty of Mathematics and Informatics, Sofia University \"St. Kliment Ohridski\", 5 James Bourchier Blvd., 1164 Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Sofia University \u201cSt. Kliment Ohridski\u201d, 5 James Bourchier Blvd., 1164 Sofia, Bulgaria","institution_ids":["https://openalex.org/I58918642"]},{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Sofia University \"St. Kliment Ohridski\", 5 James Bourchier Blvd., 1164 Sofia, Bulgaria","institution_ids":["https://openalex.org/I58918642"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007921218"],"corresponding_institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210103918","https://openalex.org/I58918642"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13558638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"4","first_page":"23","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14175","display_name":"Intuitionistic Fuzzy Systems Applications","score":0.9901999831199646,"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"}},"topics":[{"id":"https://openalex.org/T14175","display_name":"Intuitionistic Fuzzy Systems Applications","score":0.9901999831199646,"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/T10142","display_name":"Formal Methods in Verification","score":0.9869999885559082,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.7603999972343445},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6116999983787537},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.5658000111579895},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5582000017166138},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.535099983215332},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.41909998655319214},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.3961000144481659}],"concepts":[{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7603999972343445},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6116999983787537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6089000105857849},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.5658000111579895},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5582000017166138},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.535099983215332},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4586000144481659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42590001225471497},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.41909998655319214},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4052000045776367},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3953000009059906},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.38519999384880066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32989999651908875},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.3133000135421753},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/software4040023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/software4040023","pdf_url":"https://www.mdpi.com/2674-113X/4/4/23/pdf?version=1758632570","source":{"id":"https://openalex.org/S4210183365","display_name":"Software","issn_l":"2674-113X","issn":["2674-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:741f1cc877774b0795e9beb612f305dc","is_oa":true,"landing_page_url":"https://doaj.org/article/741f1cc877774b0795e9beb612f305dc","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Software, Vol 4, Iss 4, p 23 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/software4040023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/software4040023","pdf_url":"https://www.mdpi.com/2674-113X/4/4/23/pdf?version=1758632570","source":{"id":"https://openalex.org/S4210183365","display_name":"Software","issn_l":"2674-113X","issn":["2674-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414426716.pdf","grobid_xml":"https://content.openalex.org/works/W4414426716.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1496529478","https://openalex.org/W1574089563","https://openalex.org/W2083659666","https://openalex.org/W2088043394","https://openalex.org/W2154929945","https://openalex.org/W2403759617","https://openalex.org/W4205817710","https://openalex.org/W4241936027","https://openalex.org/W4246222535","https://openalex.org/W4299796063"],"related_works":[],"abstract_inverted_index":{"This":[0,82],"paper":[1],"introduces":[2],"a":[3,66],"variant":[4],"of":[5,9,18,32,45,76,87,93],"the":[6,41,46,53,62,74,85,91,106],"classic":[7],"Towers":[8],"Hanoi":[10],"(TH)":[11],"puzzle":[12],"in":[13],"which":[14],"parallel":[15,94],"moves\u2014simultaneous":[16],"transfers":[17],"multiple":[19],"discs\u2014are":[20],"permitted.":[21],"The":[22,56],"problem":[23],"is":[24],"formalized":[25],"with":[26,112],"Generalized":[27],"Nets":[28],"(GN),":[29],"an":[30],"extension":[31],"Petri":[33],"nets":[34],"(PN)":[35],"whose":[36],"tokens":[37],"and":[38,43,69,78],"transitions":[39],"encode":[40],"ordering":[42],"movement":[44],"n":[47],"discs":[48],"among":[49],"three":[50],"rods":[51],"under":[52],"usual":[54],"constraints.":[55],"resulting":[57],"GN":[58],"model,":[59],"implemented":[60],"on":[61],"OnlineGN":[63],"platform,":[64],"provides":[65],"clear,":[67],"precise,":[68],"systematic":[70],"representation":[71],"that":[72,89],"highlights":[73],"role":[75],"parallelism":[77,103],"supports":[79],"interactive":[80],"experimentation.":[81],"framework":[83],"enables":[84],"exploration":[86],"strategies":[88],"reduce":[90],"number":[92],"steps":[95],"(PS)":[96],"and,":[97],"more":[98],"broadly,":[99],"illustrates":[100],"how":[101],"GN-captured":[102],"can":[104],"shorten":[105],"sequential":[107],"depth":[108],"for":[109],"selected":[110],"problems":[111],"exponential-time":[113],"solutions.":[114]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}