20 citations · 86 across the 17 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CC2019
Complexity of Stability
Fabian Frei, Edith Hemaspaandra, Jörg Rothe
Graph parameters such as the clique number, the chromatic number, and the independence number are central in many areas, ranging from computer networks to linguistics to computatio…
cs.CC2019
Finding Optimal Solutions With Neighborly Help
Elisabet Burjons, Fabian Frei, Edith Hemaspaandra +2
Can we efficiently compute optimal solutions to instances of a hard problem from optimal solutions to neighboring (i.e., locally modified) instances? For example, can we efficientl…