Skip to content

Sang-il Oum

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

9

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAPolynomial-Size Encoding of All Cuts of Small Value in Integer-Valued Symmetric Submodular Functions.Sang-il Oum, Marek Sokolowski
2026SODAThe Erdős-Psa property for circle graphs as vertex-minors.Rutger Campbell, Jochen Pascal Gollin, Meike Hatzel, O-joung Kwon, Rose McCarty, Sang-il Oum, Sebastian Wiederrecht
2025LICSRecognisability Equals Definability for Finitely Representable Matroids of Bounded Path-Width.Rutger Campbell, Bruno Guillon, Mamadou Moustapha Kant, Eun Jung Kim, Sang-il Oum
2023ESASpace-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth.Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kant, Matthias Mnich, Sang-il Oum, Michal Pilipczuk, Erik Jan van Leeuwen
2022STACSObstructions for Matroids of Path-Width at most k and Graphs of Linear Rank-Width at most k.Mamadou Moustapha Kant, Eun Jung Kim, O-joung Kwon, Sang-il Oum
2021ISAACΓ-Graphic Delta-Matroids and Their Applications.Donggyu Kim, Duksang Lee, Sang-il Oum
2020ISAACHow to Decompose a Graph into a Tree-Like Structure (Invited Talk).Sang-il Oum
2020MFCSA Polynomial Kernel for 3-Leaf Power Deletion.Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum
2018ICALPFinding Branch-Decompositions of Matroids, Hypergraphs, and More.Jisu Jeong, Eun Jung Kim, Sang-il Oum
2018WGComputing Small Pivot-Minors.Konrad K. Dabrowski, Franois Dross, Jisu Jeong, Mamadou Moustapha Kant, O-joung Kwon, Sang-il Oum, Danil Paulusma
2016SODAConstructive algorithm for path-width of matroids.Jisu Jeong, Eun Jung Kim, Sang-il Oum
2015WAOAAn FPT 2-Approximation for Tree-cut Decomposition.Eunjung Kim, Sang-il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2014WGUnifying Duality Theorems for Width Parameters in Graphs and Matroids (Extended Abstract).Reinhard Diestel, Sang-il Oum
2013STACSExcluded vertex-minors for graphs of linear rank-width at most k.Jisu Jeong, O-joung Kwon, Sang-il Oum
2012ICALPDeciding First Order Properties of Matroids.Tomas Gavenciak, Daniel Krl, Sang-il Oum
2007ESAFinding Branch-Decompositions and Rank-Decompositions.Petr Hlinen, Sang-il Oum
2006SODACertifying large branch-width.Sang-il Oum, Paul D. Seymour
2005WGApproximating Rank-Width and Clique-Width Quickly.Sang-il Oum