Construction and Maintenance of Wireless Mobile Backbone Networks by Srinivas, Anand, Zussman, Gil, Modiano, Eytan H.

“…Then, we focus on the two subproblems and present a number of distributed approximation algorithms that maintain a solution to the GDC problem under mobility. …”
Get full text
Get full text

Sparse covers for sums of indicators by Papadimitriou, Christos, Daskalakis, Konstantinos

“…We discuss the implications of our construction for approximation algorithms and the computation of approximate Nash equilibria in anonymous games.…”
Get full text
Get full text

Algorithms and Hardness for Approximating the Diameter of a Graph by Wein, Nicole Spence

“…For these variants, we develop both approximation algorithms and conditional lower bounds, that are often tight.…”
Get full text

The Traveling Salesman Problem for Systems with Dynamic Constraints by Adler, Aviv

“…As this problem is well-known to be NP-hard, it is usually solved using heuristics or approximation algorithms. An important variant of the TSP is the Dynamic TSP (DTSP), in which the targets exist in a space in which the agent’s trajectory must satisfy dynamic constraints (for instance, limited ability to accelerate). …”
Get full text
Get full text

Performance comparisons of greedy algorithms in compressed sensing by Blanchard, J, Tanner, J

“…Compressed sensing has motivated the development of numerous sparse approximation algorithms designed to return a solution to an underdetermined system of linear equations where the solution has the fewest number of nonzeros possible, referred to as the sparsest solution. …”

Algorithmic aspects of mean–variance optimization in Markov decision processes by Tsitsiklis, John N, Mannor, Shie

“…We finally offer pseudopolynomial exact and approximation algorithms.…”
Get full text
Get full text

Mean-Variance Optimization in Markov Decision Processes by Mannor, Shie, Tsitsiklis, John N.

“…We finally offer pseudo-polynomial exact and approximation algorithms.…”
Get full text
Get full text

An Integer Linear Programming Model for Solving Radio Mean Labeling Problem by Elsayed Badr, Sultan Almotairi, Ashraf Eirokh, Atef Abdel-Hay, Badr Almutairi

“…The second contribution is proposing an approximate algorithm which finds an upper bound for radio mean number of a given graph. …”
Get full text

A Multi-Phase Method for Euclidean Traveling Salesman Problems by Víctor Hugo Pacheco-Valencia, Nodari Vakhania, Frank Ángel Hernández-Mira, José Alberto Hernández-Aguilar

“…Both general the TSP and its Euclidean version are strongly NP-hard. Hence, approximation algorithms with a good practical behavior are of primary interest. …”
Get full text

Proving prediction prudence by Dirk Tasche

“…The test methods presented are mainly specified as bootstrap and normal approximation algorithms. The tests are general but can be applied in particular in the area of credit risk,both for regulatory and accounting purposes.…”
Get full text

Bus Scheduling as a Graph Coloring Problem by Stanislav Paluch

“…However, no polynomial algorithms have been found for generalizations of VSP and hence the graph coloring formulation offers good approximation algorithms for their solution.…”
Get full text

Cookie Clicker by Demaine, Erik D, Ito, Hiro, Langerman, Stefan, Lynch, Jayson, Rudoy, Mikhail, Xiao, Kai

“…While simple to state, the game gives rise to interesting analysis involving ideas from NP-hardness, approximation algorithms, and dynamic programming.…”
Get full text

Algorithms above the noise floor by Schmidt. Ludwig, Ph. D. Massachusetts Institute of Technology

Get full text

Facility location and the analysis of algorithms through factor-revealing programs by Mahdian, Mohammad, 1976-

Get full text

Survivable paths in multilayer networks by Parandehgheibi, Marzieh

Get full text

cheduling uniform machines with restricted assignment by Shuguang Li, Zhimeng Liu

“…There exist 4/3-approximation algorithms for the cases of inclusive and tree-hierarchical assignment restrictions, under an assumption that machines with higher capabilities also run at higher speeds. …”
Get full text

On Transformation of a Logical Circuit to a Circuit with NAND and NOR Gates Only by Baranov Samary, Andrei Karatkevich

“…In the paper the quick approximation algorithms of the circuit transformation are proposed, minimizing number of the inverters. …”
Get full text

Physical education of students in the framework of inclusive education by Maksimova, Svetlana Yu., Mandrikov, Viktor B., Neumoin, Valery V., Golubin, Sergey A.

“…The authors give an approximate algorithm for organizing a collective inclusive physical education class.…”
Get full text

From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games by Behnezhad, Soheil, Blum, Avrim, Derakhshan, Mahsa, HajiAghayi, MohammadTaghi, Mahdian, Mohammad, Papadimitriou, Christos H., Rivest, Ronald L., Seddighin, Saeed, Stark, Philip B.

“…We then give approximation algorithms for the problem of finding a (u; p)-maxmin strategy for these games. …”
Get full text

Efficient target control of complex networks based on preferential matching. by Xizhe Zhang, Huaizhen Wang, Tianyang Lv

“…Existing works present an approximate algorithm to find the input nodes used to control partial nodes of the network. …”
Get full text