Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058848621> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2058848621 endingPage "111" @default.
- W2058848621 startingPage "101" @default.
- W2058848621 abstract "Given an undirected graph, The feedback vertex set problem is to find a set of vertices of minimum cardinality such that removing the vertices in this set makes the graph acyclic. This problem is known to be NP-hard on general graphs. An O(n6) algorithm for this problem on permutation graphs is known. in this paper, we give an O(n4) algorithm for this problem on cocomparability graphs. Our result improves the time complexity of the algorithm and enlarges the class of graphs on which this problem is polynomial time-solvable." @default.
- W2058848621 created "2016-06-24" @default.
- W2058848621 creator A5003043405 @default.
- W2058848621 creator A5006935999 @default.
- W2058848621 date "1995-09-01" @default.
- W2058848621 modified "2023-09-27" @default.
- W2058848621 title "Feedback vertex set on cocomparability graphs" @default.
- W2058848621 cites W1593573721 @default.
- W2058848621 cites W1988098280 @default.
- W2058848621 cites W2006147407 @default.
- W2058848621 cites W2041800134 @default.
- W2058848621 cites W2062221600 @default.
- W2058848621 cites W2141925838 @default.
- W2058848621 cites W2401610261 @default.
- W2058848621 cites W2953534551 @default.
- W2058848621 doi "https://doi.org/10.1002/net.3230260205" @default.
- W2058848621 hasPublicationYear "1995" @default.
- W2058848621 type Work @default.
- W2058848621 sameAs 2058848621 @default.
- W2058848621 citedByCount "16" @default.
- W2058848621 countsByYear W20588486212017 @default.
- W2058848621 countsByYear W20588486212018 @default.
- W2058848621 countsByYear W20588486212019 @default.
- W2058848621 countsByYear W20588486212022 @default.
- W2058848621 crossrefType "journal-article" @default.
- W2058848621 hasAuthorship W2058848621A5003043405 @default.
- W2058848621 hasAuthorship W2058848621A5006935999 @default.
- W2058848621 hasConcept C102192266 @default.
- W2058848621 hasConcept C114614502 @default.
- W2058848621 hasConcept C118615104 @default.
- W2058848621 hasConcept C122818955 @default.
- W2058848621 hasConcept C132525143 @default.
- W2058848621 hasConcept C134306372 @default.
- W2058848621 hasConcept C146661039 @default.
- W2058848621 hasConcept C157951044 @default.
- W2058848621 hasConcept C160446614 @default.
- W2058848621 hasConcept C161677786 @default.
- W2058848621 hasConcept C18359143 @default.
- W2058848621 hasConcept C203776342 @default.
- W2058848621 hasConcept C22149727 @default.
- W2058848621 hasConcept C28723256 @default.
- W2058848621 hasConcept C33923547 @default.
- W2058848621 hasConcept C43517604 @default.
- W2058848621 hasConcept C60933471 @default.
- W2058848621 hasConcept C68965932 @default.
- W2058848621 hasConcept C74133993 @default.
- W2058848621 hasConcept C80899671 @default.
- W2058848621 hasConceptScore W2058848621C102192266 @default.
- W2058848621 hasConceptScore W2058848621C114614502 @default.
- W2058848621 hasConceptScore W2058848621C118615104 @default.
- W2058848621 hasConceptScore W2058848621C122818955 @default.
- W2058848621 hasConceptScore W2058848621C132525143 @default.
- W2058848621 hasConceptScore W2058848621C134306372 @default.
- W2058848621 hasConceptScore W2058848621C146661039 @default.
- W2058848621 hasConceptScore W2058848621C157951044 @default.
- W2058848621 hasConceptScore W2058848621C160446614 @default.
- W2058848621 hasConceptScore W2058848621C161677786 @default.
- W2058848621 hasConceptScore W2058848621C18359143 @default.
- W2058848621 hasConceptScore W2058848621C203776342 @default.
- W2058848621 hasConceptScore W2058848621C22149727 @default.
- W2058848621 hasConceptScore W2058848621C28723256 @default.
- W2058848621 hasConceptScore W2058848621C33923547 @default.
- W2058848621 hasConceptScore W2058848621C43517604 @default.
- W2058848621 hasConceptScore W2058848621C60933471 @default.
- W2058848621 hasConceptScore W2058848621C68965932 @default.
- W2058848621 hasConceptScore W2058848621C74133993 @default.
- W2058848621 hasConceptScore W2058848621C80899671 @default.
- W2058848621 hasIssue "2" @default.
- W2058848621 hasLocation W20588486211 @default.
- W2058848621 hasOpenAccess W2058848621 @default.
- W2058848621 hasPrimaryLocation W20588486211 @default.
- W2058848621 hasRelatedWork W1554245510 @default.
- W2058848621 hasRelatedWork W1598023462 @default.
- W2058848621 hasRelatedWork W1971604681 @default.
- W2058848621 hasRelatedWork W2006278018 @default.
- W2058848621 hasRelatedWork W2083238533 @default.
- W2058848621 hasRelatedWork W2139428469 @default.
- W2058848621 hasRelatedWork W2574748442 @default.
- W2058848621 hasRelatedWork W2905121141 @default.
- W2058848621 hasRelatedWork W4200630549 @default.
- W2058848621 hasRelatedWork W4292796915 @default.
- W2058848621 hasVolume "26" @default.
- W2058848621 isParatext "false" @default.
- W2058848621 isRetracted "false" @default.
- W2058848621 magId "2058848621" @default.
- W2058848621 workType "article" @default.