{"id":"https://openalex.org/W2286100095","doi":"https://doi.org/10.1109/tpds.2018.2793886","title":"Malleable Task-Graph Scheduling with a Practical Speed-Up Model","display_name":"Malleable Task-Graph Scheduling with a Practical Speed-Up Model","publication_year":2018,"publication_date":"2018-01-15","ids":{"openalex":"https://openalex.org/W2286100095","doi":"https://doi.org/10.1109/tpds.2018.2793886","mag":"2286100095"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2793886","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2793886","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01274099","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066995549","display_name":"Loris Marchal","orcid":"https://orcid.org/0000-0002-5519-9913"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"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/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Loris Marchal","raw_affiliation_strings":["CNRS, LIP, ENS Lyon, 46 all\u00e9e d'Italie, Lyon, France","LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","ROMA - Optimisation des ressources : mod\u00e8les, algorithmes et ordonnancement (Laboratoire de l'Informatique du Parall\u00e9lisme 46 All\u00e9e d'Italie 69364 Lyon - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LIP, ENS Lyon, 46 all\u00e9e d'Italie, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I113428412"]},{"raw_affiliation_string":"ROMA - Optimisation des ressources : mod\u00e8les, algorithmes et ordonnancement (Laboratoire de l'Informatique du Parall\u00e9lisme 46 All\u00e9e d'Italie 69364 Lyon - France)","institution_ids":["https://openalex.org/I4210144566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017741899","display_name":"Bertrand Simon","orcid":"https://orcid.org/0000-0002-2565-1163"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"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/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bertrand Simon","raw_affiliation_strings":["CNRS, LIP, ENS Lyon, 46 all\u00e9e d'Italie, Lyon, France","ROMA - Optimisation des ressources : mod\u00e8les, algorithmes et ordonnancement (Laboratoire de l'Informatique du Parall\u00e9lisme 46 All\u00e9e d'Italie 69364 Lyon - France)","LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LIP, ENS Lyon, 46 all\u00e9e d'Italie, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"ROMA - Optimisation des ressources : mod\u00e8les, algorithmes et ordonnancement (Laboratoire de l'Informatique du Parall\u00e9lisme 46 All\u00e9e d'Italie 69364 Lyon - France)","institution_ids":["https://openalex.org/I4210144566"]},{"raw_affiliation_string":"LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088706361","display_name":"Oliver Sinnen","orcid":"https://orcid.org/0000-0002-1550-7416"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Oliver Sinnen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Auckland, Auckland, New Zealand","ECE - Department of Electrical and Computer Engineering [Auckland ] (Dept. of Electrical and Computer Engineering The University of Auckland Private Bag 92019 Auckland Mail Centre Auckland 1142 New Zealand - New Zealand)"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]},{"raw_affiliation_string":"ECE - Department of Electrical and Computer Engineering [Auckland ] (Dept. of Electrical and Computer Engineering The University of Auckland Private Bag 92019 Auckland Mail Centre Auckland 1142 New Zealand - New Zealand)","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086100728","display_name":"Fr\u00e9d\u00e9ric Vivien","orcid":"https://orcid.org/0000-0002-0663-6152"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"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/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Frederic Vivien","raw_affiliation_strings":["CNRS, LIP, ENS Lyon, 46 all\u00e9e d'Italie, Lyon, France","LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","ROMA - Optimisation des ressources : mod\u00e8les, algorithmes et ordonnancement (Laboratoire de l'Informatique du Parall\u00e9lisme 46 All\u00e9e d'Italie 69364 Lyon - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LIP, ENS Lyon, 46 all\u00e9e d'Italie, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I113428412"]},{"raw_affiliation_string":"ROMA - Optimisation des ressources : mod\u00e8les, algorithmes et ordonnancement (Laboratoire de l'Informatique du Parall\u00e9lisme 46 All\u00e9e d'Italie 69364 Lyon - France)","institution_ids":["https://openalex.org/I4210144566"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066995549"],"corresponding_institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I4210144566"],"apc_list":null,"apc_paid":null,"fwci":0.7815,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74593111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"6","first_page":"1357","last_page":"1370"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.9624725580215454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7871930599212646},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6853954792022705},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6741979718208313},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5246715545654297},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5188273787498474},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.49362432956695557},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4226579964160919},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33759820461273193},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.3270387649536133},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22204726934432983},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1410239338874817}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9624725580215454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871930599212646},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6853954792022705},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6741979718208313},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5246715545654297},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5188273787498474},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.49362432956695557},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4226579964160919},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33759820461273193},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3270387649536133},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22204726934432983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1410239338874817},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpds.2018.2793886","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2793886","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01274099v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01274099","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"[Research Report] RR-8856, ENS de Lyon. 2016","raw_type":"Reports"},{"id":"pmh:oai:HAL:hal-01687189v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01687189","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"IEEE Transactions on Parallel and Distributed Systems, 2018, 29 (6), pp.1357-1370. ⟨10.1109/TPDS.2018.2793886⟩","raw_type":"Journal articles"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/42226","is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/42226","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"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":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01274099v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01274099","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"[Research Report] RR-8856, ENS de Lyon. 2016","raw_type":"Reports"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W16505979","https://openalex.org/W147548490","https://openalex.org/W236893983","https://openalex.org/W616339485","https://openalex.org/W1492033508","https://openalex.org/W1575141801","https://openalex.org/W1584866192","https://openalex.org/W1855488460","https://openalex.org/W1872021369","https://openalex.org/W1918518755","https://openalex.org/W1929271494","https://openalex.org/W1968934945","https://openalex.org/W1975231449","https://openalex.org/W1985495277","https://openalex.org/W1998082182","https://openalex.org/W1998948241","https://openalex.org/W1999782350","https://openalex.org/W2003032037","https://openalex.org/W2011039300","https://openalex.org/W2026139385","https://openalex.org/W2028801713","https://openalex.org/W2035080386","https://openalex.org/W2042999105","https://openalex.org/W2048210274","https://openalex.org/W2054626117","https://openalex.org/W2057913648","https://openalex.org/W2058817479","https://openalex.org/W2065791450","https://openalex.org/W2071698746","https://openalex.org/W2077309453","https://openalex.org/W2082222857","https://openalex.org/W2087085699","https://openalex.org/W2087440962","https://openalex.org/W2089269509","https://openalex.org/W2095530242","https://openalex.org/W2104489014","https://openalex.org/W2113941519","https://openalex.org/W2121893797","https://openalex.org/W2149454052","https://openalex.org/W2159361848","https://openalex.org/W2167797964","https://openalex.org/W2430123104"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W2774472052"],"abstract_inverted_index":{"Scientific":[0],"workloads":[1],"are":[2,47,68,162],"often":[3],"described":[4],"by":[5,21,49],"Directed":[6],"Acyclic":[7],"task":[8,50,73,173],"Graphs.":[9],"Indeed,":[10],"DAGs":[11,121],"represent":[12],"both":[13],"a":[14,36,40,71,77,89,101,147,193],"theoretical":[15],"model":[16],"and":[17,59,82,109,142,155,160,172,183],"the":[18,63,105,114,118,166,179,187],"structure":[19],"employed":[20],"dynamic":[22],"runtime":[23],"schedulers":[24],"to":[25,34,88,100],"handle":[26],"HPC":[27],"applications.":[28],"A":[29],"natural":[30],"problem":[31],"is":[32,145],"then":[33,92],"compute":[35],"makespan-minimizing":[37],"schedule":[38],"of":[39,56,80,116,120],"given":[41],"graph.":[42],"In":[43,165],"this":[44,123],"paper,":[45],"we":[46,125,156],"motivated":[48],"graphs":[51,174],"arising":[52,175],"from":[53,176],"multifrontal":[54,177],"factorizations":[55],"sparse":[57],"matrices":[58],"therefore":[60],"work":[61],"under":[62,122],"following":[64],"practical":[65],"model.":[66],"Tasks":[67],"malleable":[69],"(i.e.,":[70],"single":[72],"can":[74],"be":[75],"allotted":[76],"time-varying":[78],"number":[79],"processors)":[81],"their":[83],"speedup":[84,93,106,153],"behaves":[85],"perfectly":[86],"up":[87,99],"first":[90],"threshold,":[91],"increases":[94],"linearly,":[95],"but":[96],"not":[97],"perfectly,":[98],"second":[102],"threshold":[103],"where":[104],"levels":[107],"off":[108],"remains":[110],"constant.":[111],"After":[112],"proving":[113],"NP-hardness":[115],"minimizing":[117],"makespan":[119],"model,":[124,154],"study":[126],"several":[127],"heuristics.":[128],"We":[129],"propose":[130],"model-optimized":[131],"variants":[132,182],"for":[133,151,196],"PROPSCHEDULING,":[134],"widely":[135],"used":[136],"in":[137],"linear":[138],"algebra":[139],"application":[140],"scheduling,":[141],"FLOWFLEX.":[143],"GREEDYFILLING":[144,161,184,191],"proposed,":[146],"novel":[148],"heuristic":[149],"designed":[150],"our":[152],"demonstrate":[157],"that":[158],"PROPSCHEDULING":[159],"2-approximation":[163],"algorithms.":[164],"evaluation,":[167],"employing":[168],"synthetic":[169],"data":[170],"sets":[171],"factorization,":[178],"proposed":[180],"optimized":[181],"significantly":[185],"outperform":[186],"traditional":[188],"algorithms,":[189],"whereby":[190],"demonstrates":[192],"particular":[194],"strength":[195],"balanced":[197],"graphs.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}