Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > ISOLATION PROBLEM:
Reports tagged with isolation problem:
TR10-151 | 30th September 2010
Raghunath Tewari, N. V. Vinodchandran

Green’s Theorem and Isolation in Planar Graphs

We show a simple application of Green’s theorem from multivariable calculus to the isolation problem in planar graphs. In particular, we construct a skew-symmetric, polynomially bounded, edge weight function for a directed planar graph in logspace such that the weight of any simple cycle in the graph is non-zero with ... more >>>




ISSN 1433-8092 | Imprint