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

Efficient Load-Balanced Clustering Algorithms for wireless sensor networks Autor Low, Chor Ping, Fang, Can, Ng, Jim Mee, Ang, Yew Hock

“…Wireless sensor networks have been receiving increasing attention in recent years due to their potential applications in the establishment of dynamic…”
Získat plný text

Parallel machine scheduling with nested processing set restrictions Autor Huo, Yumei, Leung, Joseph Y.-T.

“…We consider the problem of scheduling a set of n independent jobs on m parallel machines, where each job can only be scheduled on a subset of machines called…”
Získat plný text

Efficient Load-Balanced Clustering Algorithms for wireless sensor networks: Algorithmic and Theoretical Aspects of Wireless Ad hoc and Sensor Networks Autor CHOR PING LOW, FANG, Can, JIM MEE NG, YEW HOCK ANG

Získat plný text

Strategy-Proof Pricing for Cloud Service Composition Autor Tanaka, Masahiro, Murakami, Yohei

“…The on-demand provisions of cloud services create a service market, where users can dynamically select services based on such attractive criteria as price and…”
Získat plný text

An Equitable Solution to the Stable Marriage Problem Autor Giannakopoulos, Ioannis, Karras, Panagiotis, Tsoumakos, Dimitrios, Doka, Katerina, Koziris, Nectarios

“…A stable marriage problem (SMP) of size n involves n men and n women, each of whom has ordered members of the opposite gender by descending preferability. A…”
Získat plný text

Algorithms to determine the threshold reliability of flow networks Autor JANE, CHIN-CHIA, Laih, Yih-Wenn

“…The threshold reliability R d of a flow network G can be defined in terms of the flow threshold d as the probability that network G admits a flow of at least d…”
Získat plný text

An Efficient Algorithm for Strategy-Proof Service Composition Autor Tanaka, Masahiro, Murakami, Yohei

“…One of the most typical models of service market is a reverse auction, where service providers offer their services at a certain price and a user selects a…”
Získat plný text

Complex quadratic optimization via semidefinite programming: Models and applications Autor Huang, Yongwei

“…Quadratic optimization problems with complex-valued decision variables, in short called complex quadratic optimization problems, find many applications in…”
Získat plný text

Anonymizing Graphs Autor Feder, Tomas, Nabar, Shubha U, Terzi, Evimaria

“…Motivated by recently discovered privacy attacks on social networks, we study the problem of anonymizing the underlying graph of interactions in a social…”
Získat plný text