Keywords: #the #minimum conflict-free row split problem, branching, Dilworth's theorem, min-max theorem, approximation algorithm, APX-hardnessPublished in RUP: 14.11.2017; Views: 4758; Downloads: 285 Link to full textThis document has more files! More...
Keywords: vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphsPublished in RUP: 03.04.2017; Views: 3831; Downloads: 63 Link to full text