Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033639703> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2033639703 endingPage "29" @default.
- W2033639703 startingPage "21" @default.
- W2033639703 abstract "In this paper, we derive lower bounds on the size of a minimum cover of a graph G by computing packings of edges, odd cycles and cliques of G of size 4. These bounds are embedded in a branch-and-bound algorithm for the maximum clique and stable set problems, called FLORA, that is competitive with a previously reported quadratic 0-1 optimization algorithm called SQUEEZE. We also indicate how this bounding approach can be generalized to computing packings of edges and subgraphs of G that induce valid inequalities for the node covering problem. Our bounding procedure is akin to the column generation method for solving linear programs in which the number of variables is huge." @default.
- W2033639703 created "2016-06-24" @default.
- W2033639703 creator A5009542869 @default.
- W2033639703 creator A5076313841 @default.
- W2033639703 creator A5027570820 @default.
- W2033639703 date "1997-01-01" @default.
- W2033639703 modified "2023-10-14" @default.
- W2033639703 title "A combinatorial column generation algorithm for the maximum stable set problem" @default.
- W2033639703 cites W1964492612 @default.
- W2033639703 cites W1967088697 @default.
- W2033639703 cites W2013415302 @default.
- W2033639703 cites W2020567423 @default.
- W2033639703 cites W2043005464 @default.
- W2033639703 cites W2082992040 @default.
- W2033639703 cites W2140784080 @default.
- W2033639703 cites W29844495 @default.
- W2033639703 cites W4233756358 @default.
- W2033639703 doi "https://doi.org/10.1016/s0167-6377(96)00038-7" @default.
- W2033639703 hasPublicationYear "1997" @default.
- W2033639703 type Work @default.
- W2033639703 sameAs 2033639703 @default.
- W2033639703 citedByCount "16" @default.
- W2033639703 countsByYear W20336397032013 @default.
- W2033639703 countsByYear W20336397032014 @default.
- W2033639703 countsByYear W20336397032020 @default.
- W2033639703 countsByYear W20336397032021 @default.
- W2033639703 countsByYear W20336397032022 @default.
- W2033639703 crossrefType "journal-article" @default.
- W2033639703 hasAuthorship W2033639703A5009542869 @default.
- W2033639703 hasAuthorship W2033639703A5027570820 @default.
- W2033639703 hasAuthorship W2033639703A5076313841 @default.
- W2033639703 hasConcept C100808899 @default.
- W2033639703 hasConcept C11413529 @default.
- W2033639703 hasConcept C114614502 @default.
- W2033639703 hasConcept C126255220 @default.
- W2033639703 hasConcept C13355873 @default.
- W2033639703 hasConcept C168956720 @default.
- W2033639703 hasConcept C177264268 @default.
- W2033639703 hasConcept C199360897 @default.
- W2033639703 hasConcept C2524010 @default.
- W2033639703 hasConcept C2780551164 @default.
- W2033639703 hasConcept C33923547 @default.
- W2033639703 hasConcept C41008148 @default.
- W2033639703 hasConcept C52692508 @default.
- W2033639703 hasConceptScore W2033639703C100808899 @default.
- W2033639703 hasConceptScore W2033639703C11413529 @default.
- W2033639703 hasConceptScore W2033639703C114614502 @default.
- W2033639703 hasConceptScore W2033639703C126255220 @default.
- W2033639703 hasConceptScore W2033639703C13355873 @default.
- W2033639703 hasConceptScore W2033639703C168956720 @default.
- W2033639703 hasConceptScore W2033639703C177264268 @default.
- W2033639703 hasConceptScore W2033639703C199360897 @default.
- W2033639703 hasConceptScore W2033639703C2524010 @default.
- W2033639703 hasConceptScore W2033639703C2780551164 @default.
- W2033639703 hasConceptScore W2033639703C33923547 @default.
- W2033639703 hasConceptScore W2033639703C41008148 @default.
- W2033639703 hasConceptScore W2033639703C52692508 @default.
- W2033639703 hasIssue "1" @default.
- W2033639703 hasLocation W20336397031 @default.
- W2033639703 hasOpenAccess W2033639703 @default.
- W2033639703 hasPrimaryLocation W20336397031 @default.
- W2033639703 hasRelatedWork W1488119866 @default.
- W2033639703 hasRelatedWork W1974418688 @default.
- W2033639703 hasRelatedWork W2030257792 @default.
- W2033639703 hasRelatedWork W2408706507 @default.
- W2033639703 hasRelatedWork W2468394596 @default.
- W2033639703 hasRelatedWork W2585473484 @default.
- W2033639703 hasRelatedWork W2766274185 @default.
- W2033639703 hasRelatedWork W2808038090 @default.
- W2033639703 hasRelatedWork W2899307110 @default.
- W2033639703 hasRelatedWork W2464562236 @default.
- W2033639703 hasVolume "20" @default.
- W2033639703 isParatext "false" @default.
- W2033639703 isRetracted "false" @default.
- W2033639703 magId "2033639703" @default.
- W2033639703 workType "article" @default.