$2$-edge-twinless blocks

December 31, 2019 Β· Declared Dead Β· πŸ› Bulletin des Sciences MathΓ©matiques

πŸ‘» 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.13347 Category cs.DS: Data Structures & Algorithms Citations 6 Venue Bulletin des Sciences MathΓ©matiques Last Checked 4 months ago
Abstract
Let $G=(V,E)$ be a directed graph. A $2$-edge-twinless block in $G$ is a maximal vertex set $C^{t}\subseteq V$ with $|C^{t}|>1$ such that for any distinct vertices $v,w \in C^{t}$, and for every edge $e\in E$, the vertices $v,w$ are in the same twinless strongly connected component of $G\setminus\left \lbrace e \right\rbrace $. In this paper we study this concept and describe algorithms for computing $2$-edge-twinless blocks.
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