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.)

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

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

On Algorithmic Progress in Data Structures and Approximation Algorithms by Li, Jeffery

“…This naturally leads to the question, how have approximation algorithms and data structures improved over the years? …”
Get full text

Approximation algorithms for stochastic scheduling on unrelated machines by Scott, Jacob (Jacob Healy)

Get full text

Approximation algorithms for grammar-based data compression by Lehman, Eric (Eric Allen), 1970-

Get full text