scientific article; zbMATH DE number 3708084

MaRDI QIDQ3899809zbMATHFDO

Authors Sergey Sevastyanov

Publication date 1978

zbMATH Keywords

computational complexityschedulingn jobsm machinesJohnson's problemcounter-routes problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Cited in

(13)

• Regular hypergraphs, Gordon's lemma, Steinitz' lemma and invariant theory
• Vector summation within minimal angle
• Small subset sums
• On some combinatorial questions in finite-dimensional spaces
• Transmitting in the \(n\)-dimensional cube
• Forcing \(k\)-repetitions in degree sequences
• On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems
• To the Steinitz lemma in coordinate form
• The open shop scheduling problem
• On some geometric methods in scheduling theory: A survey
• The flow shop problem with no-idle constraints: a review and approximation
• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences
• On integer programming and convolution

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3899809)