Search Results - algorithm analysis and problems complexity
-
1
Authors: et al.
Contributors: et al.
Subject Terms: String algorithms, FOS: Computer and information sciences, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, pattern matching, conditional lower bounds, fine-grained complexity, parameterised complexity, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, subsequences with gap constraints
File Description: application/pdf
-
2
-
3
Authors: Marie-Cécile Darracq
Source: Journal of Complexity. 15:282-293
Subject Terms: 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
File Description: application/xml
-
4
Authors:
Source: Graphs and Combinatorics. 14:223-239
Subject Terms: 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
File Description: application/xml
-
5
Authors:
Source: SIAM Journal on Optimization. 6:638-652
Subject Terms: 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
File Description: application/xml
Access URL: 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 -
6
Authors:
Source: The Annals of Applied Probability. 33
Subject Terms: 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)
File Description: application/xml
Access URL: http://arxiv.org/abs/2103.01369
-
7
Authors:
Source: Discrete Applied Mathematics. 36:267-292
Subject Terms: 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
File Description: application/xml
-
8
Authors:
Source: Discrete Applied Mathematics. 65:191-206
Subject Terms: 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
File Description: application/xml
Access URL: 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 -
9
Authors:
Source: Education and Information Technologies. 2025 30(10):14561-14575.
Peer Reviewed: Y
Page Count: 15
-
10
Authors: et al.
Source: Applied Sciences (2076-3417); Aug2025, Vol. 15 Issue 15, p8217, 18p
-
11
Authors:
Source: Real-Time Systems; Dec2025, Vol. 61 Issue 3/4, p332-358, 27p
-
12
Authors: et al.
Contributors: et al.
Source: Algorithmica. 43:211-244
Subject Terms: Computer Systems Organization and Communication Networks, Algorithm Analysis and Problem Complexity, Cryptology and Information Theory, Science, 4. Education, Theory of Computation, 02 engineering and technology, Data Structures, Computer Hardware, 16. Peace & justice, 01 natural sciences, Software Engineering/Programming and Operating Systems, Philosophy, Humanities, Urn Models, Gosper'S Algorithm, Computer Science, 0202 electrical engineering, electronic engineering, information engineering, 0101 mathematics, Mathematics, Hypergeometric Functions
File Description: 288658 bytes; 3115 bytes; application/pdf; text/plain
Access URL: http://deepblue.lib.umich.edu/bitstream/2027.42/41350/1/453_2005_Article_1173.pdf
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica43.html#MilenkovicC05
http://core.ac.uk/display/3103380
https://link.springer.com/article/10.1007/s00453-005-1173-y
https://link.springer.com/content/pdf/10.1007%2Fs00453-005-1173-y.pdf
https://experts.illinois.edu/en/publications/average-case-analysis -of-gospers-algorithm -for-a-class-of-urn-mod
https://deepblue.lib.umich.edu/handle/2027.42/41350 -
13
Authors: et al.
Source: Nutrients. Oct2025, Vol. 17 Issue 20, p3261. 25p.
HTML Full Text PDF Full Text -
14
Authors:
Contributors:
Source: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. :1374-1385
File Description: application/pdf
-
15
Authors:
Source: Information and Computation. 162:3-23
Subject Terms: Problem solving, Analysis of algorithms and problem complexity, 0102 computer and information sciences, 02 engineering and technology, Polynomials, 01 natural sciences, Theoretical Computer Science, Computer Science Applications, Computational complexity, Matching problems, Mechanization of proofs and logical operations, Computational Theory and Mathematics, Keywords: Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Set theory, Linear equations, equational unification, Pattern matching, Theorem proving (deduction, resolution, etc.), Information Systems
File Description: application/xml
-
16
Authors: et al.
Source: Veterinary Medicine & Science. Jul2025, Vol. 11 Issue 4, p1-10. 10p.
Subjects: Machine learning, Milk yield, Body weight, Heifers, Rural geography
HTML Full Text PDF Full Text -
17
Authors:
Source: Mathematics of Operations Research, 2009 Nov 01. 34(4), 869-879.
Access URL: https://www.jstor.org/stable/40538404
-
18
Authors:
Source: SIAM Journal on Computing. 4:519-532
Subject Terms: Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, General topics in the theory of software, 02 engineering and technology, Algorithms in computer science
File Description: application/xml
-
19
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, F.2, F.2.0, F.2.3, G.2, G.2.1, G.2.2, partition function, Discrete Mathematics (cs.DM), MFE, FOS: Physical sciences, Computational Complexity (cs.CC), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Physics - Biological Physics, dynamic programming, computational complexity, secondary structure, Biomolecules (q-bio.BM), DNA, algorithm analysis and design, nucleic acid, Computer Science - Computational Complexity, Quantitative Biology - Biomolecules, Biological Physics (physics.bio-ph), FOS: Biological sciences, Minimum free energy, RNA, ddc:004, Computer Science - Discrete Mathematics
File Description: application/pdf
-
20
Authors: Shifa Khaleel
Source: Journal of Advanced Research in Data Structures Innovations and Computer Science; Vol. 1 No. 1 (2025): Journal of Advanced Research in Data Structures Innovations and Computer Science; 1-5
Subject Terms: Time complexity, space complexity, algorithm analysis
File Description: application/pdf
Nájsť tento článok vo Web of Science 
Full Text Finder