On testing single connectedness in directed graphs and some related problems
Authors:
- Martin DietzfelbingerMDMartin Dietzfelbinger
- Raed JaberiRJRaed Jaberi
- 1 September 2015
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 115 (9) , 684-688
Abstract
No abstract availableKeywords
All Related Versions
This publication has 3 references indexed in Scilit:
- Addendum to “An (|V|) algorithm for single connectedness”, [Information Processing Letters 72 (3–4) (1999) 105–107]Information Processing Letters, 2000
- An O(|V|2) algorithm for single connectednessInformation Processing Letters, 1999
- Determining uni-connectivity in directed graphsInformation Processing Letters, 1993