{"id":"https://openalex.org/W4308313553","doi":"https://doi.org/10.1007/s10288-022-00525-1","title":"Moderate exponential-time algorithms for scheduling problems","display_name":"Moderate exponential-time algorithms for scheduling problems","publication_year":2022,"publication_date":"2022-11-05","ids":{"openalex":"https://openalex.org/W4308313553","doi":"https://doi.org/10.1007/s10288-022-00525-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-022-00525-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-022-00525-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5050636913","display_name":"Vincent t'Kindt","orcid":"https://orcid.org/0000-0002-7440-2980"},"institutions":[{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]},{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Vincent T\u2019kindt","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e (LIFAT, EA 6300), ERL CNRS 7002 ROOT, University of Tours, 64 avenue Jean Portalis, 37200, Tours, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e (LIFAT, EA 6300), ERL CNRS 7002 ROOT, University of Tours, 64 avenue Jean Portalis, 37200, Tours, France","institution_ids":["https://openalex.org/I110017253","https://openalex.org/I4210136805","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075438770","display_name":"Federico Della Croce","orcid":"https://orcid.org/0000-0003-2897-183X"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federico Della Croce","raw_affiliation_strings":["CNR,IEIIT, Torino, Italy","DIGEP, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"CNR,IEIIT, Torino, Italy","institution_ids":["https://openalex.org/I4210100607"]},{"raw_affiliation_string":"DIGEP, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070492372","display_name":"Mathieu Liedloff","orcid":"https://orcid.org/0000-0003-2518-606X"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Liedloff","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale d\u2019Orl\u00e9ans (LIFO, EA 4022), University of Orl\u00e9ans, rue L\u00e9onard de Vinci, BP 6759, 45067, Orl\u00e9ans C\u00e9dex 2, France","Laboratoire d\u2019Informatique Fondamentale d\u2019Orl\u00e9ans (LIFO, EA 4022), University of Orl\u00e9ans, Orl\u00e9ans C\u00e9dex 2, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale d\u2019Orl\u00e9ans (LIFO, EA 4022), University of Orl\u00e9ans, rue L\u00e9onard de Vinci, BP 6759, 45067, Orl\u00e9ans C\u00e9dex 2, France","institution_ids":["https://openalex.org/I12449238"]},{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale d\u2019Orl\u00e9ans (LIFO, EA 4022), University of Orl\u00e9ans, Orl\u00e9ans C\u00e9dex 2, France","institution_ids":["https://openalex.org/I12449238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050636913"],"corresponding_institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590","https://openalex.org/I4210136805"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.8541,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75153355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"4","first_page":"533","last_page":"566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"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/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9987000226974487,"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.9984999895095825,"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/exponential-function","display_name":"Exponential function","score":0.7083479166030884},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.634714663028717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5936732292175293},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5772644877433777},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5264578461647034},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49239957332611084},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.4806708097457886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33008748292922974}],"concepts":[{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.7083479166030884},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.634714663028717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5936732292175293},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5772644877433777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5264578461647034},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49239957332611084},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.4806708097457886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33008748292922974},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10288-022-00525-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-022-00525-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03846925v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03846925","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4OR: A Quarterly Journal of Operations Research, 2022, ⟨10.1007/s10288-022-00525-1⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:aqjoor:v:20:y:2022:i:4:d:10.1007_s10288-022-00525-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10288-022-00525-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.8399999737739563,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W40309320","https://openalex.org/W811821385","https://openalex.org/W1488422606","https://openalex.org/W1517036688","https://openalex.org/W1518653692","https://openalex.org/W1593916827","https://openalex.org/W1694364829","https://openalex.org/W1824848400","https://openalex.org/W1980809300","https://openalex.org/W1984481156","https://openalex.org/W1985572324","https://openalex.org/W1995725694","https://openalex.org/W2001868457","https://openalex.org/W2007200873","https://openalex.org/W2010662359","https://openalex.org/W2011039300","https://openalex.org/W2015963099","https://openalex.org/W2024085737","https://openalex.org/W2029910715","https://openalex.org/W2045492613","https://openalex.org/W2053608913","https://openalex.org/W2057361103","https://openalex.org/W2058981679","https://openalex.org/W2062897452","https://openalex.org/W2074191424","https://openalex.org/W2074359677","https://openalex.org/W2075846649","https://openalex.org/W2077281181","https://openalex.org/W2089718638","https://openalex.org/W2097844290","https://openalex.org/W2107351840","https://openalex.org/W2122967269","https://openalex.org/W2151732151","https://openalex.org/W2168633992","https://openalex.org/W2170882388","https://openalex.org/W2180459618","https://openalex.org/W2249739104","https://openalex.org/W2293616868","https://openalex.org/W2404960361","https://openalex.org/W2608378407","https://openalex.org/W2751935900","https://openalex.org/W2805463268","https://openalex.org/W2888685133","https://openalex.org/W2914758401","https://openalex.org/W2963004262","https://openalex.org/W2964160079","https://openalex.org/W2995446686","https://openalex.org/W3089826203","https://openalex.org/W3103589466","https://openalex.org/W3112184910","https://openalex.org/W3120141628","https://openalex.org/W3124748793","https://openalex.org/W3172442290","https://openalex.org/W4239337465","https://openalex.org/W4292230561","https://openalex.org/W4294536903","https://openalex.org/W4300238461","https://openalex.org/W4306698950","https://openalex.org/W4321240036"],"related_works":["https://openalex.org/W1634993130","https://openalex.org/W1602624896","https://openalex.org/W32300376","https://openalex.org/W1519862060","https://openalex.org/W1974979356","https://openalex.org/W2084061773","https://openalex.org/W2794917831","https://openalex.org/W2104564563","https://openalex.org/W2013108996","https://openalex.org/W3023224836"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}