Finding disjoint paths on edge-colored graphs: more tractability results (Q1631683): Difference between revisions

From MaRDI portal
Merged Item from Q2958308
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Some APX-completeness results for cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Color-coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Parameterized Approximability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths of bounded length and their cuts: parameterized complexity and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Races in Parameterized Algorithmics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely inapproximable monotone and antimonotone parameterized problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4397004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximum disjoint paths problem on edge-colored graphs / rank
 
Normal rank

Revision as of 08:31, 13 July 2024

scientific article; zbMATH DE number 6679759
  • Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis
Language Label Description Also known as
English
Finding disjoint paths on edge-colored graphs: more tractability results
scientific article; zbMATH DE number 6679759
  • Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis

Statements

Finding disjoint paths on edge-colored graphs: more tractability results (English)
0 references
Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis (English)
0 references
0 references
0 references
6 December 2018
0 references
1 February 2017
0 references
parameterized complexity
0 references
approximation
0 references
social networks
0 references
edge-colored graphs
0 references

Identifiers

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