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

Efficient distributed approximation algorithms via probabilistic tree embeddings by Khan, Maleq., Kuhn, Fabian., Malkhi, Dahlia., Pandurangan, Gopal., Talwar, Kunal.

“…We present a uniform approach to design efficient distributed approximation algorithms for various fundamental network optimization problems. …”
Get full text
Get full text

The primal-dual second-order cone approximations algorithm for symmetric cone programming by Chua, Chek Beng.

Get full text
Get full text

Fast construction of discrete geodesic graph as generalized discrete geodesic approximation algorithms by Adikusuma, Yohanes Yudhi, Zheng, Fang

Get full text

Profit Maximization for Viral Marketing in Online Social Networks by Tang, Jing, Tang, Xueyan, Yuan, Junsong

Subjects: Get full text
Get full text

All-order correlation of single excitons in nanocrystals using a k . p envelope-function approach: application to lead-halide perovskites by Blundell, S. A., Guet, Claude

Subjects: Get full text

The cover number of a matrix and its algorithmic applications by Lee, Troy, Alon, Noga, Shraibman, Adi

Subjects: Get full text
Get full text

On nearby-fit spatial keyword queries by Wei, Victor Junqiu, Wong, Raymond Chi-Wing, Long, Cheng, Hui, Pan

Subjects: Get full text

Keyword-aware optimal route search by Cao, Xin, Chen, Lisi, Cong, Gao, Xiao, Xiaokui

“…Based on this algorithm, another more efficient approximation algorithm BucketBound is proposed. We also design a greedy approximation algorithm. …”
Get full text
Get full text
Get full text

Max-min fair allocation for resources with hybrid divisibilities by Li, Yunpeng, He, Changjie, Jiang, Yichuan, Wu, Weiwei, Jiang, Jiuchuan, Zhang, Wei, Fan, Hui

“…Moreover, we propose an approximation algorithm for the general case based on the augmented flow idea. …”
Get full text

Algorithm design for resource management of time critical applications in an edge-cloud architecture by Shaan, Aryaman

“…An additional assumption the approximation algorithm needs is that resources can only be allocated in discrete units. …”
Get full text

Access management in joint sensing and communication systems: efficiency versus fairness by Nguyen, Trung Thanh, Elbassioni, Khaled, Luong, Nguyen Cong, Niyato, Dusit, Kim, Dong In

“…For this, we propose a fully polynomial time approximation algorithm, and we prove that the approximation algorithm can guarantee a near-optimal solution with an accuracy bound of epsilon;. …”
Get full text

Shape fitting problems in the presence of outliers by Guo, Zhengyang

“…We also give a (7/2, 1 + δ) bi-criteria approximation algorithm whose time complexity is O(n 7 t + δ −1ntlog n). …”
Get full text

Delay tolerant network (DTN) based routing for mobile and hostile environment and its one step ahead by Zhao, Xinxing

“…There are many research works in this area, I will give some details and want to provide a model based on 3-approximation algorithm as supplements to help the DTN networks to be used in wider research and application areas. …”
Get full text

Spatial keyword querying beyond the single geo-textual object granularity by Cao, Xin

“…Based on this algorithm, a more efficient approximation algorithm is proposed. We also design a greedy approximation algorithm. …”
Get full text

Mining weakly labeled web facial images for search-based face annotation by Wang, Dayong, He, Ying, Zhu, Jianke, Hoi, Steven C. H.

“…To further speed up the proposed scheme, we also propose a clustering-based approximation algorithm which can improve the scalability considerably. …”
Get full text
Get full text

Fault diagnosis for satellite attitude control systems with four flywheels by Wang, Zhenhua, Shen, Yi, Zhang, Xiaolei, Wang, Danwei

“…The key contributions include fault estimation by sparse approximation algorithm and diagnosis of multiple faults. …”
Get full text
Get full text

Graphical model based spatio-temporal modeling of extreme events by Zhang, Liaofan

“…The resulting problem can be simplified as a Gaussian graphical model inference problem and therefore embedded subgraph algorithm can be used to infer the marginal mean while low-rank approximation algorithm to learn the marginal variance. …”
Get full text

Charge sharing non-binary SAR ADC by Chen, Xiangchen, Yuan, Chao, Lam, Yvonne Ying Hung

“…This paper presents a non-binary passive charge sharing SAR ADC and an optimization method for non-binary successive approximation algorithm. The passive charge sharing ADC is designed. …”
Get full text
Get full text