Subject: Mittagsseminar NICHT am 19.12.2024 (weil Demo) sondern am 07.01.2025 Das Mittagsseminar am 19.12.2024 fällt aufgrund der Demo bezüglich der Haushaltskürzungen aus. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 07.01.2025, 12:00 Uhr, SR 055, Takustraße 9 Michaela Borzechowski zum Thema: Wild Versions of USOs ================================================================== Subject: Re: [Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit UmVtaW5kZXI6IFRvZGF5J3MgTWl0dGFnc3NlbWluYXIgd2lsbCBiZSBvbmxpbmUsIGxpdmUg ZnJvbSBHZW9yZ2lhLiBJIGFtIA0Kbm90IHN1cmUgd2hldGhlciBpdCB3aWxsIGJlIGluIEdl cm1hbiBvciBpbiBFbmdsaXNoLi4uDQoNCkNoZWVycw0KDQpXb2xmZ2FuZw0KDQpPbiAxMi8x Mi8yMDI0IDEwOjIxLCBXb2xmZ2FuZyBNdWx6ZXIgd3JvdGU6DQo+IFRoaXMgd2lsbCBiZSB0 aGUgTWl0dGFnc3NlbWluYXIgZm9yIG5leHQgVHVlc2RheSwgMTcuMTIuLg0KPiBUaGUgdGFs ayB3aWxsIGJlIGdpdmVuIHZpYSBXZWJFeCwgc2luY2UgdGhlIHNwZWFrZXIgaXMgaW4gR2Vv cmdpYS4NCj4gDQo+IENoZWVycw0KPiANCj4gV29sZmdhbmcNCj4gDQo+IA0KPiAtLS0tLS0t LSBGb3J3YXJkZWQgTWVzc2FnZSAtLS0tLS0tLQ0KPiBTdWJqZWN0OiBbaS1wcm9mXSBFaW5s YWR1bmcgenVyIFZlcnRlaWRpZ3VuZyBtZWluZXIgQmFjaGVsb3JhcmJlaXQNCj4gRGF0ZTog V2VkLCAxMSBEZWMgMjAyNCAxNDoyODozMyArMDEwMA0KPiBGcm9tOiBHaW9yZ2kgR3ZhdHVh IDxnaW9nMDBAemVkYXQuZnUtYmVybGluLmRlPg0KPiBUbzogaS1wcm9mc0BpbmYuZnUtYmVy bGluLmRlDQo+IENDOiBpLXdpbWlzQGluZi5mdS1iZXJsaW4uZGUsIGktc3R1ZGlAaW5mLmZ1 LWJlcmxpbi5kZSwgDQo+IG1hcmlhLmtvZWtlbmhvZmZAZnUtYmVybGluLmRlDQo+IA0KPiBT ZWhyIGdlZWhydGUgRGFtZW4gdW5kIEhlcnJlbiwNCj4gDQo+IGhpZXJtaXQgbGFkZSBpY2gg U2llIGhlcnpsaWNoIHp1ciBWZXJ0ZWlkaWd1bmcgbWVpbmVyIEJhY2hlbG9yYXJiZWl0IG1p dA0KPiBkZW0gVGl0ZWwgIkV4cGxvcmF0aW9uIG9mIE1pbmltdW0gQ29zdCBGbG93IEFsZ29y aXRobXMiIGVpbi4NCj4gDQo+IA0KPiBEaWUgVmVydGVpZGlndW5nIGZpbmRldCBvbmxpbmUg w7xiZXIgV2ViZXggc3RhdHQuDQo+IA0KPiBEYXR1bSB1bmQgVWhyemVpdDogMTcuMTIuMjAy NCwgMTI6MDAgVWhyDQo+IA0KPiBCZXRyZXVlcjogUHJvZi4gRHIuIFdvbGZnYW5nIE11bHpl cg0KPiBad2VpdGd1dGFjaHRlcjogUHJvZi4gRHIuIE1heCBXaWxsZXJ0DQo+IA0KPiANCj4g V2ViZXgtTGluazoNCj4gaHR0cHM6Ly9mdS1iZXJsaW4ud2ViZXguY29tL2Z1LWJlcmxpbi1l bi9qLnBocD8gDQo+IE1USUQ9bWJlYjI3YWQ3MDU2NmFhZTk4NWI2ZGMzZjkyOWM3MzM5DQo+ IA0KPiBNZWV0aW5nIG51bWJlciAoYWNjZXNzIGNvZGUpOiAyNzkzIDgyNSAwMTkyDQo+IE1l ZXRpbmcgcGFzc3dvcmQ6IGhYSngzZU1CRjM4ICg0OTU5MzM2MiB3aGVuIGRpYWxpbmcgZnJv bSBhIHBob25lIG9yIHZpZGVvDQo+IHN5c3RlbSkNCj4gDQo+IA0KPiANCj4gTWl0IGZyZXVu ZGxpY2hlbiBHcsO8w59lbiwNCj4gR2lvcmdpIEd2YXR1YQ0KPiANCj4gDQo+IEFic3RyYWN0 Og0KPiANCj4gVGhlIE1pbmltdW0gQ29zdCBGbG93IHByb2JsZW0gaXMgb25lIG9mIHRoZSBj b3JuZXJzdG9uZXMgaW4gb3B0aW1pemF0aW9uIA0KPiBhbmQNCj4gZ3JhcGggdGhlb3J5LCBo YXZpbmcgYSB3aWRlIHZhcmlldHkgb2YgYXBwbGljYXRpb25zIGluIHRlbGVjb21tdW5pY2F0 aW9ucywNCj4gbG9naXN0aWNzLCBzdXBwbHkgY2hhaW4gbWFuYWdlbWVudCwgYW5kIGJpcGFy dGl0ZSBtYXRjaGluZy4gVGhpcyB3b3JrDQo+IGNvbmNlbnRyYXRlcyBvbiB1bml0LWNhcGFj aXR5IG5ldHdvcmtzLCByZXZpc2l0aW5nIGJhc2ljIE1DRiBhbGdvcml0aG1zDQo+IHRoYXQg ZGVtb25zdHJhdGUgYm90aCB0aGVpciBzcGVjaWFsIGNoYWxsZW5nZXMgYW5kIHRoZWlyIG9w cG9ydHVuaXRpZXMgZm9yDQo+IG9wdGltaXphdGlvbi4gVGhlIHR3byBhbGdvcml0aG1pYyBm cmFtZXdvcmtzIGNvbnNpZGVyZWQgaW4gc29tZSBkZXRhaWwNCj4gaW5jbHVkZSB0aGUgUHNl dWRvZmxvdyBGcmFtZXdvcmssIHdoaWNoIGRlcGxveXMgY29zdC1zY2FsaW5nIG1ldGhvZHMg dG8NCj4gYWNoaWV2ZSBjb21wdXRhdGlvbmFsIGVmZmljaWVuY3ksIGFuZCB0aGUgQ3ljbGUg Q2FuY2VsaW5nIEZyYW1ld29yaywgd2hpY2gNCj4gZ2VuZXJhdGVzIGEgc2VxdWVuY2Ugb2Yg ZmVhc2libGUgc29sdXRpb25zIHdoZXJlIGVhY2ggc3VjY2Vzc2l2ZSBzb2x1dGlvbg0KPiBp cyBpbXByb3ZlZCB0aHJvdWdoIHRoZSBlbGltaW5hdGlvbiBvZiBuZWdhdGl2ZS1jb3N0IGN5 Y2xlcy4gQ29tcGFyYXRpdmUNCj4gYW5hbHlzaXMgaGlnaGxpZ2h0cyB0aGUgdHJhZGUtb2Zm cyBpbiBjb21wdXRhdGlvbmFsIGNvbXBsZXhpdHkgYW5kDQo+IHByYWN0aWNhbCBhcHBsaWNh YmlsaXR5LCBzdGF0aW5nIHRoZSBzdHJlbmd0aHMgb2YgdGhlIFBzZXVkb2Zsb3cgRnJhbWV3 b3JrDQo+IGZvciBkZW5zZSBuZXR3b3JrIGFwcGxpY2F0aW9ucywgd2hpbGUgdGhlIEN5Y2xl IENhbmNlbGluZyBGcmFtZXdvcmsgaGFzDQo+IHRoZSBiZXN0IGFkdmFudGFnZSBpbiBzcGFy c2Ugb3IgaW5jcmVtZW50YWwgb3B0aW1pemF0aW9ucy4gVGhlIHdvcmsgbm93DQo+IHN5bnRo ZXNpemVzIGVzcGVjaWFsbHkgdGhvc2UgYWR2YW5jZXMgb24gdGhlIHdvcmsgb2YgR29sZGJl cmcgZXQgYWwuIGFuZA0KPiBhbHNvIGFkdmlzZXMgdGhlIHJvdXRlIGZvcndhcmQsIGluY2x1 ZGluZyBoeWJyaWQgbWV0aG9kb2xvZ2llcyBhbmQNCj4gaW50ZWdyYXRpb25zIHdpdGggZW1l cmdlbnQgY29tcHV0YXRpb25hbCBwYXJhZGlnbXMuIFRoaXMgdGhlc2lzDQo+IGNvbnRyaWJ1 dGVzIHRvIGJvdGggdGhlIHRoZW9yZXRpY2FsIHVuZGVyc3RhbmRpbmcgYW5kIHByYWN0aWNh bA0KPiBpbXBsZW1lbnRhdGlvbiBvZiBNQ0YgYWxnb3JpdGhtcyBhbmQgZ2l2ZXMgaW5zaWdo dCBpbnRvIGhvdyBzY2FsYWJsZSBhbmQNCj4gZWZmaWNpZW50IHNvbHV0aW9ucyBmb3IgcmVh bC13b3JsZCBuZXR3b3JrIG9wdGltaXphdGlvbiBwcm9ibGVtcyBjYW4gYmUNCj4gYWNoaWV2 ZWQuDQo+IA0KPiBfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fXw0KPiBBdXRvbWF0aXNjaGVyIE1haWx2ZXJ0ZWlsZXIgYW4gR3J1cHBlICdtbC1pLXBy b2YtbWknLg0KPiBIaW53ZWlzZSBkYXp1IHNpZWhlIEhpbGZlc2VpdGU6DQo+IGh0dHBzOi8v d3d3Lm1pLmZ1LWJlcmxpbi5kZS93L1RlYy9Bbmt1ZW5kaWd1bmdzVmVydGVpbGVyDQoNCg== ================================================================== Subject: Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit VGhpcyB3aWxsIGJlIHRoZSBNaXR0YWdzc2VtaW5hciBmb3IgbmV4dCBUdWVzZGF5LCAxNy4x Mi4uDQpUaGUgdGFsayB3aWxsIGJlIGdpdmVuIHZpYSBXZWJFeCwgc2luY2UgdGhlIHNwZWFr ZXIgaXMgaW4gR2VvcmdpYS4NCg0KQ2hlZXJzDQoNCldvbGZnYW5nDQoNCg0KLS0tLS0tLS0g Rm9yd2FyZGVkIE1lc3NhZ2UgLS0tLS0tLS0NClN1YmplY3Q6IFtpLXByb2ZdIEVpbmxhZHVu ZyB6dXIgVmVydGVpZGlndW5nIG1laW5lciBCYWNoZWxvcmFyYmVpdA0KRGF0ZTogV2VkLCAx MSBEZWMgMjAyNCAxNDoyODozMyArMDEwMA0KRnJvbTogR2lvcmdpIEd2YXR1YSA8Z2lvZzAw QHplZGF0LmZ1LWJlcmxpbi5kZT4NClRvOiBpLXByb2ZzQGluZi5mdS1iZXJsaW4uZGUNCkND OiBpLXdpbWlzQGluZi5mdS1iZXJsaW4uZGUsIGktc3R1ZGlAaW5mLmZ1LWJlcmxpbi5kZSwg DQptYXJpYS5rb2VrZW5ob2ZmQGZ1LWJlcmxpbi5kZQ0KDQpTZWhyIGdlZWhydGUgRGFtZW4g dW5kIEhlcnJlbiwNCg0KaGllcm1pdCBsYWRlIGljaCBTaWUgaGVyemxpY2ggenVyIFZlcnRl aWRpZ3VuZyBtZWluZXIgQmFjaGVsb3JhcmJlaXQgbWl0DQpkZW0gVGl0ZWwgIkV4cGxvcmF0 aW9uIG9mIE1pbmltdW0gQ29zdCBGbG93IEFsZ29yaXRobXMiIGVpbi4NCg0KDQpEaWUgVmVy dGVpZGlndW5nIGZpbmRldCBvbmxpbmUgw7xiZXIgV2ViZXggc3RhdHQuDQoNCkRhdHVtIHVu ZCBVaHJ6ZWl0OiAxNy4xMi4yMDI0LCAxMjowMCBVaHINCg0KQmV0cmV1ZXI6IFByb2YuIERy LiBXb2xmZ2FuZyBNdWx6ZXINClp3ZWl0Z3V0YWNodGVyOiBQcm9mLiBEci4gTWF4IFdpbGxl cnQNCg0KDQpXZWJleC1MaW5rOg0KaHR0cHM6Ly9mdS1iZXJsaW4ud2ViZXguY29tL2Z1LWJl cmxpbi1lbi9qLnBocD9NVElEPW1iZWIyN2FkNzA1NjZhYWU5ODViNmRjM2Y5MjljNzMzOQ0K DQpNZWV0aW5nIG51bWJlciAoYWNjZXNzIGNvZGUpOiAyNzkzIDgyNSAwMTkyDQpNZWV0aW5n IHBhc3N3b3JkOiBoWEp4M2VNQkYzOCAoNDk1OTMzNjIgd2hlbiBkaWFsaW5nIGZyb20gYSBw aG9uZSBvciB2aWRlbw0Kc3lzdGVtKQ0KDQoNCg0KTWl0IGZyZXVuZGxpY2hlbiBHcsO8w59l biwNCkdpb3JnaSBHdmF0dWENCg0KDQpBYnN0cmFjdDoNCg0KVGhlIE1pbmltdW0gQ29zdCBG bG93IHByb2JsZW0gaXMgb25lIG9mIHRoZSBjb3JuZXJzdG9uZXMgaW4gb3B0aW1pemF0aW9u IGFuZA0KZ3JhcGggdGhlb3J5LCBoYXZpbmcgYSB3aWRlIHZhcmlldHkgb2YgYXBwbGljYXRp b25zIGluIHRlbGVjb21tdW5pY2F0aW9ucywNCmxvZ2lzdGljcywgc3VwcGx5IGNoYWluIG1h bmFnZW1lbnQsIGFuZCBiaXBhcnRpdGUgbWF0Y2hpbmcuIFRoaXMgd29yaw0KY29uY2VudHJh dGVzIG9uIHVuaXQtY2FwYWNpdHkgbmV0d29ya3MsIHJldmlzaXRpbmcgYmFzaWMgTUNGIGFs Z29yaXRobXMNCnRoYXQgZGVtb25zdHJhdGUgYm90aCB0aGVpciBzcGVjaWFsIGNoYWxsZW5n ZXMgYW5kIHRoZWlyIG9wcG9ydHVuaXRpZXMgZm9yDQpvcHRpbWl6YXRpb24uIFRoZSB0d28g YWxnb3JpdGhtaWMgZnJhbWV3b3JrcyBjb25zaWRlcmVkIGluIHNvbWUgZGV0YWlsDQppbmNs dWRlIHRoZSBQc2V1ZG9mbG93IEZyYW1ld29yaywgd2hpY2ggZGVwbG95cyBjb3N0LXNjYWxp bmcgbWV0aG9kcyB0bw0KYWNoaWV2ZSBjb21wdXRhdGlvbmFsIGVmZmljaWVuY3ksIGFuZCB0 aGUgQ3ljbGUgQ2FuY2VsaW5nIEZyYW1ld29yaywgd2hpY2gNCmdlbmVyYXRlcyBhIHNlcXVl bmNlIG9mIGZlYXNpYmxlIHNvbHV0aW9ucyB3aGVyZSBlYWNoIHN1Y2Nlc3NpdmUgc29sdXRp b24NCmlzIGltcHJvdmVkIHRocm91Z2ggdGhlIGVsaW1pbmF0aW9uIG9mIG5lZ2F0aXZlLWNv c3QgY3ljbGVzLiBDb21wYXJhdGl2ZQ0KYW5hbHlzaXMgaGlnaGxpZ2h0cyB0aGUgdHJhZGUt b2ZmcyBpbiBjb21wdXRhdGlvbmFsIGNvbXBsZXhpdHkgYW5kDQpwcmFjdGljYWwgYXBwbGlj YWJpbGl0eSwgc3RhdGluZyB0aGUgc3RyZW5ndGhzIG9mIHRoZSBQc2V1ZG9mbG93IEZyYW1l d29yaw0KZm9yIGRlbnNlIG5ldHdvcmsgYXBwbGljYXRpb25zLCB3aGlsZSB0aGUgQ3ljbGUg Q2FuY2VsaW5nIEZyYW1ld29yayBoYXMNCnRoZSBiZXN0IGFkdmFudGFnZSBpbiBzcGFyc2Ug b3IgaW5jcmVtZW50YWwgb3B0aW1pemF0aW9ucy4gVGhlIHdvcmsgbm93DQpzeW50aGVzaXpl cyBlc3BlY2lhbGx5IHRob3NlIGFkdmFuY2VzIG9uIHRoZSB3b3JrIG9mIEdvbGRiZXJnIGV0 IGFsLiBhbmQNCmFsc28gYWR2aXNlcyB0aGUgcm91dGUgZm9yd2FyZCwgaW5jbHVkaW5nIGh5 YnJpZCBtZXRob2RvbG9naWVzIGFuZA0KaW50ZWdyYXRpb25zIHdpdGggZW1lcmdlbnQgY29t cHV0YXRpb25hbCBwYXJhZGlnbXMuIFRoaXMgdGhlc2lzDQpjb250cmlidXRlcyB0byBib3Ro IHRoZSB0aGVvcmV0aWNhbCB1bmRlcnN0YW5kaW5nIGFuZCBwcmFjdGljYWwNCmltcGxlbWVu dGF0aW9uIG9mIE1DRiBhbGdvcml0aG1zIGFuZCBnaXZlcyBpbnNpZ2h0IGludG8gaG93IHNj YWxhYmxlIGFuZA0KZWZmaWNpZW50IHNvbHV0aW9ucyBmb3IgcmVhbC13b3JsZCBuZXR3b3Jr IG9wdGltaXphdGlvbiBwcm9ibGVtcyBjYW4gYmUNCmFjaGlldmVkLg0KDQpfX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXw0KQXV0b21hdGlzY2hlciBN YWlsdmVydGVpbGVyIGFuIEdydXBwZSAnbWwtaS1wcm9mLW1pJy4NCkhpbndlaXNlIGRhenUg c2llaGUgSGlsZmVzZWl0ZToNCmh0dHBzOi8vd3d3Lm1pLmZ1LWJlcmxpbi5kZS93L1RlYy9B bmt1ZW5kaWd1bmdzVmVydGVpbGVyDQo= ================================================================== Subject: Noon Seminar Thursday, 12.12.2024 In the noon seminar tomorrow (12.12.2024, 12:00, SR 055?, Takustraße 9), I'll talk about: Exact algorithms for restricted subset feedback vertex set in chordal and split graphs Best, Junqi Tan ================================================================== Subject: Mittagsseminar am Dienstag, 10.12. SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3JtYXRp ayBkZXIgRlUgQmVybGluc3ByaWNodCBhbcKgIMKgwqDCoERpZW5zdGFnLCAxMC4gRGV6ZW1iZXIg MjAyNCwgMTI6MDAgVWhyLCBTUiAwNTUsIFRha3VzdHJhw59lIDnCoCDCoCDCoCDCoCDCoCDCoCDC oCDCoFdvbGZnYW5nIE11bHplcsKgwqAgwqDCoCB6dW0gVGhlbWE6IFBpbnNrZXIncyBpbmVxdWFs aXR5wqAK ================================================================== Subject: Mittagsseminar am Donnerstag, 05.12. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am    Donnerstag, 05. Dezember 2024, 12:00 Uhr, SR 055, Takustraße 9    Katharina Klost    zum Thema: Hamiltonian paths with partial order restrictions in grid graphs of constant height ================================================================== Subject: Mittagsseminar am Dienstag, 03.12. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am    Dienstag, 03. Dezember 2024, 12:00 Uhr, SR 055, Takustraße 9    Kristin Knorr    zum Thema: A Robust Algorithm for Finding Triangles in Disk Graphs ================================================================== Subject: Mittagsseminar am Donnerstag, 28.11. SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluDQpzcHJpY2h0IGFtDQoNCiAgwqDCoMKgRG9ubmVyc3RhZywg MjguIE5vdmVtYmVyIDIwMjQsIDEyOjAwIFVociwgU1IgMDU1LCBUYWt1c3RyYcOfZSA5DQog IMKgIMKgIMKgIMKgIMKgIMKgIMKgQ2VsaW5lLU1hcmllIEt1bnplDQogIMKgwqAgenVtIFRo ZW1hOg0KQmF1bXN0cnVrdHVyZW4gaW4gZGVyIGvDvG5zdGxpY2hlbiBJbnRlbGxpZ2VueiAt IEVpbmUgDQpob2Noc2NodWxkaWRha3Rpc2NoZSBBdWZhcmJlaXR1bmcgenVyIEludGVncmF0 aW9uIHZvbiBTcGxheS0gdW5kIA0KU3BpZWxiw6R1bWVuIGluIGRhcyBNb2R1bCBBbGdvcml0 aG1lbiB1bmQgRGF0ZW5zdHJ1a3R1cmVuDQoNCiAgICAgIGdlZm9sZ3QgdW0gMTI6MzAgdm9u DQogICAgICAgICAgICAgICBUaG9tYXMgU3RyYW1hDQogICAgICB6dW0gVGhlbWE6DQpWZXJn bGVpY2ggdmVyc2NoaWVkZW5lciBQcm9ncmFtbWllcnNwcmFjaGVuIGhpbnNpY2h0bGljaCBk ZXIgRWlnbnVuZyB6dXIgDQpJbXBsZW1lbnRpZXJ1bmcgdm9uIGZvcnRnZXNjaHJpdHRlbmVu IERhdGVuc3RydWt0dXJlbg0K ================================================================== Subject: Mittagsseminar Dienstag, 26.11.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25.11.2024, 12:00 Uhr, SR 055, Takustraße 9 Johannes Voderholzer zum Thema: Implementing byte pair encoding in linear time ================================================================== Subject: Mittagsseminar 21.11.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Donnerstag, 21.11.2024, 12:00 Uhr, SR 055, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Instance-optimality for shortest st-paths ================================================================== Subject: Mittagsseminar Di 19.11.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19.11.2024, 12:00 Uhr, SR 055, Takustraße 9 Matthew Maat zum Thema:Running in circles: Cycle patterns and how algorithms use them for games Abstract: Parity games, mean payoff games and energy games are examples of games that are played on the vertices of a directed graph. The problem of finding optimal strategies or values for these games is a well-studied topic, with countless algorithms being proposed. It is interesting from a complexity-theoretic viewpoint, as it is one of the few problems in both NP and coNP for which no polynomial-time algorithm is known. We introduce the notion of 'cycle pattern' to shed some light on the underlying structure of these games. We characterize which cycle patterns can be realized in a weighted graph. We show some hardness results related to cycle patterns and to computing the winner of a game using only cycle patterns. We also show some bounds on the maximum required size of weights in the graph, and what this implies for algorithms that solve mean payoff games. ================================================================== Subject: Mittagsseminar am Donnerstag, 14.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 14. November 2024, 12:00 Uhr, SR 055, Takustraße 9 Helmut Alt zum Thema: Contextfree recognition vs. matrix multiplication ================================================================== Subject: Mittagsseminar Di 12.11.24: Fast Deterministic Selection Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12.11.2024, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9 Alexander Baumann zum Thema: Fast Deterministic Selection= ================================================================== Subject: Mittagsseminar Do 7.11.24: The Horton-Strahler number Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 7.11.2024, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9 Benjamin Berendsohn zum Thema: The Horton-Strahler number ================================================================== Subject: Mittagsseminar 5.11.2024 SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluIA0Kc3ByaWNodCBhbQ0KDQogICAgRGllbnN0YWcsIDUuMTEu MjAyNCwgMTI6MDAgVWhyLCBTUiAwNTUsIFRha3VzdHJhw59lIDkNCiAgICBNYXggV2lsbGVy dA0KICAgIHp1bSBUaGVtYTogV2hhdCBpcyBpbmZvcm1hdGlvbiBhbmQgaG93IGNhbiB3ZSBt ZWFzdXJlIGl0Pw0K ================================================================== Subject: Mittagsseminar am Dienstag, 29.10. und Donnerstag 31.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 29.10.2024, 12:00 Uhr, SR 055, Takustraße 9     Günter Rote     zum Thema: The polyhedral cone of Kirchhoff graphs und am     Donnerstag, 31.10.2024, 12:00 Uhr, SR 055, Takustraße 9     Morteza Saghafian (ISTA, Maria Gugging)     zum Thema: The MST-Ratio: A New Measure of Mixedness for Colored Point Sets ================================================================== Subject: noon seminar tomorrow In the noon seminar on Tuesday 22th Oct, in SR 55, Takustraße 9, László Kozma will talk about: streaming meets geometry. ================================================================== Subject: Mittagsseminar am Donnerstag 17.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 17.10.2024, 12:00 Uhr, SR 055, Takustraße 9     Günter Rote     zum Thema: Consistent path systems ================================================================== Subject: Mittagsseminar am Dienstag, 08.10. und Donnerstag 10.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 08.10.2024, 12:00 Uhr, SR 055, Takustraße 9     Michaela Borzechowski     zum Thema: Proof Complexity and TFNP Part 1 - Introduction und     Donnerstag, 10.10.2024, *12:30 Uhr (!!)*, SR 055, Takustraße 9     Simon Weber     zum Thema: Proof Complexity and TFNP Part 2 - Concrete Examples ================================================================== Subject: Noon Seminar Tuesday, 01.10.2024 In the noon seminar tomorrow (01.10.2024, 12:00, SR 055?, Takustraße 9), I'll talk about: Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than 3^k Best, Junqi Tan ================================================================== Subject: Mittagsseminar am Donnerstag, 26.09. SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3JtYXRp ayBkZXIgRlUgQmVybGluc3ByaWNodCBhbcKgwqDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgIERvbm5l cnN0YWcsIDI2LiBTZXB0ZW1iZXIgMjAyNCwgMTI6MDAgVWhyLCBTUiAwNTUsIFRha3VzdHJhw59l IDnCoCDCoCDCoCDCoCDCoCDCoCDCoFdvbGZnYW5nIE11bHplcsKgwqDCoMKgwqDCoMKgwqDCoMKg wqDCoMKgIHp1bSBUaGVtYTpOby1kaW1lbnNpb25hbCBUdmVyYmVyZyBwYXJ0aXRpb25zCg== ================================================================== Subject: noon seminar: thesis defense This is happening today: Sehr geehrte Damen und Herren, hiermit lade ich Sie herzlich zur Verteidigung meiner Bachelorarbeit mit dem Titel "Practical investigation of strict saddlepoint algorithms" ein. Die Verteidigung findet am Dienstag, dem 24.09.2024, um 12:00 Uhr in der Takustr. 9 im Raum 046 statt und wird auf Englisch gehalten. Erstgutachter: Prof. Dr. László Kozma Zweitgutachter: Prof. Dr. Wolfgang Mulzer Betreuer: Prof. Dr. László Kozma Mit freundlichen Grüßen Yannis Klingele --------------------- Abstract: Given a n × n matrix A a strict saddlepoint is an entry a_ij that is simultaneously the strict maximum in its row and the strict minimum in its column. If a matrix admits a strict saddlepoint it is unique and an algorithm proposed by Bienstock et al. showed that it can be found in O(n log n) time. This theoretical upper bound has not been improved since 1991, until Dallant et al. recently showed an improved deterministic running time of O(n log* n) where log* is the slowly growing iterated logarithm function and an optimal randomized algorithm with an upper bound running time O(n). In this thesis we implemented the proposed algorithms by Bienstock et al. and Dallant et al. that find the strict saddlepoint of a matrix to determine whether these algorithms are practical and their theoretical bounds hold. To do so we are counting comparisons made between entries of a given matrix during runtime and analyzing the results. ================================================================== Subject: Mittagsseminar am Donnerstag, 19.09. SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluDQpzcHJpY2h0IGFtDQoNCiAgICAgICAgICAgICAgRG9ubmVy c3RhZywgMTkuIFNlcHRlbWJlciAyMDI0LCAxMjowMCBVaHIsIFNSIDA0NiwgDQpUYWt1c3Ry YcOfZSA5DQogICAgICAgICAgICAgU2FtIFRob21hcyAoQmlybWluZ2hhbSAmIE1lbGJvdXJu ZSkNCiAgICAgICAgICAgICB6dW0gVGhlbWE6DQpMb3dlciBCb3VuZHMgZm9yIEFwcHJveGlt YXRlICgmIEV4YWN0KSBrLURpc2pvaW50LVNob3J0ZXN0LVBhdGhzDQoNCkFic3RyYWN0Og0K DQpHaXZlbiBhIGdyYXBoIEcgYW5kIGEgc2V0IG9mICRrJCB0ZXJtaW5hbCB2ZXJ0ZXggcGFp cnMsIHRoZSANCmstdmVydGV4LWRpc2pvaW50LXBhdGhzIChyZXNwLiBrLWVkZ2UtZGlzam9p bnQtcGF0aHMpIHByb2JsZW0gYXNrcyB0byANCmRldGVybWluZSB3aGV0aGVyIHRoZXJlIGV4 aXN0cyAkayQgcGFpcndpc2UgdmVydGV4LWRpc2pvaW50IChyZXNwLiANCmVkZ2UtZGlzam9p bnQpIHBhdGhzIGluIEcgdGhhdCBjb25uZWN0IHRoZSB2ZXJ0ZXggcGFpcnMuIEJvdGggdGhl IA0KZWRnZS1kaXNqb2ludCBhbmQgdmVydGV4LWRpc2pvaW50IHZlcnNpb25zIGluIHVuZGly ZWN0ZWQgZ3JhcGhzIGFyZSANCmZhbW91c2x5IGtub3duIHRvIGJlIEZQVCAocGFyYW1ldGVy aXplZCBieSAkayQpIGR1ZSB0byB0aGUgR3JhcGggTWlub3IgDQpUaGVvcnkgb2YgUm9iZXJ0 c29uIGFuZCBTZXltb3VyLg0KDQpFaWxhbS1Uem9yZWZmIFtEQU0g4oCYOThdIGludHJvZHVj ZWQgYSB2YXJpYW50LCBrbm93biBhcyB0aGUgDQprLWRpc2pvaW50LXNob3J0ZXN0LXBhdGhz IHByb2JsZW0sIHdoZXJlIGVhY2ggcGF0aCBpcyBmdXJ0aGVyIHJlcXVpcmVkIA0KdG8gYmUg YSBzaG9ydGVzdCBwYXRoIGNvbm5lY3RpbmcgaXRzIHBhaXIuIFRoZXkgc2hvd2VkIHRoYXQg dGhlIA0Kay1kaXNqb2ludC1zaG9ydGVzdC1wYXRocyBwcm9ibGVtIGlzIE5QLWNvbXBsZXRl IG9uIGJvdGggZGlyZWN0ZWQgYW5kIA0KdW5kaXJlY3RlZCBncmFwaHM7IHRoaXMgaG9sZHMg ZXZlbiBpZiB0aGUgZ3JhcGhzIGFyZSBwbGFuYXIgYW5kIGhhdmUgDQp1bml0IGVkZ2UgbGVu Z3Rocy4gV2UgZm9jdXMgb24gZm91ciB2ZXJzaW9ucyBvZiB0aGUgcHJvYmxlbSwgDQpjb3Jy ZXNwb25kaW5nIHRvIGNvbnNpZGVyaW5nIGVkZ2UvdmVydGV4IGRpc2pvaW50bmVzcywgYW5k IHRvIA0KY29uc2lkZXJpbmcgZGlyZWN0ZWQvdW5kaXJlY3RlZCBncmFwaHMuIEJ1aWxkaW5n IG9uIHRoZSByZWR1Y3Rpb24gb2YgDQpDaGl0bmlzIFtTSURNQSDigJkyM10gZm9yIGstZWRn ZS1kaXNqb2ludC1wYXRocyBvbiBwbGFuYXIgREFHcywgd2Ugb2J0YWluIA0KdGhlIGZvbGxv d2luZyBpbmFwcHJveGltYWJpbGl0eSBsb3dlciBib3VuZCBmb3IgZWFjaCBvZiB0aGUgZm91 ciANCnZlcnNpb25zIG9mIGstZGlzam9pbnQtc2hvcnRlc3QtcGF0aHMgb24gbi12ZXJ0ZXgg Z3JhcGhzOg0KDQpVbmRlciB0aGUgZ2FwIHZlcnNpb24gb2YgdGhlIEV4cG9uZW50aWFsIFRp bWUgSHlwb3RoZXNpcyAoR2FwLUVUSCksIA0KdGhlcmUgZXhpc3RzIGEgY29uc3RhbnQgzrQg PiAwIHN1Y2ggdGhhdCBmb3IgYW55IGNvbnN0YW50IDAgPCDOtSDiiaQgMTIgYW5kIA0KYW55 IGNvbXB1dGFibGUgZnVuY3Rpb24gZiAsIHRoZXJlIGlzIG5vICgxLzIrzrUpLWFwcHJveGlt YXRpb24gaW4gZiAoaykgwrcgDQpuXnvOtMK3a30gdGltZS4NCg0KV2UgcHJvdmlkZSBhIHNp bmdsZSwgdW5pZmllZCBmcmFtZXdvcmsgdG8gb2J0YWluIGxvd2VyIGJvdW5kcyBmb3IgZWFj aCANCm9mIHRoZSBmb3VyIHZlcnNpb25zIG9mIGstZGlzam9pbnQtc2hvcnRlc3QtcGF0aHMu IFdlIGFyZSBhYmxlIHRvIA0KZnVydGhlciBzdHJlbmd0aGVuIG91ciByZXN1bHRzIGJ5IHJl c3RyaWN0aW5nIHRoZSBzdHJ1Y3R1cmUgb2YgdGhlIGlucHV0IA0KZ3JhcGhzIGluIHRoZSBs b3dlciBib3VuZCBjb25zdHJ1Y3Rpb25zIGFzIGZvbGxvd3M6DQoNCkRpcmVjdGVkOiBUaGUg aW5hcHByb3hpbWFiaWxpdHkgbG93ZXIgYm91bmQgZm9yIGVkZ2UtZGlzam9pbnQgKHJlc3Au IA0KdmVydGV4LWRpc2pvaW50KSBwYXRocyBob2xkcyBldmVuIGlmIHRoZSBpbnB1dCBncmFw aCBpcyBhIHBsYW5hciAocmVzcC4gDQoxLXBsYW5hcikgREFHIHdpdGggbWF4IGluLWRlZ3Jl ZSBhbmQgbWF4IG91dC1kZWdyZWUgYXQgbW9zdCAyLg0KDQpVbmRpcmVjdGVkOiBUaGUgaW5h cHByb3hpbWFiaWxpdHkgbG93ZXIgYm91bmQgZm9yIGVkZ2UtZGlzam9pbnQgKHJlc3AuIA0K dmVydGV4LWRpc2pvaW50KSBwYXRocyBob2xkIGV2ZW4gaWYgdGhlIGlucHV0IGdyYXBoIGlz IHBsYW5hciAocmVzcC4gDQoxLXBsYW5hcikgYW5kIGhhcyBtYXggZGVncmVlIDQuDQpUaGUg cmVkdWN0aW9ucyBvdXRsaW5lZCBpbiB0aGlzIHBhcGVyIHByb2R1Y2UgZ3JhcGhzIGluIHdo aWNoIGhhbGYgb2YgDQp0aGUgdGVybWluYWwgcGFpcnMgYXJlIHRyaXZpYWxseSBzYXRpc2Zp YWJsZSwgc28gYW55IGltcHJvdmVtZW50IG9mIG91ciANCiggMS8yICvOtSkgaW5hcHByb3hp bWFiaWxpdHkgZmFjdG9yIHJlcXVpcmVzIGEgZGlmZmVyZW50IGFwcHJvYWNoLg0KQXMgYSBi eXByb2R1Y3Qgb2Ygb3VyIHJlZHVjdGlvbnMsIHdlIGFsc28gc2hvdyB0aGF0IHRoZSBleGFj dCB2ZXJzaW9uIG9mIA0KZWFjaCBwcm9ibGVtIGlzIFdbMV0taGFyZCBhbmQgZ2l2ZSBhIGYg KGspIMK3IG5ee28oayl9LXRpbWUgbG93ZXIgYm91bmQgDQpmb3IgdGhlbSB1bmRlciBFVEgu IFRoaXMgZXhhY3QgbG93ZXIgYm91bmQgc2hvd3MgdGhhdCB0aGUgbl57TyhrKX0tdGltZSAN CmFsZ29yaXRobXMgb2YgQmVyY3ppIGFuZCBLb2JheWFzaGkgW0VTQSDigJgxN10gZm9yIERp cmVjdGVkLWstRURTUCBhbmQgDQpEaXJlY3RlZC1rLVZEU1AgYXJlIHRpZ2h0Lg0KDQpGdWxs IHBhcGVyIGF0IGh0dHBzOi8vYXJ4aXYub3JnL2Ficy8yNDA4LjAzOTMzDQoNCkJpbzoNCg0K U2FtIGhhcyBiZWVuIGEgUHJpZXN0bHkgUGhEIHNjaG9sYXIgYXQgdGhlIFVuaXZlcnNpdGll cyBvZiBCaXJtaW5naGFtIA0KYW5kIE1lbGJvdXJuZSBzaW5jZSBGZWJydWFyeSAyMDIyIHVu ZGVyIHRoZSBzdXBlcnZpc2lvbiBvZiBSYWplc2ggDQpDaGl0bmlzIGFuZCBUb255IFdpcnRo LiBIZSBpcyB3b3JraW5nIHVuZGVyIHRoZSB0aXRsZSBvZiDigJxPYnRhaW5pbmcgVGltZSAN CiYgU3BhY2UgTG93ZXIgQm91bmRzIGZvciBQYXJhbWV0ZXJpc2VkIEFsZ29yaXRobXPigJ0g YW5kIGhhcyBiZWVuIGJhc2VkIGluIA0KU3lkbmV5IHNpbmNlIEFwcmlsIDIwMjQuIEhpcyBy ZXNlYXJjaCBoYXMgcHJlZG9taW5hbnRseSBmb2N1c2VkIG9uIA0KcGFyYW1ldGVyaXNlZCBj b21wbGV4aXR5LCB3aXRoIGEgcGFydGljdWxhciBmb2N1cyBvbiBkaXNqb2ludCBwYXRocyAN CmFsZ29yaXRobXMuIFByaW9yIHRvIGJlZ2lubmluZyBoaXMgUGhELCBTYW0gY29tcGxldGVk IGFuIE1TY2kgd2l0aCANCkhvbm91cnMgaW4gQ29tcHV0ZXIgU2NpZW5jZSBmcm9tIHRoZSBV bml2ZXJzaXR5IG9mIEJpcm1pbmdoYW0gYW5kIHNwZW50IA0KdGltZSB3b3JraW5nIGFzIGEg QysrIHNvZnR3YXJlIGVuZ2luZWVyLg0K ================================================================== Subject: SPECIAL Mittagsseminar on FRIDAY, September 20th SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluDQpzcHJpY2h0IGFtDQoNCiAgICAgICAgICAgICBGcmVpdGFn LCAyMC4gU2VwdGVtYmVyIDIwMjQsIDEyOjAwIFVociwgU1IgMDQ2LCBUYWt1c3RyYcOfZSA5 DQogICAgICAgICAgICAgVG9ueSBXaXJ0aCAoU2lkbmV5KQ0KICAgICAgICAgICAgIHp1bSBU aGVtYTogQ292ZXJhZ2UgUHJvYmxlbXMgaW4gU3RyZWFtcw0KDQpBYnN0cmFjdA0KDQpTZXQg Q292ZXIgYW5kIE1heGltdW0tay1Db3ZlcmFnZSBhcmUgZnVuZGFtZW50YWwgTlAtaGFyZCBj b21wdXRhdGlvbmFsIA0KcHJvYmxlbXMuIFRoZSBncmVlZHkgYWxnb3JpdGhtIGZvciBzZXQg c2VsZWN0aW9uIGlzIGtub3duIHRvIGJlIA0KZWZmZWN0aXZlIGFuZCBpbiBzb21lIHNlbnNl IG9wdGltYWwuIEhvd2V2ZXIsIHJlYWxpemluZyB0aGUgIGdyZWVkeSANCmFwcHJvYWNoIG9u IHN0cmVhbWVkIGRhdGEgKGluZGVlZCBvbiBkYXRhIGluIGV4dGVybmFsIG1lbW9yeSkgaXMg bm90IA0Kb2J2aW91cy4gSW4gdGhpcyBwcmVzZW50YXRpb24sIEkgcmVjYXAgc2V2ZXJhbCBv ZiBteSB3b3JrcyBvbiBjb3ZlcmFnZSANCmluIHN0cmVhbXMsIGluY2x1ZGluZyBtdWx0aXBh c3Mgc3RyZWFtcywgcmFuZG9tLW9yZGVyIHN0cmVhbXMgYW5kIA0KZHluYW1pYyBzdHJlYW1z LCBzb21lIGxvd2VyIGJvdW5kcywgYW5kIGluIHByYWN0aWNhbCBhcHByb2FjaGVzIHRvIA0K YWNjZWxlcmF0ZSB0aGUgcHJpbmNpcGxlZCBhcHBsaWNhdGlvbiBvZiBncmVlZHkuIFRoaXMg aW5jbHVkZXMgDQpjb2xsYWJvcmF0aW9ucyB3aXRoIEdyYWhhbSBDb3Jtb2RlLCBIb3dhcmQg S2FybG9mZiwgQW1pdCBDaGFrcmFiYXJ0aSwgDQpTdGVwaGVuIEphdWQsIEZhcmhhbmEgQ2hv dWRodXJ5LCBhbmQgUm93YW4gV2FybmVrZS4gVGltZSBwZXJtaXR0aW5nLCBJIA0Kd2lsbCB0 YWxrIHRvIG15IGxhdGVzdCB3b3JrIG9uIE1heGltdW0gVW5pcXVlIENvdmVyYWdlOiBhbiBl bGVnYW50IHZhcmlhbnQuDQoNCg0KDQpCaW8NCg0KU2luY2UgQXByaWwsIFRvbnkgV2lydGgg aGFzIGJlZW4gUHJvZmVzc29yIGluIHRoZSBTY2hvb2wgb2YgQ29tcHV0ZXIgDQpTY2llbmNl IGF0IFRoZSBVbml2ZXJzaXR5IG9mIFN5ZG5leS4gUHJpb3IgdG8gdGhpcywgaGUgaGFkIGEg MTkteWVhciANCmNhcmVlciBpbiB0aGUgU2Nob29sIG9mIENvbXB1dGluZyBhbmQgSW5mb3Jt YXRpb24gU3lzdGVtcyBhdCBNZWxib3VybmUsIA0KYWxzbyBoaXMgdW5kZXJncmFkdWF0ZSBp bnN0aXR1dGlvbi4gSGlzIFBoRCB3YXMgYXQgUHJpbmNldG9uLCBhZHZpc2VkIGJ5IA0KTW9z ZXMgQ2hhcmlrYXIuIFRvbnnigJlzIGludGVyZXN0cyBhcmUgc2V2ZXJhbCwgYW5kIGluY2x1 ZGU6IGFwcHJveGltYXRpb24gDQphbGdvcml0aG1zIGZvciBncmFwaCBwcm9ibGVtcywgc3Bl Y2lmaWNhbGx5IGNvcnJlbGF0aW9uIGNsdXN0ZXJpbmc7IA0Kc3RyZWFtaW5nIHByb2JsZW1z LCBzcGVjaWZpY2FsbHkgbWF4IGNvdmVyYWdlIGFuZCBzZXQgY292ZXI7IHNlYXJjaCB3aXRo IA0KZXJyb3JzOyBhbmQgY29tcHJlc3Npb24gYW5kIHNlYXJjaCBpbiB0ZXh0IGFyY2hpdmVz IGFuZCBzdHJlYW1zLg0KDQoNCg0K ================================================================== Subject: Mittagsseminar am Dienstag 15.09.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 15.09.2024, 12:00 Uhr, *SR 046*, Takustraße 9      Katharina Klost      zum Thema: Minimum Spanning "Blob-Trees" ================================================================== Subject: Noon Seminar Thursday, 12.09.2024 In the noon seminar today (12.09.2024, 12:00, SR 055?, Takustraße 9), I'll talk about: Max-Cut. Best, Laszlo > Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin > spricht am > > Dienstag, 10.09.2024, 12:00 Uhr, SR 055?, Takustraße 9 > Johannes Voderholzer > zum Thema: byte pair encoding is NP-hard > > _______________________________________________ > agti-Mittagsseminar mailing list > agti-Mittagsseminar@lists.fu-berlin.de > https://lists.fu-berlin.de/listinfo/agti-mittagsseminar > _______________________________________________ > Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. > Hinweise dazu siehe Hilfeseite: > https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler ================================================================== Subject: Mittagsseminar Dienstag, 10.09.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 10.09.2024, 12:00 Uhr, SR 055?, Takustraße 9 Johannes Voderholzer zum Thema: byte pair encoding is NP-hard ================================================================== Subject: Mittagsseminar Donnerstag, 05.09.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Donnerstag, 05.09.2024, 12:00 Uhr, SR 055, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Online One-Sided Bipartite Edge Coloring There will be Egyptian sweets (non-vegetarian, contain gluten, partially nu= t-free) in the coffee round afterwards. ================================================================== Subject: Mittagsseminar am Dienstag, 3.9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 3.September 2024, 12:00 Uhr, SR 055, Takustraße 9 Helmut Alt zum Thema: Approximate Motion Planning ================================================================== Subject: Noon seminar tomorrow (27.8.) canceled ... due to lack of an audience. Best, Benjamin ================================================================== Subject: (no subject) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25. Juni 2024, 12:00 Uhr, SR 055, Takustra=C3=9Fe = 9 Peiqi Yang zum Thema: Maximum Matching in Planar Graph= ================================================================== Subject: Fwd: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit DQpEYXN0IGlzdCBlaW5lciB2b24gdW5zLi4uDQoNCi0tLS0tLS0tIEZvcndhcmRlZCBNZXNz YWdlIC0tLS0tLS0tDQpTdWJqZWN0OiBbaS1wcm9mXSBbaS1zdHVkaV0gRWlubGFkdW5nIHp1 ciBWZXJ0ZWlkaWd1bmcgbWVpbmVyIEJhY2hlbG9yYXJiZWl0DQpEYXRlOiBNb24sIDIyIEp1 bCAyMDI0IDE2OjU4OjM0ICswMjAwDQpGcm9tOiAiRmF0aWggRMO2bm1leiIgPGhhcHB5ZDEx NDU2QHplZGF0LmZ1LWJlcmxpbi5kZT4NClRvOiBpLXByb2ZzQGluZi5mdS1iZXJsaW4uZGUN Cg0KU2VociBnZWVocnRlIERhbWVuIHVuZCBIZXJyZW4sDQpIaWVybWl0IGxhZGUgaWNoIFNp ZSBoZXJ6bGljaCB6dXIgVmVydGVpZGlndW5nIG1laW5lciBCYWNoZWxvcmFyYmVpdCBtaXQN CmRlbSBUaXRlbCAiVmVyZ2xlaWNoZW5kZSBBbmFseXNlIER5bmFtaXNjaGVyDQpQZmFkZmlu ZHVuZ3NhbGdvcml0aG1lbiIgZWluLiBEaWUgVmVydGVpZGlndW5nIGZpbmRldCBhbSAyNC4w Ny4yNCB1bSAxMTowMA0KaW4gVDkvU1IwMDYgc3RhdHQuDQoNCk1pdCBmcmV1bmRsaWNoZW4g R3LDvMOfZW4sDQpGYXRpaCBEw7ZubWV6DQoNCkVyc3RndXRhY2h0ZXJpbjogTWF4IFdpbGxl cnQNClp3ZWl0Z3V0YWNodGVyOiBQcm9mLiBEci4gV29sZmdhbmcgTXVsemVyDQoNCg0KDQot LS0NCg0KDQpadXNhbW1lbmZhc3N1bmc6DQpJbiBkaWVzZXIgQmFjaGVsb3JhcmJlaXQgd2Vy ZGVuIGRpZSBBbGdvcml0aG1lbiBEKiB1bmQgRCogTGl0ZSBpbSBIaW5ibGljaw0KYXVmIGlo cmUgTGVpc3R1bmdzZsOkaGlna2VpdCBpbiBkeW5hbWlzY2hlbiBVbWdlYnVuZ2VuIHZlcmds aWNoZW4uIERpZXNlDQpBbGdvcml0aG1lbiBzcGllbGVuIGVpbmUgemVudHJhbGUgUm9sbGUg YmVpIGRlciBQZmFkZmluZHVuZyBpbiBkZXIgUm9ib3Rpaw0KdW5kIGFuZGVyZW4gQmVyZWlj aGVuLCBkaWUgRWNodHplaXRlbnRzY2hlaWR1bmdlbiBlcmZvcmRlcm4uDQpadXIgQW5hbHlz ZSB3dXJkZW4gZGllIEFsZ29yaXRobWVuIGluIFB5dGhvbiBpbXBsZW1lbnRpZXJ0IHVuZCBp aHJlDQpMYXVmemVpdC0gc28Cd2llIFNwZWljaGVya29tcGxleGl0w6R0IHVudGVyIHZlcnNj aGllZGVuZW4gQmVkaW5ndW5nZW4NCmdlbWVzc2VuLiBEaWUgdGhlb3JldGlzY2hlbiBHcnVu ZGxhZ2VuIHd1cmRlbiBkdXJjaCBtb2Rlcm5lIG1hdGhlbWF0aXNjaGUNCkRhcnN0ZWxsdW5n ZW4gbWl0IFZhcmlhYmxlbiBhdXMgZGVyIEdyYXBoZW50aGVvcmllIHZlcmFuc2NoYXVsaWNo dC4NCkRpZSBFcmdlYm5pc3NlIHplaWdlbiBzaWduaWZpa2FudGUgVW50ZXJzY2hpZWRlIGlu IGRlciBMZWlzdHVuZ3Nmw6RoaWdrZWl0DQpkZXIgQWxnb3JpdGgCbWVuLCB3YXMgenUgd2Vy dHZvbGxlbiBFcmtlbm50bmlzc2VuIGbDvHIgaWhyZSBBbndlbmR1bmcgaW4NCnZlcnNjaGll ZGVuZW4gU3plbmFyaWVuIGbDvGhydC4gRGllc2UgQXJiZWl0IGxpZWZlcnQgZWluZW4gdW1m YXNzZW5kZW4NClZlcmdsZWljaCB2b24gRCogdW5kIEQqIExpdGUgdW5kIHVudGVyAnN0w7x0 enQgZGllIEF1c3dhaGwgZGVzIG9wdGltYWxlbg0KQWxnb3JpdGhtdXMgZsO8ciBzcGV6aWZp c2NoZSBBbndlbmR1bmdzZsOkbGxlLg0KDQpfX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fXw0KQXV0b21hdGlzY2hlciBNYWlsdmVydGVpbGVyIGFuIEdy dXBwZSAnbWwtaS1wcm9mLW1pJy4NCkhpbndlaXNlIGRhenUgc2llaGUgSGlsZmVzZWl0ZToN Cmh0dHBzOi8vd3d3Lm1pLmZ1LWJlcmxpbi5kZS93L1RlYy9Bbmt1ZW5kaWd1bmdzVmVydGVp bGVyDQo= ================================================================== Subject: Mittagsseminar 23.7.2024 SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluIA0Kc3ByaWNodCBhbQ0KDQogICAgRGllbnN0YWcsIDIzLjcu MjAyNCwgMTI6MDAgVWhyLCBTUiAwNTUsIFRha3VzdHJhw59lIDkNCiAgICBNYXggV2lsbGVy dA0KICAgIHp1bSBUaGVtYTogUGlnZW9uaG9sZSBTdWJzZXQgU3VtIC0gUGFydCBJSUkgb2Yg SUlJDQoNCklmIHRoZXJlIGFyZSBub3QgZW5vdWdoIHBhcnRpY2lwYW50cywgSSB3b3VsZCBi ZSBoYXBweSB0byBwb3N0cG9uZSB0aGUgdGFsay4NCg== ================================================================== Subject: Mittagsseminar Donnerstag, 18.7.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 18.7.2024, 12:00 Uhr, SR 055, Takustraße 9 Günter Rote zum Thema: Sam Loyd's mitre-to-square dissection with 4 pieces Afterwards you are invited to some sparkling wine in the Teeküche (room 134, glass door) to commemorate my 40-years job anniversary. ================================================================== Subject: Mittagsseminar am Donnerstag, 14.05. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16. Juni 2024, 12:00 Uhr, SR 055, Takustraße 9 Wolfgang Mulzer zum Thema: The Frank-Wolfe Algorithm ================================================================== Subject: Mittagsseminar Dienstag, 09.07.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 09.07.2024, 12:00 Uhr, SR 055, Takustraße 9 Johannes Voderholzer zum Thema: The (k, m)-merge problem ================================================================== Subject: Mittagsseminar Dienstag, 02.07.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am    Dienstag, 02.07.2024, 12:00 Uhr, SR 055, Takustraße 9    Michaela Borzechowski    zum Thema: Two choices are enough for P-LCPs, USOs and Colorful Tangents (ICALP Practice) ================================================================== Subject: Mittagsseminar am Donnerstag, 27. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 27. Juni 2024, 12:00 Uhr, SR 055, Takustraße 9 Helmut Alt zum Thema: Looking forward to the 2\pi day ================================================================== Subject: Mittagsseminar am Dienstag, 25.06.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 25.06.2024, 12:00 Uhr, SR 055, Takustraße 9     Kristin Knorr     zum Thema: Rainbow Polygons Part 2 ================================================================== Subject: Mittagsseminar am Donnerstag, 20.06.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 20.06.2024, 12:00 Uhr, SR 055, Takustraße 9     Kristin Knorr     zum Thema: Rainbow Polygons ================================================================== Subject: Mittagsseminar am Dienstag, 18.6.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Dienstag, 18.6.2024, 12:00 Uhr, SR 055, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Minimization Variant of the Secretary Problem ================================================================== Subject: Mittagsseminar am Donnerstag, 6. Juni Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Donnerstag, 6. 6. 2024, 12:00 Uhr, SR 055, Takustraße 9      Günter Rote      zum Thema: Deciding emptiness for probabilistic finite automata with 2 states ================================================================== Subject: Mittagsseminar am Dienstag,04.06.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 04.06.2024, 12:00 Uhr, SR 055, Takustraße 9     Aruni Choudhary     zum Thema: Partial Coloring Complex ================================================================== Subject: Mittagsseminar 30.5.2024 SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluIA0Kc3ByaWNodCBhbQ0KDQogICAgRG9ubmVyc3RhZywgMzAu NS4yMDI0LCAxMjowMCBVaHIsIFNSIDA1NSwgVGFrdXN0cmHDn2UgOQ0KICAgIE1heCBXaWxs ZXJ0DQogICAgenVtIFRoZW1hOiBQaWdlb25ob2xlIFN1YnNldCBTdW0gLSBQYXJ0IElJIG9m IElJSQ0K ================================================================== Subject: Mittagsseminar Dienstag, 28.05.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 16.04.2024, 12:00 Uhr, SR 055, Takustraße 9      Katharina Klost      zum Thema: Hamilton Paths with Partial Order Restrictions ================================================================== Subject: noon seminar 23.05.2024 In the noon seminar on May 23rd, in SR 55, Takustrasse 9, László Kozma will talk about: The optimality of the Bellman-Ford algorithm. ================================================================== Subject: Mittagsseminar 21.05.2024 and cake Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am    Dienstag, 21.05.2024, 12:00 Uhr, SR 055, Takustraße 9    Michaela Borzechowski    zum Thema: Two choices are enough for P-LCPs, USOs and Colorful Tangents Afterwards, there will be cake. ================================================================== Subject: Mittagsseminar am Donnerstag, 14.05. SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluDQpzcHJpY2h0IGFtDQoNCiAgICAgICAgICAgICBEaWVuc3Rh ZywgMTQuIE1haSAyMDI0LCAxMjowMCBVaHIsIFNSIDA1NSwgVGFrdXN0cmHDn2UgOQ0KICAg ICAgICAgICAgIFdvbGZnYW5nIE11bHplcg0KICAgICAgICAgICAgIHp1bSBUaGVtYTogU3Vi Z3JhZGllbnQgZGVzY2VudA0KDQo= ================================================================== Subject: Mittagsseminar am Dienstag, 07.05.24: Fast and Simple Sorting Using Partial Information Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 07.05.24, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9 Benjamin Berendsohn zum Thema: Fast and Simple Sorting Using Partial Information ================================================================== Subject: Mittagsseminar am Donnerstag, 02.05.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 02.05.2024, 12:00 Uhr, SR 055, Takustraße 9     Kristin Knorr     zum Thema: Improved Bounds for Covering Paths and Trees in the Plane ================================================================== Subject: Mittagsseminar am Dienstag, 30.4.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Dienstag, 30.04.2024, 12:00 Uhr, SR 055, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Minimum-cost paths for electric cars ================================================================== Subject: Mittagsseminar am Donnerstag, 25.4.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 25.4.2024, 12:00 Uhr, SR 051, Takustraße 9 zum Thema: Hilbert10.2: A Diophantine relation for exponential growth, part 2 ================================================================== Subject: Mittagsseminar am Dienstag, 23.04.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 23.04.2024, 12:00 Uhr, SR 055, Takustraße 9     Aruni Choudhary     zum Thema: SAT & Topology. ================================================================== Subject: Mittagsseminar 18.4.2024 SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluIA0Kc3ByaWNodCBhbQ0KDQogICAgRG9ubmVyc3RhZywgMTgu NC4yMDI0LCAxMjowMCBVaHIsIFNSIDA1NSwgVGFrdXN0cmHDn2UgOQ0KICAgIE1heCBXaWxs ZXJ0DQogICAgenVtIFRoZW1hOiBQUFANCg== ================================================================== Subject: Mittagsseminar am Dienstag, 16.04.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 16.04.2024, 12:00 Uhr, *SR 055*, Takustraße 9      Katharina Klost      zum Thema: Balanced Clique-Separators for Disk Graphs ================================================================== Subject: Noon Seminar 11. 4. 2024 In the Noon Seminar today, Apr 11th, Location: SR 51 (?), Takustrasse 9, I will talk about: Sorting random numbers On 22.02.24 00:16, László Kozma wrote: > In the Noon Seminar on Thursday, Feb 22nd, Location: SR 51 (?), > Takustrasse 9, > > Laszlo Kozma will talk about: > A Simple, Optimal, Randomized Algorithm for Finding the Saddlepoint > > (Based on: https://arxiv.org/abs/2401.06512) ================================================================== Subject: Mittagsseminar Dear all, there will be no noon seminar today, as many of us are busy with exams. I was originally scheduled for today but we postponed it to Thursday. Best, Laszlo ================================================================== Subject: Mittagsseminar am Donnerstag, 04.04.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 4. April 2024, 12:00 Uhr, SR 051, Takustraße 9 Michaela Borzechowski zum Thema: Introduction to Search Problem Complexity (preparation for next semesters seminar, Feedback needed) ================================================================== Subject: Mittagsseminar am Dienstag, 2.4.24: Trivially Perfect Completion is NP-hard Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 2. April 2024, 12:00 Uhr, SR 051, Takustra=C3=9Fe 9 Benjamin Berendsohn zum Thema: Trivially Perfect Completion is NP-hard ================================================================== Subject: Mittagsseminar am Dienstag, 26.3.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Dienstag, 26. M=E4rz 2024, 12:00 Uhr, SR 051, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: A Lower Bound for Steiner Point Removal ================================================================== Subject: Mittagsseminar am Donnerstag, 21. 3. 2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 21. März 2024, 12:00 Uhr, SR 051, Takustraße 9 Günter Rote zum Thema: Separating k objects from n-k ================================================================== Subject: Mittagsseminar am Dienstag, 19.3.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 19.3.2024, 12:00 Uhr, SR 051, Takustraße 9      Kristin Knorr      zum Thema: Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time ================================================================== Subject: Mittagsseminar am Donnerstag, 14.3.2024 ... fällt aus wegen Mangels an Publikum. Viel Spaß bei der EuroCG! Helmut > ================================================================== Subject: Mittagsseminar am Donnerstag, 07.03.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 07.03.2024, 12:00 Uhr, SR 051, Takustraße 9     Aruni Choudhary     zum Thema: Meltdown. ================================================================== Subject: Mittagsseminar am Dienstag, 05.03.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 05.03.2024, 12:00 Uhr, SR 051, Takustraße 9      Michaela Borzechowski      zum Thema: A Universal Construction for Unique Sink Orientations (EuroCG practice talk) ================================================================== Subject: Mittagsseminar am Donnerstag, 29.02.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 29.2.2024, 12:00 Uhr, SR 051, Takustraße 9     Katharina Klost     zum Thema: Robust Algorithms for Unit Disk and Transmission Graphs (EuroCG practice talk) ================================================================== Subject: Mittagsseminar am Dienstag, 27.2.2024 m Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 27.2.2024, 12:00 Uhr, SR 051, Takustraße 9     Helena Bergold     zum Thema: Flip Graph of Signotopes ================================================================== Subject: Noon Seminar 22. 2. 2024 In the Noon Seminar on Thursday, Feb 22nd, Location: SR 51 (?), Takustrasse 9, Laszlo Kozma will talk about: A Simple, Optimal, Randomized Algorithm for Finding the Saddlepoint (Based on: https://arxiv.org/abs/2401.06512) ================================================================== Subject: Noon Seminar 15. 2. 2024 In the Noon Seminar on Thursday, Feb 15th, Location: SR 53, Takustraße 9, Hwi Kim (POSTECH, South Korea) will talk about: Fair partition of the traveling salesman problem. ================================================================== Subject: Mittagsseminar am Dienstag, 13.2..2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 13.2.2024, 12:00 Uhr, SR 051, Takustraße 9     Yasmin Bartsch, Universität Kiel     zum Thema: Segments in Strips in 2D ================================================================== Subject: Mittagsseminar am Donnerstag, 8.2. Today's Mittagsseminar will be Sebastian Bentert's Bachelor defense, see below. -------------------------------- Dear all, I hereby invite you to the defense of my bachelor's thesis titled =E2=80=9CAlgorithmic Search for Extremal Functions in 0-1 Matrices=E2=80=9D= . The defense will be held in room 051 (Takustra=C3=9Fe 9) on Thursday, February 8th, 2024 at 12:00, and will be held in English. Advisor and first reviewer: Prof. Dr. L=C3=A1szl=C3=B3 Kozma Second reviewer:=C2=A0 Benjamin Berendsohn Best regards, Sebastian Bentert Abstract: This thesis contributes to the study of extremal functions in 0-1 matrices, pivoting from a predominantly theoretical focus to a more application oriented perspective. The cornerstone of this research is the translation of theoretical insights into practical code by treating matrix pattern detection as a Constraint Satisfaction Problem (CSP), coupled with a systematic search for potential reductions. These strategies turn out to be very efficient and enable the examination of a wider range of matrices. ================================================================== Subject: Mittagsseminar am Dienstag, 30.1. und Donnerstag, 1.2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 30.1.2024, 12:00 Uhr, SR 051, Takustraße 9 Ji Hoon Chun (TU Berlin) zum Thema: Exact covering with unit disks und am Donnerstag, 1.1.2024, 12:00 Uhr, SR 051, Takustraße 9 Günter Rote zum Thema: Hilbert10.1: A Diophantine relation for exponential growth Zusammenfassung für den Vortrag am Dienstag: Exact covering with unit disks ============================== Abstract: In 2008, puzzle designer Naoki Inaba introduced the following problem: Show that any set of 10 points in R^2 can be covered by non-overlapping unit disks. We provide an overview of existing work towards finding the maximum number of points that can always be covered in this way. Then we present a variation of this problem where a given point set in the plane is covered by possibly overlapping unit disks so that each point is covered exactly once. We outline a proof showing that 17 points can always be exactly covered and a construction of a 657-point set where an exact cover is not possible. ================================================================== Subject: Mittagsseminar am Donnerstag, 25.01.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 25.01.2024, 12:00 Uhr, SR 051, Takustraße 9     Michaela Borzechowski     zum Thema: Pseudo Lines and USOs ================================================================== Subject: Mittagsseminar am Dienstag, 23.1.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 23.1.2024, 12:00 Uhr, SR 051, Takustraße 9     Katharina Klost     zum Thema: Near Optimal Light Spanners ================================================================== Subject: Mittagsseminar am Donnerstag, 18.1.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Donnerstag, 18.1.2024, 12:00 Uhr, SR 051, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Approximating Oblivious Bipartite Matching ================================================================== Subject: Mittagsseminar am Dienstag, 16.1.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16.1.2024, 12:00 Uhr, SR 051, Takustraße 9 Max Willert zum Thema: A variant of the hiring problem ================================================================== Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am Dienstag, 19.12.2023 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 11.1.2024, 12:00 Uhr, SR 053, Takustraße 9 Helmut Alt zum Thema: Largest enclosed rectangles. ================================================================== Subject: Mittagsseminar am Dienstag, 09.01.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 09.01.2024, 12:00 Uhr, SR 051, Takustraße 9 Jonas Cleve zum Thema: Optimal energetic paths ==================================================================