In graph theory, a shallow minor or limited-depth minor is a restricted form of a graph minor in which the subgraphs that are contracted to form the minor have small diameter. Shallow minors were introduced by , who attributed their invention to Charles E. Leiserson and Sivan Toledo.
Attributes | Values |
---|
rdfs:label
| - Shallow minor (en)
- Минор ограниченной глубины (ru)
- Мінор обмеженої глибини (uk)
|
rdfs:comment
| - In graph theory, a shallow minor or limited-depth minor is a restricted form of a graph minor in which the subgraphs that are contracted to form the minor have small diameter. Shallow minors were introduced by , who attributed their invention to Charles E. Leiserson and Sivan Toledo. (en)
- Неглубокий минор или минор ограниченной глубины — это ограниченный вид минора графа, в котором стянутые подграфы имеют малый диаметр. Неглубокие миноры ввели Плоткин, Рао и Смит, но они приписывают определение термина Чарльзу Лейзерсону и Сивану Толедо. (ru)
- Неглибокий мінор або мінор обмеженої глибини — це обмежений вид мінора графа, в якому стягнуті підграфи мають малий діаметр. Неглибокі мінори ввели Плоткін, Рао та Сміт, але вони приписують визначення терміна Чарльзу Лейзерсону та Сівану Толедо. (uk)
|
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
has abstract
| - In graph theory, a shallow minor or limited-depth minor is a restricted form of a graph minor in which the subgraphs that are contracted to form the minor have small diameter. Shallow minors were introduced by , who attributed their invention to Charles E. Leiserson and Sivan Toledo. (en)
- Неглубокий минор или минор ограниченной глубины — это ограниченный вид минора графа, в котором стянутые подграфы имеют малый диаметр. Неглубокие миноры ввели Плоткин, Рао и Смит, но они приписывают определение термина Чарльзу Лейзерсону и Сивану Толедо. (ru)
- Неглибокий мінор або мінор обмеженої глибини — це обмежений вид мінора графа, в якому стягнуті підграфи мають малий діаметр. Неглибокі мінори ввели Плоткін, Рао та Сміт, але вони приписують визначення терміна Чарльзу Лейзерсону та Сівану Толедо. (uk)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |