SHMARQL
Docs
Query
Entity
Story editor
feedback vertex set
<http:/
/
www.wikidata.org/
entity/
Q1400918>
a set of vertices in a node-link graph whose deletion eliminates all cycles in the graph
rdfs:
label
de
en
fa
fr
he
hu
pl
pt
ru
sl
zh
zh-hans
zh-hant
"Conjunto de vértices de retroalimentação"
@pt
"Coupe-cycles de sommets"
@fr
"Feedback Vertex Set"
@de
"Problem zbioru wierzchołków rozrywających cykle"
@pl
"feedback vertex set"
@en
"körlefogó csúcshalmaz"
@hu
"povratna množica točk"
@sl
"Разрезающее циклы множество вершин"
@ru
"בעיית קבוצת קודקודי המשוב"
@he
"مجموعه راس پس خورد"
@fa
"反饋節點集"
@zh-hant
"反馈节点集"
@zh
"反馈节点集"
@zh-hans
skos:
alt
Label
de
en
fa
hu
pt
"Conjunto de arcos de retroalimentação"
@pt
"FVS"
@en
"Kreiskritische Knotenmenge"
@de
"decycling set"
@en
"körlefogó ponthalmaz"
@hu
"مجموعهٔ راس پس خورد"
@fa
schema:
description
de
en
hu
sl
"Menge von Knoten, deren Entfernen alle Kreise im Graphen eliminiert"
@de
"a set of vertices in a node-link graph whose deletion eliminates all cycles in the graph"
@en
"gráf olyan csúcshalmaza, melynek eltávolításával a gráf körmentes lesz"
@hu
"množica točk v grafu, katerih izbris odpravi vse cikle"
@sl
schema:
date
Modified
"2024-10-28T02:30:11+00:00"
^^xsd:dateTime
schema:
version
2266118985
wikibase:
identifiers
4
wikibase:
sitelinks
8
wikibase:
statements
7
p:
P10283
wd:
statement/Q1400918-DAE6C41F-C49E-4535-BEB3-498D92AC2CF5
p:
P10374
wd:
statement/Q1400918-B42F8ACD-8AB0-43C0-9633-E4B4238C1CDF
p:
P31
wd:
statement/Q1400918-D871E671-5151-4B27-AC2C-8F40E3B66114
p:
P361
wd:
statement/Q1400918-274ce341-4a8f-a557-1866-b75754016d25
p:
P5106
wd:
statement/Q1400918-ABAAEC7D-7DF6-42C7-A52D-D9DE3B0E3646
p:
P6366
wd:
statement/Q1400918-562B1614-116F-43AC-9462-7CB350719E17
p:
P646
wd:
statement/Q1400918-57F9AF85-94AF-41CA-AB9C-FE88D6BDA6F3
p:
direct-
normalized/
P6366
<https:/
/
makg.org/
entity/
28723256>
wdt:
P10283
"C28723256"
wdt:
P10374
NP-complete
wdt:
P31
computational problem
wdt:
P361
Karp's 21 NP-complete problems
wdt:
P5106
"feedbackVertexSet"
wdt:
P6366
"28723256"
wdt:
P646
"/m/061sy6"
Download as:
Turtle
JSON-LD
RDF/XML
data from SPARQL profile:
Wikidata