Paloma T. Lima, Graph Square Roots of Small Distance from Degree One Graphs
Zoom ID: 869 4632 6610 (ibsdimag)Given a graph class
10 events found.
Eun Jung Kim (김은정), Solving hard cut problems via flow-augmentation
Room B232 IBS (기초과학연구원)We present a new technique for designing fixed-parameter algorithms for graph cut problems in undirected graphs, which we call flow augmentation. Our technique is applicable to problems that can be …
Akanksha Agrawal, Polynomial Kernel for Interval Vertex Deletion
Zoom ID: 869 4632 6610 (ibsdimag)Given a graph G and an integer k, the Interval Vertex Deletion (IVD) problem asks whether there exists a vertex subset S of size at most k, such that G-S is an interval graph. …
June Huh (허준이), Kazhdan-Lusztig polynomials of graphs and matroids
Room B232 IBS (기초과학연구원)I will introduce Kazhdan-Lusztig polynomials of matroids and survey combinatorial and geometric theories built around them. The focus will be on the conjecture of Gedeon, Proudfoot, and Young that all …
Robert Ganian, Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions
Zoom ID: 869 4632 6610 (ibsdimag)Integer Linear Programming (ILP) is among the most successful and general paradigms for solving computationally intractable optimization problems in computer science. ILP is NP-complete, and until recently we have lacked a systematic study …
Postponed
Nonlinear Algebra in Daejeon (Postponed)
IBS Science Culture CenterProgram Summer School @ KAIST (August 4-7, 2020) Discussion Weekend (August 8-9, 2020) Workshop @ IBS Science Culture Center (August 10-13, 2020) Website: https://dimag.ibs.re.kr/home/nonlinear/ Organizing Committee Insong Choe (Konkuk U.) …
Yunbum Kook (국윤범), Vertex Sparsification for Edge Connectivity
Room B232 IBS (기초과학연구원)Graph compression or sparsification is a basic information-theoretic and computational question. A major open problem in this research area is whether
Tuan Tran, Anti-concentration phenomena
Room B232 IBS (기초과학연구원)Let
Gwenaël Joret, Packing and covering balls in graphs excluding a minor
Zoom ID: 869 4632 6610 (ibsdimag)In 2007, Chepoi, Estellon, and Vaxès conjectured that there exists a universal constant
2020 Combinatorics Workshop
Zoom ID: 869 4632 6610 (ibsdimag)Combinatorics Workshop (조합론 학술대회) is the biggest annual conference in combinatorics in Korea. It was firstly held in 2004 by the Yonsei University BK21 Research Group. It has been advised …