Matches in SemOpenAlex for { <https://semopenalex.org/work/W2233651390> ?p ?o ?g. }
- W2233651390 abstract "We consider the class of graphs containing no odd hole, no odd antihole and no configuration consisting of three paths between two nodes such that any two of the paths induce a hole and at least two of the paths are of length 2. This class generalizes claw-free Berge graphs and square-free Berge graphs. We give a combinatorial algorithm of complexity O(n7) to find a clique of maximum weight in such a graph. We also consider several subgraph-detection problems related to this class." @default.
- W2233651390 created "2016-06-24" @default.
- W2233651390 creator A5056688500 @default.
- W2233651390 creator A5064579274 @default.
- W2233651390 creator A5077118262 @default.
- W2233651390 date "2006-12-01" @default.
- W2233651390 modified "2023-10-11" @default.
- W2233651390 title "Algorithms for square-3PC(.,.)-free Berge graphs" @default.
- W2233651390 cites W106645289 @default.
- W2233651390 cites W1513284784 @default.
- W2233651390 cites W1968402726 @default.
- W2233651390 cites W1973199140 @default.
- W2233651390 cites W1980413928 @default.
- W2233651390 cites W1991728994 @default.
- W2233651390 cites W2000335885 @default.
- W2233651390 cites W2011039300 @default.
- W2233651390 cites W2012329067 @default.
- W2233651390 cites W2016617305 @default.
- W2233651390 cites W2033715869 @default.
- W2233651390 cites W2042708383 @default.
- W2233651390 cites W2055245094 @default.
- W2233651390 cites W2057845264 @default.
- W2233651390 cites W2060685279 @default.
- W2233651390 cites W2070075565 @default.
- W2233651390 cites W2078289947 @default.
- W2233651390 cites W2085155184 @default.
- W2233651390 cites W2089417393 @default.
- W2233651390 cites W2100440346 @default.
- W2233651390 cites W639947448 @default.
- W2233651390 hasPublicationYear "2006" @default.
- W2233651390 type Work @default.
- W2233651390 sameAs 2233651390 @default.
- W2233651390 citedByCount "0" @default.
- W2233651390 crossrefType "posted-content" @default.
- W2233651390 hasAuthorship W2233651390A5056688500 @default.
- W2233651390 hasAuthorship W2233651390A5064579274 @default.
- W2233651390 hasAuthorship W2233651390A5077118262 @default.
- W2233651390 hasConcept C102192266 @default.
- W2233651390 hasConcept C114614502 @default.
- W2233651390 hasConcept C118615104 @default.
- W2233651390 hasConcept C132525143 @default.
- W2233651390 hasConcept C135692309 @default.
- W2233651390 hasConcept C154945302 @default.
- W2233651390 hasConcept C160446614 @default.
- W2233651390 hasConcept C203776342 @default.
- W2233651390 hasConcept C2524010 @default.
- W2233651390 hasConcept C2777035058 @default.
- W2233651390 hasConcept C2777212361 @default.
- W2233651390 hasConcept C2778012994 @default.
- W2233651390 hasConcept C32972407 @default.
- W2233651390 hasConcept C33923547 @default.
- W2233651390 hasConcept C41008148 @default.
- W2233651390 hasConcept C43517604 @default.
- W2233651390 hasConcept C51044901 @default.
- W2233651390 hasConcept C59824394 @default.
- W2233651390 hasConcept C80899671 @default.
- W2233651390 hasConcept C8554925 @default.
- W2233651390 hasConceptScore W2233651390C102192266 @default.
- W2233651390 hasConceptScore W2233651390C114614502 @default.
- W2233651390 hasConceptScore W2233651390C118615104 @default.
- W2233651390 hasConceptScore W2233651390C132525143 @default.
- W2233651390 hasConceptScore W2233651390C135692309 @default.
- W2233651390 hasConceptScore W2233651390C154945302 @default.
- W2233651390 hasConceptScore W2233651390C160446614 @default.
- W2233651390 hasConceptScore W2233651390C203776342 @default.
- W2233651390 hasConceptScore W2233651390C2524010 @default.
- W2233651390 hasConceptScore W2233651390C2777035058 @default.
- W2233651390 hasConceptScore W2233651390C2777212361 @default.
- W2233651390 hasConceptScore W2233651390C2778012994 @default.
- W2233651390 hasConceptScore W2233651390C32972407 @default.
- W2233651390 hasConceptScore W2233651390C33923547 @default.
- W2233651390 hasConceptScore W2233651390C41008148 @default.
- W2233651390 hasConceptScore W2233651390C43517604 @default.
- W2233651390 hasConceptScore W2233651390C51044901 @default.
- W2233651390 hasConceptScore W2233651390C59824394 @default.
- W2233651390 hasConceptScore W2233651390C80899671 @default.
- W2233651390 hasConceptScore W2233651390C8554925 @default.
- W2233651390 hasLocation W22336513901 @default.
- W2233651390 hasOpenAccess W2233651390 @default.
- W2233651390 hasPrimaryLocation W22336513901 @default.
- W2233651390 hasRelatedWork W138944661 @default.
- W2233651390 hasRelatedWork W1610094221 @default.
- W2233651390 hasRelatedWork W2058694911 @default.
- W2233651390 hasRelatedWork W2073583324 @default.
- W2233651390 hasRelatedWork W2076853283 @default.
- W2233651390 hasRelatedWork W2094344015 @default.
- W2233651390 hasRelatedWork W2241883042 @default.
- W2233651390 hasRelatedWork W2403008712 @default.
- W2233651390 hasRelatedWork W2524329448 @default.
- W2233651390 hasRelatedWork W2613878116 @default.
- W2233651390 hasRelatedWork W2795452868 @default.
- W2233651390 hasRelatedWork W2960749100 @default.
- W2233651390 hasRelatedWork W2962752353 @default.
- W2233651390 hasRelatedWork W2964074136 @default.
- W2233651390 hasRelatedWork W2992341946 @default.
- W2233651390 hasRelatedWork W3008087224 @default.
- W2233651390 hasRelatedWork W3028771558 @default.
- W2233651390 hasRelatedWork W3118553797 @default.
- W2233651390 hasRelatedWork W3122113323 @default.
- W2233651390 hasRelatedWork W77483341 @default.