Skip to content
Discrete Mathematics Group

Discrete Mathematics Group

기초과학연구원 이산수학그룹

  • Home
  • People
    • Members
    • Visitors
    • Former Members
  • News
  • Events
    • Seminars and Colloquiums
      • Discrete Math Seminar
      • Virtual Discrete Math Colloquium
      • Colloquium
    • Workshops and Conferences
    • Research Program
    • Videos
  • Visiting
  • Research
    • Papers
    • Conference Papers
    • Talks
    • Academic Services
  • Hiring
    • The IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: December 3, 2025)
    • 2025 Call for IBS Young Scientist Fellowship (Due December 5, 2025)
  • About
2 events found.

MeikeHatzel

  1. Events
  2. MeikeHatzel

Events Search and Views Navigation

Event Views Navigation

  • List
  • Month
  • Day

Events

Today
  • November 2020

  • Wed 11

    Meike Hatzel, Constant congestion bramble

    Wednesday, November 11, 2020 @ 4:30 PM - 5:30 PM KST
    Zoom ID: 869 4632 6610 (ibsdimag)

    In this talk I will present a small result we achieved during a workshop in February this year. My coauthors on this are Marcin Pilipczuk, Paweł Komosa and Manuel Sorge. A bramble in an undirected graph $G$ is a family of connected subgraphs of $G$ such that for every two subgraphs $H_1$ and $H_2$ in the bramble either $V(H_1) \cap …

    Continue Reading
  • February 2023

  • Tue 21

    Meike Hatzel, Fixed-Parameter Tractability of Directed Multicut with Three Terminal Pairs Parametrised by the Size of the Cutset: Twin-Width Meets Flow-Augmentation

    Tuesday, February 21, 2023 @ 4:30 PM - 5:30 PM KST
    Room B332 IBS (기초과학연구원)

    We show fixed-parameter tractability of the Directed Multicut problem with three terminal pairs (with a randomized algorithm). This problem, given a directed graph $G$, pairs of vertices (called terminals) $(s_1,t_1)$, $(s_2,t_2)$, and $(s_3,t_3)$, and an integer $k$, asks to find a set of at most $k$ non-terminal vertices in $G$ that intersect all $s_1t_1$-paths, all …

    Continue Reading
  • Today
  • Next Events
  • Google Calendar
  • iCalendar
  • Outlook 365
  • Outlook Live
  • Export .ics file
  • Export Outlook .ics file
DIMAG on YouTube

We use YouTube Live to broadcast seminar talks live if the speaker agrees.

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.