Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086105421> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2086105421 abstract "We study the behavior of lift-and-project procedures for solving combinatorial optimization problems as described by Lovasz and Schrijver (1991) [6] in the context of the stable set problem on graphs. Following the work of Wolsey (1976) [10], Liptak and Lovasz (2001) [4] and Liptak and Tuncel (2003) [5], we investigate how to generate facets of the relaxations obtained by these procedures from facets of the relaxations of the original graph, after applying fundamental graph operations. We show our findings for the odd and the star subdivision, the stretching of a node and a new operation defined herein called the clique subdivision of an edge." @default.
- W2086105421 created "2016-06-24" @default.
- W2086105421 creator A5032656010 @default.
- W2086105421 creator A5051767087 @default.
- W2086105421 creator A5073259389 @default.
- W2086105421 date "2014-02-01" @default.
- W2086105421 modified "2023-10-15" @default.
- W2086105421 title "On the facets of lift-and-project relaxations under graph operations" @default.
- W2086105421 cites W1604898370 @default.
- W2086105421 cites W1970193303 @default.
- W2086105421 cites W2006934540 @default.
- W2086105421 cites W2027996040 @default.
- W2086105421 cites W2042502906 @default.
- W2086105421 cites W2050692400 @default.
- W2086105421 cites W2059154872 @default.
- W2086105421 cites W2070265150 @default.
- W2086105421 cites W2075339720 @default.
- W2086105421 cites W2087975652 @default.
- W2086105421 cites W2106264302 @default.
- W2086105421 doi "https://doi.org/10.1016/j.dam.2012.07.012" @default.
- W2086105421 hasPublicationYear "2014" @default.
- W2086105421 type Work @default.
- W2086105421 sameAs 2086105421 @default.
- W2086105421 citedByCount "3" @default.
- W2086105421 countsByYear W20861054212013 @default.
- W2086105421 countsByYear W20861054212014 @default.
- W2086105421 countsByYear W20861054212016 @default.
- W2086105421 crossrefType "journal-article" @default.
- W2086105421 hasAuthorship W2086105421A5032656010 @default.
- W2086105421 hasAuthorship W2086105421A5051767087 @default.
- W2086105421 hasAuthorship W2086105421A5073259389 @default.
- W2086105421 hasBestOaLocation W20861054211 @default.
- W2086105421 hasConcept C114614502 @default.
- W2086105421 hasConcept C118615104 @default.
- W2086105421 hasConcept C124101348 @default.
- W2086105421 hasConcept C132525143 @default.
- W2086105421 hasConcept C139002025 @default.
- W2086105421 hasConcept C143392562 @default.
- W2086105421 hasConcept C151730666 @default.
- W2086105421 hasConcept C166957645 @default.
- W2086105421 hasConcept C189239283 @default.
- W2086105421 hasConcept C203776342 @default.
- W2086105421 hasConcept C22149727 @default.
- W2086105421 hasConcept C2777035058 @default.
- W2086105421 hasConcept C2779343474 @default.
- W2086105421 hasConcept C33923547 @default.
- W2086105421 hasConcept C41008148 @default.
- W2086105421 hasConcept C86803240 @default.
- W2086105421 hasConcept C95457728 @default.
- W2086105421 hasConceptScore W2086105421C114614502 @default.
- W2086105421 hasConceptScore W2086105421C118615104 @default.
- W2086105421 hasConceptScore W2086105421C124101348 @default.
- W2086105421 hasConceptScore W2086105421C132525143 @default.
- W2086105421 hasConceptScore W2086105421C139002025 @default.
- W2086105421 hasConceptScore W2086105421C143392562 @default.
- W2086105421 hasConceptScore W2086105421C151730666 @default.
- W2086105421 hasConceptScore W2086105421C166957645 @default.
- W2086105421 hasConceptScore W2086105421C189239283 @default.
- W2086105421 hasConceptScore W2086105421C203776342 @default.
- W2086105421 hasConceptScore W2086105421C22149727 @default.
- W2086105421 hasConceptScore W2086105421C2777035058 @default.
- W2086105421 hasConceptScore W2086105421C2779343474 @default.
- W2086105421 hasConceptScore W2086105421C33923547 @default.
- W2086105421 hasConceptScore W2086105421C41008148 @default.
- W2086105421 hasConceptScore W2086105421C86803240 @default.
- W2086105421 hasConceptScore W2086105421C95457728 @default.
- W2086105421 hasFunder F4320321594 @default.
- W2086105421 hasLocation W20861054211 @default.
- W2086105421 hasLocation W20861054212 @default.
- W2086105421 hasOpenAccess W2086105421 @default.
- W2086105421 hasPrimaryLocation W20861054211 @default.
- W2086105421 hasRelatedWork W1531470047 @default.
- W2086105421 hasRelatedWork W181266127 @default.
- W2086105421 hasRelatedWork W1933277922 @default.
- W2086105421 hasRelatedWork W1973558346 @default.
- W2086105421 hasRelatedWork W2007311344 @default.
- W2086105421 hasRelatedWork W2030582025 @default.
- W2086105421 hasRelatedWork W2043128660 @default.
- W2086105421 hasRelatedWork W2055867321 @default.
- W2086105421 hasRelatedWork W2059418200 @default.
- W2086105421 hasRelatedWork W2147377644 @default.
- W2086105421 hasRelatedWork W2233001122 @default.
- W2086105421 hasRelatedWork W2270603031 @default.
- W2086105421 hasRelatedWork W2497949436 @default.
- W2086105421 hasRelatedWork W2963134868 @default.
- W2086105421 hasRelatedWork W3121285132 @default.
- W2086105421 hasRelatedWork W3150431912 @default.
- W2086105421 hasRelatedWork W3156386224 @default.
- W2086105421 hasRelatedWork W750602481 @default.
- W2086105421 hasRelatedWork W1965466130 @default.
- W2086105421 hasRelatedWork W3106367272 @default.
- W2086105421 isParatext "false" @default.
- W2086105421 isRetracted "false" @default.
- W2086105421 magId "2086105421" @default.
- W2086105421 workType "article" @default.