{"id":"https://openalex.org/W2026040656","doi":"https://doi.org/10.1137/s089548019936223x","title":"Single Machine Scheduling with Release Dates","display_name":"Single Machine Scheduling with Release Dates","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2026040656","doi":"https://doi.org/10.1137/s089548019936223x","mag":"2026040656"},"language":"en","primary_location":{"id":"doi:10.1137/s089548019936223x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s089548019936223x","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/A5112864313","display_name":"Michel X. Goemans","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michel X. Goemans","raw_affiliation_strings":["Department of Mathematics, Room 2-351, M.I.T., Cambridge, MA 02139, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Room 2-351, M.I.T., Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013482862","display_name":"Maurice Queyranne","orcid":"https://orcid.org/0000-0001-7043-788X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I1339417872","display_name":"Wadsworth Center","ror":"https://ror.org/050kf9c55","country_code":"US","type":"facility","lineage":["https://openalex.org/I1298060332","https://openalex.org/I1339417872"]},{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["CA","DE","US"],"is_corresponding":false,"raw_author_name":"Maurice Queyranne","raw_affiliation_strings":["Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany","\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2"],"affiliations":[{"raw_affiliation_string":"Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I1339417872"]},{"raw_affiliation_string":"\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103095757","display_name":"Andreas S. Schulz","orcid":"https://orcid.org/0000-0002-9595-459X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I1339417872","display_name":"Wadsworth Center","ror":"https://ror.org/050kf9c55","country_code":"US","type":"facility","lineage":["https://openalex.org/I1298060332","https://openalex.org/I1339417872"]},{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["CA","DE","US"],"is_corresponding":false,"raw_author_name":"Andreas S. Schulz","raw_affiliation_strings":["\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany","University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2"],"affiliations":[{"raw_affiliation_string":"\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I1339417872"]},{"raw_affiliation_string":"\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055693054","display_name":"Martin Skutella","orcid":"https://orcid.org/0000-0002-9814-1703"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I1339417872","display_name":"Wadsworth Center","ror":"https://ror.org/050kf9c55","country_code":"US","type":"facility","lineage":["https://openalex.org/I1298060332","https://openalex.org/I1339417872"]},{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["CA","DE","US"],"is_corresponding":false,"raw_author_name":"Martin Skutella","raw_affiliation_strings":["Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2","\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I1339417872"]},{"raw_affiliation_string":"University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000024730","display_name":"Yaoguang Wang","orcid":"https://orcid.org/0000-0003-0635-331X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I1339417872","display_name":"Wadsworth Center","ror":"https://ror.org/050kf9c55","country_code":"US","type":"facility","lineage":["https://openalex.org/I1298060332","https://openalex.org/I1339417872"]},{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["CA","DE","US"],"is_corresponding":false,"raw_author_name":"Yaoguang Wang","raw_affiliation_strings":["\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany","Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2"],"affiliations":[{"raw_affiliation_string":"\u00a7Technische Universitit Berlin, Fachbereich Mathematik, MA 6-1, Straf3e des 17. Juni 136, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Sloan School of Management and Operations Research Center, E53-361, 30 Wadsworth St, Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I1339417872"]},{"raw_affiliation_string":"\u00b6PeopleSoft Inc., San Mateo, CA, USA 94404","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"University of British Columbia, Faculty of Commerce and Business Administration, Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5112864313"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":26.3682,"has_fulltext":false,"cited_by_count":148,"citation_normalized_percentile":{"value":0.99878384,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"15","issue":"2","first_page":"165","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9970999956130981,"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/mathematics","display_name":"Mathematics","score":0.6784045696258545},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6692136526107788},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6274299025535583},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5219799280166626},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4887104034423828},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4769912362098694},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.4628085196018219},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.46184366941452026},{"id":"https://openalex.org/keywords/deterministic-algorithm","display_name":"Deterministic algorithm","score":0.44674739241600037},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4286925494670868},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38266217708587646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3264077305793762}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6784045696258545},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6692136526107788},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6274299025535583},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5219799280166626},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4887104034423828},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4769912362098694},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.4628085196018219},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.46184366941452026},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.44674739241600037},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4286925494670868},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38266217708587646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3264077305793762}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s089548019936223x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s089548019936223x","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G1554506314","display_name":"Career: Approximation Algorithms: Methodology and           Applications","funder_award_id":"9623859","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W36142361","https://openalex.org/W73629738","https://openalex.org/W1482336804","https://openalex.org/W1488422606","https://openalex.org/W1500197053","https://openalex.org/W1508968115","https://openalex.org/W1526035966","https://openalex.org/W1531908439","https://openalex.org/W1539141971","https://openalex.org/W1544188233","https://openalex.org/W1544352564","https://openalex.org/W1546279261","https://openalex.org/W1585522101","https://openalex.org/W1589357619","https://openalex.org/W1621441552","https://openalex.org/W1680189815","https://openalex.org/W1903284337","https://openalex.org/W1960330418","https://openalex.org/W1987733635","https://openalex.org/W1988328380","https://openalex.org/W1994429799","https://openalex.org/W1996475154","https://openalex.org/W2008147296","https://openalex.org/W2056273707","https://openalex.org/W2075265959","https://openalex.org/W2081798943","https://openalex.org/W2085325317","https://openalex.org/W2085648025","https://openalex.org/W2090735305","https://openalex.org/W2102588682","https://openalex.org/W2103559566","https://openalex.org/W2118097248","https://openalex.org/W2121129818","https://openalex.org/W2126520302","https://openalex.org/W2132875769","https://openalex.org/W2148204686","https://openalex.org/W2159152246","https://openalex.org/W2258857078","https://openalex.org/W2295428206","https://openalex.org/W2743045177","https://openalex.org/W2752885492","https://openalex.org/W3118655244","https://openalex.org/W4231916799","https://openalex.org/W4232445964","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2055782437","https://openalex.org/W2174440985","https://openalex.org/W4307416302","https://openalex.org/W4313227037","https://openalex.org/W2913308506","https://openalex.org/W339301305","https://openalex.org/W2958647165","https://openalex.org/W4288280883","https://openalex.org/W2565109825","https://openalex.org/W2091573779"],"abstract_inverted_index":{"We":[0,22,44],"consider":[1],"the":[2,7,30,38,68,88,118,124,138,143,182],"scheduling":[3],"problem":[4],"of":[5,12,29,70,74,82,112,117,126,142,202],"minimizing":[6],"average":[8],"weighted":[9],"completion":[10],"time":[11,191],"n":[13],"jobs":[14,187,203],"with":[15,105],"release":[16],"dates":[17],"on":[18,34,40,67,87,123],"a":[19,35,41,51,76],"single":[20],"machine.":[21],"first":[23],"study":[24],"two":[25,93],"linear":[26],"programming":[27],"relaxations":[28,145],"problem,":[31],"one":[32,193],"based":[33,122],"time-indexed":[36],"formulation,":[37],"other":[39],"completion-time":[42],"formulation.":[43],"show":[45],"their":[46,168],"equivalence":[47],"by":[48],"proving":[49],"that":[50,137,155,204],"O(n":[52],"log":[53],"n)":[54],"greedy":[55,89],"algorithm":[56],"leads":[57],"to":[58,61,101,181,198],"optimal":[59],"solutions":[60],"both":[62],"relaxations.":[63,85],"The":[64,132,176],"proof":[65],"relies":[66],"notion":[69],"mean":[71],"busy":[72],"times":[73],"jobs,":[75],"concept":[77,125],"which":[78,98,186,196],"enhances":[79],"our":[80],"understanding":[81],"these":[83],"LP":[84,144],"Based":[86],"solution,":[90],"we":[91,151],"describe":[92],"simple":[94],"randomized":[95,177],"approximation":[96],"algorithms,":[97],"are":[99,121],"guaranteed":[100],"deliver":[102],"feasible":[103],"schedules":[104],"expected":[106],"objective":[107],"function":[108],"value":[109],"within":[110],"factors":[111],"1.7451":[113],"and":[114,128,150,192],"1.6853,":[115,149],"respectively,":[116],"optimum.":[119],"They":[120],"common":[127],"independent":[129],"$\\alpha$-points,":[130],"respectively.":[131],"analysis":[133],"implies":[134],"in":[135,172,185],"particular":[136],"worst-case":[139],"relative":[140],"error":[141],"is":[146,157],"at":[147,158],"most":[148],"provide":[152],"instances":[153],"showing":[154],"it":[156],"least":[159],"$e/(e-1)":[160],"\\approx":[161],"1.5819$.":[162],"Both":[163],"algorithms":[164,178],"may":[165],"be":[166,206],"derandomized;":[167],"deterministic":[169],"versions":[170],"run":[171],"O(n2":[173],")":[174],"time.":[175],"also":[179],"apply":[180],"on-line":[183],"setting,":[184],"arrive":[188],"dynamically":[189],"over":[190],"must":[194],"decide":[195],"job":[197],"process":[199],"without":[200],"knowledge":[201],"will":[205],"released":[207],"afterwards.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}