![Graph theory / Pursuit-evasion / Planar graph / Matching / Graph / Neighbourhood / Graph coloring / Entanglement / Graph operations / Tree-depth Graph theory / Pursuit-evasion / Planar graph / Matching / Graph / Neighbourhood / Graph coloring / Entanglement / Graph operations / Tree-depth](https://www.pdfsearch.io/img/4ee5d54299cd1ee5971b7cfc52217134.jpg) Date: 2015-07-11 07:39:59Graph theory Pursuit-evasion Planar graph Matching Graph Neighbourhood Graph coloring Entanglement Graph operations Tree-depth | | Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond Klaus-Tycho F¨ orster, Rijad Nuridini, Jara Uitto, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, SwitzerlanAdd to Reading ListSource URL: www.tik.ee.ethz.chDownload Document from Source Website File Size: 456,46 KBShare Document on Facebook
|