Search Results - (( algorithm analysis and problems complexity ) OR ( algorithm analysis and problems complexity ))~

Automating Algorithm Experiments With ALGator: From Problem Modeling to Reproducible Results.

Authors: Dobravec, Tomaž

Source: Software: Practice & Experience; Jan2026, Vol. 56 Issue 1, p26-41, 16p

Subject Terms: REPRODUCIBLE research, OPEN source software, COMPUTATIONAL complexity, BENCHMARK problems (Computer science), COMPUTER performance, EXPERIMENTAL design

Efficient Parallel Algorithm for Minimum Cost Submodular Cover Problem with Lower Adaptive Complexity.

Authors: Nguyen, Hue T. Ha, Dung T. K. Pham, Canh V.

Source: Asia-Pacific Journal of Operational Research; Dec2024, Vol. 41 Issue 6, p1-21, 21p

Subject Terms: PARALLEL algorithms, SUBMODULAR functions, APPROXIMATION algorithms, ARTIFICIAL intelligence, OPERATIONS research

Predicting Data Science Performance from Log Data: Using Machine Learning

Authors: Tenzin Doleck Pedram Agand Dylan Pirrotta

Source: Education and Information Technologies. 2025 30(10):14561-14575.

Peer Reviewed: Y

Page Count: 15

Descriptors: Prediction, Data Science, Performance, Data Analysis, Artificial Intelligence, Statistics Education, Algorithms, Problem Solving, Accuracy

Managing Redundancy in a Multiple-Robot Orienteering Problem for Equilibrium and Robustness.

Authors: Mi, Zengzhen Jiang, Tong Leng, Wenwen et al.

Source: Applied Sciences (2076-3417); Aug2025, Vol. 15 Issue 15, p8217, 18p

Subject Terms: REDUNDANCY in engineering, ROBOTIC path planning, OPTIMIZATION algorithms, RESOURCE allocation, HEURISTIC, MONTE Carlo method, MATHEMATICAL optimization, ROBUST control

Learning-assisted schedulability analysis: opportunities and limitations.

Authors: Baruah, Sanjoy Ekberg, Pontus Sudvarg, Marion

Source: Real-Time Systems; Dec2025, Vol. 61 Issue 3/4, p332-358, 27p

Unveiling Dietary Complexity: A Scoping Review and Reporting Guidance for Network Analysis in Dietary Pattern Research.

Authors: Taylor, Rebecca M. J. Moore, Jack A. Griffiths, Amy R. et al.

Source: Nutrients. Oct2025, Vol. 17 Issue 20, p3261. 25p.

Body Weight Estimation in Holstein × Zebu Crossbred Heifers: Comparative Analysis of XGBoost and LightGBM Algorithms.

Authors: Herrera‐Camacho, Jose Tırınk, Cem Parra‐Cortés, Rosa Inés et al.

Source: Veterinary Medicine & Science. Jul2025, Vol. 11 Issue 4, p1-10. 10p.

Subjects: Machine learning, Milk yield, Body weight, Heifers, Rural geography

Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model

Authors: Freund, Robert M. Vera, Jorge R.

Source: Mathematics of Operations Research, 2009 Nov 01. 34(4), 869-879.

Access URL: https://www.jstor.org/stable/40538404

Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems

Authors: Joel D. Day and Maria Kosche and Florin Manea and Markus L. Schmid Day, Joel D. Kosche, Maria et al.

Index Terms: String algorithms, subsequences with gap constraints, pattern matching, fine-grained complexity, conditional lower bounds, parameterised complexity, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2022.64
Is Part Of LIPIcs, Volume 248, 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

Real-time behavior recognition of animal: an IoT-based system design using acceleration data.

Authors: Tran, Duc-Nghia Manh, Do Viet Van Thanh, Pham et al.

Source: Multimedia Tools & Applications; Jul2025, Vol. 84 Issue 25, p29071-29096, 26p

Subject Terms: ACCELEROMETERS, MACHINE learning, DATA analysis, WILDLIFE monitoring, REAL-time computing, CLASSIFICATION algorithms, INTERNET of things, ANIMAL behavior

Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems

Authors: Day, Joel D. Kosche, Maria Manea, Florin et al.

Index Terms: Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Computer Science - Formal Languages and Automata Theory, text

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

