Alexandros Gerbessiotis

(Alexandros V Gerbessiotis)

Associate Professor, Computer Science
Education
Ph.D.; Harvard University; Computer Science; 1993
M.S.; Harvard University; Computer Science; 1988
B.S.; National Technical University of Athens; Electrical Engineering; 1987
Website
http://web.njit.edu/~alexg
2026 Fall Courses
CS 700B - MASTER'S PROJECT
CS 725 - INDEPENDENT STUDY I
CS 488 - INDEPENDENT STUDY IN CS
CS 701B - MASTER'S THESIS
CS 792 - PRE-DOCTORAL RESEARCH
CS 790A - DOCT DISSERTATION & RES
CS 489 - COMPUTER SCIENCE RESEARCH PROJ
CS 332 - PRINCIPLES OF OPER SYS
CS 726 - INDEPENDENT STUDY II
Teaching Interests
Design and analysis of sequential and parallel algorithms, High-performance computing, Multi-core, many-core, parallel computing, scientific computing,
and web search
Past Courses
CS 101: COMP PROG & PROB SOLVING
CS 332: PRINCIPLES OF OPER SYS
CS 332: PRINCIPLES OF OPER SYS - HONORS
CS 332: PRINCIPLES OF OPERATING SYSTEMS
CS 345: WEB SEARCH
CS 435: ADV DATA STRUCT-ALG DES
CS 485: SELECTED TOPICS IN CS
CS 485: ST: WEB SEARCH
CS 610: DATA STRUCTURE & ALG
CS 610: DATA STRUCTURES AND ALGORITHMS
Research Interests
Multi-core and parallel computing,
Parallel computing and architecture independent parallel algorithm design and implementation,
experimental algorithmics, use of parallel computing techniques in sequential/serial computing,
interprocessor communication network performance assessment, and graph theory.
In Progress
Multi-core algorithms for financial applications
Study algorithms for financial applications (eg binomial and trinomial option price valuations) and examine their suitability to multi-cores.
Multi-core sorting algorithms
Design of sorting algorithms for multicores, impelementation and study of their performance and benchmarking
Study Guide
"610 Exercises on Data Structures and Algorithms"
September, 2026.
"Lectures notes on number theory for computer science"
Arxiv.org, June, 2026.
"Essential probability theory for computer science"
June, 2026.
"Connecting to *NIX at NJIT"
December, 2021.
"Brief on using *NIX at NJIT"
June, 2021.
Working Paper
"Calculating the floor of $y^{1/m}$"
Arxiv.org, July (3rd Quarter/Summer), 2026.
Monograph
"Discrete math exercises for foundation courses in computer science"
June, 2026.
"Foundations of Computer Science"
June, 2026.
"Probability for computer science: inequalities and their bounds"
June, 2025.
"Brief Linux command summary"
September, 2024.
"Connecting to Unix and Linux at NJIT"
August, 2024.
"Unix and Linux compact tutorial"
November, 2023.
Manuscript
"A survey of Chernoff and Hoeffding bounds"
https://arxiv.org/pdf/2506.15612, June, 2025.
"Using parallelism techniques to improve sequential and multi-core sorting performance"
August, 2016.
"BSP Sorting: An experimental Study"
ArxiV.org, August, 2014.
Broadcast Media
"Computer science department at NJIT:facts"
December, 2024.
"Rankings of the CS Department at NJIT (CS@NJIT rankings) as of Fall 2024 "
October (4th Quarter/Autumn), 2024.
"Computer Science Department at NJIT : Facts"
May, 2024.
"Rankings of the CS Department at NJIT"
February, 2024.
"Computer Science department at NJIT : Facts"
January (1st Quarter/Winter), 2022.
"Rankings of the CS Department at NJIT"
January (1st Quarter/Winter), 2022.
Book
Alexandros Gerbessiotis, . "Data structures and Algorithms." 468 pp. 2022.
Alexandros Gerbessiotis. "Foundations of Computer Science." 164 pp. 2021.
Software
"Optimized serial(sequential) generic, integer, or specified data type sorting"
August, 2021.
"Using parallelism techniques to improve sequential and multi-core sorting performance"
January (1st Quarter/Winter), 2017.
"Sequential Sorting employing parallel computing techniques "
August, 2016.
"Templates for sequential and multi-core sorting"
Web, August, 2011.
"Sequential Sorting Framework"
November, 2009.
"Option price valuations with the explicit finite difference method: Sequential and Parallel"
April (2nd Quarter/Spring), 2009.
Journal Article
Alexandros Gerbessiotis. 2018. "A Study of Integer Sorting on Multicores." Parallel Processing Letters, vol. 28, no. 4, pp. 27.
Alexandros Gerbessiotis. 2015. "Extending the BSP model for multi-core and out-of-core computing: MBSP." Elsevier, vol. 41, no. 1, pp. 90-102.
Alexandros Gerbessiotis, Siniolakis Constantinos J. 2014. "A randomized sorting algorithm on the BSP model." Discrete Mathematics, Algorithms and Applications, vol. 6, no. 4, pp. 42.
Alexandros Gerbessiotis. 2012. "An improved reliability bound of a probabilistic parallel integer sorting algorithm." Elsevier, vol. 112, no. 34, pp. 976-979.
Alexandros Gerbessiotis. 2010. "Parallel option price valuations with the explicit finite difference method." International Journal of Parallel Programming, Springer, vol. 38, no. 2, pp. 159-182.
Srinivasan M Iyer, Marvin K. Nakayama, Alexandros Gerbessiotis. 2009. "A Markovian Dependability Model With Cascading Failures." IEEE Transaction on Computers, vol. 58, no. 9, pp. 1238-1249.