Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065255395> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2065255395 endingPage "287" @default.
- W2065255395 startingPage "271" @default.
- W2065255395 abstract "The minimum weight feedback vertex set problem (FVS) on series–parallel graphs can be solved in O(n) time by dynamic programming. This solution, however, does not provide a “nice” certificate of optimality. We prove a min–max relation for FVS on series–parallel graphs with no induced subdivision of K2,3 (a class of graphs containing the outerplanar graphs), thereby establishing the existence of nice certificates for these graphs. Our proof relies on the description of a complete set of inequalities defining the feedback vertex set polytope of a series–parallel graph with no induced subdivision of K2,3. We also prove that many of the inequalities described are facets of this polytope." @default.
- W2065255395 created "2016-06-24" @default.
- W2065255395 creator A5001781037 @default.
- W2065255395 creator A5045236821 @default.
- W2065255395 date "2009-08-01" @default.
- W2065255395 modified "2023-10-16" @default.
- W2065255395 title "On the feedback vertex set polytope of a series–parallel graph" @default.
- W2065255395 cites W136000211 @default.
- W2065255395 cites W1582786162 @default.
- W2065255395 cites W179577048 @default.
- W2065255395 cites W1963547452 @default.
- W2065255395 cites W1963707128 @default.
- W2065255395 cites W1967088697 @default.
- W2065255395 cites W1990800802 @default.
- W2065255395 cites W1999578543 @default.
- W2065255395 cites W2001258629 @default.
- W2065255395 cites W2001669390 @default.
- W2065255395 cites W2002234798 @default.
- W2065255395 cites W2002782549 @default.
- W2065255395 cites W2005235310 @default.
- W2065255395 cites W2028357390 @default.
- W2065255395 cites W2033621730 @default.
- W2065255395 cites W2041708730 @default.
- W2065255395 cites W2051302547 @default.
- W2065255395 cites W2064796716 @default.
- W2065255395 cites W2082718040 @default.
- W2065255395 cites W2098361906 @default.
- W2065255395 cites W2101401322 @default.
- W2065255395 cites W2131987076 @default.
- W2065255395 cites W2157260432 @default.
- W2065255395 cites W2159149445 @default.
- W2065255395 cites W2160285134 @default.
- W2065255395 cites W2988480584 @default.
- W2065255395 doi "https://doi.org/10.1016/j.disopt.2009.01.004" @default.
- W2065255395 hasPublicationYear "2009" @default.
- W2065255395 type Work @default.
- W2065255395 sameAs 2065255395 @default.
- W2065255395 citedByCount "0" @default.
- W2065255395 crossrefType "journal-article" @default.
- W2065255395 hasAuthorship W2065255395A5001781037 @default.
- W2065255395 hasAuthorship W2065255395A5045236821 @default.
- W2065255395 hasConcept C114614502 @default.
- W2065255395 hasConcept C118615104 @default.
- W2065255395 hasConcept C132525143 @default.
- W2065255395 hasConcept C143392562 @default.
- W2065255395 hasConcept C145691206 @default.
- W2065255395 hasConcept C160446614 @default.
- W2065255395 hasConcept C166957645 @default.
- W2065255395 hasConcept C203776342 @default.
- W2065255395 hasConcept C28723256 @default.
- W2065255395 hasConcept C33923547 @default.
- W2065255395 hasConcept C43517604 @default.
- W2065255395 hasConcept C74133993 @default.
- W2065255395 hasConcept C80899671 @default.
- W2065255395 hasConcept C95457728 @default.
- W2065255395 hasConceptScore W2065255395C114614502 @default.
- W2065255395 hasConceptScore W2065255395C118615104 @default.
- W2065255395 hasConceptScore W2065255395C132525143 @default.
- W2065255395 hasConceptScore W2065255395C143392562 @default.
- W2065255395 hasConceptScore W2065255395C145691206 @default.
- W2065255395 hasConceptScore W2065255395C160446614 @default.
- W2065255395 hasConceptScore W2065255395C166957645 @default.
- W2065255395 hasConceptScore W2065255395C203776342 @default.
- W2065255395 hasConceptScore W2065255395C28723256 @default.
- W2065255395 hasConceptScore W2065255395C33923547 @default.
- W2065255395 hasConceptScore W2065255395C43517604 @default.
- W2065255395 hasConceptScore W2065255395C74133993 @default.
- W2065255395 hasConceptScore W2065255395C80899671 @default.
- W2065255395 hasConceptScore W2065255395C95457728 @default.
- W2065255395 hasIssue "3" @default.
- W2065255395 hasLocation W20652553951 @default.
- W2065255395 hasOpenAccess W2065255395 @default.
- W2065255395 hasPrimaryLocation W20652553951 @default.
- W2065255395 hasRelatedWork W1554245510 @default.
- W2065255395 hasRelatedWork W2008957319 @default.
- W2065255395 hasRelatedWork W2051302547 @default.
- W2065255395 hasRelatedWork W2065255395 @default.
- W2065255395 hasRelatedWork W2082569465 @default.
- W2065255395 hasRelatedWork W2083238533 @default.
- W2065255395 hasRelatedWork W2125939925 @default.
- W2065255395 hasRelatedWork W2497554862 @default.
- W2065255395 hasRelatedWork W2910018628 @default.
- W2065255395 hasRelatedWork W4293002939 @default.
- W2065255395 hasVolume "6" @default.
- W2065255395 isParatext "false" @default.
- W2065255395 isRetracted "false" @default.
- W2065255395 magId "2065255395" @default.
- W2065255395 workType "article" @default.