30 citations · 31 across the 4 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems
Ivan Bliznets, Marek Cygan, Pawel Komosa +2
In this work, we focus on several completion problems for subclasses of chordal graphs: Minimum Fill-In, Interval Completion, Proper Interval Completion, Threshold Completion, and…
math.CO2015
First order convergence of matroids
Frantisek Kardos, Daniel Kral, Anita Liebenau +1
The model theory based notion of the first order convergence unifies the notions of the left-convergence for dense structures and the Benjamini-Schramm convergence for sparse struc…