Approximation algorithms for combinatorial optimization under uncertainty by Minkoff, Maria, 1976-

Get full text

Phase transitions for greedy sparse approximation algorithms by Tanner, J, Blanchard, J, Cartis, C, Thompson, A

Approximation Algorithm for the Minimum Hub Cover Set Problem by Joel A. Trejo-Sanchez, Candelaria E. Sansores-Perez, Jesus Garcia-Diaz, Jose Alberto Fernandez-Zepeda

Subjects: “…Approximation algorithms…”
Get full text

Approximation Algorithm Variants for Convex Multiobjective Optimization Problems by Firdevs ULUS

Get full text

Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties by Xiaofei Liu, Peiyin Xing, Weidong Li

Subjects: Get full text

An Approximation Algorithm for a Variant of Dominating Set Problem by Limin Wang, Wenqi Wang

“…Based on LP relaxation techniques, this paper gives a distributed approximation algorithm for the total dominating set problem in general graphs. …”
Get full text

Analysis of an Approximation Algorithm for Scheduling Independent Parallel Tasks by Keqin Li

Subjects: “…approximation algorithm…”
Get full text

An approximate algorithm for maximizing modularity by estimating the domain of influence by Seyfollah Soleimani, Rouhollah Javadpour Boroujeni

Subjects: “…approximate algorithm…”
Get full text

Approximation algorithms for multicommodity flow and shop scheduling problems by Stein, Clifford

Get full text

Tight Approximation Algorithms for Maximum Separable Assignment Problems by Goemans, Michel X., Fleischer, Lisa, Mirrokni, Vahab, Sviridenko, Maxim

“…A polynomial-time LP-rounding based ((1 − 1/e)β)-approximation algorithm. ii. A simple polynomial-time local search (β/(β + 1) − ε)-approximation algorithm, for any ε > 0. …”
Get full text
Get full text

Approximation algorithms for mining patterns from data streams by Dang, Xuan Hong

“…This research aims to study and investigate various approximation algorithms in order to effectively and efficiently mine useful patterns from data streams under different system resource constraints. …”
Get full text

Efficient adaptive approximation algorithms in online social networks by Huang, Keke

Get full text

Contiguous cake cutting: hardness results and approximation algorithms by Goldberg, PW, Hollender, A, Suksompong, W

Contiguous cake cutting: Hardness results and approximation algorithms by Goldberg, PW, Hollender, A, Suksompong, W

Approximation algorithms and inapproximability of partition functions of spin systems by Yang, K

Subjects: “…Approximation algorithms…”

Efficiency of Wireless Networks : Approximation Algorithms for the Physical Interference Model / by Goussevskaia, Olga, author 522281, Pignolet, Yvonne-Anne, author 522283, Wattenhofer, Roger, author 522284

A Parameterized Approximation Algorithm for the Chromatic k-Median Problem by Zhen Zhang, Jinchuan Zhang, Lingzhi Zhu

“…In this paper, we give an FPT(<inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>)-time approximation algorithm for chromatic <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-median. …”
Get full text

A Guaranteed Approximation Algorithm for QoS Anypath Routing in WMNs by Weijun Yang, Xianxian Zeng, Guanyu Lai

Subjects: Get full text

Approximation algorithms for rapid evaluation and optimization of architectural and civil structures by Tseranidis, Stavros

Get full text

Approximation algorithms for capacitated stochastic inventory systems with setup costs by Shi, Cong, Zhang, Huanan, Chao, Xiuli, Levi, Retsef

“…We develop the first approximation algorithm with worst-case performance guarantee for capacitated stochastic periodic-review inventory systems with setup costs. …”
Get full text
Get full text