Contracting graphs to paths and trees (Q2441588): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q2891337
aliases / en / 0aliases / en / 0
 
Contracting Graphs to Paths and Trees
description / endescription / en
 
scientific article; zbMATH DE number 6046496
Property / title
 
Contracting Graphs to Paths and Trees (English)
Property / title: Contracting Graphs to Paths and Trees (English) / rank
 
Normal rank
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1310.68228 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/978-3-642-28050-4_5 / rank
 
Normal rank
Property / published in
 
Property / published in: Parameterized and Exact Computation / rank
 
Normal rank
Property / publication date
 
15 June 2012
Timestamp+2012-06-15T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 15 June 2012 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6046496 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2111720465 / rank
 
Normal rank

Revision as of 08:59, 6 May 2024

scientific article; zbMATH DE number 6046496
  • Contracting Graphs to Paths and Trees
Language Label Description Also known as
English
Contracting graphs to paths and trees
scientific article; zbMATH DE number 6046496
  • Contracting Graphs to Paths and Trees

Statements

Contracting graphs to paths and trees (English)
0 references
Contracting Graphs to Paths and Trees (English)
0 references
0 references
0 references
0 references
0 references
0 references
25 March 2014
0 references
15 June 2012
0 references
graph modification problems
0 references
edge contractions
0 references
tree contraction
0 references
path contraction
0 references
FPT algorithms
0 references
kernelization
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references