st-connectivity

decision problem in graph theory
rdfs:label
"st-connectivity"@en
skos:altLabel
"GAP"@en
"STCON"@en
"graph accessibility problem"@en
schema:description
"decision problem in graph theory"@en
schema:dateModified "2025-02-02T15:21:19+00:00"^^xsd:dateTime
schema:version 2305849706
wikibase:identifiers 2
wikibase:sitelinks 5
wikibase:statements 5
p:P10374 wd:statement/Q1361537-6587279d-4503-51c8-af8e-ef56e8258327
p:P2283 wd:statement/Q1361537-56c86661-48c2-7f7c-949d-83efeef38c61
p:P31 wd:statement/Q1361537-390ece85-4c6f-7aa6-9d49-315172d23053
p:P6366 wd:statement/Q1361537-D1E3DDF8-95B7-4875-93B2-BA78E25E14DB
p:P646 wd:statement/Q1361537-5CC244F4-A4C1-46EF-96BC-488487C84196
p:direct-normalized/P6366 <https://makg.org/entity/134013329>
wdt:P10374 NL
wdt:P2283 reachability
wdt:P31 decision problem
wdt:P6366 "134013329"
wdt:P646 "/m/085m2j"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata