scientific article; zbMATH DE number 1534500

zbMATH Open0958.90082MaRDI QIDQ4517278

S. A. Zhikharev, Yu. L. Kostyuk

Publication date: 21 November 2000

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

zbMATH Keywords

spanning tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Traffic problems in operations research (90B20)

Related Items (2)

Efficiency of a local algorithm for solving the traveling salesman problem ⋮ Title not available (Why is that?)

Recommendations

• An approximation algorithm for the maximum traveling salesman problem 👍 👎
• The traveling salesman problem. Approximate algorithms 👍 👎
• The approximation ratio of the greedy algorithm for the metric traveling salesman problem 👍 👎
• Approximation algorithms for the traveling salesman problem 👍 👎
• On the approximability of the traveling salesman problem 👍 👎
• An Approximation Algorithm for the Maximum Traveling Salesman Problem 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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