Exact and Approximate Algorithms for Scheduling Nonidentical Processors

Article Properties
  • Language
    English
  • DOI (url)
    10.1145/321941.321951
  • Publication Date
    1976/04/01
  • Journal
    Journal of the ACM
  • Indian UGC (journal)
  • Refrences
    13
  • Citations
    192
  • Ellis Horowitz Computer Science Program, University of Southern California, Los Angeles, CA
  • Sartaj Sahni Department of Computer, Information and Control Sciences, University of Minnesota, 114 Main Engineering Building, Minneapolis, MN
Abstract
Cite
Horowitz, Ellis, and Sartaj Sahni. “Exact and Approximate Algorithms for Scheduling Nonidentical Processors”. Journal of the ACM, vol. 23, no. 2, 1976, pp. 317-2, https://doi.org/10.1145/321941.321951.
Horowitz, E., & Sahni, S. (1976). Exact and Approximate Algorithms for Scheduling Nonidentical Processors. Journal of the ACM, 23(2), 317-327. https://doi.org/10.1145/321941.321951
Horowitz, Ellis, and Sartaj Sahni. “Exact and Approximate Algorithms for Scheduling Nonidentical Processors”. Journal of the ACM 23, no. 2 (1976): 317-27. https://doi.org/10.1145/321941.321951.
Horowitz E, Sahni S. Exact and Approximate Algorithms for Scheduling Nonidentical Processors. Journal of the ACM. 1976;23(2):317-2.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Science
Science (General)
Cybernetics
Information theory
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
10.1007/978-1-4684-2001-2_9 1972
10.1007/978-1-4684-2001-2_9 1974
10.1007/978-1-4684-2001-2_9 SIAM Journal on Applied Mathematics
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
 1969
Proc. IFIP Congr. 74 1974
IFIP Congr. 74 1974
Citations
Title Journal Journal Categories Citations Publication Date
Approximation algorithms for job scheduling with block-type conflict graphs Computers & Operations Research
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
Multitasking scheduling with shared processing

 Naval Research Logistics (NRL)
  • Technology: Manufactures: Production management. Operations management
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2023
Bin stretching with migration on two hierarchical machines Mathematical Methods of Operations Research
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2023
Bayesian backcalculation of pavement properties using parallel transitional Markov chain Monte Carlo

 Computer-Aided Civil and Infrastructure Engineering
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Building construction: Architectural engineering. Structural engineering of buildings
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General): Transportation engineering
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2023
Developing New Bounds for the Performance Guarantee of the Jump Neighborhood for Scheduling Jobs on Uniformly Related Machines

 Mathematics
  • Science: Mathematics
  • Science: Mathematics
 2023
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science85
Technology: Engineering (General). Civil engineering (General)77
Technology: Manufactures: Production management. Operations management69
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software53
Science: Mathematics53
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware49
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods42
Technology: Technology (General): Industrial engineering. Management engineering34
Technology: Technology (General): Industrial engineering. Management engineering: Information technology27
Technology: Manufactures16
Science: Science (General): Cybernetics: Information theory14
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics8
Technology: Mechanical engineering and machinery7
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication7
Social Sciences: Commerce: Business: Personnel management. Employment management6
Social Sciences: Commerce: Business6
Social Sciences: Economic theory. Demography: Economics as a science6
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks5
Technology: Building construction: Architectural engineering. Structural engineering of buildings2
Technology: Engineering (General). Civil engineering (General): Transportation engineering2
Technology2
Education: Theory and practice of education1
Science: Science (General)1
Social Sciences: Industries. Land use. Labor: Management. Industrial management1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 85 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled P-Complete Approximation Problems and was published in 1976. The most recent citation comes from a 2024 study titled Approximation algorithms for job scheduling with block-type conflict graphs. This article reached its peak citation in 2013, with 12 citations. It has been cited in 92 different journals, 4% of which are open access. Among related journals, the Theoretical Computer Science cited this research the most, with 13 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year