Skip to content
Log in
Toggle navigation
Datasets
Organizations
Groups
About
Search Datasets
Home
Datasets
Order by
Relevance
Name Ascending
Name Descending
Last Modified
Go
1 dataset found
Tags:
longest-induced-path
Filter Results
Feedback Vertex Set and Longest Induced Path on AT-Free Graphs
We present a polynomial time algorithm to compute a minimum (weight) feedback vertex set for AT-free graphs, and extending this approach we obtain a polynomial...
HTML
You can also access this registry using the
API
(see
API Docs
).