Finding minimum generators of path systems

MaRDI QIDQ1305531zbMATH OpenFDO

Authors András Frank

Publication date 9 June 2000

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

path systems

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 1341908
• scientific article; zbMATH DE number 1405805
• A min-max relation for monotone path systems in simple regions

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 1341908 (Why is no real title available?)
• A weighted min-max relation for intervals
• An algorithm for covering polygons with rectangles
• Irredundant intervals
• Minimal edge-coverings of pairs of sets

Cited in

(6)

• An algorithm to increase the node-connectivity of a digraph by one
• Independent sets and hitting sets of bicolored rectangular families
• Jump number of two-directional orthogonal ray graphs
• scientific article; zbMATH DE number 1405805 (Why is no real title available?)
• Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems
• Succinct System of Minimal Generators: A Thorough Study, Limitations and New Definitions

This page was built for publication: Finding minimum generators of path systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1305531)