Jump number problem: The role of matroids

This publication has 13 references indexed in Scilit:

• Algorithmic Approaches to Setup Minimization
  SIAM Journal on Computing, 1985
• Greedy linear extensions to minimize jumps
  Discrete Applied Mathematics, 1985
• Minimizing setups in ordered sets of fixed width
  Order, 1985
• Minimizing completion time for a class of scheduling problems
  Information Processing Letters, 1984
• On the size of jump-critical ordered sets
  Order, 1984
• Minimizing Setups for Ordered Sets: A Linear Algebraic Approach
  SIAM Journal on Algebraic Discrete Methods, 1983
• Optimal linear extensions by interchanging chains
  Proceedings of the American Mathematical Society, 1983
• Minimizing setups for cycle-free ordered sets
  Proceedings of the American Mathematical Society, 1982
• The Jump Number of Dags and Posets: An Introduction
  Published by Elsevier ,1980
• Nombre de sauts et graphes série-parallèles
  RAIRO. Informatique théorique, 1979