Broadcasting in random graphs. - Alexandros V. Gerbessiotis (Discret. Appl. Math., 1994)

Direct Bulk-Synchronous Parallel Algorithms. - Alexandros V. Gerbessiotis; Leslie G. Valiant (J. Parallel Distributed Comput., 1994)

Close-to-optimal and Near-optimal Broadcasting in Random Graphs. - Alexandros V. Gerbessiotis (Discret. Appl. Math., 1995)

Communication Efficient Data Structures on the BSP Model with Applications in Computational Geometry. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Euro-Par, Vol. II, 1996)

Selection on the Bulk-Synchronous Parallel Model with Applications to Priority Queues. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (PDPTA, 1996)

Deterministic Sorting and Randomized Median Finding on the BSP Model. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (SPAA, 1996)

PRAM programming: theory vs. practice. - Alexandros V. Gerbessiotis; David Lecomber; Constantinos J. Siniolakis; K. R. Sujithan (PDP, 1998)

An experimental study of BSP sorting algorithms. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (PDP, 1998)

A Graph-theoretic Result for a Model of Neural Computation. - Alexandros V. Gerbessiotis (Discret. Appl. Math., 1998)

Practical Considerations of Parallel Simulations and Architecture Independent Parallel Algorithm Design. - Alexandros V. Gerbessiotis (J. Parallel Distributed Comput., 1998)

Ordered h-Level Graphs on the BSP Model. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (J. Parallel Distributed Comput., 1998)

Efficient Deterministic Sorting on the BSP Model. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Parallel Process. Lett., 1999)

Merging on the BSP model. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Parallel Comput., 2001)

Parallel Priority Queue and List Contraction: The BSP Approach. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis; Alexandre Tiskin (Comput. Artif. Intell., 2002)

Architecture independent parallel algorithm design: theory vs practice. - Alexandros V. Gerbessiotis (Future Gener. Comput. Syst., 2002)

Increasing the Efficiency of Existing Sorting Algorithms by Using Randomized Wrappers. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Comput. J., 2003)

Random Graphs in a Neural Computation Model. - Alexandros V. Gerbessiotis (Int. J. Comput. Math., 2003)

Randomized selection in n+C+o(n) comparisons. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Inf. Process. Lett., 2003)

Trinomial-tree Based Parallel Option Price Valuations. - Alexandros V. Gerbessiotis (Parallel Algorithms Appl., 2003)

Architecture independent parallel selection with applications to parallel priority queues. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Theor. Comput. Sci., 2003)

Probabilistic integer sorting. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Inf. Process. Lett., 2004)

Architecture independent parallel binomial tree option price valuations. - Alexandros V. Gerbessiotis (Parallel Comput., 2004)

Remote memory access: A case for portable, efficient and library independent parallel programming. - Alexandros V. Gerbessiotis; Seung-Yeop Lee (Sci. Program., 2004)

A probabilistic analysis of the Floyd-Rivest expected time selection algorithm. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Int. J. Comput. Math., 2005)

An architecture independent study of parallel segment trees. - Alexandros V. Gerbessiotis (J. Discrete Algorithms, 2006)

Coprocessor design to support MPI primitives in configurable multiprocessors. - Sotirios G. Ziavras; Alexandros V. Gerbessiotis; Rohan Bafna (Integr., 2007)

A Markovian Dependability Model with Cascading Failures. - Srinivasan M. Iyer; Marvin K. Nakayama; Alexandros V. Gerbessiotis (IEEE Trans. Computers, 2009)

Parallel Option Price Valuations with the Explicit Finite Difference Method. - Alexandros V. Gerbessiotis (Int. J. Parallel Program., 2010)

An improved reliability bound of a probabilistic parallel integer sorting algorithm. - Alexandros V. Gerbessiotis (Inf. Process. Lett., 2012)

BSP Sorting: An experimental Study. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (CoRR, 2014)

A randomized sorting algorithm on the BSP model. - Alexandros V. Gerbessiotis; Constantinos J. Siniolakis (Discret. Math. Algorithms Appl., 2014)

Extending the BSP model for multi-core and out-of-core computing: MBSP. - Alexandros V. Gerbessiotis (Parallel Comput., 2015)

Using parallelism techniques to improve sequential and multi-core sorting performance. - Alexandros V. Gerbessiotis (CoRR, 2016)

Integer sorting on multicores: some (experiments and) observations. - Alexandros V. Gerbessiotis (CoRR, 2017)

A Study of Integer Sorting on Multicores. - Alexandros V. Gerbessiotis (Parallel Process. Lett., 2018)

A survey of Chernoff and Hoeffding bounds. - Alexandros V. Gerbessiotis (CoRR, 2025)