ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > PERFECT MATCHING:
Reports tagged with Perfect Matching:
TR09-024 | 26th February 2009
Raghav Kulkarni

On the Power of Isolation in Planar Structures

The purpose of this paper is to study the deterministic {\em isolation} for certain structures in directed and undirected planar graphs. The motivation behind this work is a recent development on this topic. For example, \cite{btv07} isolate a directed path in planar graphs and \cite{dkr08} isolate a perfect matching in ... more >>>



ISSN 1433-8092 | Imprint