Výsledky vyhledávání - average-case complexity of algorithms
-
1
Autoři:
Zdroj: Journal of Computer Science and Technology. 15:402-408
Témata: average-case complexity of algorithms, Kolmogorov complexity, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, Algorithmic information theory (Kolmogorov complexity, etc.)
Popis souboru: application/xml
Přístupová URL adresa: https://ir.cwi.nl/pub/1194/1194D.pdf
https://hdl.handle.net/11245/1.246172
https://dare.uva.nl/personal/pure/en/publications/averagecase-analysis-of-algorithms -using-kolgromov-complexity (eb7397e2-0c93-4f47-b10d-6c7b921612df).html
https://doi.org/10.1007/BF02950402
https://jcst.ict.ac.cn/CN/abstract/abstract681.shtml
https://link.springer.com/article/10.1007%2FBF02950402
https://dblp.uni-trier.de/db/journals/jcst/jcst15.html#JiangLV00
https://www.narcis.nl/publication/RecordID/oai%3Adare.uva.nl%3Apublications%2Feb7397e2-0c93-4f47-b10d-6c7b921612df
http://caod.oriprobe.com/articles/24602036/Average_Case_Analysis_of_Algorithms_Using_Kolmogorov_Complexity.htm
http://doi.org/10.1007/BF02950402 -
2
Autoři:
Přispěvatelé:
Témata: trace reconstruction, genetic algorithms, DNA sequences, Upper bounds, Lower Bounds, Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Popis souboru: application/pdf
Dostupnost: http://hdl.handle.net/10362/182679
-
3
Autoři: Albacea, Eliezer A.
Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 0101 mathematics, F.2.2, 01 natural sciences
Přístupová URL adresa: http://arxiv.org/abs/1801.09431
-
4
Autoři:
Zdroj: Groups, Complexity, Cryptology, Vol 14, Issue 1 (2022)
Témata: computer science - data structures and algorithms, computer science - computational complexity, Mathematics, QA1-939
Popis souboru: electronic resource
Přístupová URL adresa: https://doaj.org/article/821a451c6f5047f5836055840bd95dd7
-
5
Autoři:
Popis souboru: application/pdf
-
6
Autoři:
Zdroj: Algorithms for Molecular Biology, Vol 14, Iss 1, Pp 1-12 (2019)
Témata: Forward algorithm, Haplotype, Complexity, Sublinear algorithms, Biology (General), QH301-705.5, Genetics, QH426-470
Popis souboru: electronic resource
Relation: http://link.springer.com/article/10.1186/s13015-019-0144-9; https://doaj.org/toc/1748-7188
Přístupová URL adresa: https://doaj.org/article/ed92a52a393f4353aeb0113d8aeb053c
-
7
Autoři: a další
Zdroj: Quantum, Vol 9, p 1883 (2025)
Popis souboru: electronic resource
Přístupová URL adresa: https://doaj.org/article/eb077718bc9e48efb4a80c98c53fcdff
-
8
Autoři: a další
Přispěvatelé: a další
Zdroj: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University of Washington, Seattle, Washington, {USA} (Virtual Conference)
Témata: FOS: Computer and information sciences, k-SUM, 0211 other engineering and technologies, average-case hardness, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, fine-grained complexity, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Theory of computation → Computational complexity and cryptography
Popis souboru: application/pdf
Přístupová URL adresa: http://arxiv.org/abs/2010.08821
https://drops.dagstuhl.de/opus/volltexte/2021/14722/
https://dblp.uni-trier.de/db/journals/corr/corr2010.html#abs-2010-08821
https://drops.dagstuhl.de/opus/volltexte/2021/14722/pdf/LIPIcs-APPROX29.pdf/
https://arxiv.org/pdf/2010.08821
https://arxiv.org/abs/2010.08821
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2021.29 -
9
Přispěvatelé: Otoo, Ekow
Popis souboru: Medium: ED
Přístupová URL adresa: http://www.osti.gov/scitech/servlets/purl/877676
-
10
Autoři:
Zdroj: Frontiers in Computer Science, Vol 7 (2025)
Témata: cryptography, star graph, asymmetric encryption, RSA, ElGamal, complexity, Electronic computers. Computer science, QA75.5-76.95
Popis souboru: electronic resource
Relation: https://www.frontiersin.org/articles/10.3389/fcomp.2025.1630222/full; https://doaj.org/toc/2624-9898
Přístupová URL adresa: https://doaj.org/article/ba139d5aa3a149749ae918a012ec2324
-
11
Autoři: a další
Zdroj: Algorithms for Molecular Biology; 10/24/2025, Vol. 20 Issue 1, p1-25, 25p
Témata: RNA, BASE pairs, ALGORITHMS, TIME complexity, MATHEMATICAL optimization
-
12
Autoři:
Přispěvatelé:
Témata: Average-case Analysis of algorithms, Bit-Complexity, Euclidean Algorithms, Dynamical Systems, Ruelle operators, Generating Functions, Dirichlet Series, Tauberian Theorems
Popis souboru: application/postscript
-
13
Autoři:
Zdroj: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2015, E98.A(6):1216
-
14
Autoři: a další
Přispěvatelé: a další
Popis souboru: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.9318; http://www.cwi.nl/~paulv/papers/jcst00.ps
-
15
Autoři:
Zdroj: European Journal of Operational Research. Apr2009, Vol. 194 Issue 2, p377-389. 13p.
-
16
Autoři: a další
Přispěvatelé: a další
Popis souboru: application/pdf
Relation: Is Part Of LIPIcs, Volume 207, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2021.29
-
17
Autoři:
Zdroj: Journal of Complexity. 11:1-56
Témata: Statistics and Probability, Numerical Analysis, multivariate tensor product problems, average case, Algebra and Number Theory, Control and Optimization, Combinatorics on words, costs of algorithms, cost bounds, Applied Mathematics, Other matrix algorithms, Computer science, 01 natural sciences, Complexity and performance of numerical algorithms, epsilon approximation, Multilinear algebra, tensor calculus, complexity of algorithms, 0101 mathematics, worst case
Popis souboru: application/xml
-
18
Arithmetic coder optimization for compressing images obtained through remote probing of water bodies
Autoři: R. V. Arzumanyan
Zdroj: Advanced Engineering Research, Vol 19, Iss 1, Pp 86-92 (2019)
Témata: arithmetical coding, performance optimiza tion, image compression, average-case algorithm complexity, video codec., Materials of engineering and construction. Mechanics of materials, TA401-492
Popis souboru: electronic resource
Přístupová URL adresa: https://doaj.org/article/e6bd5176eabf441c94c43fa9bad0287d
-
19
Autoři: Jing-Chao Chen
Zdroj: Theoretical Computer Science. 369:44-66
Témata: Samplesort, Sorting, Complexity of algorithms, Master theorem, 0202 electrical engineering, electronic engineering, information engineering, Quicksort, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Proportion extend sort, Theoretical Computer Science, Computer Science(all)
-
20
Autoři: Borgwardt, Karl Heinz
Zdroj: Mathematics of Operations Research, 1999 Aug 01. 24(3), 544-603.
Přístupová URL adresa: https://www.jstor.org/stable/3690648
Full Text Finder 
Nájsť tento článok vo Web of Science 
Full Text