5 citations · 10 across the 9 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020★ 2 cited
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
Chun-Hung Liu, Irene Muzi
Nash-Williams' Strong Immersion Conjecture states that graphs are well-quasi-ordered by the strong immersion relation. That is, given infinitely many graphs, one graph contains ano…
cs.DS2020★ 5 cited
Optimal Discretization is Fixed-parameter Tractable
Stefan Kratsch, Tomáš Masařík, Irene Muzi +2
Given two disjoint sets and of points in the plane, the Optimal Discretization problem asks for the minimum size of a family of horizontal and vertical lines that separ…