{"id":"https://openalex.org/W7125158824","doi":"https://doi.org/10.1016/j.ejor.2026.08.051","title":"Parameterized complexity of scheduling problems in robotic process automation","display_name":"Parameterized complexity of scheduling problems in robotic process automation","publication_year":2026,"publication_date":"2026-09-01","ids":{"openalex":"https://openalex.org/W7125158824","doi":"https://doi.org/10.1016/j.ejor.2026.08.051"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejor.2026.08.051","doi":"https://doi.org/10.1016/j.ejor.2026.08.051","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2026.08.051","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","fnege-1","jufo-2","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ejor.2026.08.051","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101980040","display_name":"Michal Dvo\u0159\u00e1k","orcid":"https://orcid.org/0000-0002-5048-773X","observed_orcids":["https://orcid.org/0000-0002-5048-773X"]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Michal Dvo\u0159\u00e1k","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-5048-773X","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123477874","display_name":"Anton\u00edn Nov\u00e1k","orcid":"https://orcid.org/0000-0003-2203-4554","observed_orcids":["https://orcid.org/0000-0003-2203-4554"]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Anton\u00edn Nov\u00e1k","raw_affiliation_strings":["Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0003-2203-4554","affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015571030","display_name":"P\u0159emysl \u0160\u016fcha","orcid":"https://orcid.org/0000-0003-4895-157X","observed_orcids":["https://orcid.org/0000-0003-4895-157X"]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"P\u0159emysl \u0160\u016fcha","raw_affiliation_strings":["Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0003-4895-157X","affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073361240","display_name":"Du\u0161an Knop","orcid":"https://orcid.org/0000-0003-2588-5709","observed_orcids":["https://orcid.org/0000-0003-2588-5709"]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Du\u0161an Knop","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0003-2588-5709","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083354663","display_name":"Claire Hanen","orcid":"https://orcid.org/0000-0003-2482-5042","observed_orcids":["https://orcid.org/0000-0003-2482-5042"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claire Hanen","raw_affiliation_strings":["CNRS, LIP6, F-75005, Sorbonne University, Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-2482-5042","affiliations":[{"raw_affiliation_string":"CNRS, LIP6, F-75005, Sorbonne University, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159731"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015571030"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02207873,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9603999853134155,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9603999853134155,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.016200000420212746,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0026000000070780516,"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/robotic-process-automation","display_name":"robotic process automation","score":0.9760000109672546},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"parameterized complexity","score":0.8489999771118164},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"single machine scheduling","score":0.9539999961853027},{"id":"https://openalex.org/keywords/precedence-constraints","display_name":"precedence constraints","score":0.9359999895095825},{"id":"https://openalex.org/keywords/release-timing","display_name":"release times","score":0.921999990940094},{"id":"https://openalex.org/keywords/deadlines","display_name":"deadlines","score":0.9879999756813049},{"id":"https://openalex.org/keywords/time-windows","display_name":"time windows","score":0.8550000190734863},{"id":"https://openalex.org/keywords/fixed-parameter-tractability","display_name":"fixed-parameter tractability","score":0.9150000214576721},{"id":"https://openalex.org/keywords/processing-time","display_name":"processing time","score":0.41499999165534973},{"id":"https://openalex.org/keywords/unary-encoding","display_name":"unary encoding","score":0.8220000267028809}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.9063000082969666},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6592000126838684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6452999711036682},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.6344000101089478},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5509999990463257},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4368000030517578},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42820000648498535},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39980000257492065},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3822999894618988},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3790000081062317},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3490000069141388},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33390000462532043},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.32499998807907104},{"id":"https://openalex.org/C155386361","wikidata":"https://www.wikidata.org/wiki/Q1649571","display_name":"Process control","level":3,"score":0.304500013589859},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C21457203","wikidata":"https://www.wikidata.org/wiki/Q4056293","display_name":"Process automation system","level":3,"score":0.2883000075817108},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2612999975681305}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/j.ejor.2026.08.051","doi":"https://doi.org/10.1016/j.ejor.2026.08.051","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2026.08.051","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","fnege-1","jufo-2","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2601.11984","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2601.11984","pdf_url":"https://arxiv.org/pdf/2601.11984","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:HAL:hal-05740540v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-05740540","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"European Journal of Operational Research, In press, &#x27E8;10.1016/j.ejor.2026.08.051&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2601.11984","doi":"https://doi.org/10.48550/arxiv.2601.11984","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.11984","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1016/j.ejor.2026.08.051","doi":"https://doi.org/10.1016/j.ejor.2026.08.051","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2026.08.051","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","fnege-1","jufo-2","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G112504165","display_name":null,"funder_award_id":"CZ.02.01.01/00/22_008/0004590","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2018224794","display_name":null,"funder_award_id":".02.01.01/00/22_008/0004590","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3810236772","display_name":null,"funder_award_id":"CZ.02.01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4396925471","display_name":null,"funder_award_id":"CZ.02.01.01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7611090538","display_name":"From Chaos to Order: Optimisation of Business Processes Execute by Software Robots","funder_award_id":"FW11020080","funder_id":"https://openalex.org/F4320315323","funder_display_name":"Technology Agency of the Czech Republic"},{"id":"https://openalex.org/G8766584815","display_name":null,"funder_award_id":"22_008/0004590","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320315323","display_name":"Technology Agency of the Czech Republic","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7125158824.pdf","grobid_xml":"https://content.openalex.org/works/W7125158824.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1507306798","https://openalex.org/W1590283810","https://openalex.org/W1988770656","https://openalex.org/W1995725694","https://openalex.org/W2029604753","https://openalex.org/W2033887215","https://openalex.org/W2035177751","https://openalex.org/W2036157680","https://openalex.org/W2043360684","https://openalex.org/W2049994136","https://openalex.org/W2051385001","https://openalex.org/W2086943602","https://openalex.org/W2096521993","https://openalex.org/W2115299891","https://openalex.org/W2116087731","https://openalex.org/W2117694648","https://openalex.org/W2125463200","https://openalex.org/W2130190334","https://openalex.org/W2150446509","https://openalex.org/W2158544809","https://openalex.org/W2161635161","https://openalex.org/W2163085705","https://openalex.org/W2883474883","https://openalex.org/W2982980691","https://openalex.org/W3033828220","https://openalex.org/W3089826203","https://openalex.org/W3203512943","https://openalex.org/W3211197196","https://openalex.org/W4254807835","https://openalex.org/W4292230561","https://openalex.org/W4384521419","https://openalex.org/W4392882583","https://openalex.org/W4400859408","https://openalex.org/W4404040809","https://openalex.org/W4406098014","https://openalex.org/W4407099223","https://openalex.org/W4411871497"],"related_works":["https://openalex.org/W7045962586","https://openalex.org/W7140039642","https://openalex.org/W3042460341","https://openalex.org/W7151815487","https://openalex.org/W2994153042","https://openalex.org/W4398220234","https://openalex.org/W4307680535","https://openalex.org/W7160565145","https://openalex.org/W7158432196","https://openalex.org/W6891778012"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,21,25,36,56,71,78,81,87,95,122,140,153,161,164,169,176],"growing":[4],"domain":[5],"of":[6,24,73,80,97,163],"Robotic":[7],"Process":[8],"Automation":[9],"(RPA)":[10],"problems.":[11],"Motivated":[12],"by":[13,94,160],"scheduling":[14],"problems":[15],"arising":[16],"in":[17,55,156,173],"RPA,":[18],"we":[19,125],"study":[20],"parameterized":[22,93,159],"complexity":[23],"single-machine":[26],"problem":[27,37,88,112,154],"with":[28,100],"precedence":[29,165],"constraints,":[30],"release":[31,143],"times,":[32,76,142],"and":[33,77,106,137,145],"deadlines":[34,146],"(i.e.,":[35],"known":[38],"as":[39],"1":[40],"\u2062":[41],"|":[42,53],"p":[43],"r":[44],"e":[45],"c":[46],",":[47,50],"\ud835\udc5f":[48],"\ud835\udc57":[49,52],"\ud835\udc51":[51],"\u2217":[54],"three-field":[57],"notation).":[58],"We":[59,84,149],"focus":[60],"on":[61],"parameters":[62],"naturally":[63],"linked":[64],"to":[65],"RPA":[66],"systems,":[67],"including":[68],"chain-like":[69],"precedences,":[70],"number":[72,96],"distinct":[74,108],"processing":[75,104,141,177],"structure":[79],"time":[82,119],"windows.":[83,120],"show":[85,151],"that":[86,152],"is":[89,171],"strongly":[90],"XNLP":[91,114,157],"-hard":[92,115],"chains,":[98],"even":[99,116],"only":[101],"two":[102,107],"prescribed":[103],"times":[105,144,178],"time-window":[109,135],"lengths.":[110],"The":[111],"remains":[113],"under":[117],"prec-consistent":[118],"On":[121],"positive":[123],"side,":[124],"obtain":[126],"polynomial-time":[127],"algorithm":[128],"when":[129,139,158,168],"all":[130],"jobs":[131],"share":[132],"a":[133],"single":[134],"length":[136],"FPT":[138],"are":[147,179],"chain-uniform.":[148],"also":[150],"lies":[155],"width":[162],"relation":[166],"either":[167],"instance":[170],"encoded":[172],"unary":[174],"or":[175],"bounded.":[180]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-01-22T00:00:00"}
