Nesrine Abbas

According to our database, Nesrine Abbas authored at least 6 papers between 1999 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2026

Decomposing convex bipartite graphs into biconvex graphs and enumerating minimum weight red blue dominating sets.

Nesrine Abbas

Theor. Comput. Sci., 2026

2022

Red Domination in Perfect Elimination Bipartite Graphs.

Nesrine Abbas

CoRR, 2022

2021

Linear Algorithms for Red and Blue Domination in Convex Bipartite Graphs.

Nesrine Abbas

Proceedings of the Combinatorial Algorithms - 32nd International Workshop, 2021

2005

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

2000

Biconvex graphs: ordering and algorithms.

Nesrine Abbas, Lorna K. Stewart

Discret. Appl. Math., 2000

1999

Clustering Bipartite, Chordal Graphs: Complexity, Sequential, Parallel Algorithms.

Nesrine Abbas, Lorna K. Stewart

Discret. Appl. Math., 1999