Login / Signup

Fixed-Parameter Tractability for Branchwidth of the Maximum-Weight Edge-Colored Subgraph Problem.

Alessandro Aloisio
Published in: AINA (6) (2024)
Keyphrases
  • maximum weight
  • weighted graph
  • minimum weight
  • bipartite graph
  • np hard
  • independent set
  • partial order
  • shortest path
  • edge weights
  • fixed parameter tractable
  • dynamic programming
  • graph structure
  • spanning tree