Parameterized complexity of independent set reconfiguration problems
Takehiro Ito, Marcin Kamiński, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
Topics & Concepts
Security tokenParameterized complexityMathematicsVertex (graph theory)CombinatoricsControl reconfigurationSequence (biology)Independent setCardinality (data modeling)GraphDegree (music)Set (abstract data type)Discrete mathematicsDominating setComputer scienceGeneticsPhysicsProgramming languageAcousticsComputer securityBiologyData miningEmbedded systemAdvanced Graph Theory ResearchInterconnection Networks and SystemsDNA and Biological Computing