Search Results - "Ahmed, Abu Reyan"

Multi-Level Graph Spanners by Ahmed, Abu Reyan

“…Given a graph $G$, a \emph{graph spanner} (or simply \emph{spanner}) is a subgraph that preserves lengths of shortest paths in $G$ up to some amount of…”
Get full text

New Results and Bounds on Online Facility Assignment Problem by Muttakee, Saad Al, Ahmed, Abu Reyan, Rahman, Md. Saidur

“…Consider an online facility assignment problem where a set of facilities $F = \{ f_1, f_2, f_3, \cdots, f_{|F|} \}$ of equal capacity $l$ is situated on a…”
Get full text

L-Graphs and Monotone L-Graphs by Ahmed, Abu Reyan, De Luca, Felice, Devkota, Sabin, Efrat, Alon, Hossain, Md Iqbal, Kobourov, Stephen, Li, Jixian, Salma, Sammi Abida, Welch, Eric

“…In an $\mathsf{L}$-embedding of a graph, each vertex is represented by an $\mathsf{L}$-segment, and two segments intersect each other if and only if the…”
Get full text

On acyclic colorings of graphs by Ahmed, A. R., Islam, M. M., Rahman, M. S.

“…An acyclic coloring of a graph G is a coloring of the vertices of G, where no two adjacent vertices of G receive the same color and no cycle of G contains…”
Get full text