Publication:4836304

zbMath0828.90104MaRDI QIDQ4836304

Stefano Giordani, Paolo Dell'Olmo, Lucio Bianco

Publication date: 14 June 1995

zbMATH Keywords

NP-hard; partially ordered set; jump number problem; general posets

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C27: Combinatorial optimization

90C39: Dynamic programming