Upcoming Group Meetings, Talks and Submission Deadlines:

[ 2018 | Past Events ]

  1. Wed December 26, 2018: 2:00-4:00pm (ATH 332)
    • Office hours + discussion;

  2. Mon January 14, 2019: 10:00-12:00pm (ATH 332)
    • Yao update;

  3. Tue January 15, 2019: 10:00-11:30am (ATH 332)
    • Yao update #Y1;

  4. Wed January 16, 2019: 2:00-4:00pm (ATH 332)
    • Yao update #Y2: practice presentation;

  5. Thu January 17, 2019: 11:30-1:30pm (ATH 332)
    • Yao update #Y3

  6. Fri January 18, 2019: 3:00-5:00pm (ATH 332)
    • Yao update #Y4: practice presentation + Q&A;

  7. Mon January 21, 2019: 10:00am (CSC 249)
    • Yao's presentation on "Approximation algorithms for some combinatorial optimization problems";

  8. Wed January 23, 2019: 2:00-4:00pm (ATH 332)
    • Yao update #Y5

  9. Fri January 25, 2019: 3:00-5:00pm (ATH 332)
    • Yao update #Y6;

    January 7, 2019: FAW 2019 (Apr 29-3, Sanya, China) submission deadline;
    January 10, 2018: ISMB (Jul 6-10, Chicago, IL) submission deadline;
    January 20, 2019: CPM 2019 (Jun 18-20, Pisa, Italy) submission deadline;
    February 13, 2018: ISBRA (Jun 8-11, Beijing, China) submission deadline;
    February 18, 2019: ICALP 2019 (Jul 8-12, Patras, Greece) submission deadline;
    February 18, 2018: SWAT (Jun 18-20, Malmo, Sweden) submission deadline;
    February 19, 2019: WG 2019 (Jun 19-21, Vall de Nuria, Spain) submission deadline;
    February 20, 2017: WADS (Jul 31-2, St. John's, Newfoundland) submission deadline;
    February 25, 2019: IWOCA 2019 (Jul 23-25, Pisa Italy) submission deadline;
    March 19, 2019: COCOON 2019 (Jul 29-31, Xi'an, China) submission deadline;
    March 29, 2016: ECCB (Sep 3-7, The Hague, The Netherlands) submission deadline;
    April 5, 2016: FOCS (Oct 9-11, New Brunswick, NJ) submission deadline;
    April 20, 2018: MFCS (Aug 27-31, Liverpool, UK) submission deadline;
    April 20, 2018: APPROX-RANDOM (Aug 20-22, Princeton University) submission deadline;
    April xx, 2019: ESA (Sep 10-14, Munich/Garching, Germany) submission deadline;
    May 4, 2018: WABI (Aug 20-22, Helsinki, Finland) submission deadline;
    June 29, 2018: ISAAC (Dec 16-19, Jiaoxi, Taiwan) submission deadline;
    July 6, 2016: SODA (Jan 16-19, Barcelona, Spain) submission deadline;
    July 17, 2018: COCOA 2018 (Dec 15-17, Atlanta, GA) submission deadline;
    July 20, 2018: AAIM 2018 (Dec 3-4, Dallas, TX) submission deadline;
    July 24, 2018: INFOCOM (Apr 29-2, Paris, France) submission deadline;
    September 15, 2018: WALCOM (Feb 27-2, Guwahati, India) submission deadline;
    October 1, 2018: STACS (Mar 13-16, Berlin, Germany) submission deadline;
    November 2, 2017: STOC (Jun 15-30, Los Angeles, CA) submission deadline;
    November 20, 2018: IPCO 2019 (May 22-24, Ann Arbor, MI) submission deadline;


  • December 10, 2018: 3:00-4:00pm (CSC 311) Discussion with Mike on M3;
  • October 29, 2018: 3:00-4:00pm (CSC 311) Discussion with Mike on M3;
  • October 26, 2018: 4:00-6:30pm (CSC 311) Discussion #Y5 (Yao: Graph partition);
  • October 25, 2018: 11:30-12:30pm (ATH 332) Yao gives a graduate student seminar on "Approximation algorithms for a path partition problem".
  • October 24, 2018: 4:00-6:30pm (CSC 311) Discussion #Y4 (Yao: 3PP);
  • October 22, 2018: 1:30-3:30pm (CSC 311) Discussion #Y3 (Yao: 3PP);
  • October 17, 2018: 4:00-6:30pm (CSC 311) Discussion #Y2 (Yao: 3PP, PkVC);
  • October 15, 2018: 2:30-3:30pm (CSC 311) Discussion #Y1;
  • September 26, 2018: 4:00-5:00pm (CSC 311) Discussion #A4 (Tsuyoshi: P_{0,1,2} summary);
  • September 19, 2018: 5:00-7:00pm (CSC 311) Discussion #A3 (Tsuyoshi: P_{0,1,2} solvable on split graphs);
  • September 17, 2018: 3:00-4:00pm (CSC 311) Discussion with Mike on M3;
  • September 14, 2018: 4:00-5:00pm (CSC 311) Discussion #A2 (Tsuyoshi: P_{0,1,2} solvable on trees and interval, probably on chordal)? remains NPC on split);
  • September 4, 2018: 2:00-5:00pm (CSC 311) Discussion #A1 (Tsuyoshi: P_{0,1,2} is NPC to decide whether there is a 2-path);
  • August 29, 2018: 10:00-12:00pm (CSC 311) Discussion #18 (An and Yong: last confirmation);
  • August 27, 2018: 10:00-12:00pm (CSC 311) Discussion #17 (An and Yong: 2nd last confirmation);
  • August 25, 2018: 10:00-12:00pm (CSC 311) Discussion #16 (An on P4VC: 15/8-approx for 3,4-regular; Yong on min-max 4 connected partition: 8/5-approx);
  • August 21, 2018: 3:00-4:00pm (ATH 207) Discussion #15 (Yong on min-max 4 connected partition);
  • August 20, 2018: 3:00-5:00pm (ATH 332) Discussion #14 (Yong on min-max 2,3 connected partition);
  • August 14, 2018: 10:00-12:00pm (CSC 311) Discussion #13 (An on VCPk on regular graphs);
  • August 13, 2018: 15:00-16:00pm (ATH 207) Discussion #12 (Yong on min-max k-MST, weighted 3-clique partition);
  • August 9, 2018: 10:00-12:00pm (CSC 311) Discussion #11 (Josh done w/experiments; Longcheng on FPTAS);
  • August 7, 2018: 10:00-12:00pm (CSC 311) Discussion #10 (Yong on 3SC, 3CP, weighted? #edges?);
  • August 4, 2018: 2:00-4:00pm (ATH 332) Discussion #9 (ZZ, Yong, An on 3SC);
  • August 3, 2018: 1:00-4:00pm (CSC 311) Discussion #8 (ZZ on center tree, min-sum, min-max; Yong on 3SC; Longcheng on FPTAS);
  • July 31, 2018: 1:00-2:00pm (CSC 311) Discussion #7 (Josh on O3, updates: a possible FPTAS);
  • July 30, 2018: 10:00-12:00pm (CSC 311) Discussion #5 (Josh on O3, Longcheng on M3, An on O3);
    Discussion #6 (FPTAS for F3+o);
  • July 24, 2018: 10:00-12:00pm (CSC 311) Discussion #3 (Yong on 3pp, 3cp, 3sc, a conjecture on triangle packing and triangle cover);
    Discussion #4 (F3 + o is NP-hard!);
  • July 23, 2018: 10:00-12:00pm (CSC 311) Discussion #1 (An on O3, Longcheng on M3);
    Discussion #2 (O3, M3);
  • July 20, 2018: 1:00-3:00pm (CSC 311) Josh's update on progress on O2 (experiments: datasets and ratios);
  • June 20, 2018: 1:00-3:00pm (ATH 332) Josh's presentation on progress on O2;
  • June 13, 2018: 1:00-3:00pm (CSC 311) Longcheng's presentation on progress on 3-path partition;
  • June 6, 2018: 1:00-3:00pm (CSC 311) Updates;
  • May 30, 2018: 1:00-3:00pm (CSC 311) Updates;
  • May 23, 2018: 1:00-3:00pm (CSC 311) Guanqun's presentation on online ordering (≤ Q);
  • May 16, 2018: 1:00-3:00pm (CSC 311) Longcheng's presentation on progress on Kl ∪ Kn-l; Josh's tasks for the week on O2(Pm, F2);
  • May 9, 2018: 3:00-5:00pm (CSC 311) Josh's presentation on O2(Pm, F2);
  • May 2, 2018: 3:00-5:00pm (CSC 311) Discussion;
  • April 25, 2018: 3:00-5:00pm (CSC 311) Discussion;
  • March 14, 2018: 3:00-5:00pm (CSC 311) Longcheng's discussion on minimum calibration; Guanqun's discussion on online version;
  • March 7, 2018: 3:00-5:00pm (CSC 311) Longcheng's discussion on minimum calibration;
  • February 28, 2018: 3:00-5:00pm (CSC 311) Longcheng's presentation on minimum calibration;
  • February 21, 2018: 3:00-5:00pm (CSC 311) Longcheng's presentation on minimum calibration;
  • February 7, 2018: 3:00-4:00pm (CSC 311) Longcheng's presentation on minimum calibration;
  • January 31, 2018: 3:00-5:00pm (CSC 311) Yao's presentation on facility location (Wenchang: H3/H4 needs a fix, inapproximability changes to multiplication);
  • January 26, 2018: 3:00-4:00pm (CSC 311) Discussion;
  • January 10, 2018: 3:00-4:00pm (CSC 311) Discussion;
  • January 5, 2018: 1:00-2:00pm (CSC 311) Discussion.

 


Last modified: December 11 2018 22:30:38  © Guohui Lin