Search Results - k-additive approximation algorithm

Exact and approximate algorithms for clustering problem in wireless sensor networks.

Authors: Yarinezhad, Ramin Hashemi, Seyed Naser

Source: IET Communications (Wiley-Blackwell). Mar2020, Vol. 14 Issue 4, p580-587. 8p.

Subject Terms: *SENSOR networks, *APPROXIMATION theory, *WIRELESS sensor networks, *RESOURCE allocation, *COMPLEXITY (Philosophy), RELIABILITY of telecommunication

Approximation and Online Algorithms : 22nd International Workshop, WAOA 2024, Egham, UK, September 5–6, 2024, Proceedings

Authors: Marcin Bieńkowski Matthias Englert

Resource Type: eBook.

Subjects: Approximation algorithms--Congresses, Online algorithms--Congresses

Categories: MATHEMATICS / Numerical Analysis, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics

Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing

Authors: Krishnaiyan Thulasiraman Jian Tang Guoliang Xue et al.

Source: IEEE/ACM Transactions on Networking. 16:656-669

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://ieeexplore.ieee.org/document/4460528
https://doi.acm.org/10.1145/1399562.1399575
https://dl.acm.org/citation.cfm?id=1399575
https://asu.pure.elsevier.com/en/publications/polynomial-time-approximation-algorithms-for-multi-constrained-qo
https://dblp.uni-trier.de/db/journals/ton/ton16.html#XueZTT08
https://ieeexplore.ieee.org/document/4460528

Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing.

Authors: Guoliang Xue Weiyi Zhang Jian Tang et al.

Source: IEEE/ACM Transactions on Networking; Jun2008, Vol. 16 Issue 3, p656-669, 14p

Subject Terms: ALGORITHMS, COMPUTER programming, QUALITY of service, COMPUTER networks, DIGITAL communications, ELECTRONIC data processing

Combinatorial Auctions with Restricted Complements.

Authors: Abraham, Ittai Babaioff, Moshe Dughmi, Shaddin et al.

Source: EC: Electronic Commerce; 2012, p3-16, 14p, 3 Charts

Subject Terms: INTERNET auctions, ALGORITHMS, COMPUTER simulation, SIMULATION methods & models, APPROXIMATION theory

Finding a Path Subject to Many Additive QoS Constraints.

Authors: Guoliang Xue Arunabha Sen Weiyi Zhang et al.

Source: IEEE/ACM Transactions on Networking; Feb2007, Vol. 15 Issue 1, p201-211, 11p

Subject Terms: ROUTING (Computer network management), QUALITY of service, COMPUTER programming, ALGORITHMS, COMPUTER science research, GRAPH algorithms

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011, Proceedings

Authors: Leslie Ann Goldberg Klaus Jansen R. Ravi et al.

Resource Type: eBook.

Subjects: Computer science--Statistical methods--Congres, Computer algorithms--Congresses

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Networking / General, MATHEMATICS / Discrete Mathematics

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012, Proceedings

Authors: Anupam Gupta Klaus Jansen José D.P. Rolim et al.

Resource Type: eBook.

Subjects: Conference proceedings, Mathematical optimization--Congresses, Computational complexity--Congresses, Computational complexity, Mathematical optimization

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Image Processing, COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Probability & Statistics / General, MATHEMATICS / Numerical Analysis

Multiconstrained QoS Routing: A Norm Approach.

Authors: Guoliang Xue Makki, S. Kami

Source: IEEE Transactions on Computers. Jun2007, Vol. 56 Issue 6, p859-863. 5p.

Subject Terms: *QUALITY of service, *QUALITY control, *ROUTING (Computer network management), *COMPUTER network management, *CHECK-routing symbols, *NETWORK routers, *ALGORITHMS, *COMPUTER systems, *COMPUTER networks

MULTI-CONSTRAINED QOS ROUTING 1 Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing

Authors: Guoliang Xue Senior Member Weiyi Zhang et al.

Contributors: Guoliang Xue Senior Member Weiyi Zhang et al.

Source: http://wirelesslab.sjtu.edu.cn/resource/seminar/080511/Paper01.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.320.2968; http://wirelesslab.sjtu.edu.cn/resource/seminar/080511/Paper01.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.320.2968
http://wirelesslab.sjtu.edu.cn/resource/seminar/080511/Paper01.pdf

