Computing $2$-twinless blocks
December 30, 2019 Β· Declared Dead Β· π Discrete Mathematics Letters
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β Data Structures & Algorithms
π
π
The Cartographer
R.I.P.
π»
Ghosted
Route Planning in Transportation Networks
R.I.P.
π»
Ghosted
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
R.I.P.
π»
Ghosted
Hierarchical Clustering: Objective Functions and Algorithms
R.I.P.
π»
Ghosted
Graph Isomorphism in Quasipolynomial Time
π
π
The Cartographer
Simulation optimization: A review of algorithms and applications
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted