Choose timezone

Your profile timezone:

Use timezone based on: Event/category Custom

Select a custom timezone

Login

School of Technology and Computer Science Seminars

#Planar-PM in Poly-time

by Dr Nutan Limaye (STCS)

Friday 20 Nov 2009, 16:00 → 17:00 Asia/Kolkata

A-212 (Colaba Campus)

A-212

Colaba Campus

Description

The number of perfect matchings in planar graphs can be computed in polynomial (in the number of vertices) time.

Powered by Indico v3.3.3