FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2943373223> ?p ?o ?g. }

• W2943373223 abstract "Independent Set Reconfiguration is one of the most well-studied problems in the setting of combinatorial reconfiguration. It is known that the problem is PSPACE-complete even for graphs of bounded bandwidth. This fact rules out the tractability of parameterizations by most well-studied structural parameters as most of them generalize bandwidth. In this paper, we study the parameterization by modular-width, which is not comparable with bandwidth. We show that the problem parameterized by modular-width is fixed-parameter tractable under all previously studied rules TAR, TJ, and TS. The result under TAR resolves an open problem posed by Bonsma [WG 2014, JGT 2016]." @default.
• W2943373223 created "2019-05-09" @default.
• W2943373223 creator A5024675233 @default.
• W2943373223 creator A5033878501 @default.
• W2943373223 creator A5033958954 @default.
• W2943373223 creator A5045038367 @default.
• W2943373223 creator A5059698872 @default.
• W2943373223 date "2019-05-01" @default.
• W2943373223 modified "2023-10-03" @default.
• W2943373223 title "Independent Set Reconfiguration Parameterized by Modular-Width" @default.
• W2943373223 cites W1495095571 @default.
• W2943373223 cites W1513274608 @default.
• W2943373223 cites W1562378785 @default.
• W2943373223 cites W1576293797 @default.
• W2943373223 cites W1997048861 @default.
• W2943373223 cites W2019030165 @default.
• W2943373223 cites W2036722182 @default.
• W2943373223 cites W2142055019 @default.
• W2943373223 cites W2145799305 @default.
• W2943373223 cites W2147556492 @default.
• W2943373223 cites W2169085828 @default.
• W2943373223 cites W2176718028 @default.
• W2943373223 cites W2294088579 @default.
• W2943373223 cites W2345745843 @default.
• W2943373223 cites W2579505651 @default.
• W2943373223 cites W2725236087 @default.
• W2943373223 cites W2754517646 @default.
• W2943373223 cites W2883033063 @default.
• W2943373223 cites W2914414140 @default.
• W2943373223 cites W2962759123 @default.
• W2943373223 cites W2962848607 @default.
• W2943373223 cites W2963334610 @default.
• W2943373223 cites W2963968150 @default.
• W2943373223 cites W3022919855 @default.
• W2943373223 cites W318401295 @default.
• W2943373223 hasPublicationYear "2019" @default.
• W2943373223 type Work @default.
• W2943373223 sameAs 2943373223 @default.
• W2943373223 citedByCount "0" @default.
• W2943373223 crossrefType "posted-content" @default.
• W2943373223 hasAuthorship W2943373223A5024675233 @default.
• W2943373223 hasAuthorship W2943373223A5033878501 @default.
• W2943373223 hasAuthorship W2943373223A5033958954 @default.
• W2943373223 hasAuthorship W2943373223A5045038367 @default.
• W2943373223 hasAuthorship W2943373223A5059698872 @default.
• W2943373223 hasConcept C101468663 @default.
• W2943373223 hasConcept C111919701 @default.
• W2943373223 hasConcept C11413529 @default.
• W2943373223 hasConcept C118615104 @default.
• W2943373223 hasConcept C119701452 @default.
• W2943373223 hasConcept C126255220 @default.
• W2943373223 hasConcept C134306372 @default.
• W2943373223 hasConcept C149635348 @default.
• W2943373223 hasConcept C165464430 @default.
• W2943373223 hasConcept C177264268 @default.
• W2943373223 hasConcept C199360897 @default.
• W2943373223 hasConcept C2776257435 @default.
• W2943373223 hasConcept C33923547 @default.
• W2943373223 hasConcept C34388435 @default.
• W2943373223 hasConcept C41008148 @default.
• W2943373223 hasConcept C76155785 @default.
• W2943373223 hasConceptScore W2943373223C101468663 @default.
• W2943373223 hasConceptScore W2943373223C111919701 @default.
• W2943373223 hasConceptScore W2943373223C11413529 @default.
• W2943373223 hasConceptScore W2943373223C118615104 @default.
• W2943373223 hasConceptScore W2943373223C119701452 @default.
• W2943373223 hasConceptScore W2943373223C126255220 @default.
• W2943373223 hasConceptScore W2943373223C134306372 @default.
• W2943373223 hasConceptScore W2943373223C149635348 @default.
• W2943373223 hasConceptScore W2943373223C165464430 @default.
• W2943373223 hasConceptScore W2943373223C177264268 @default.
• W2943373223 hasConceptScore W2943373223C199360897 @default.
• W2943373223 hasConceptScore W2943373223C2776257435 @default.
• W2943373223 hasConceptScore W2943373223C33923547 @default.
• W2943373223 hasConceptScore W2943373223C34388435 @default.
• W2943373223 hasConceptScore W2943373223C41008148 @default.
• W2943373223 hasConceptScore W2943373223C76155785 @default.
• W2943373223 hasLocation W29433732231 @default.
• W2943373223 hasOpenAccess W2943373223 @default.
• W2943373223 hasPrimaryLocation W29433732231 @default.
• W2943373223 hasRelatedWork W1559565827 @default.
• W2943373223 hasRelatedWork W1749371477 @default.
• W2943373223 hasRelatedWork W1801860514 @default.
• W2943373223 hasRelatedWork W2107284348 @default.
• W2943373223 hasRelatedWork W2125578939 @default.
• W2943373223 hasRelatedWork W2128626931 @default.
• W2943373223 hasRelatedWork W2291046003 @default.
• W2943373223 hasRelatedWork W2397577094 @default.
• W2943373223 hasRelatedWork W2407205665 @default.
• W2943373223 hasRelatedWork W2766740319 @default.
• W2943373223 hasRelatedWork W2898913421 @default.
• W2943373223 hasRelatedWork W2918325726 @default.
• W2943373223 hasRelatedWork W2923538509 @default.
• W2943373223 hasRelatedWork W2951102062 @default.
• W2943373223 hasRelatedWork W2952889861 @default.
• W2943373223 hasRelatedWork W2963055415 @default.
• W2943373223 hasRelatedWork W2963301401 @default.
• W2943373223 hasRelatedWork W2975765523 @default.
• W2943373223 hasRelatedWork W561119072 @default.
• W2943373223 hasRelatedWork W808328477 @default.

• next