Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

نتائج البحث

Filter
  • 1-8 ل  8 نتائج ل ""Approximation algorithms""
Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request
Academic Journal

Approximation algorithms for the traveling salesman problem

Subjects: Approximation algorithm; differential ratio; NP-complete

  • Source: Mathematical Models of Operations Research ; https://hal.science/hal-00003997 ; Mathematical Models of Operations Research, 2002, 56, pp.387-405

تفاصيل العنوان

×
Conference

The complexity of the Pk partition problem and related problems in bipartite graphs

Subjects: Pk-partition; maximum (weighted) Pk-packing; minimum k-path partition

  • Source: Proc. of SOFSEM 2007 ; Theory and Practice of Computer Science ; https://hal.science/hal-00152314 ; Theory and Practice of Computer Science, 2007, pp.422-433

تفاصيل العنوان

×
Conference

Approximation results for the weighted P4 partition problem

Subjects: graph partitioning; P4-packing; approximation algorithms

  • Source: Foundamentals of Computation Theory ; FCT' 2005 The symposia on Fundamentals of Computation Theory ; https://hal.science/hal-00017259 ; FCT' 2005 The symposia on Fundamentals of Computation Theory,

تفاصيل العنوان

×
Conference

Hybrid Scale-Based Approximation Algorithm for QoS Routing

Subjects: QoS; Routing; MulticriteriaGraz; Austria

  • Source: Proceedings of the 11th International Conference on Telecommunications ; https://hal.science/hal-04018759 ; Proceedings of the 11th International Conference on Telecommunications, Jun 2011, Graz,

تفاصيل العنوان

×
  • 1-8 ل  8 نتائج ل ""Approximation algorithms""