Pages that link to "Item:Q5383967"
From MaRDI portal
The following pages link to Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable (Q5383967):
Displayed 12 items.
- Parameterized tractability of the maximum-duo preservation string mapping problem (Q306271) (← links)
- Sorting by multi-cut rearrangements (Q831850) (← links)
- Quick greedy computation for minimum common string partition (Q2015138) (← links)
- A \((1.4+\epsilon)\)-approximation algorithm for the 2-\textsc{Max-Duo} problem (Q2023131) (← links)
- Permutation-constrained common string partitions with applications (Q2146123) (← links)
- The complexity of finding common partitions of genomes with predefined block sizes (Q2163952) (← links)
- Revisiting the parameterized complexity of maximum-duo preservation string mapping (Q2210511) (← links)
- Fixed-parameter tractability for the Tree Assembly problem (Q2232586) (← links)
- Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition (Q2285134) (← links)
- (Q5009593) (← links)
- A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem (Q5136287) (← links)
- (Q5140766) (← links)