- Published 2017 in ESA
DOI:10.4230/LIPIcs.ESA.2017.8

Local search for combinatorial optimization problems is becoming a dominant algorithmic paradigm, with several papers using it to resolve long-standing open problems. In this paper, we prove the following ‘4-local’ version of Hall’s theorem for planar graphs: given a bipartite planar graph G = (B,R,E) such that |N(B′)| ≥ |B′| for all |B′| ≤ 4, there exists… CONTINUE READING

### Presentations referencing similar topics