Verified Approximation Algorithms by 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. …”
Get full text

Handbook of approximation algorithms and metaheuristics / by Gonzalez, Teofilo F.

An Approximation Algorithm for Manhattan Routing by 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.…”
Get full text

Approximation algorithms for NP-hard problems / by Hochbaum, Dorit (Dorit S.)

An Approximate Algorithm for Robust Adaptive Beamforming by Iiguni Youji, Yoshida Tomoaki

Get full text

Approximation Algorithms for Multitasking Scheduling Problems by Feifeng Zheng, Zhaojie Wang, Ming Liu, Chengbin Chu

Subjects: Get full text

Improved Approximation Algorithms for Projection Games by 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. …”
Get full text
Get full text

Approximation algorithms for disjoint paths problems by Kleinberg, Jon M

Get full text

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

Get full text

Approximation algorithms for packing and scheduling problems by Correa, José Rafael, 1975-

Get full text

Approximation algorithms for stochastic scheduling problems by Dean, Brian C. (Brian Christopher), 1975-

Get full text

Approximation algorithms for distributed and selfish agents by Mirrokni, Vahab S

Get full text

Approximation Algorithms via Contraction Decomposition by Hajiaghayi, Mohammad Taghi, Demaine, Erik D., Mohar, Bojan

Get full text
Get full text

Improved Approximation Algorithms for Projection Games by 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. …”
Get full text
Get full text

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

Subjects: “…stochastic approximation algorithm…”
Get full text

Local Linear Approximation Algorithm for Neural Network by Mudong Zeng, Yujie Liao, Runze Li, Agus Sudjianto

Get full text

Approximation Algorithm-Based Prosumer Scheduling for Microgrids by Incheol Shin

“…To investigate the operational challenges associated with the costs and prosumers in the Microgrid, we focus on formulating the problem mathematically and designing approximation algorithms to solve the problem of how to optimally identify suppliers to minimize the total operational costs associated with providing electricity. …”
Get full text

An approximation algorithm for querying inconsistent knowledge bases by Gianvincenzo Alfano, Sergio Greco, Cristian Molinaro, Irina Trubitsyna

“…We present a sound and polynomial-time approximation algorithm for solving the coNP-complete problem of consistent query answering. …”
Get full text

Approximation Algorithms for Model-Based Compressive Sensing by Hegde, Chinmay, Indyk, Piotr, Schmidt, Ludwig

“…Moreover, an approximation algorithm is not sufficient for this optimization to provably succeed. …”
Get full text
Get full text
Get full text

Approximation Algorithms for Dynamic Assortment Optimization Models by Aouad, Ali, Levi, Retsef, Segev, Danny

“…Under general rank-based choice models, our approximation algorithm is best possible with respect to the price parameters, up to lower-order terms. …”
Get full text