Clustering Bipartite, Chordal Graphs: Complexity, Sequential, Parallel Algorithms. - Nesrine Abbas; Lorna K. Stewart (Discret. Appl. Math., 1999)

Biconvex graphs: ordering and algorithms. - Nesrine Abbas; Lorna K. Stewart (Discret. Appl. Math., 2000)

Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP-complete. - Nesrine Abbas; Joseph C. Culberson; Lorna Stewart (Discret. Math. Theor. Comput. Sci., 2005)

Linear Algorithms for Red and Blue Domination in Convex Bipartite Graphs. - Nesrine Abbas (IWOCA, 2021)

Red Domination in Perfect Elimination Bipartite Graphs. - Nesrine Abbas (CoRR, 2022)