Verified Approximation Algorithms de réir Robin Eßmann, Tobias Nipkow, Simon Robillard, Ujkan Sulejmani

“…We present the first formal verification of approximation algorithms for NP-complete optimization problems: vertex cover, independent set, set cover, center selection, load balancing, and bin packing. …”
Faigh an téacs iomlán

Handbook of approximation algorithms and metaheuristics / de réir Gonzalez, Teofilo F.

An Approximation Algorithm for Manhattan Routing de réir Baker, Brenda S., Bhatt, Sandeep N., Leighton, Frank Thomson

“…Thus we show that Manhattan routing is one of the NP-complete problems for which there is a provably good approximation algorithm.…”
Faigh an téacs iomlán

Approximation algorithms for NP-hard problems / de réir Hochbaum, Dorit (Dorit S.)

Applications of Fixed Point and Approximate Algorithms de réir Yonghong Yao, Rudong Chen, Giuseppe Marino, Yeong-Cheng Liou

Faigh an téacs iomlán

An Approximate Algorithm for Robust Adaptive Beamforming de réir Iiguni Youji, Yoshida Tomoaki

Faigh an téacs iomlán

Approximation Algorithms for Multitasking Scheduling Problems de réir Feifeng Zheng, Zhaojie Wang, Ming Liu, Chengbin Chu

Ábhair: Faigh an téacs iomlán

Improved Approximation Algorithms for Projection Games de réir Manurangsi, Pasin, Moshkovitz Aaronson, Dana Hadar

“…In this paper we design several approximation algorithms for projection games: (1) A polynomial-time approximation algorithm that improves on the previous best approximation by Charikar et al. …”
Faigh an téacs iomlán
Faigh an téacs iomlán

Approximation algorithms for disjoint paths problems de réir Kleinberg, Jon M

Faigh an téacs iomlán

Approximation algorithms for min-distance problems de réir Williams, Virginia Vassilevska, Wein, Nicole, Dalirrooyfard, Mina, Vyas, Nikhil, Xu, Yinzhan, Yu, Yuancheng

Faigh an téacs iomlán

Approximation algorithms for packing and scheduling problems de réir Correa, José Rafael, 1975-

Faigh an téacs iomlán

Approximation algorithms for stochastic scheduling problems de réir Dean, Brian C. (Brian Christopher), 1975-

Faigh an téacs iomlán

Approximation algorithms for distributed and selfish agents de réir Mirrokni, Vahab S

Faigh an téacs iomlán

Approximation Algorithms via Contraction Decomposition de réir Hajiaghayi, Mohammad Taghi, Demaine, Erik D., Mohar, Bojan

Faigh an téacs iomlán
Faigh an téacs iomlán

Improved Approximation Algorithms for Projection Games de réir Manurangsi, Pasin, Moshkovitz Aaronson, Dana Hadar

“…In this paper we design several approximation algorithms for projection games: 1. A polynomial-time approximation algorithm that improves on the previous best approximation by Charikar, Hajiaghayi and Karloff [7]. 2. …”
Faigh an téacs iomlán
Faigh an téacs iomlán

Approximation Algorithm for a System of Pantograph Equations de réir Sabir Widatalla, Mohammed Abdulai Koroma

Faigh an téacs iomlán

Stochastic approximation algorithm for industrial process optimisation de réir Jesús Everardo Olguín Tiznado, Rafael García Martínez, Claudia Camargo Wilson, Juan Andrés López Barreras

Ábhair: “…stochastic approximation algorithm…”
Faigh an téacs iomlán

Local Linear Approximation Algorithm for Neural Network de réir Mudong Zeng, Yujie Liao, Runze Li, Agus Sudjianto

Faigh an téacs iomlán

Scalability of Betweenness Approximation Algorithms: An Experimental Review de réir Sebastian Wandelt, Xing Shi, Xiaoqian Sun

Ábhair: Faigh an téacs iomlán

Approximate algorithm for median query based on WSN de réir LIU Cai-ping1, MAO Jian-xu2, LI Ren-fa1, FU Bin1

Ábhair: “…wireless sensor networks;median query;approximate algorithm;aggregate algorithm…”
Faigh an téacs iomlán