Results 41 to 50 of about 1,094,599 (317)
A Didactic Analysis of Functional Queues
Informatics in Education, 2011 When first introduced to the analysis of algorithms, students are taught how to assess the best and worst cases, whereas the mean and amortized costs are considered advanced topics, usually saved for graduates.
Christian RINDERKNECHT
doaj +1 more source
Analysis of Algorithms and Partial Algorithms [PDF]
, 2016 We present an alternative methodology for the analysis of algorithms, based on the concept of expected discounted reward. This methodology naturally handles algorithms that do not always terminate, so it can (theoretically) be used with partial algorithms for undecidable problems, such as those found in artificial general intelligence (AGI) and ...
openaire +2 more sources
Bias-variance decomposition in Genetic Programming
Open Mathematics, 2016 We study properties of Linear Genetic Programming (LGP) through several regression and classification benchmarks. In each problem, we decompose the results into bias and variance components, and explore the effect of varying certain key parameters on the
Kowaliw Taras, Doursat René
doaj +1 more source
An Algorithm to Compute the Character Access Count Distribution for Pattern Matching Algorithms
Algorithms, 2011 We propose a framework for the exact probabilistic analysis of window-based pattern matching algorithms, such as Boyer–Moore, Horspool, Backward DAWG Matching, Backward Oracle Matching, and more.
Sven Rahmann, Tobias Marschall
doaj +1 more source
The Adaptive sampling revisited [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 The problem of estimating the number n of distinct keys of a large collection of N data is well known in computer science. A classical algorithm is the adaptive sampling (AS).
Matthew Drescher +2 more
doaj +1 more source
Protected node profile of Tries [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 In a rooted tree, protected nodes are neither leaves nor parents of any leaves. They have some practical motivations, e.g., in organizational schemes, security models and social-network models.
Mehri Javanian
doaj +1 more source
The sparse awakens : streaming algorithms for matching size estimation in sparse graphs [PDF]
, 2017 Estimating the size of the maximum matching is a canonical problem in graph analysis, and one that has attracted extensive study over a range of different computational models.
Muthukrishnan, S. +3 more
core +1 more source
07391 Abstracts Collection – Probabilistic Methods in the Design and Analysis of Algorithms [PDF]
, 2007 From 23.09.2007 to 28.09.2007, the Dagstuhl Seminar 07391 "Probabilistic Methods in the Design and Analysis of Algorithms''was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl.
Teng, Shang-Hua +3 more
core +1 more source
The Variance of the Profile in Digital Search Trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Analysis of ...
Ramin Kazemi, Mohammad Q. Vahidi-Asl
doaj +1 more source
Link Evolution: Analysis and Algorithms [PDF]
Internet Mathematics, 2004 The main purpose of this interesting paper is to point out the increasing importance of the evolutionary computing approach to the future web search algorithms and information retrieval techniques. As a specific aim, this article presents an efficient algorithm that computes incrementally good approximations to Google's PageRank [S. Brin, L. Page (1998)
Chien, Steve +4 more
openaire +2 more sources