For fixed t, both C_t and Θ_t have the induced Erdős–Pósa property for induced minors with hitting set size O(tk log k), implying O(tk log k)-dominated balanced separators and a QPTAS for MWIS in kΘ_t-induced-minor-free graphs.
Zur allgemeinen Kurventheorie
3 Pith papers cite this work, alongside 818 external citations. Polarity classification is still indexing.
3
Pith papers citing it
818
external citations · OpenAlex
years
2026 3representative citing papers
All 3-connected nonplanar W_6-minor-free graphs are characterized.
Polynomial-time 7-approximation algorithm for minimum strong biconnected spanning subgraph with additional strong-connectivity-after-removal constraints for set B.
citing papers explorer
-
Induced Erd\H{o}s--P\'osa property for long holes, long thetas, and beyond
For fixed t, both C_t and Θ_t have the induced Erdős–Pósa property for induced minors with hitting set size O(tk log k), implying O(tk log k)-dominated balanced separators and a QPTAS for MWIS in kΘ_t-induced-minor-free graphs.
-
An excluded minor theorem for the 6-wheel
All 3-connected nonplanar W_6-minor-free graphs are characterized.
-
Problems related to strong connectivity and strong biconnectivity
Polynomial-time 7-approximation algorithm for minimum strong biconnected spanning subgraph with additional strong-connectivity-after-removal constraints for set B.