MULTI-CONSTRAINED QOS ROUTING 1 Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing

Authors: Guoliang Xue Senior Member Weiyi Zhang et al.

Contributors: Guoliang Xue Senior Member Weiyi Zhang et al.

Source: http://optimization.asu.edu/~xue/papers/TNET2007-QoS02.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.318.2814

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.318.2814
http://optimization.asu.edu/~xue/papers/TNET2007-QoS02.pdf

MULTI-CONSTRAINED QOS ROUTING 1 Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing

Authors: Guoliang Xue Senior Member Weiyi Zhang et al.

Contributors: Guoliang Xue Senior Member Weiyi Zhang et al.

Source: http://cs.ndsu.edu/~wzhang/TNET2007-QoS02.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.2849

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.2849
http://cs.ndsu.edu/~wzhang/TNET2007-QoS02.pdf

Injective Colorings with Arithmetic Constraints.

Authors: Astromujoff, N. Chapelle, M. Matamala, M. et al.

Source: Graphs & Combinatorics; Nov2015, Vol. 31 Issue 6, p2003-2017, 15p

Subject Terms: INJECTIVE functions, GRAPH coloring, ARITHMETIC, GEOMETRIC vertices, MATHEMATICAL bounds, POLYNOMIALS

Comparative performance of bagging and boosting ensemble models for predicting lumpy skin disease with multiclass-imbalanced data.

Authors: Gouda, Hagar F. Abdallah, Fatma D. M.

Source: Scientific Reports; 11/10/2025, Vol. 15 Issue 1, p1-17, 17p

Subject Terms: LUMPY skin disease, ENSEMBLE learning, BOOSTING algorithms, RESAMPLING (Statistics), VETERINARY public health

Enhancing machine learning models with metaheuristic Optimization techniques for accurate prediction of PSC in FRP-reinforced concrete slabs.

Authors: Urkude, Nandini Hora, M.S. Utkarsh

Source: Mechanics of Advanced Materials & Structures; 2025, Vol. 32 Issue 15, p3591-3607, 17p

Subject Terms: METAHEURISTIC algorithms, FIBER-reinforced concrete, MACHINE learning, BOOSTING algorithms, SHEAR strength, MATHEMATICAL optimization

Unveiling the optimal factor model in Pakistan: a machine learning approach using support vector regression and extreme gradient boosting algorithms.

Authors: Ullah, Rizwan Jan, Muhammad Naveed Tahir, Muhammad

Source: Future Business Journal; 6/11/2025, Vol. 11 Issue 1, p1-20, 20p

Subject Terms: MACHINE learning, BOOSTING algorithms, ARTIFICIAL intelligence, SMALL business, INVESTORS

Information-Based Evaluation of Approximation Methods in Dempster-Shafer Theory.

Authors: Sarabi-Jamab, Atiye Araabi, Babak N.

Source: International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems; Aug2016, Vol. 24 Issue 4, p503-535, 33p

Subject Terms: INFORMATION theory, APPROXIMATION theory, DEMPSTER-Shafer theory, COMPUTATIONAL complexity, NUMBER theory

Combinatorial Assortment Optimization

Authors: Immorlica, Nicole Lucier, Brendan Mao, Jieming et al.

Index Terms: Computer Science - Computer Science and Game Theory, text

URL: http://arxiv.org/abs/1711.02601

Computational intelligence modeling and optimization of small molecule API solubility in supercritical solvent for production of drug nanoparticles.

Authors: Liang, Jiaxin Zhao, Hai Zhou, Shengxue et al.

Source: Scientific Reports; 4/28/2025, Vol. 15 Issue 1, p1-10, 10p

Subject Terms: DRUG solubility, ANT algorithms, COMPUTATIONAL intelligence, RANDOM forest algorithms, CLOBETASOL, SUPERCRITICAL carbon dioxide

Prediction of river dissolved oxygen (DO) based on multi-source data and various machine learning coupling models.

Authors: Zhao, Yubo Chen, Mo

Source: PLoS ONE; 3/4/2025, Vol. 20 Issue 3, p1-30, 30p

Subject Terms: MACHINE learning, BODIES of water, DISCRETE wavelet transforms, OPTIMIZATION algorithms, PRINCIPAL components analysis