Noleen Köhler

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 18

Top Topics

Computational Framework

Additively Separable

Mazurkiewicz Traces

Top Venues

SIAM J. Discret. Math.

Publications

Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma
An Algorithmic Framework for Locally Constrained Homomorphisms. SIAM J. Discret. Math. 38 (2) (2024)
Isolde Adler, Noleen Köhler, Pan Peng
On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing. SIAM J. Comput. 53 (4) (2024)
Tesshu Hanaka, Noleen Köhler, Michael Lampis
Core Stability in Additively Separable Hedonic Games of Low Treewidth. CoRR (2024)
Isolde Adler, Noleen Köhler, Pan Peng
On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing. CoRR (2023)
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
Bandwidth Parameterized by Cluster Vertex Deletion Number. CoRR (2023)
Rémy Belmonte, Ararat Harutyunyan, Noleen Köhler, Nikolaos Melissinos
Odd Chromatic Number of Graph Classes. CoRR (2023)
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
Bandwidth Parameterized by Cluster Vertex Deletion Number. IPEC (2023)
Rémy Belmonte, Ararat Harutyunyan, Noleen Köhler, Nikolaos Melissinos
Odd Chromatic Number of Graph Classes. WG (2023)
Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma
An Algorithmic Framework for Locally Constrained Homomorphisms. WG (2022)
Édouard Bonnet, Dibyayan Chakraborty, Eun Jung Kim, Noleen Köhler, Raul Lopes, Stéphan Thomassé
Twin-Width VIII: Delineation and Win-Wins. IPEC (2022)
Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma
An Algorithmic Framework for Locally Constrained Homomorphisms. CoRR (2022)
Isolde Adler, Noleen Köhler
An explicit construction of graphs of bounded degree that are far from being Hamiltonian. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Édouard Bonnet, Dibyayan Chakraborty, Eun Jung Kim, Noleen Köhler, Raul Lopes, Stéphan Thomassé
Twin-width VIII: delineation and win-wins. CoRR (2022)
Isolde Adler, Noleen Köhler, Pan Peng
GSF-Locality Is Not Sufficient For Proximity-Oblivious Testing. Computational Complexity Conference (2021)
Isolde Adler, Noleen Köhler, Pan Peng
GSF-locality is not sufficient for proximity-oblivious testing. CoRR (2021)
Isolde Adler, Noleen Köhler, Pan Peng
On Testability of First-Order Properties in Bounded-Degree Graphs. SODA (2021)
Isolde Adler, Noleen Köhler
On graphs of bounded degree that are far from being Hamiltonian. CoRR (2020)
Isolde Adler, Noleen Köhler, Pan Peng
On Testability of First-Order Properties in Bounded-Degree Graphs. CoRR (2020)