Eun Jung Kim

From MaRDI portal
Revision as of 02:19, 25 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:632806

Available identifiers

zbMath Open kim.eun-jungDBLP87/5080-2WikidataQ111155166 ScholiaQ111155166MaRDI QIDQ632806

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61924782024-02-12Paper
https://portal.mardi4nfdi.de/entity/Q61473742024-01-15Paper
Grundy Coloring and friends, half-graphs, bicliques2023-04-21Paper
https://portal.mardi4nfdi.de/entity/Q58743352023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58744802023-02-07Paper
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs2022-12-08Paper
Twin-width II: small classes2022-11-23Paper
Algorithmic Applications of Tree-Cut Width2022-11-15Paper
Twin-width and polynomial kernels2022-10-27Paper
Grundy Distinguishes Treewidth from Pathwidth2022-08-18Paper
https://portal.mardi4nfdi.de/entity/Q50904592022-07-18Paper
Sum-of-Products with Default Values: Algorithms and Complexity Results2022-05-16Paper
Twin-width VIII: delineation and win-wins2022-04-01Paper
Twin-width I: Tractable FO Model Checking2022-03-31Paper
Twin-width VI: the lens of contraction sequences2021-10-30Paper
On the tree-width of even-hole-free graphs2021-09-02Paper
Token sliding on split graphs2021-08-05Paper
New Results on Directed Edge Dominating Set2021-08-04Paper
Twin-width and polynomial kernels2021-07-06Paper
Complexity and algorithms for constant diameter augmentation problems2020-10-01Paper
https://portal.mardi4nfdi.de/entity/Q51157792020-08-18Paper
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring2020-07-28Paper
Grundy Coloring & friends, Half-Graphs, Bicliques2020-01-11Paper
Complexity of Grundy coloring and its variants2018-05-24Paper
Complexity and approximability of parameterized MAX-CSPs2017-10-10Paper
Complexity and Approximability of Parameterized MAX-CSPs2017-09-29Paper
Complexity of Grundy coloring and its variants2015-10-29Paper
Algorithmic Applications of Tree-Cut Width2015-09-16Paper
On subexponential and FPT-time inapproximability2015-05-04Paper
https://portal.mardi4nfdi.de/entity/Q54176442014-05-22Paper
The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation2014-03-31Paper
On subexponential and FPT-time inapproximability2013-12-10Paper
Parameterized complexity results for general factors in bipartite graphs with an application to constraint programming2012-11-21Paper
Algorithms and complexity results for persuasive argumentation2011-11-17Paper
Solving MAX-\(r\)-SAT above a tight lower bound2011-11-07Paper
Vertex cover problem parameterized above and below tight bounds2011-03-30Paper
A probabilistic approach to problems parameterized above or below tight bounds2011-03-28Paper
Parameterized complexity results for general factors in bipartite graphs with an application to constraint programming2010-12-07Paper
Betweenness parameterized above tight lower bound2010-10-07Paper
https://portal.mardi4nfdi.de/entity/Q35658722010-06-07Paper
The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops2010-05-05Paper
On complexity of minimum leaf out-branching problem2010-04-28Paper
FPT algorithms and kernels for the directed \(k\)-leaf problem2010-02-12Paper
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds2010-01-14Paper
Properly Coloured Cycles and Paths: Results and Open Problems2010-01-07Paper
Minimum leaf out-branching and related problems2009-11-04Paper
https://portal.mardi4nfdi.de/entity/Q36157932009-03-24Paper
Minimum Leaf Out-Branching Problems2008-07-10Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Eun Jung Kim