Ključne besede: #the #minimum conflict-free row split problem, branching, Dilworth's theorem, min-max theorem, approximation algorithm, APX-hardnessObjavljeno v RUP: 14.11.2017; Ogledov: 6223; Prenosov: 289 Povezava na celotno besediloGradivo ima več datotek! Več...
Ključne besede: vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphsObjavljeno v RUP: 03.04.2017; Ogledov: 6182; Prenosov: 66 Povezava na celotno besedilo