Computing $2$-twinless blocks

December 30, 2019 Β· Declared Dead Β· πŸ› Discrete Mathematics Letters

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Raed Jaberi arXiv ID 1912.12790 Category cs.DS: Data Structures & Algorithms Citations 7 Venue Discrete Mathematics Letters Last Checked 4 months ago
Abstract
Let $G=(V,E))$ be a directed graph. A $2$-twinless block in $G$ is a maximal vertex set $B\subseteq V$ of size at least $2$ such that for each pair of distinct vertices $x,y \in B$, and for each vertex $w\in V\setminus\left\lbrace x,y \right\rbrace $, the vertices $x,y$ are in the same twinless strongly connected component of $G\setminus\left \lbrace w \right\rbrace $. In this paper we present algorithms for computing the $2$-twinless blocks of a directed graph.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Data Structures & Algorithms

Died the same way β€” πŸ‘» Ghosted