NP-complete scheduling problems

1975/06/01 by Jeffrey D. Ullman, J.D. Ullman · 16 citations
Engineering · Computer Science · #Scheduling and Optimization Algorithms #Optimization and Search Problems #Optimization and Packing Problems

paper · doi:10.1016/s0022-0000(75)80008-0

Cited by

• Worst Case Analysis of Two Scheduling Algorithms
• 2PS: High-Quality Edge Partitioning with Two-Phase Streaming
• Workflow scheduling based on asynchronous advantage actor–critic algorithm in multi-cloud environment
• Introducing Resizable Region Packing Problem in Image Generation, with a Heuristic Solution
• Batch Query Processing and Optimization for Agentic Workflows
• Co-evolutionary and Elite learning-based bi-objective Poor and Rich Optimization algorithm for scheduling multiple workflows in the cloud
• Scheduling massively parallel multigrid for multilevel Monte Carlo\n methods
• Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors
• Exploring the Relation Between Two Levels of Scheduling Using a Novel\n Simulation Approach
• Analyzing Branch-and-Bound Algorithms for the Multiprocessor Scheduling\n Problem
• A GA based approach for task scheduling in multi-cloud environment
• A quest for a fair schedule: The Young Physicists' Tournament
• Exploring the Role of Machine Learning in Scientific Workflows:\n Opportunities and Challenges
• A quest for a fair schedule: The International Young Physicists' Tournament. [europepmc]
• Cognitive assistance for action selection: Challenges and approaches. [europepmc]
• Research on computing task scheduling method for distributed heterogeneous parallel systems. [europepmc]