Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs by Cheung, Wang Chi, Goemans, Michel X., Wong, Sam Chiu-Wai

“…We obtain improved approximation algorithms for VCHC on multigraphs and hypergraphs. …”
Get full text
Get full text
Get full text

Delta DLP 3-D printing of large models by Yi, Ran, Wu, Chenming, Liu, Yong-Jin, He, Ying, Wang, Charlie C. L.

“…We propose a simple yet efficient approximation algorithm to solve this problem. The key idea is to segment a polygonal domain using its medial axis and afterward merge small parts in the segmentation. …”
Get full text

Distributed verification and hardness of distributed approximation by Sarma, Atish Das., Holzer, Stephan., Kor, Liah., Korman, Amos., Nanongkai, Danupon., Pandurangan, Gopal., Peleg, David., Wattenhofer, Roger.

“…Our result implies that there can be no distributed approximation algorithm for MST that is significantly faster than the current exact algorithm for any approximation factor. …”
Get full text
Get full text

The Traffic Grooming Problem in Optical Networks with Respect to ADMs and OADMs: Complexity and Approximation by Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks

“…On the positive side, we present a polynomial-time approximation algorithm for the problem.…”
Get full text

Minimal Energy Routing of a Leader and a Wingmate with Periodic Connectivity by Sai Krishna Kanth Hari, Sivakumar Rathinam, Swaroop Darbha, David Casbeer

“…For this special case, we show that the approximation algorithm has a fixed approximation ratio of 3.75. …”
Get full text

New results on spread of influence in social networks by Lee, Zhuo Qi

“…Nevertheless, I present an approximation algorithm that can provably guarantee the cost of the solution to be within a multiplicative and additive factor of an optimal set. …”
Get full text

Hardness of an Asymmetric 2-Player Stackelberg Network Pricing Game by Davide Bilò, Luciano Gualà, Guido Proietti

“…On the positive side, we devise a <i>strongly</i> polynomial-time <inline-formula><math display="inline"><semantics><mrow><mi>O</mi><mo>(</mo><mi>n</mi><mo>)</mo></mrow></semantics></math></inline-formula>-approximation algorithm, which favorably compares against the classic approach based on a <i>single-price</i> algorithm. …”
Get full text

Accelerating Bayesian inference in computationally expensive computer models using local and global approximations by Conrad, Patrick Raymond

Get full text

Design of high speed high resolution ADC with innovative architecture and circuits by Qiu, Lei

“…In addition, the conventional shift register based successive approximation algorithm has been optimized, which reduces the settling time for the DAC array. …”
Get full text

No Fine-Tuning, No Cry: Robust SVD for Compressing Deep Networks by Murad Tukan, Alaa Maalouf, Matan Weksler, Dan Feldman

“…Our main technical result is a practical and provable approximation algorithm to compute it for any <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>p</mi><mo>≥</mo><mn>1</mn></mrow></semantics></math></inline-formula>, based on modern techniques in computational geometry. …”
Get full text

Constant time algorithms in sparse graph model by Nguyen, Huy Ngoc, Ph. D. Massachusetts Institute of Technology

Get full text

New sublinear methods in the struggle against classical problems by Onak, Krzysztof (Krzysztof Piotr)

Get full text

Automated Flax Seeds Testing Methods Based on Machine Vision by MAO Yongwen, HAN Junying, LIU Chengzhong

“…Based on the contour approximation algorithm, contour corner detection was performed to obtain the coordinates of each corner. …”
Get full text

Fine-grained complexity meets communication complexity by Chen, Lijie(Electrical and computer science engineer)Massachusetts Institute of Technology.

Get full text

Algorithms incorporating concurrency and caching by Fineman, Jeremy T

Get full text

A Novel Mathematical Model for Radio Mean Square Labeling Problem by Elsayed Badr, Shokry Nada, Mohammed M. Ali Al-Shamiri, Atef Abdel-Hay, Ashraf ELrokh

“…A comparison between the proposed approximate algorithm and the proposed mathematical model is given. …”
Get full text

Approximate Techniques in Solving Optimal Camera Placement Problems by Jian Zhao, Ruriko Yoshida, Sen-ching Samson Cheung, David Haws

“…There exists a myriad of approximate algorithms for BIP problems, but their applications, efficiency, and scalability in solving camera placement are poorly understood. …”
Get full text

Learning to Trade with Insider Information by Das, Sanmay

“…I analyze this approximate algorithm fromthe perspective of reinforcement learning and discuss the importanceof domain knowledge in designing a successful learning algorithm.…”
Get full text

Progress in combinatorial optimization / by Mahjoub, A. Ridha (Ali Ridha)

“…In the past years, new results and major advances have been seen in many areas including computational complexity, approximation algorithms, cutting-plane based methods and submodularity function minimization. …”

Curve Reconstruction By Metaheuristics Algorithms On Cubic Rational Bézier Function by Mohamed, Najihah

“…The optimisation technique consists of exact algorithm, and approximate algorithm. The approximate algorithm is a good technique to be highlighted since it is a feasible way to develop an easier, more convenient curve fitting method, that will save great computation, solve a large scale problem and produce a better quality end result. …”
Get full text