Dear scheduling researcher,
We are delighted to announce the talk given by Yumei Huo (CUNY). The title is " Sublinear Space and Sublinear Time Algorithms for the Scheduling Problems ".
The seminar will take place on Zoom on Wednesday, November 1 at 14:00 UTC. Please check carefully the summer/winter time change in your country. Join Zoom Meeting https://cesnet.zoom.us/j/98815907109?pwd=QlUvQWV2a0k1M2ZKMEN1cW8xanN4dz09 Meeting ID: 988 1590 7109 Passcode: 224328
You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A
The abstract follows. Our research focuses on algorithmic big data solutions for scheduling problems, with a goal of devising efficient algorithm design principles in two key areas: sub-linear space algorithms and sub-linear time algorithms. The sub-linear space algorithm design aims to develop streaming algorithms that can approximate the optimal solution in just a few passes (often just one) over the data, utilizing limited space. On the other hand, the sub-linear time algorithm design strives to develop sampling algorithms that can approximate the optimal solution using a small portion of the input data and operate within sub-linear time.
The next talk in our series will be: Claire Hanen (Sorbonne U., LIP6) | November 15 | Fixed Parameter Tractability of scheduling dependent typed tasks with time windows.
For more details, please visit https://schedulingseminar.com/
With kind regards
Zdenek, Mike and Guohua