{"id":"https://openalex.org/W1526035966","doi":"https://doi.org/10.1007/3-540-69346-7_28","title":"Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems","display_name":"Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1526035966","doi":"https://doi.org/10.1007/3-540-69346-7_28","mag":"1526035966"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-69346-7_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-69346-7_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://mediatum.ub.tum.de/node?id=1345272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057924840","display_name":"Alix Munier","orcid":null},"institutions":[{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alix Munier","raw_affiliation_strings":["Laboratoire LIP6, Universit\u00e9 Pierre et Marie Curie, 4 place Jussieu, 75 252, Paris, cedex 05, France","Universite Pierre et Marie Curie"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire LIP6, Universit\u00e9 Pierre et Marie Curie, 4 place Jussieu, 75 252, Paris, cedex 05, France","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"Universite Pierre et Marie Curie","institution_ids":["https://openalex.org/I39804081"]}]},{"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/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/I4210129405","display_name":"Ospedale Infermi di Rimini","ror":"https://ror.org/039bxh911","country_code":"IT","type":"healthcare","lineage":["https://openalex.org/I4210129405"]},{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["CA","IT"],"is_corresponding":false,"raw_author_name":"Maurice Queyranne","raw_affiliation_strings":["Faculty of Commerce and Business Administration, University of British Columbia, Vancouver, B.C., Canada, V6T 1Z2","Universit\u00e0 di Bologna \u2014 Sede di Rimini, via Angher\u00e0 22, 47037, Rimini, Italy","University of British Columbia","Universit\u00e0 di Bologna \u2014 Sede di Rimini"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, Vancouver, B.C., Canada, V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Universit\u00e0 di Bologna \u2014 Sede di Rimini, via Angher\u00e0 22, 47037, Rimini, Italy","institution_ids":["https://openalex.org/I4210129405"]},{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Universit\u00e0 di Bologna \u2014 Sede di Rimini","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103095757","display_name":"Andreas S. Schulz","orcid":"https://orcid.org/0000-0002-9595-459X"},"institutions":[{"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":["DE"],"is_corresponding":false,"raw_author_name":"Andreas S. Schulz","raw_affiliation_strings":["Fachbereich Mathematik, MA 6-1, Technische Universit\u00e4t Berlin, Stra\u00dfe des 17. Juni 136, 10623, Berlin, Germany","Technische Universitat Berlin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich Mathematik, MA 6-1, Technische Universit\u00e4t Berlin, Stra\u00dfe des 17. Juni 136, 10623, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Technische Universitat Berlin","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":18.7239,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.9972067,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"367","last_page":"382"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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":1.0,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9962000250816345,"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.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.789914071559906},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6263993978500366},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6009478569030762},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5994968414306641},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5461586117744446},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23220199346542358},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17411497235298157}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.789914071559906},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6263993978500366},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6009478569030762},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5994968414306641},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5461586117744446},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23220199346542358},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17411497235298157},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/3-540-69346-7_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-69346-7_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.669","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.math.tu-berlin.de/pub/Preprints/combi/Report-584-1998.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.48.9412","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.9412","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.hpc.uh.edu/pub/ipco98/munier.ps","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01617939v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01617939","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":"IPCO'98 - 6th International Conference on Integer Programming and Combinatorial Optimization, Jun 1998, Houston, Texas, United States. pp.367-382, ⟨10.1007/3-540-69346-7_28⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1345272","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1345272","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"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":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/1345272","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1345272","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"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":"","raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure"},{"id":"https://metadata.un.org/sdg/8","score":0.4000000059604645,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W964861289","https://openalex.org/W1488422606","https://openalex.org/W1508968115","https://openalex.org/W1513458280","https://openalex.org/W1517653283","https://openalex.org/W1526035966","https://openalex.org/W1531908439","https://openalex.org/W1539141971","https://openalex.org/W1544188233","https://openalex.org/W1569458199","https://openalex.org/W1960330418","https://openalex.org/W1977580236","https://openalex.org/W1985059007","https://openalex.org/W1992370758","https://openalex.org/W2008147296","https://openalex.org/W2010882308","https://openalex.org/W2011039300","https://openalex.org/W2011769265","https://openalex.org/W2026040656","https://openalex.org/W2031612682","https://openalex.org/W2032912812","https://openalex.org/W2040296085","https://openalex.org/W2041316002","https://openalex.org/W2044304745","https://openalex.org/W2051900413","https://openalex.org/W2056273707","https://openalex.org/W2060591840","https://openalex.org/W2067462952","https://openalex.org/W2067753820","https://openalex.org/W2075265959","https://openalex.org/W2078031780","https://openalex.org/W2080316412","https://openalex.org/W2085325317","https://openalex.org/W2086943602","https://openalex.org/W2089269509","https://openalex.org/W2092106194","https://openalex.org/W2092518753","https://openalex.org/W2104680817","https://openalex.org/W2117720131","https://openalex.org/W2121129818","https://openalex.org/W2148204686","https://openalex.org/W2150446509","https://openalex.org/W2150736907","https://openalex.org/W2157055447","https://openalex.org/W2163085705","https://openalex.org/W2169878774","https://openalex.org/W2329011246","https://openalex.org/W2576116471","https://openalex.org/W2607875432","https://openalex.org/W2743045177","https://openalex.org/W3122565517","https://openalex.org/W4250915400","https://openalex.org/W4285719527","https://openalex.org/W6656730796","https://openalex.org/W7070326701","https://openalex.org/W7070396291","https://openalex.org/W7075995375"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3172150420","https://openalex.org/W2390279801","https://openalex.org/W2107725657","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W3204654320"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}