scientific article; zbMATH DE number 943410

zbMATH Open0858.90133MaRDI QIDQ4714968FDOQ4714968

Authors: Shuhe Wang 

Publication date: 11 December 1996

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

Recommendations

• Arc Routing Problems, Part I: The Chinese Postman Problem
• Solvable cases of the \(k\)-person Chinese postman problem
• An optimal algorithm for the mixed Chinese postman problem
• Chinese postman problem over 50 years

zbMATH Keywords

NP-completetime complexityEuler graphmany postmen Chinese postmen problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (1)

• 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 Q4714968)