{"id":"https://openalex.org/W1966217446","doi":"https://doi.org/10.1016/s0304-3975(01)00326-7","title":"On the drift of short schedules","display_name":"On the drift of short schedules","publication_year":2002,"publication_date":"2002-10-01","ids":{"openalex":"https://openalex.org/W1966217446","doi":"https://doi.org/10.1016/s0304-3975(01)00326-7","mag":"1966217446"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(01)00326-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00326-7","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","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/A5013190102","display_name":"Uriel Feige","orcid":"https://orcid.org/0009-0006-3749-4392"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Uriel Feige","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel","Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel#TAB#","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056899920","display_name":"Giora Rayzman","orcid":null},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Giora Rayzman","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel","Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, Faculty of Mathematical Science, The Weizmann Institute of Science, P.O. Box 26, Rehovot 76100, Israel#TAB#","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013190102"],"corresponding_institution_ids":["https://openalex.org/I53964585"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15544141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"289","issue":"1","first_page":"473","last_page":"484"},"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.9941999912261963,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.7560924291610718},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6438390016555786},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5764439105987549},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.49036288261413574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4786035716533661},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4421626925468445},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4045988917350769},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1482459306716919},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.05331742763519287}],"concepts":[{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.7560924291610718},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6438390016555786},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5764439105987549},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.49036288261413574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4786035716533661},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4421626925468445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4045988917350769},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1482459306716919},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.05331742763519287}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0304-3975(01)00326-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00326-7","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1981107357","https://openalex.org/W1991124379","https://openalex.org/W2007315235","https://openalex.org/W2084427019","https://openalex.org/W2091885230","https://openalex.org/W2107701927","https://openalex.org/W2109248051","https://openalex.org/W2912437396"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W2148608945","https://openalex.org/W3112689649","https://openalex.org/W2998357381","https://openalex.org/W2808535280","https://openalex.org/W2101020326","https://openalex.org/W3204654320"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}