Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q1361537)
Watch
English
st-connectivity
No description defined
STCON
graph accessibility problem
GAP
In more languages
edit
Statements
instance of
decision problem
0 references
uses
reachability
0 references
computational complexity
NL
1 reference
stated in
Computability and Complexity Theory
page(s)
126
Identifiers
Freebase ID
/m/085m2j
0 references
Microsoft Academic ID
134013329
0 references
Sitelinks
Wikipedia
(5 entries)
edit
cawiki
Connectivitat-st
dewiki
Erreichbarkeitsproblem in Graphen
enwiki
St-connectivity
itwiki
St-connectivity
ptwiki
Conectividade st
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit