Výsledky vyhledávání - algorithm analysis AND (problemy OR problems) complexity

On Dissemination Thresholds in Regular and Irregular Graph Classes

Autoři: Rapaport, I. Suchan, K. Todinca, I. a další

Zdroj: Algorithmica. 59(1)

Témata: Computer Science, Data Structures, Cryptology and Information Theory, Computer Systems Organization and Communication Networks, Algorithms, Mathematics of Computing, Theory of Computation, Algorithm Analysis and Problem Complexity, Bootstrap percolation, Cubic graphs, Information dissemination

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/18m048v3
https://escholarship.org/content/qt18m048v3/qt18m048v3.pdf

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

Autoři: Taylor, Rebecca M. J. Moore, Jack A. Griffiths, Amy R. a další

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

Time-Step Ratio Theory (TSR): A Formal Proof on the Relationship Between Solving and Checking in NP Problems

Autoři: Ochimana, Israel

Témata: Time-Step Ratio Theory, TSR, NP problems, computational complexity, solving vs checking, formal proof, algorithm analysis

Anytime and Distributed Approaches for Graph Matching

Autoři: Abu-Aisheh, Zeina

Zdroj: ELCVIA: electronic letters on computer vision and image analysis; Vol. 15, Núm. 2 (2016); p. 13-15

Témata: Pattern Recognition, Graph Matching, Graph Edit Distance, Branch-and-Bound, Distributed and Parallel Systems, Load Balancing, Performance Evaluation Metrics, Anytime Graph Matching, Anytime Algorithms.

Popis souboru: application/pdf

Relation: https://www.raco.cat/index.php/ELCVIA/article/view/314858/405012; https://www.raco.cat/index.php/ELCVIA/article/downloadSuppFile/314858/2043

Přístupová URL adresa: https://www.raco.cat/index.php/ELCVIA/article/view/314858

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

Autoři: Herrera‐Camacho, Jose Tırınk, Cem Parra‐Cortés, Rosa Inés a další

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

Témata: Machine learning, Milk yield, Body weight, Heifers, Rural geography

Efficient algorithms for solving p-median problems with radius constraints, and its application to clustering with feature selection

Autoři: Martín del Campo Barraza, Minerva Montserrat Garcia Quiles, Sergio Kalcsics, Joerg

Přispěvatelé: Martín del Campo Barraza, Minerva Montserrat Garcia Quiles, Sergio Kalcsics, Joerg

Témata: p-median problem, exact algorithm, radius formulation, cluster analysis, pattern variables

Přístupová URL adresa: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.841912

Algorithmic obstructions in the random number partitioning problem

Autoři: Gamarnik, David Kızıldağ, Eren C.

Zdroj: The Annals of Applied Probability. 33

Témata: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.), Analysis of algorithms and problem complexity, FOS: Physical sciences, statistical physics, Mathematics - Statistics Theory, 0102 computer and information sciences, Statistics Theory (math.ST), free energy wells, 01 natural sciences, discrepancy, FOS: Mathematics, overlap gap property, 0101 mathematics, Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics, Mathematical Physics, Combinatorial probability, computational complexity, number partitioning, Probability (math.PR), average-case hardness, Mathematical Physics (math-ph), optimization landscape, randomized controlled trials, moment method, Mathematics - Probability, Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/abs/2103.01369

Predicting Data Science Performance from Log Data: Using Machine Learning

Autoři: Tenzin Doleck Pedram Agand Dylan Pirrotta

Zdroj: 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.

Autoři: Mi, Zengzhen Jiang, Tong Leng, Wenwen a další

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

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

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)

Zdroj: 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

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

Přístupová URL adresa: http://hdl.handle.net/10486/664658

Quantum algorithms for matrix problems and machine learning

Autoři: Subramanian, Sathyawageeswar Jozsa, Richard

Přispěvatelé: Subramanian, Sathyawageeswar Jozsa, Richard

Témata: 530.12, Quantum Computing, Quantum Algorithms and Computational Complexity

Přístupová URL adresa: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.821672

Randomized iterative methods for linear systems : momentum, inexactness and gossip

Autoři: Loizou, Nicolas Richtarik, Peter Diakonikolas, Ilias a další

Přispěvatelé: Loizou, Nicolas Richtarik, Peter Diakonikolas, Ilias a další

Témata: 519.6, optimization problems, complexity analysis, stochastic optimization algorithms, heavy ball momentum, stochastic gradient descent, stochastic Newton, stochastic proximal point, stochastic dual subspace ascent, convex quadratic problems, randomized Gaussian Kaczmarz, randomized gossip algorithms, Binary Oracle, Controlled Noise Insertion, e -Gap Oracle

Přístupová URL adresa: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.788282

Complexity Analysis for Certain Convex Programming Problems: Complexity analysis for certain convex programming problems

Autoři: Marie-Cécile Darracq

Zdroj: Journal of Complexity. 15:282-293

