scientific article; zbMATH DE number 1182573

zbMATH Open0905.90172MaRDI QIDQ4400643

Du Ding-Zhu, Guoliang Xue, Frank K. Hwang

Publication date: 10 February 1999

Title of this publication is not available (Why is that?)

zbMATH Keywords

potential reduction algorithm\(\varepsilon\)-optimal solution

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• An algorithm for finding the \(k\) quickest paths in a network 👍 👎
• An \(O(n\log n)\) average time algorithm for computing the shortest network under a given topology 👍 👎
• Faster network algorithms based on graph decomposition 👍 👎
• Faster algorithms for the shortest path problem 👍 👎
• The shortest network under a given topology 👍 👎
• Optimally fast shortest path algorithms for some classes of graphs 👍 👎
• Computing the shortest network under a fixed topology 👍 👎
• Faster algorithms for shortest path and network flow based on graph decomposition 👍 👎

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