Structurally parameterized <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e173" altimg="si258.svg"> <mml:mi>d</mml:mi> </mml:math> -scattered set
Ioannis Katsikarelis, Michael Lampis, Vangélis Th. Paschos
Topics & Concepts
Parameterized complexityTreewidthCombinatoricsVertex coverVertex (graph theory)Upper and lower boundsMathematicsGraphMatching (statistics)AlgorithmDiscrete mathematicsPathwidthLine graphStatisticsMathematical analysisAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsComputational Geometry and Mesh Generation