scientific article; zbMATH DE number 5764894

MaRDI QIDQ3579487zbMATH OpenFDO

Authors Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa

Publication date 6 August 2010

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cited in

(7)

• Packing in generalized kernel systems: a framework that generalizes packing of branchings
• A Survey on Covering Supermodular Functions
• Stronger bounds and faster algorithms for packing in generalized kernel systems
• Covering Directed Graphs by In-Trees
• A faster algorithm for packing branchings in digraphs
• Covering directed graphs by in-trees
• An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths

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 Q3579487)