29 citations · 212 across the 50 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Finding Diverse Solutions Parameterized by Cliquewidth
Karolina Drabik, Tomáš Masařík
Finding a few solutions for a given problem that are diverse, as opposed to finding a single best solution to solve the problem, has recently become a notable topic in theoretical…
math.CO2024
Proper Rainbow Saturation Numbers for Cycles
Anastasia Halfpap, Bernard Lidický, Tomáš Masařík
We say that an edge-coloring of a graph is proper if every pair of incident edges receive distinct colors, and is rainbow if no two edges of receive the same color. Further…