19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Detecting a subdivision of a net

Presented by Mr. Nicolas TROTIGNON
Type: Oral presentation
Track: Algorithmic Graph Theory

Content

The net is the graph made of a triangle with three non-incident pending edges. We give an O(n^17)-time algorithm that decides whether an input graph contains a subdivision of a net as an induced subgraph. Joint work with Maria Chudnovsky and Paul Seymour.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More