| Sunday 24 November 2024 | |
| Events for day: Wednesday 30 October 2024 |
| 14:00 - 15:00 Combinatorics and Computing Weekly Seminar Traveling Salesman Problem and Maximum Join School MATHEMATICS In this talk, we will discuss recent results concerning approximation algorithms for the Traveling Salesman Problem (TSP), with a focus on streaming and sublinear time algorithms. Additionally, we will examine the Maximum Join problem, including its weighted version, and explore its connection to TSP. This relationship can lead to improved approximation algorithms in streaming and sublinear time settings. We will also present our new results for TSP in these models. Zoom room information: https://us06web.zoom.us/j/85237260136?pwd=MFSZoKdmRXAjfaSaBzbf19lTaaKglf.1 Meeting ID: 852 3726 0136 Passcode: 362880 < ... 17:30 - 19:00 Algebraic Geometry Biweekly Webinar Tropical Geometry and Currents (canceled) School MATHEMATICS In this talk, I will review several key concepts in Tropical Geometry, highlighting the naturality and numerous applications that arise when integrating the Theory of Positive Closed Currents into this framework. This talk is based on previous works with June Huh, Karim Adiprasito and ongoing joint work with Tien Cuong Dinh. https://zoom.us/join Meeting ID: 9086116889 Passcode: 362880 Venue: , (Zoom Lecture) ... |