most citedMore Effective Randomized Search Heuristics for Graph Coloring Through Dynamic Optimization

2 citations · 3 across the 5 of their papers we have counts for

collaborators
Showing cs.LOShow all

1 paper · 1 filter

cs.LO2020

On Testability of First-Order Properties in Bounded-Degree Graphs

Isolde Adler, Noleen Köhler, Pan Peng

We study property testing of properties that are definable in first-order logic (FO) in the bounded-degree graph and relational structure models. We show that any FO property that…