 |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| November 21, 2024 |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
OVERVIEWMatroid theory and matching theory are among the oldest and most established areas in combinatorics, so progress in these areas is typically hard won; nevertheless, the recent advances have been spectacular. There is now an efficient algorithm for solving the weighted matroid matching problem for linear matroids. The 25-year old conjecture that bridgeless cubic graphs have exponentially many perfect matchings has been proved. Groundbreaking approximation algorithms for the graphical travelling salesman problem rely crucially on significant new insights on matching and T-joins. The graph minors project has been extended to binary matroids. And, a 40-year old unimodality conjecture has been proved for linear matroids. Matroids and matching are two areas that lie close to Bill Cunningham's heart, and these advances provide the perfect backdrop to a Conference celebrating Bill's 65th birthday. As with Bill's interests, the topics covered in the Conference are not limited to matching and matroids. SPEAKERS:Robert Bixby (Gurobi Optimization & Rice University)
LOCAL ARRANGEMENTS:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| COMFORT INN Web: www.choicehotels.ca/en/comfort-hotel-cn314 Rate: $117 Cdn plus taxes/night. Availability: Nights of June 10, 11, 12, 13. Location: 30 minute walk to lecture room. Cut-off-date: May 27, 2012 Name of booking: "Bill Cunningham Conference". |
KING STREET RESIDENCE (Wilfrid Laurier University) Web: http://www.laurierconferences.ca/summerAccommodations.htm Reservation: https://accommodations.laurierconferences.ca/ Rate: $40 Cdn plus taxes/night with semi-private washroom. $70 Cdn plus taxes/night with private washroom. Availability: Nights of June 10, 11, 12, 13 Location: 20 minute walk to lecture room. Cut-off-date: none. Name of booking: "Bill Cunningham Conference". |
| ST. PAUL'S RESIDENCE (University of Waterloo) Web: http://www.stpauls.uwaterloo.ca/hotel/guest_rooms.html Rate: $45 Cdn plus taxes/night for single room with shared washrooms. Availability: Nights of June 10, 11, 12, 13 Location: 10 minute walk to the lecture room. Cut-off-date: none. Name of booking: "Bill Cunningham Conference". |
WATERLOO INN CONFERENCE HOTEL Web: www.waterlooinn.com Rate: $145 Cdn plus taxes/night. Availability: Nights of June 10, 11, 12 [June 13 is sold out]. Location: 30-35 minute walk from the lecture room. Cut-off-date: May 4, 2012. Name of booking: "Bill Cunningham Conference". |
(d) For further information, please send email to bc65<at>uwaterloo.ca
Confirmed Participants as of June 10,
2012
| Full Name | University/Affiliation |
| Abdallah, Mohamad | Oakland University |
| Abdi, Ahmad | University of Waterloo |
| Ahmadian, Sara | University of Waterloo |
| Allaire, Francis | Lakehead University |
| Au, Gary | University of Waterloo |
| Barrera-Cruz, Fidel | University of Waterloo |
| Basu, Deepan | Indian Statistical Institute |
| Bixby, Robert. E. | Rice University |
| Boyd, Sylvia | University of Ottawa |
| Cameron, Kathleen | Wilfrid Laurier University |
| Cheng, Eddie | Oakland University |
| Cheriyan, Joseph | University of Waterloo |
| Cheung, Kevin | Carleton University |
| Chudnovsky, Maria | Columbia University |
| Connolly, Robert | Oakland University |
| Cook, Bill | Georgia Institute of Technology |
| Cunningham, Bill | University of Waterloo |
| Davis, James | Cornell University |
| Faenza, Yuri | Università di Padova |
| Fan, Xiaoxia | University of Waterloo |
| Farzad, Babak | Brock University |
| Friggstad, Zachary | University of Waterloo |
| Fukasawa, Ricardo | University of Waterloo |
| Fung, Issac | University of Waterloo |
| Gao, Zhihan | University of Waterloo |
| Geelen, Jim | University of Waterloo |
| Georgiou, Konstantinos | University of Waterloo |
| Godsil, Chris | University of Waterloo |
| Goulden, Ian | University of Waterloo |
| Guenin, Bertrand | University of Waterloo |
| Guo, Krystal | Simon Fraser University |
| Guruganesh, Guru | University of Waterloo |
| Hartnell, Bert | Saint Mary's University |
| Hartvigsen, David | University of Notre Dame |
| Haxell, Penny | University of Waterloo |
| Hongo, Patrícia | University of Campinas |
| Huynh, Tony | KAIST |
| Isbrandt, Stan | |
| Iwata, Satoru | Kyoto University |
| Jenkyns, Tom | Brock University |
| Jeong, Jisu | KAIST |
| Kapadia, Rohan | University of Waterloo |
| Karimi, Mehdi | University of Waterloo |
| Kiraly, Zoltan | Eotvos University |
| Konemann, Jochen | University of Waterloo |
| Kothari, Nishad | University of Waterloo |
| Kwon, O-joung | Korea Advanced Institute of Science and Technology |
| Laekhanukit, Bundit | McGill University |
| Li, Zhentao | ENS Lyon |
| Liptak, Laszlo | Oakland University |
| Lo, Venus | University of Waterloo |
| Martin, William | Worcester Polytechnic Institute |
| McGuinness, Sean | Thompson Rivers University |
| Menezes, Alfred | University of Waterloo |
| Minooei, Hadi | University of Waterloo |
| Mosca, Michele | University of Waterloo |
| Mullin, Ronald | University of Waterloo |
| Murota, Kazuo | University of Tokyo |
| Murty, Uppaluri | University of Waterloo |
| Myklebust, Tor | University of Waterloo |
| Nayak, Ashwin | University of Waterloo |
| Newman, Mike | University of Ottawa |
| Norin, Sergey | McGill University |
| Pandey, Devanshu | University of Waterloo |
| Pap, Gyula | Eotvos University |
| Park, Jeongmi | Pusan National University |
| Pritchard, David | University of Waterloo |
| Pulleyblank, Bill | United States Military Academy, West Point |
| Qian, David | University of Waterloo |
| Rardin, Ronald | University of Arkansas |
| Richmond, Bruce | University of Waterloo |
| Sadeghian, Sina | University of Waterloo |
| Sanita, Laura | University of Waterloo |
| Sano, Yoshio | National Institute of Informatics |
| Sato, Cristiane | University of Waterloo |
| Schellenberg, Paul | University of Waterloo |
| Schrijver, Lex | Centrum voor Wiskunde en Informatica |
| Sebö, András | CNRS G-SCOP |
| Sharpe, Malcolm | University of Waterloo |
| Shepherd, Bruce | McGill University |
| Silva, Marcel | University of Waterloo |
| Silva, Ruan | University of Campinas |
| Sivaraman, Vaidyanathan | The Ohio State University |
| Steffy, Daniel | Oakland University |
| Stuive, Leanne | University of Waterloo |
| Swamy, Chaitanya | University of Waterloo |
| Szestopalow, Michael | University of Waterloo |
| Teske-Wilson, Edlyn | University of Waterloo |
| Tunçel, Levent | University of Waterloo |
| van Beek, Peter | University of Waterloo |
| van Zwam, Stefan | Princeton University |
| Vanstone, Scott | University of Waterloo |
| Vegh, Laszlo | Georgia Institute of Technology |
| Wagner, Donald | Office of Naval Research |
| Wang, Hanson | University of Waterloo |
| Weir, Brandon | University of Waterloo |
| Wormald, Nicholas | University of Waterloo |
| Younger, Dan | University of Waterloo |
| Zaragoza, Francisco | UAM Azcapotzalco |