A fixed-parameter tractability result for multicommodity demand flow in trees (Q1045910): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Call control with \(k\) rejections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737541 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411277 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual approximation algorithms for integral flow and multicut in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmics for hard problems. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414647 / rank
 
Normal rank

Latest revision as of 08:18, 2 July 2024

scientific article
Language Label Description Also known as
English
A fixed-parameter tractability result for multicommodity demand flow in trees
scientific article

    Statements

    A fixed-parameter tractability result for multicommodity demand flow in trees (English)
    0 references
    0 references
    0 references
    18 December 2009
    0 references
    combinatorial problems
    0 references
    graph algorithms
    0 references
    NP-hard problems
    0 references
    exact algorithms
    0 references
    fixed-parameter tractability
    0 references

    Identifiers