Sum-rate optimization methods and analysis for reconfigurable intelligent surface aided communication system

Authors: Jinfeng Li Xiaorong Zhu

Source: Digital Communications and Networks, Vol 11, Iss 5, Pp 1421-1435 (2025)

Subject Terms: Reconfigurable intelligent surface, Timeliness, Accuracy, Alternating optimization algorithm, Polyblock outer approximation algorithm, Information technology, T58.5-58.64

File Description: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S2352864825000707; https://doaj.org/toc/2352-8648

Access URL: https://doaj.org/article/2a657fc59dd64c68ae520efad14f3cf7

Fine-Grained Complexity of Program Analysis (Invited Talk)

Authors: Rupak Majumdar Majumdar, Rupak

Index Terms: Fine-grained complexity, CFL reachability, 2NPDA recognition, PDA emptiness, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2024.5
Is Part Of LIPIcs, Volume 306, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)

Problems on Algorithms

Authors: Habib Izadkhah

Resource Type: eBook.

Subjects: Engineering—Data processing, Computational intelligence, Machine learning, Engineering mathematics

Categories: COMPUTERS / Data Science / General, COMPUTERS / Artificial Intelligence / General, MATHEMATICS / Applied, MATHEMATICS / Probability & Statistics / General, TECHNOLOGY & ENGINEERING / Engineering (General)

Automating approximation analysis for Nash equilibria algorithms in two-player games.

Authors: Deng, Xiaotie Li, Dongchen Li, Hanyu

Source: Information & Computation. Nov2025, Vol. 307, pN.PAG-N.PAG. 1p.

Subject Terms: *NASH equilibrium, *GAME theory, *COMPUTATIONAL complexity, *CONSTRAINT programming, *GAMES, *RESEARCH methodology, *APPROXIMATION theory, *HEURISTIC algorithms

People: NASH, John F., 1928-2015

Measurement-Based Probabilistic Timing Analysis for Graphics Processor Units

Authors: Berezovskyi, Kostiantyn Guet, Fabrice Santinelli, Luca et al.

Contributors: Berezovskyi, Kostiantyn Guet, Fabrice Santinelli, Luca et al.

Subject Terms: Computer Communication Networks, Computer System Implementation, Algorithm Analysis and Problem Complexity, Software Engineering

File Description: application/pdf

Availability: http://hdl.handle.net/10400.22/9498

A Deterministic Nonsmooth Frank Wolfe Algorithm with Coreset Guarantees.

Authors: Ravi, Sathya N. Collins, Maxwell D. Singh, Vikas

Source: INFORMS Journal on Optimization; Spring2019, Vol. 1 Issue 2, p120-142, 23p

Subject Terms: TIME complexity, NONSMOOTH optimization, PRINCIPAL components analysis, SUPPORT vector machines, LEARNING problems

Large-Scale Optimization among Photovoltaic and Concentrated Solar Power Systems: A State-of-the-Art Review and Algorithm Analysis.

Authors: Wang, Yi'an Wu, Zhe Ni, Dong

Source: Energies (19961073); Sep2024, Vol. 17 Issue 17, p4323, 38p

Subject Terms: METAHEURISTIC algorithms, OPTIMIZATION algorithms, PARTICLE swarm optimization, MACHINE learning, SOLAR energy

Recent Advances in Efficient Dynamic Graph Processing.

Authors: Chen, Zi Liang, Keke Yuan, Long et al.

Source: Applied Sciences (2076-3417); Jun2025, Vol. 15 Issue 11, p6003, 34p

Subject Terms: GRAPH algorithms, GRAPH coloring, DATA structures, COMPUTATIONAL complexity, SOCIAL media

Boosting parallel perceptrons for label noise reduction in classification problems

Thesis Advisors: UAM. Departamento de Ingeniería Informática, Aprendizaje Automático (ING EPS-001)

Source: Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach: First International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2005, Las Palmas, Canary Islands, Spain, June 15-18, 2005, Proceedings, Part II. Lecture Notes in Computer Science, Volumen 3562. 586-593.
978-3-540-26319-7 (print)
978-3-540-31673-2 (online)
0302-9743 (print)
1611-3349 (online)
586
593
3562

Subject Terms: Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Image Processing and Computer Vision, Pattern Recognition, Evolutionary Biology, Informática

Access URL: http://hdl.handle.net/10486/664658