A Scalable, Memory-Efficient Algorithm for Minimum Cycle Mean Calculation in Directed Graphs
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"
DOI: 10.1109/tcad.2021.3097300
Abstract: The concept of minimum cycle mean (MCM) in a directed graph has many applications in the design of circuits and systems. The algorithm by Young, Tarjan, and Orlin (YTO), when implemented with a binary heap,… read more here.
Keywords: cycle mean; karp algorithm; runtime performance; minimum cycle ... See more keywords
An arrangement of the number of K-Grams in the performance of rabin karp algorithm in text adjustment
Sign Up to like & getrecommendations! Published in 2021 at "Indonesian Journal of Electrical Engineering and Computer Science"
DOI: 10.11591/ijeecs.v22.i2.pp27
Abstract: Rabin Karp Algorithm is oftentimes used to determine the similarity between texts, using the hash function as a comparison among the string that is being identified and the substring in the text. The choice of… read more here.
Keywords: rabin karp; rabin; grams performance; number grams ... See more keywords