{"id":"https://openalex.org/W2068534252","doi":"https://doi.org/10.1016/0196-6774(89)90027-8","title":"Approximation algorithms for scheduling arithmetic expressions on pipelined machines","display_name":"Approximation algorithms for scheduling arithmetic expressions on pipelined machines","publication_year":1989,"publication_date":"1989-03-01","ids":{"openalex":"https://openalex.org/W2068534252","doi":"https://doi.org/10.1016/0196-6774(89)90027-8","mag":"2068534252"},"language":"en","primary_location":{"id":"doi:10.1016/0196-6774(89)90027-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0196-6774(89)90027-8","pdf_url":null,"source":{"id":"https://openalex.org/S110520077","display_name":"Journal of Algorithms","issn_l":"0196-6774","issn":["0196-6774","1090-2678"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Algorithms","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/A5034935385","display_name":"David Bernstein","orcid":"https://orcid.org/0000-0002-2267-5741"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"David Bernstein","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel","IBM Israel Scientific Center, Technion City, Haifa 32000, Israel","IBM T.J. Watson Research Center, P.O.B. 704, Yorktown Heights, New York 10598 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"IBM Israel Scientific Center, Technion City, Haifa 32000, Israel","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, P.O.B. 704, Yorktown Heights, New York 10598 USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080261889","display_name":"Michael Rodeh","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Michael Rodeh","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel","IBM Israel Scientific Center, Technion City, Haifa 32000, Israel","IBM T.J. Watson Research Center, P.O.B. 704, Yorktown Heights, New York 10598 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"IBM Israel Scientific Center, Technion City, Haifa 32000, Israel","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, P.O.B. 704, Yorktown Heights, New York 10598 USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111984726","display_name":"Izidor Gertner","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Izidor Gertner","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel","IBM Israel Scientific Center, Technion City, Haifa 32000, Israel","IBM T.J. Watson Research Center, P.O.B. 704, Yorktown Heights, New York 10598 USA","Dept. of Electrical Engineering Technion - Israel Institute of Technology, Haifa 32000, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"IBM Israel Scientific Center, Technion City, Haifa 32000, Israel","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, P.O.B. 704, Yorktown Heights, New York 10598 USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"Dept. of Electrical Engineering Technion - Israel Institute of Technology, Haifa 32000, Israel#TAB#","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5293,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.95946195,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"10","issue":"1","first_page":"120","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9972000122070312,"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/T12288","display_name":"Optimization and Search Problems","score":0.991100013256073,"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/lexicographical-order","display_name":"Lexicographical order","score":0.7718090415000916},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6599307656288147},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6357086896896362},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6339433193206787},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.567664623260498},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4490238428115845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40929895639419556},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3330933749675751},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23852577805519104},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18495288491249084}],"concepts":[{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.7718090415000916},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6599307656288147},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6357086896896362},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6339433193206787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.567664623260498},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4490238428115845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40929895639419556},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3330933749675751},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23852577805519104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18495288491249084},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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":1,"locations":[{"id":"doi:10.1016/0196-6774(89)90027-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0196-6774(89)90027-8","pdf_url":null,"source":{"id":"https://openalex.org/S110520077","display_name":"Journal of Algorithms","issn_l":"0196-6774","issn":["0196-6774","1090-2678"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W239283595","https://openalex.org/W634463279","https://openalex.org/W1520460310","https://openalex.org/W1522888794","https://openalex.org/W1830110064","https://openalex.org/W1977580236","https://openalex.org/W2018426736","https://openalex.org/W2027077493","https://openalex.org/W2040558879","https://openalex.org/W2048936605","https://openalex.org/W2052737232","https://openalex.org/W2092333800","https://openalex.org/W2144481293","https://openalex.org/W2502248785","https://openalex.org/W4285719527","https://openalex.org/W6638685986"],"related_works":["https://openalex.org/W1985455246","https://openalex.org/W1993634787","https://openalex.org/W3125614403","https://openalex.org/W2476923378","https://openalex.org/W2803221307","https://openalex.org/W2951826204","https://openalex.org/W4211001408","https://openalex.org/W2366147410","https://openalex.org/W62366039","https://openalex.org/W239928435"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-22T06:23:43.705686","created_date":"2025-10-10T00:00:00"}