Past Seminars (Fall 2016)

Geometric and Computational Aspects for Attacking Combinatorial Optimization Problems Using Semi-Definite Programs

Konstantinos Georgiou

Seminar #113

When: December 1, 2016, 10am
Where: ENG-210
Abstract: Geometric and Computational Aspects for Attacking Combinatorial Optimization Problems Using Semi-Definite Programs
 

On the Longest monotone and alternating subsequences of pattern-avoiding permutations

Gokhan Yildirim

Seminar #112

When: November 17, 2016, 10am
Where: ENG-210
Abstract: On the Longest monotone and alternating subsequences of pattern-avoiding permutations
 

On Percolation and NP-Hardness

Igor Shinkar

Seminar #111

When: November 3, 2016, 10am
Where: ENG-210
Abstract: On Percolation and NP-Hardness
 

Entropy compression and the Lovasz Local Lemma

Mike Molloy

Seminar #110

When: October 20, 2016, 10am
Where: ENG-210
Abstract: Entropy compression and the Lovasz Local Lemma
 

On the relationship between call graph topology and prices on pre-paid telecommunication market

Bogumil Kaminski

Seminar #109

When: October 6, 2016, 10am
Where: ENG-210
Abstract: On the relationship between call graph topology and prices on pre-paid telecommunication market
 

Avoidance coupling of simple random walks

Ewa Infeld

Seminar #108

When: September 22, 2016, 10am
Where: ENG-210
Abstract: Avoidance coupling of simple random walks
 

Perfect matchings and Hamiltonian cycles in the preferential attachment model

Pawel Pralat

Seminar #107

When: September 15, 2016, 10am
Where: ENG-210
Abstract: Perfect matchings and Hamiltonian cycles in the preferential attachment model