Search Results - (constant OR content)-factor approximation algorithm

A (1+ln2)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius by Cohen, Nachshon, Nutov, Zeev

“…)-approximation algorithm for trees of constant radius. Our algorithm is based on a new decomposition of problem feasible solutions, and on an extension of Steiner Tree…”
Get full text

Constant modulus algorithms via low-rank approximation by Adler, Amir, Wax, Mati

“…•A novel convex-optimization-based low-rank approximation approach to the solutions of a family of problems involving constant modulus signals…”
Get full text

A constant FPT approximation algorithm for hard-capacitated k-means by Xu, Yicheng, Möhring, Rolf H., Xu, Dachuan, Zhang, Yong, Zou, Yifei

“… To the best our knowledge, no constant approximation algorithm or existence proof of such an algorithm is known…”
Get full text

Approximation algorithms with constant ratio for general cluster routing problems by Zhang, Xiaoyan, Du, Donglei, Gutin, Gregory, Ming, Qiaoxia, Sun, Jian

“…Due to their ubiquity and extensive applications, graph routing problems have been widely studied in the fields of operations research, computer science and…”
Get full text

Constant Approximation Algorithm for Minimizing Concave Impurity by Nguyen, Thuan, Le, Hoang, Nguyen, Thinh

“…Partitioning algorithms play a key role in many scientific and engineering disciplines…”
Get full text

An Efficient Threshold Determination Algorithm for DP-TBD Based on Structural Analogy and Saddle-point Approximation by Cai, Jiong, Wang, Rui, Li, Muyang, Liu, Sheng, Yan, Yujia, Hu, Cheng

“… The algorithm selects the most advantageous state in each stage to integrate the merit function and return the corresponding target status to the merit function that exceeds the detection threshold in the final stage…”
Get full text

Constant Modulus Waveform Design for MIMO Radar Transmit Beampattern by Cheng, Ziyang, He, Zishu, Zhang, Shengmiao, Li, Jian

“… In this paper, under the constant modulus constraint, two algorithms are proposed to design the probing waveform directly…”
Get full text

An Efficient Manifold Algorithm for Constructive Interference Based Constant Envelope Precoding by Fan Liu, Masouros, Christos, Amadori, Pierluigi Vito, Huafei Sun

“…In this letter, we propose a novel manifold-based algorithm to solve the constant envelope (CE…”
Get full text

Calculating rate constants for intersystem crossing and internal conversion in the Franck-Condon and Herzberg-Teller approximations by Valiev, Rashid R, Cherepanov, Victor N, Nasibullin, Rinat T, Sundholm, Dage, Kurten, Theo

“…Effective and fast algorithms for calculating rate constants for internal conversion (IC…”
Get more information

Cubic scaling algorithm for the random phase approximation: Self-interstitials and vacancies in Si by Kaltak, Merzuk, Klimeš, Jiří, Kresse, Georg

“…The random phase approximation (RPA) to the correlation energy is among the most promising methods to obtain accurate correlation energy differences from diagrammatic perturbation theory at modest computational cost…”
Get full text

A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: Star metric case by Kuroki, Yuko, Matsui, Tomomi

“…Transportation networks frequently employ hub-and-spoke network architectures to route flows between many origin and destination pairs. Hub facilities work as…”
Get full text

An Energy-Efficient Approximate Divider Based on Logarithmic Conversion and Piecewise Constant Approximation by Wu, Yong, Jiang, Honglan, Ma, Zining, Gou, Pengfei, Lu, Yong, Han, Jie, Yin, Shouyi, Wei, Shaojun, Liu, Leibo

“… In this paper, an energy-efficient and high-performance approximate divider is proposed based on logarithmic conversion and piecewise constant approximation…”
Get full text

Compressing the memory variables in constant-Q viscoelastic wave propagation via an improved sum-of-exponentials approximation by Guo, Xu, Jiang, Shidong, Xiong, Yunfeng, Zhang, Jiwei

“… on Kjartansson's constant-Q theory, is widely recognized in the field of geophysics as a reliable model for frequency…”
Get full text

A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem by Levi, Retsef, Roundy, Robin, Shmoys, David, Sviridenko, Maxim

“…; we provide the first constant approximation algorithm for the OWMR problem and improve the previous results for the JRP…”
Get full text

Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales by Gayon, J.-P., Massonnet, G., Rapine, C., Stauffer, G.

“…•We consider the OWMR problem with deterministic time-varying demand.•We propose a combinatorial algorithm based on a decomposition into single-echelon problems…”
Get full text

A physically-based inversion algorithm for retrieving soil moisture in passive microwave remote sensing by Hong, Sungwook, Shin, Inchul

“…) is developed for retrieving soil moisture in passive microwave remote sensing. ► The surface roughness and the dielectric constant are retrieved using Hong’s approximation…”
Get full text

On the Design of Constant Modulus Probing Waveforms With Good Correlation Properties for MIMO Radar via Consensus-ADMM Approach by Wang, Jiangtao, Wang, Yongchao

“… The main content is as follows: first, we formulate the design problem as a fourth-order polynomial minimization problem with constant modulus constraints…”
Get full text

Efficient LLR Approximation for Coded Constant Envelope OFDM by Tan, Jiabin, Xiao, Yue, Dan, Lilin, Xiang, Wei

“…Constant envelope orthogonal frequency division multiplexing (CE-OFDM) is a promising technique to address the problem of high peak-to-average power ratio (PAPR…”
Get full text

On the Approximation Algorithms for Solving Generalized Bernoulli Differential Equations Using Piecewise Constant Argument Method by Muminov, Mukhiddin I., Jumaev, Zafar Z.

“…The study examines a generalized Bernoulli differential equation with piecewise constant arguments, which includes two terms with powers of the unknown…”
Get full text

3-D Terahertz Imaging Based on Piecewise Constant Doppler Algorithm and Step- Frequency Continuous-Wave Signaling by Nan, Yijiang, Huang, Xiaojing, Gao, Xiang, Guo, Y. Jay

“…A novel 3-D time-domain terahertz (THz) imaging system based on piecewise constant Doppler (PCD…”
Get full text