scientific article; zbMATH DE number 5764894

zbMATH Open1192.05064MaRDI QIDQ3579487FDOQ3579487

Authors Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa

Publication date 6 August 2010

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cited in

(7)

• 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
• A Survey on Covering Supermodular Functions
• Packing in generalized kernel systems: a framework that generalizes packing of branchings
• Covering Directed Graphs by In-Trees
• Stronger bounds and faster algorithms for packing in generalized kernel systems

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)