Témata: Statistics and Probability, Convex programming, Numerical Analysis, Algebra and Number Theory, Control and Optimization, Applied Mathematics, 0211 other engineering and technologies, 02 engineering and technology, convex programming, Complexity and performance of numerical algorithms, barrier method, complexity, optimization, Smale's alpha-theory

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1439897
https://doi.org/10.1006/jcom.1999.0500
https://core.ac.uk/display/82346762
https://www.sciencedirect.com/science/article/pii/S0885064X99905009
https://dblp.uni-trier.de/db/journals/jc/jc15.html#Darracq99

Hybrid Ensemble Model for Lactation Milk Yield Prediction of Holstein Cows.

Autoři: TOPUZ, Derviş TEKGÖZ, Selçuk

Zdroj: Kafkas Üniversitesi Veteriner Fakültesi Dergisi. Sep-Nov2025, Vol. 31 Issue 5, p603-611. 9p.

Témata: Milk yield, Holstein-Friesian cattle, Principal components analysis, Fisher discriminant analysis, Veterinary medicine, Classification algorithms, Machine learning

Complexity and Algorithms for Graph and Hypergraph Sandwich Problems: Complexity and algorithms for graph and hypergraph sandwich problems

Autoři: Martin Charles Golumbic Amir Wassermann

Zdroj: Graphs and Combinatorics. 14:223-239

Témata: Graphs and linear algebra (matrices, eigenvalues, etc.), Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), Analysis of algorithms and problem complexity, 0102 computer and information sciences, 0101 mathematics, Hypergraphs, 01 natural sciences, hypergraph sandwich problem

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1211724
https://doi.org/10.1007/s003730050028
https://dblp.uni-trier.de/db/journals/gc/gc14.html#GolumbicW98
https://link.springer.com/article/10.1007/s003730050028

Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems: Complexity analysis of an interior cutting plane method for convex feasibility problems

Autoři: Yinyu Ye Jean-Louis Goffin Zhi-Quan Luo

Zdroj: SIAM Journal on Optimization. 6:638-652

Témata: Convex programming, separation oracle, convergence, fully polynomial approximation algorithm, potential reduction, convex feasibility problems, dual column generation algorithm, 0211 other engineering and technologies, 02 engineering and technology, Abstract computational complexity for mathematical programming problems, complexity, Nonconvex programming, global optimization, cutting planes

Popis souboru: application/xml

Přístupová URL adresa: https://epubs.siam.org/doi/abs/10.1137/S1052623493258635
https://dl.acm.org/doi/10.1137/S1052623493258635
https://doi.org/10.1137/S1052623493258635
https://dblp.uni-trier.de/db/journals/siamjo/siamjo6.html#GoffinLY96
https://experts.umn.edu/en/publications/complexity-analysis-of-an-interior-cutting-plane-method-for-conve

The point-to-point delivery and connection problems: complexity and algorithms: The point-to-point delivery and connection problems: Complexity and algorithms

Autoři: Chung Lun Li David Simchi-Levi S. Thomas McCormick

Zdroj: Discrete Applied Mathematics. 36:267-292

Témata: Network design and communication in computer systems, point-to-point connection problems, Analysis of algorithms and problem complexity, Applied Mathematics, strongly NP-hard, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, point-to-point delivery problems, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/dam/dam36.html#LiMS92
https://www.sciencedirect.com/science/article/abs/pii/0166218X9290258C
https://www.sciencedirect.com/science/article/pii/0166218X9290258C
https://api.elsevier.com/content/article/PII:0166218X9290258C?httpAccept=text/xml

On some multicriteria arborescence problems: Complexity and algorithms

Autoři: DELL'AMICO, Mauro MAFFIOLI F.

Zdroj: Discrete Applied Mathematics. 65:191-206

Témata: Arborescence, Computational Complexity, Multicriteria, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, Applied Mathematics, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, digraph

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/897380
https://doi.org/10.1016/0166-218x(95)00035-p
https://www.sciencedirect.com/science/article/pii/0166218X9500035P
https://iris.unimore.it/handle/11380/451178
https://doi.org/10.1016/0166-218X(95)00035-P
https://dblp.uni-trier.de/db/journals/dam/dam65.html#DellAmicoM96
https://hdl.handle.net/11380/451178

Reconstructive Strategies in Post-Traumatic Osteomyelitis of the Lower Limb: A Case Series and Surgical Algorithm Analysis.

Autoři: Jagosz, Marta Węgrzyn, Piotr Chęciński, Michał a další

Zdroj: Journal of Clinical Medicine; Oct2025, Vol. 14 Issue 19, p6746, 15p

Témata: OSTEOMYELITIS, LIMB salvage, HINDLIMB, INFECTION control, PLASTIC surgery, SCIENTIFIC observation, ORTHOPEDIC surgery, SURGICAL flaps

Predicting body weight in Ross 308 broiler chickens using a data mining algorithm approach.

Autoři: Bila, L.¹ bilalubabalo94@gmail.com

Zdroj: South African Journal of Animal Science. 2025, Vol. 55 Issue 6, p291-303. 13p.

Témata: Broiler chickens, Data mining, Prediction models, Poultry as food, Predictive validity, Decision trees, Weighing instruments, Morphology