From

Institution

Field

Type

Open access only Cited by patents (Lens) Include non-Aachen papers (citing/cited)

Reset

Papers matching “forbidden induced subgraphs” 6

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

Not finding it? Sign in to also search OpenAlex live.

Complexity framework for forbidden subgraphs IV: The Steiner Forest problem
2025 Journal of Computer and System Sciences article Computer Science Advanced Graph Theory Research Open access

Hans L. Bodlaender, Matthew Johnson, Barnaby D. Martin, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, +2 more

0

citations
Obstructions for Three-Coloring and List Three-Coloring $H$-Free Graphs
2020 SIAM Journal on Discrete Mathematics article Computer Science Advanced Graph Theory Research Open access

Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong

9

citations
A Characterization of $P_6$-Free Irredundance Perfect Graphs
2026 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Vadim E. Zverovich, Pavel Skums, Lutz Volkmann

0

citations
Online Node- and Edge-Deletion Problems with Advice
2021 Algorithmica article Computer Science Optimization and Search Problems Open access

Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter Rossmanith

7

citations
Further Results on Online Node- and Edge-Deletion Problems with Advice
2020 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems Open access

Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter Rossmanith

1

citations
The Advice Complexity of Delayed F-Node-Deletion Problems and of Disconnected Delayed H-Edge-Deletion Problems
2024 SSRN Electronic Journal preprint Computer Science Advanced Graph Theory Research Open access

Niklas Berndt, Henri Lotze

0

citations

6 results