8 citations · 19 across the 11 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
quant-ph2020
A quantum version of Pollard's Rho of which Shor's Algorithm is a particular case
Daniel Chicayban Bastos, Luis Antonio Kowada
Pollard's Rho is a method for solving the integer factorization problem. The strategy searches for a suitable pair of elements belonging to a sequence of natural numbers that given…
cs.DS2020
A new 1.375-approximation algorithm for Sorting By Transpositions
L. A. G. Silva, L. A. B. Kowada, N. R. Rocco +1
In genome rearrangements, the mutational event transposition swaps two adjacent blocks of genes in one chromosome. The Transposition Distance Problem (TDP) aims to find the minimum…