scientific article; zbMATH DE number 1131754

MaRDI QIDQ4382779zbMATH OpenFDO

Authors Ji Chao Xu, Yu Min Liu

Publication date 7 May 1998

zbMATH Keywords

bottleneck problemedge-Hamilton graphHamilton cycleoptimal transformation graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27)

Recommendations

• A dynamic programming algorithm on higher-dimensional 0-1 bottleneck problems
• Algorithms for two bottleneck optimization problems
• Generalized Bottleneck Problems^∗
• An optimal algorithm for \(2 \times{} n\) bottleneck transportation problems

Cited in

(1)

• A dynamic programming algorithm on higher-dimensional 0-1 bottleneck problems

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