Joseph Yuk-tong Leung

Joseph Yuk-tong Leung's AcademicInfluence.com Rankings

Computer Science

#7576

World Rank

#7976

Historical Rank

Database

#4623

World Rank

#4802

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Joseph Yuk-tong Leung's Degrees

PhD Computer Science Stanford University
Masters Computer Science Stanford University
Bachelors Computer Science Stanford University

Similar Degrees You Can Earn

Best Online PhD of Computer Science (Doctorates) 2026
Best Online Master's in Computer Science
10 Fastest Accelerated Online Bachelor's of Computer Science
Best Online Bachelor's in Computer Science 2026

Why Is Joseph Yuk-tong Leung Influential?

(Suggest an Edit or Addition)

(See a Problem?)

Joseph Yuk-tong Leung's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

On the complexity of fixed-priority scheduling of periodic, real-time tasks (1982) (1292)
Handbook of Scheduling: Algorithms, Models, and Performance Analysis (2004) (791)
Minimizing Total Tardiness on One Machine is NP-Hard (1990) (779)
A Note on Preemptive Scheduling of Periodic, Real-Time Tasks (1980) (455)
Complexity of Scheduling Parallel Task Systems (1989) (335)
Efficient algorithms for interval graphs and circular-arc graphs (1982) (264)
Competitive Two-Agent Scheduling and Its Applications (2010) (214)
Packing Squares into a Square (1990) (183)
On-line scheduling of real-time tasks (1988) (179)
An Optimal Solution for the Channel-Assignment Problem (1979) (168)
On a Dual Version of the One-Dimensional Bin Packing Problem (1984) (164)
Scheduling with processing set restrictions: A survey (2008) (151)
On Some Variants of the Bandwidth Minimization Problem (1984) (121)
Berth allocation with time-dependent physical limitations on vessels (2012) (116)
Scheduling Chain-Structured Tasks to Minimize Makespan and Mean Flow Time (1991) (113)
Scheduling two agents with controllable processing times (2010) (113)
Complexity of Scheduling Tasks with Time-Dependent Execution Times (1993) (106)
Approximation algorithms for multi-agent scheduling to minimize total weighted completion time (2009) (104)
A new algorithm for scheduling periodic, real-time tasks (1989) (101)
Order Scheduling in an Environment with Dedicated Resources in Parallel (2005) (95)
Scheduling real-time tasks: algorithms and complexity (2004) (91)
Minimizing Mean Flow Time with Release Time Constraint (1990) (90)
Scheduling parallel machines with inclusive processing set restrictions (2008) (81)
Parallel machine scheduling problems in green manufacturing industry (2016) (75)
Scheduling orders for multiple product types to minimize total weighted completion time (2007) (72)
Bin packing: Maximizing the number of pieces packed (1978) (62)
Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm (2016) (57)
Complexity of single machine scheduling subject to nonnegative inventory constraints (2010) (56)
Scheduling unrelated parallel batch processing machines with non-identical job sizes and unequal ready times (2017) (56)
An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times (2017) (56)
A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes (2015) (56)
Integrated production and distribution with fixed delivery departure dates (2013) (54)
Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method (2015) (52)
Integrated production and delivery with single machine and multiple vehicles (2016) (52)
Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities (2019) (51)
Scheduling orders for multiple product types with due date related objectives (2006) (51)
Scheduling jobs with equal processing times subject to machine eligibility constraints (2010) (49)
Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines (2017) (49)
Fast Algorithms for Generating All Maximal Independent Sets of Interval, Circular-Arc and Chordal Graphs (1984) (48)
Makespan minimization in online scheduling with machine eligibility (2013) (47)
Minimizing Mean Flow Time in Two-Machine Open Shops and Flow Shops (1993) (46)
Worker assignment and production planning with learning and forgetting in manufacturing cells by hybrid bacteria foraging algorithm (2016) (45)
Minimizing Schedule Length Subject to Minimum Flow Time (1989) (45)
Effective heuristic for makespan minimization in parallel batch machines with non-identical capacities (2015) (45)
Two Machine Scheduling under Disruptions with Transportation Considerations (2006) (44)
On Scheduling Independent Tasks with Restricted Execution Times (1982) (43)
Minimizing the Weighted Number of Tardy Task Units (1994) (41)
Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times (2008) (40)
A multi-objective model for multi-project scheduling and multi-skilled staff assignment for IT product development considering competency evolution (2017) (40)
Order Scheduling Models: An Overview (2005) (40)
An iterated greedy algorithm for total flow time minimization in unrelated parallel batch machines with unequal job release times (2019) (38)
Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine (2017) (38)
The effects of multitasking on operations scheduling (2015) (38)
Combinatorial analysis of an efficient algorithm for processor and storage allocation (1977) (37)
Minimizing Total Tardiness on a Single Machine with Precedence Constraints (1990) (37)
Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness (2007) (36)
Integrated bacteria foraging algorithm for cellular manufacturing in supply chain considering facility transfer and production planning (2018) (36)
Minimizing mean flow time with release time and deadline constraints (1988) (35)
Scheduling jobs with equal-processing-time on parallel machines with non-identical capacities to minimize makespan (2014) (35)
Scheduling with processing set restrictions: A literature update (2016) (35)
An ACO algorithm for makespan minimization in parallel batch machines with non-identical job sizes and incompatible job families (2016) (34)
Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel (2006) (34)
Two-agent scheduling on a single parallel-batching machine with equal processing time and non-identical job sizes (2017) (33)
A note on an open‐end bin packing problem (2001) (31)
Tighter Bounds on a Heuristic for a Partition Problem (1995) (30)
Bin Packing with Restricted Piece Sizes (1989) (30)
Branch-and-Bound Algorithms for Total Weighted Tardiness (2004) (29)
Fair Scheduling of Real-Time Tasks on Multiprocessors (2004) (29)
Parallel machine scheduling with nested processing set restrictions (2010) (29)
Minimizing Maximum Weighted Error for Imprecise Computation Tasks (1994) (29)
A generalization of the weighted set covering problem (2005) (28)
An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes (2014) (28)
Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time (2008) (28)
Fast approximation algorithms for job scheduling with processing set restrictions (2010) (27)
Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines (2007) (27)
Bi-criteria scheduling with machine assignment costs (2012) (27)
Integrated production and delivery on parallel batching machines (2015) (27)
Multitasking via alternate and shared processing: Algorithms and complexity (2016) (26)
The Ordered Open-End Bin-Packing Problem (2003) (26)
Improved algorithms for single machine scheduling with release dates and rejections (2016) (26)
A note on scheduling parallel machines subject to breakdown and repair (2004) (26)
Integrated scheduling on a batch machine to minimize production, inventory and distribution costs (2017) (25)
Open shops with jobs overlap - revisited (2005) (24)
Packet routing on square meshes with row and column buses (1991) (24)
Integrated production and transportation on parallel batch machines to minimize total weighted delivery time (2019) (24)
Flow shops with machine maintenance: Ordered and proportionate cases (2010) (23)
Coordination mechanisms for parallel machine scheduling (2012) (22)
Scheduling a single machine with parallel batching to minimize makespan and total rejection cost (2016) (22)
Complexity of two dual criteria scheduling problems (2007) (22)
Robust scheduling on a single machine using time buffers (2011) (22)
Minimizing Total Completion Time on Parallel Machines with Deadline Constraints (2003) (21)
Preemptive Scheduling to Minimize Mean Weighted Flow Time (1990) (21)
On Multidimensional Packet Routing for Meshes with Buses (1994) (21)
A note on graph balancing problems with restrictions (2009) (21)
Single batch machine scheduling with deliveries (2015) (21)
On-line routing of real-time messages (1990) (20)
Preemptive multiprocessor order scheduling to minimize total weighted flowtime (2008) (19)
On Minimum Cost Recovery from System Deadlock (1979) (19)
Makespan minimization in online scheduling with machine eligibility (2010) (19)
Fast approximation algorithms for bi-criteria scheduling with machine assignment costs (2014) (19)
Variants of Classical One-Dimensional Bin Packing (2007) (18)
Variable-Sized Bin Packing and Bin Covering (2018) (17)
Preemptive Scheduling of Equal Length Jobs on Two Machines to Minimize Mean Flow Time (1990) (17)
Minimizing the number of late tasks with error constraint (1990) (17)
Minimizing makespan for arbitrary size jobs with release times on P-batch machines with arbitrary capacities (2017) (17)
An agent-based intelligent algorithm for uniform machine scheduling to minimize total completion time (2014) (16)
Scheduling Tree-Structured Tasks with Restricted Execution Times (1988) (16)
Minimizing Mean Flow Time with Error Constraint (1989) (15)
Scheduling Imprecise Computation Tasks with 0/1-constraint (1997) (15)
On the 2-Dimensional Channel Assignment Problem (1984) (15)
Container Scheduling: Complexity and Algorithms (2012) (14)
Coordination mechanisms with hybrid local policies (2011) (14)
An asymptotic approximation scheme for the concave cost bin packing problem (2008) (14)
A meta-heuristic for minimizing total weighted flow time on parallel batch machines (2018) (14)
Average-case analysis of a greedy algorithm for the 0/1 knapsack problem (2003) (13)
Minimizing sum of completion times and makespan in master-slave systems (2006) (13)
Minimizing maximum lateness of jobs in inventory constrained scheduling (2013) (13)
Due Date Quotation Models and Algorithms (2004) (13)
Scheduling Tree-Structured Tasks on Two Processors to Minimize Schedule Length (1989) (13)
Complexity of a scheduling problem with controllable processing times (2010) (12)
Online scheduling on two uniform machines subject to eligibility constraints (2009) (12)
Preemptive scheduling with release times and deadlines (1989) (11)
Minimizing makespan in an ordered flow shop with machine-dependent processing times (2011) (11)
Integrated production and delivery scheduling with disjoint windows (2009) (11)
Minimizing mean flow time for UET tasks (2006) (11)
Scheduling Two-Machine Flow shops with Exact Delays (2007) (11)
Minimizing total completion time on uniform machines with deadline constraints (2006) (10)
Minimizing mean flowtime and makespan on master-slave systems (2005) (9)
Some Results on Liu's Conjecture (1992) (9)
Bounds on List Scheduling of UET Tasks with Restricted Resource Constraints (1979) (9)
Research in Real-Time Scheduling (1991) (9)
Open Shop Scheduling (2004) (9)
Online scheduling of equal-processing-time task systems (2008) (9)
A Survey of Scheduling Results for Imprecise Computation Tasks (1995) (8)
Minimizing the number of late jobs on unrelated machines (1991) (8)
Scheduling imprecise computation tasks on uniform processors (2007) (8)
Multiple subset sum with inclusive assignment set restrictions (2011) (8)
A note on "An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs" (2009) (8)
Online Scheduling of Precedence Constrained Tasks (2005) (8)
Integrated optimization of material supplying, manufacturing, and product distribution: Models and fast algorithms (2019) (8)
Scheduling problems in master-slave model (2008) (8)
Minimizing total completion time for UET tasks with release time and outtree precedence constraints (2005) (7)
Parallel machine scheduling with batch deliveries to minimize total flow time and delivery cost (2016) (7)
Introduction and Notation (2004) (7)
Two-agent scheduling of time-dependent jobs (2017) (7)
Heuristic for Minimizing the Number of Late Jobs on Two Processors (1994) (7)
Multi-objective ACO algorithms to minimise the makespan and the total rejection cost on BPMs with arbitrary job weights (2017) (7)
Scheduling with Resource Constraints-Continuous Resources (2004) (6)
A fast preemptive scheduling algorithm with release times and inclusive processing set restrictions (2009) (6)
A Dual Criteria Preemptive Scheduling Problem For Minimax Error Of Imprecise Computation Tasks (2004) (5)
Integrating Communication Cost into the Utility Accrual Model for the Resource Allocation in Distributed Real-Time Systems (2008) (5)
Genetic algorithms for inventory constrained scheduling on a single machine (2009) (5)
Fast algorithms for packing problems. (1977) (5)
A note on makespan minimization in proportionate flow shops (2010) (5)
Algorithms and complexity analyses for some combinatorial optimization problems (2005) (5)
Effective heuristics for makespan minimization in parallel batch machines with non-identical capacities and job release times (2016) (5)
Fast approximation algorithms for uniform machine scheduling with processing set restrictions (2017) (5)
An improved binary search algorithm for the Multiple-Choice Knapsack Problem (2016) (5)
Inventory constrained scheduling on a single machine (2008) (4)
Some Basic Scheduling Algorithms (2004) (4)
Minimizing the total weighted delivery time in container transportation scheduling (2012) (4)
Effective meta-heuristics for scheduling on uniform machines with resource-dependent release dates (2015) (3)
Branch and Bound Algorithms for Minimizing Maximum Lateness of Trucks at a Transshipment Terminal (2010) (3)
Probabilistic analysis of a bin covering algorithm (1996) (3)
Dual Criteria Optimization Problems for Imprecise Computation Tasks (2004) (3)
Order scheduling in dedicated and flexible machine environments (2005) (3)
Preemptive Scheduling Algorithms with Nested Processing Set restriction (2009) (3)
Scheduling multiple products on parallel machines with setup costs (2008) (2)
Allocating containers to ships with fixed departure times (2008) (2)
Testing Interval Trees for Real-Time Scheduling Systems (2008) (2)
Two dimensional load balancing (2014) (2)
Integrated production and delivery withmultiple factories and multiple customers (2017) (2)
Parallel Scheduling for Early Completion (2004) (2)
Improved Competitive Algorithms For Two-Processor Real-Time Systems (2004) (2)
A dual criteria sequencing problem with earliness and tardiness penalties (2002) (2)
Approximation Algorithms for Scheduling Time-Critical Jobs on Multiprocessor Systems (2004) (2)
A Comparison Theorem for Permanents and a Proof of a Conjecture on (t, m)-Families (1992) (2)
On the Asymptotic Optimality of Multiprocessor Scheduling Heuristics for the Makespan Minimization Problem (1995) (2)
Probabilistic Analysis of k-Dimensional Packing Algorithms (1995) (2)
Tree Precedence in Scheduling: The Strong-Weak Distinction (1999) (2)
Exploring the Interplay between Computation and Communication in Distributed Real-Time Scheduling (2011) (2)
Minimizing Mean Flowtime on Master-Slave Machines (2004) (1)
Record Allocation for Minimizing Seek Delay (1981) (1)
On the Complexity of Deadlock Recovery (1985) (1)
Message routing in distributed real-time systems (1990) (1)
Minimizing TotalWeighted Error for Imprecise Computation Tasks and Related Problems (2004) (1)
Routing Messages with Release Time and Deadline Constraint (1995) (1)
A Tutorial on Complexity (2004) (1)
Some combinatorial optimization problems on radio network communication and machine scheduling (2008) (0)
The Parallel Batch Machine Scheduling with Makespan Constraint and ReleaseDate to Minimize the Total Rejection Cost (2016) (0)
Improved algorithms for single machine scheduling with release dates and rejections (2016) (0)
Generalized Task System for Parallel Computation (1996) (0)
An efficient algorithm for allocating paged, drum-like storage (1978) (0)
Scheduling policies for disks and disk arrays (2005) (0)
Imprecise Computation Model (2007) (0)
Some topics on deterministic scheduling problems (2005) (0)
Two-agent scheduling of time-dependent jobs (2016) (0)
Container Scheduling Problem (2009) (0)
The Pinwheel: A Real-Time Scheduling Problem (2004) (0)
Complexity of minimizing makespan and mean flow time (1989) (0)
Makespan minimization in online scheduling with machine eligibility (2013) (0)
The Master-Slave Scheduling Model (2004) (0)
Scheduling of Flexible Resources in Professional Service Firms (2004) (0)
Some properties of nonnegative integral matrices (1995) (0)
Scheduling in Secondary Storage Systems (2004) (0)
Reducibility among Scheduling Classes (2004) (0)
Approximation Algorithms for Imprecise Computation Tasks with 0/1 Constraint (2007) (0)
Heuristics for Generalized Task System (2003) (0)
Corrigendum to "Integrated production and transportation on parallel batch machines to minimize total weighted delivery time" [Computers and Operations Research Volume 102, pages 39-51] (2019) (0)