scientific article; zbMATH DE number 840702

MaRDI QIDQ4862910zbMATH OpenFDO

Authors Wing Ning Li

Publication date 25 February 1996

zbMATH Keywords

computational complexityintegral network flow with multipliers problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Flows with unit path capacities and related packing and covering problems
• Flows with Unit Path Capacities and Related Packing and Covering Problems
• On complexity, representation and approximation of integral multicommodity flows
• Simple undirected two-commodity integral flow with a unitary demand
• Publication:4491701

Cited in

(3)

• A note on integral generalized flows in directed partial 2-trees
• Complexity results for multicriterial and parametric network flows using a pathological graph of Zadeh
• scientific article; zbMATH DE number 3984929 (Why is no real title available?)

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