Graph Theory Seminar - Cheolwon Heo
Title: Recognizing even cycle matroids
Title: Recognizing even cycle matroids
Title: Splitting methods for nonconvex feasibility problems
Speaker: | Ting Kei Pong |
Affiliation: | Hong Kong Polytechnic University |
Room: | MC 5501 |
Abstract:
Title: The independent set problem on degree-d graphs
Title: #1 Combinatorics of Ribbon Graphs and Its Application to the Moduli Space of Curves #2 (t,n) Threshold EcDSA Signature Scheme
Speakers: | #1 Nicholas Lai #2 Hao Lee |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Title: Connections between complex lines and distance-regular graphs
Title: #1 Extending Kostochka-Yancey bounds by excluding subgraphs #2 On the integrality gap of bin packing
Speaker: | #1 Wenbo Gao #2 Hongfeng (Cynthia) Huang |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Title: On the existence of compact epsilon-approximated formulations for Knapsack in the original space
Speaker: | Laura Sanita |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract:
Title: When is the set covering polyhedron integral?
Speaker: | Ahmad Abdi |
Affiliation: | University of Waterloo |
Room: | MC 5501 |
Abstract: A 0,1 matrix is perfect if its set packing polyhedron is
integral, and it is ideal if its set covering polyhedron is integral. The
Strong Perfect Graph Theorem provides a characterization of perfect
matrices. Is there such a characterization of ideal matrices? So far, there
has not been any...
Title: #1 Low Rank Positive Semidefinite Completions of Partial Matrices #2 LPT* Approximation Algorithm for Multi-Processor Scheduling
Speakers: | #1 Ian Davidson #2 Jackie Baek |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Title: Separating Maximally Violated Comb Inequalities in Planar Graphs
Speaker: | Hao Sun |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract:
This is a reminder for our next (and last for the term) meeting that will take place on Monday in MC6486.
Door will open at 4:15pm. As usual we will have 15 mins for socializing and for eating pizza before the talk starts (at 4:30pm sharp).