Výsledky vyhledávání - "efficient approximation algorithm"

On Accuracy of Approximation for the Resource Constrained Shortest Path Problem Autor Soldatenko, Aleksandr A.

“…The paper we considers the Resource Constrained Shortest Path problem (RCSP). This problem is NP- hard extension of a well-known shortest path problem in the…”
Získat plný text

An approximation algorithm for solving a problem of search for a vector subset Autor Kel’manov, A. V., Romanchenko, S. M.

“…One of the problems in data analysis was earlier reduced to a specific NP-hard optimization problem of finding in a given vector set in the Euclidean space a…”
Získat plný text

An approximation algorithm for solving a problem of cluster analysis Autor Dolgushev, A. V., Kel’manov, A. V.

“…The authors provide some 2-approximation algorithm for an intractable problem to which one can reduce the problem of partitioning a vector set in Euclidean…”
Získat plný text

Approximation algorithms for some intractable problems of choosing a vector subsequence Autor Kel’manov, A. V., Romanchenko, S. M., Khamidullin, S. A.

“…We consider some intractable optimization problems of finding a subsequence in a finite sequence of vectors of the Euclidean space. We assume that the sought…”
Získat plný text

Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing Autor Guoliang Xue, Weiyi Zhang, Jian Tang, Thulasiraman, K.

“…We study the multi-constrained quality-of-service (QoS) routing problem where one seeks to find a path from a source to a destination in the presence of K ges…”
Získat plný text

Finding a Path Subject to Many Additive QoS Constraints Autor Guoliang Xue, Sen, A., Weiyi Zhang, Jian Tang, Thulasiraman, K.

“…A fundamental problem in quality-of-service (QoS) routing is to find a path between a source-destination node pair that satisfies two or more end-to-end QoS…”
Získat plný text

Efficient antenna allocation algorithms in millimetre wave wireless communications Autor Li, Chao, He, Shibo, Shi, Zhiguo, Chen, Jiming

“…Recently, a considerable research interest has grown up in the millimetre wave wireless system as the most promising technologies in the next generation…”
Získat plný text

Multiconstrained QoS Routing: Greedy is Good Autor Guoliang Xue, Weiyi Zhang

“…A fundamental problem in quality-of-service (QoS) routing is to find a path connecting a source node to a destination node that satisfies K ges 2 additive QoS…”
Získat plný text