scientific article; zbMATH DE number 1878047

MaRDI QIDQ4797648zbMATH OpenFDO

Authors V. A. Perepelitsa, S. I. Salpagarov, F. B. Tebueva

Publication date 6 March 2003

zbMATH Keywords

Diophantine equationssolubilityPareto optimizationmatrix of tariffs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 1837688
• scientific article; zbMATH DE number 431487
• An algorithm for minimum weight star covers of graphs
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• scientific article; zbMATH DE number 5126095
• Dynamic programming algorithms for the conditional covering problem on path and extended star graphs
• scientific article; zbMATH DE number 7758359
• Kernelization and parameterized algorithms for covering a tree by a set of stars or paths
• scientific article; zbMATH DE number 4174696
• scientific article; zbMATH DE number 99003

Cited in

(7)

• scientific article; zbMATH DE number 431487 (Why is no real title available?)
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• scientific article; zbMATH DE number 1837688 (Why is no real title available?)
• scientific article; zbMATH DE number 4112645 (Why is no real title available?)
• scientific article; zbMATH DE number 7758359 (Why is no real title available?)
• scientific article; zbMATH DE number 5126095 (Why is no real title available?)
• An algorithm for minimum weight star covers of graphs

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