2 citations · 3 across the 8 of their papers we have counts for
3 papers · 1 filter
Kernelization lower bound for Permutation Pattern Matching
Ivan Bliznets, Marek Cygan, Pawel Komosa +1
A permutation contains a permutation as a pattern if it contains a subsequence of length whose elements are in the same relative order as in the permutation . This…
A subexponential parameterized algorithm for Proper Interval Completion
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk +1
In the Proper Interval Completion problem we are given a graph G and an integer k, and the task is to turn G using at most k edge additions into a proper interval graph, i.e., a gr…
A subexponential parameterized algorithm for Interval Completion
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk +1
In the Interval Completion problem we are given a graph G and an integer k, and the task is to turn G using at most k edge additions into an interval graph, i.e., a graph admitting…