Algorithms for Scheduling Independent Tasks

Article Properties
  • Language
    English
  • DOI (url)
    10.1145/321921.321934
  • Publication Date
    1976/01/01
  • Journal
    Journal of the ACM
  • Indian UGC (journal)
  • Refrences
    17
  • Citations
    287
  • Sartaj K. Sahni Department of Computer, Information and Control Sciences, University of Minnesota, 114 Lind Hall, Minneapolis, MN
Abstract
Cite
Sahni, Sartaj K. “Algorithms for Scheduling Independent Tasks”. Journal of the ACM, vol. 23, no. 1, 1976, pp. 116-27, https://doi.org/10.1145/321921.321934.
Sahni, S. K. (1976). Algorithms for Scheduling Independent Tasks. Journal of the ACM, 23(1), 116-127. https://doi.org/10.1145/321921.321934
Sahni, Sartaj K. “Algorithms for Scheduling Independent Tasks”. Journal of the ACM 23, no. 1 (1976): 116-27. https://doi.org/10.1145/321921.321934.
1.
Sahni SK. Algorithms for Scheduling Independent Tasks. Journal of the ACM. 1976;23(1):116-27.
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
Approximation algorithms for combinatorial problems J Comput 1974
Proc IFIP Cong. 1974
j. Comput. Syst. Sc~. 10, ~ (Jan 1975
Pennsylvania State U. 1974
Computationally related problems SIAM J. Com~ut $, 4 (Dec 1974
Citations
Title Journal Journal Categories Citations Publication Date
A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops Annals of Operations Research
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2024
Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines Journal of Combinatorial Optimization
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics
 2024
Trimming-the-state-space mechanism embedded branch-and-bound algorithm for two-parallel machines scheduling with availability constraints Computers & Industrial Engineering
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Technology (General): Industrial engineering. Management engineering
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
Quantum annealing-driven branch and bound for the single machine total weighted number of tardy jobs scheduling problem Future Generation Computer Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
Worst-case analysis of LPT scheduling on a small number of non-identical processors Information Processing Letters
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
Citations Analysis
Category Category Repetition
Technology: Engineering (General). Civil engineering (General)141
Technology: Manufactures: Production management. Operations management131
Science: Mathematics: Instruments and machines: Electronic computers. Computer science106
Technology: Technology (General): Industrial engineering. Management engineering80
Science: Mathematics69
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software67
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware59
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods55
Technology: Technology (General): Industrial engineering. Management engineering: Information technology36
Technology: Manufactures31
Science: Science (General): Cybernetics: Information theory14
Social Sciences: Commerce: Business: Personnel management. Employment management12
Social Sciences: Commerce: Business9
Social Sciences: Economic theory. Demography: Economics as a science9
Technology: Mechanical engineering and machinery8
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics7
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication6
Social Sciences: Industries. Land use. Labor: Management. Industrial management6
Science: Physics3
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks3
Science: Chemistry2
Technology2
Medicine: Medicine (General): Medical technology2
Education: Theory and practice of education1
Science: Biology (General)1
Science: Chemistry: General. Including alchemy1
Technology: Chemical technology1
Technology: Electrical engineering. Electronics. Nuclear engineering: Materials of engineering and construction. Mechanics of materials1
Technology: Engineering (General). Civil engineering (General): Mechanics of engineering. Applied mechanics1
Science: Physics: Optics. Light1
Science: Physics: Atomic physics. Constitution and properties of matter1
Bibliography. Library science. Information resources1
Science: Science (General)1
The category Technology: Engineering (General). Civil engineering (General) 141 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Exact and Approximate Algorithms for Scheduling Nonidentical Processors and was published in 1976. The most recent citation comes from a 2024 study titled Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines. This article reached its peak citation in 2022, with 15 citations. It has been cited in 101 different journals, 3% of which are open access. Among related journals, the European Journal of Operational Research cited this research the most, with 28 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year