{"id":"https://openalex.org/W3016748733","doi":"https://doi.org/10.3390/a13110279","title":"Translating Workflow Nets to Process Trees: An Algorithmic Approach","display_name":"Translating Workflow Nets to Process Trees: An Algorithmic Approach","publication_year":2020,"publication_date":"2020-11-02","ids":{"openalex":"https://openalex.org/W3016748733","doi":"https://doi.org/10.3390/a13110279","mag":"3016748733"},"language":"en","primary_location":{"id":"doi:10.3390/a13110279","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13110279","pdf_url":"https://www.mdpi.com/1999-4893/13/11/279/pdf?version=1604495778","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/13/11/279/pdf?version=1604495778","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sebastiaan J. van Zelst","orcid":"https://orcid.org/0000-0003-0415-1036"},"institutions":[{"id":"https://openalex.org/I4210110507","display_name":"Fraunhofer Institute for Applied Information Technology","ror":"https://ror.org/01ak24c12","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210110507","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastiaan J. van Zelst","raw_affiliation_strings":["Chair of Process and Data Science, RWTH Aachen University, 52074 Aachen, Germany","Institute for Applied Information Technology (FIT), Fraunhofer Gesellschaft, 53754 Sankt Augustin, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Process and Data Science, RWTH Aachen University, 52074 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"Institute for Applied Information Technology (FIT), Fraunhofer Gesellschaft, 53754 Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210110507"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sander J. J. Leemans","orcid":"https://orcid.org/0000-0002-5201-7125"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sander J. J. Leemans","raw_affiliation_strings":["School of Information Systems, Queensland University of Technology, Brisbane City QLD 4000, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Queensland University of Technology, Brisbane City QLD 4000, Australia","institution_ids":["https://openalex.org/I160993911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210110507","https://openalex.org/I887968799"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.5546,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.85011644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"13","issue":"11","first_page":"279","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.00039999998989515007,"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/process-mining","display_name":"Process mining","score":0.6341000199317932},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5874000191688538},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5508999824523926},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5232999920845032},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.43970000743865967},{"id":"https://openalex.org/keywords/process-modeling","display_name":"Process modeling","score":0.436599999666214},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.39719998836517334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7487999796867371},{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.6341000199317932},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5874000191688538},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5508999824523926},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5295000076293945},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5232999920845032},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.43970000743865967},{"id":"https://openalex.org/C76956256","wikidata":"https://www.wikidata.org/wiki/Q27610560","display_name":"Process modeling","level":3,"score":0.436599999666214},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.38960000872612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3652999997138977},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33709999918937683},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.32589998841285706},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28999999165534973},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.27709999680519104},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.27559998631477356},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27000001072883606},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/a13110279","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13110279","pdf_url":"https://www.mdpi.com/1999-4893/13/11/279/pdf?version=1604495778","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.08213","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.08213","pdf_url":"https://arxiv.org/pdf/2004.08213","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:ed57ba88fb3e473288d2a830b19a8971","is_oa":true,"landing_page_url":"https://doaj.org/article/ed57ba88fb3e473288d2a830b19a8971","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 13, Iss 11, p 279 (2020)","raw_type":"article"},{"id":"pmh:oai:fraunhofer.de:N-639761","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-639761.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer FIT","raw_type":"Journal Article"},{"id":"pmh:oai:mdpi.com:/1999-4893/13/11/279/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a13110279","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 13; Issue 11; Pages: 279","raw_type":"Text"},{"id":"pmh:oai:publica.fraunhofer.de:publica/269550","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/269550","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.3390/a13110279","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13110279","pdf_url":"https://www.mdpi.com/1999-4893/13/11/279/pdf?version=1604495778","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3016748733.pdf","grobid_xml":"https://content.openalex.org/works/W3016748733.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W220604924","https://openalex.org/W1489326673","https://openalex.org/W1527113951","https://openalex.org/W1601046831","https://openalex.org/W1628017246","https://openalex.org/W1824318082","https://openalex.org/W1988225961","https://openalex.org/W1991733014","https://openalex.org/W1996109622","https://openalex.org/W1997871183","https://openalex.org/W2033696519","https://openalex.org/W2060511478","https://openalex.org/W2071557726","https://openalex.org/W2097810426","https://openalex.org/W2117038229","https://openalex.org/W2127030216","https://openalex.org/W2129466958","https://openalex.org/W2149550070","https://openalex.org/W2158891129","https://openalex.org/W2169696634","https://openalex.org/W2230127385","https://openalex.org/W2336423265","https://openalex.org/W2591680716","https://openalex.org/W2763612252","https://openalex.org/W2848348821","https://openalex.org/W2899730448","https://openalex.org/W2901118554","https://openalex.org/W2945379307","https://openalex.org/W2963107557","https://openalex.org/W4243932450","https://openalex.org/W6738941664"],"related_works":[],"abstract_inverted_index":{"Since":[0],"their":[1],"introduction,":[2],"process":[3,11,16,20,41,46,71,115,130,136,174],"trees":[4],"have":[5],"been":[6],"frequently":[7],"used":[8],"as":[9],"a":[10,23,28,45,49,67,70,86,110,114,129,157],"modeling":[12],"formalism":[13],"in":[14,30,85,98,161],"many":[15],"mining":[17],"algorithms.":[18],"A":[19],"tree":[21,47,72,137,175],"is":[22,53,58,73,138],"(mathematical)":[24],"tree-based":[25],"model":[26],"of":[27,44,74,81,134,143,164,173],"process,":[29],"which":[31],"internal":[32],"vertices":[33],"represent":[34,40],"behavioral":[35],"control-flow":[36,83],"relations":[37],"and":[38],"leaves":[39],"activities.":[42],"Translation":[43],"into":[48,69],"sound":[50],"workflow":[51],"net":[52],"trivial.":[54],"However,":[55],"the":[56,60,78,82,126,132,135,141,144,152,162,165,168],"reverse":[57],"not":[59],"case.":[61],"Simultaneously,":[62],"an":[63,104],"algorithm":[64,127],"that":[65,151],"translates":[66],"WF-net":[68,87,111],"great":[75],"interest,":[76],"e.g.,":[77],"explicit":[79],"knowledge":[80],"hierarchy":[84],"allows":[88],"one":[89],"to":[90,113,140],"reason":[91],"on":[92],"its":[93],"behavior":[94],"more":[95],"easily.":[96],"Hence,":[97],"this":[99],"paper,":[100],"we":[101],"present":[102],"such":[103],"algorithm,":[105],"i.e.,":[106],"it":[107],"detects":[108],"whether":[109],"corresponds":[112],"tree,":[116,131],"and,":[117],"if":[118,125],"so,":[119],"constructs":[120],"it.":[121],"We":[122],"prove":[123],"that,":[124],"finds":[128],"language":[133,142],"equal":[139],"original":[145],"WF-net.":[146,166],"The":[147],"experiments":[148,169],"conducted":[149],"show":[150,170],"algorithm\u2019s":[153],"corresponding":[154],"implementation":[155],"has":[156],"quadratic":[158],"time":[159],"complexity":[160],"size":[163],"Furthermore,":[167],"strong":[171],"evidence":[172],"rediscoverability.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2020-04-24T00:00:00"}