Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022641305> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2022641305 endingPage "283" @default.
- W2022641305 startingPage "259" @default.
- W2022641305 abstract "In this paper, we study the Steiner 2-edge connected subgraph polytope. We introduce a large class of valid inequalities for this polytope called the generalized Steiner F-partition inequalities, that generalizes the so-called Steiner F-partition inequalities. We show that these inequalities together with the trivial and the Steiner cut inequalities completely describe the polytope on a class of graphs that generalizes the wheels. We also describe necessary conditions for these inequalities to be facet defining, and as a consequence, we obtain that the separation problem over the Steiner 2-edge connected subgraph polytope for that class of graphs can be solved in polynomial time. Moreover, we discuss that polytope in the graphs that decompose by 3-edge cutsets. And we show that the generalized Steiner F-partition inequalities together with the trivial and the Steiner cut inequalities suffice to describe the polytope in a class of graphs that generalizes the class of Halin graphs when the terminals have a particular disposition. This generalizes a result of Barahona and Mahjoub [4] for Halin graphs. This also yields a polynomial time cutting plane algorithm for the Steiner 2-edge connected subgraph problem in that class of graphs." @default.
- W2022641305 created "2016-06-24" @default.
- W2022641305 creator A5066742487 @default.
- W2022641305 creator A5072205266 @default.
- W2022641305 date "2008-07-01" @default.
- W2022641305 modified "2023-09-30" @default.
- W2022641305 title "On the Steiner 2-edge connected subgraph polytope" @default.
- W2022641305 cites W1965140003 @default.
- W2022641305 cites W1971846459 @default.
- W2022641305 cites W1975457241 @default.
- W2022641305 cites W1981894795 @default.
- W2022641305 cites W2020130108 @default.
- W2022641305 cites W2023911069 @default.
- W2022641305 cites W2027868217 @default.
- W2022641305 cites W2034321185 @default.
- W2022641305 cites W2046469316 @default.
- W2022641305 cites W2050771261 @default.
- W2022641305 cites W2050851587 @default.
- W2022641305 cites W2056058917 @default.
- W2022641305 cites W2083210138 @default.
- W2022641305 cites W2089731376 @default.
- W2022641305 cites W2090321732 @default.
- W2022641305 cites W2091402313 @default.
- W2022641305 cites W2103384600 @default.
- W2022641305 cites W2123324452 @default.
- W2022641305 cites W2142022975 @default.
- W2022641305 cites W2148237104 @default.
- W2022641305 cites W2150855695 @default.
- W2022641305 cites W2159586130 @default.
- W2022641305 cites W4211176206 @default.
- W2022641305 cites W954848844 @default.
- W2022641305 doi "https://doi.org/10.1051/ro:2008022" @default.
- W2022641305 hasPublicationYear "2008" @default.
- W2022641305 type Work @default.
- W2022641305 sameAs 2022641305 @default.
- W2022641305 citedByCount "9" @default.
- W2022641305 countsByYear W20226413052012 @default.
- W2022641305 countsByYear W20226413052014 @default.
- W2022641305 countsByYear W20226413052016 @default.
- W2022641305 countsByYear W20226413052020 @default.
- W2022641305 countsByYear W20226413052022 @default.
- W2022641305 countsByYear W20226413052023 @default.
- W2022641305 crossrefType "journal-article" @default.
- W2022641305 hasAuthorship W2022641305A5066742487 @default.
- W2022641305 hasAuthorship W2022641305A5072205266 @default.
- W2022641305 hasBestOaLocation W20226413052 @default.
- W2022641305 hasConcept C112680207 @default.
- W2022641305 hasConcept C114614502 @default.
- W2022641305 hasConcept C118615104 @default.
- W2022641305 hasConcept C132525143 @default.
- W2022641305 hasConcept C145691206 @default.
- W2022641305 hasConcept C157972887 @default.
- W2022641305 hasConcept C191241153 @default.
- W2022641305 hasConcept C203776342 @default.
- W2022641305 hasConcept C206304794 @default.
- W2022641305 hasConcept C22149727 @default.
- W2022641305 hasConcept C2524010 @default.
- W2022641305 hasConcept C33923547 @default.
- W2022641305 hasConcept C42812 @default.
- W2022641305 hasConcept C49870271 @default.
- W2022641305 hasConcept C76220878 @default.
- W2022641305 hasConceptScore W2022641305C112680207 @default.
- W2022641305 hasConceptScore W2022641305C114614502 @default.
- W2022641305 hasConceptScore W2022641305C118615104 @default.
- W2022641305 hasConceptScore W2022641305C132525143 @default.
- W2022641305 hasConceptScore W2022641305C145691206 @default.
- W2022641305 hasConceptScore W2022641305C157972887 @default.
- W2022641305 hasConceptScore W2022641305C191241153 @default.
- W2022641305 hasConceptScore W2022641305C203776342 @default.
- W2022641305 hasConceptScore W2022641305C206304794 @default.
- W2022641305 hasConceptScore W2022641305C22149727 @default.
- W2022641305 hasConceptScore W2022641305C2524010 @default.
- W2022641305 hasConceptScore W2022641305C33923547 @default.
- W2022641305 hasConceptScore W2022641305C42812 @default.
- W2022641305 hasConceptScore W2022641305C49870271 @default.
- W2022641305 hasConceptScore W2022641305C76220878 @default.
- W2022641305 hasIssue "3" @default.
- W2022641305 hasLocation W20226413051 @default.
- W2022641305 hasLocation W20226413052 @default.
- W2022641305 hasOpenAccess W2022641305 @default.
- W2022641305 hasPrimaryLocation W20226413051 @default.
- W2022641305 hasRelatedWork W1994268632 @default.
- W2022641305 hasRelatedWork W2037285412 @default.
- W2022641305 hasRelatedWork W2171367973 @default.
- W2022641305 hasRelatedWork W2237223497 @default.
- W2022641305 hasRelatedWork W3032096057 @default.
- W2022641305 hasRelatedWork W4297971643 @default.
- W2022641305 hasRelatedWork W4301600724 @default.
- W2022641305 hasRelatedWork W4381713517 @default.
- W2022641305 hasRelatedWork W2144046557 @default.
- W2022641305 hasRelatedWork W4298021137 @default.
- W2022641305 hasVolume "42" @default.
- W2022641305 isParatext "false" @default.
- W2022641305 isRetracted "false" @default.
- W2022641305 magId "2022641305" @default.
- W2022641305 workType "article" @default.