1 citations · 1 across the 7 of their papers we have counts for
7 papers
Calculating the floor of y**(1/m)
Alexandros V. Gerbessiotis
We present two algorithms based on the Newton-Raphson method to calculate the floor of y**(1/m) for natural integer numbers y>2 and m >1. One could use such an algorithm to establi…
Lectures notes on number theory for computer science
Alexandros V. Gerbessiotis
This brief, in the form of an e-book, is a collection of notes that cover elementary and medium level number theory with a target audience of primarily computer science students. I…
A survey of Chernoff and Hoeffding bounds
Alexandros V. Gerbessiotis
This is a survey paper that discusses the original bounds of the seminal papers by Chernoff and Hoeffding. Moreover, it includes a variety of derivative bounds in a variety of form…
A study of integer sorting on multicores
Alexandros V. Gerbessiotis
Integer sorting on multicores and GPUs can be realized by a variety of approaches that include variants of distribution-based methods such as radix-sort, comparison-oriented algori…
Integer sorting on multicores: some (experiments and) observations
Alexandros V. Gerbessiotis
There have been many proposals for sorting integers on multicores/GPUs that include radix-sort and its variants or other approaches that exploit specialized hardware features of a…
Using parallelism techniques to improve sequential and multi-core sorting performance
Alexandros V Gerbessiotis
We propose new sequential sorting operations by adapting techniques and methods used for designing parallel sorting algorithms. Although the norm is to parallelize a sequential alg…
BSP Sorting: An experimental Study
Alexandros V. Gerbessiotis, Constantinos J. Siniolakis
The Bulk-Synchronous Parallel model of computation has been used for the architecture independent design and analysis of parallel algorithms whose performance is expressed not only…