Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040251994> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2040251994 abstract "Abstract We studied the minimum cut cover problem that consists in finding a minimum cardinality family of cuts C of a graph G such that each edge of G belongs to at least one cut C ∈ C . This problem is NP -hard and arises in fault testing and diagnosis, pattern recognition, and biological identification. We propose here a new integer programming formulation and a new exact algorithm for the problem. We also proposed a simple heuristic and made empirical experiments to compare it with those reported in the literature. It is an ongoing work. The preliminary results show that the dual bounds provided by the new formulation are tighter than those obtained using the earlier one and the primal bounds given by our heuristic are near optimal for the small instances and tighter than other reported in the literature." @default.
- W2040251994 created "2016-06-24" @default.
- W2040251994 creator A5072982737 @default.
- W2040251994 date "2011-08-01" @default.
- W2040251994 modified "2023-09-26" @default.
- W2040251994 title "The minimum cut cover problem" @default.
- W2040251994 cites W1551888529 @default.
- W2040251994 cites W1980958935 @default.
- W2040251994 cites W2997776631 @default.
- W2040251994 doi "https://doi.org/10.1016/j.endm.2011.05.044" @default.
- W2040251994 hasPublicationYear "2011" @default.
- W2040251994 type Work @default.
- W2040251994 sameAs 2040251994 @default.
- W2040251994 citedByCount "3" @default.
- W2040251994 countsByYear W20402519942019 @default.
- W2040251994 countsByYear W20402519942020 @default.
- W2040251994 countsByYear W20402519942021 @default.
- W2040251994 crossrefType "journal-article" @default.
- W2040251994 hasAuthorship W2040251994A5072982737 @default.
- W2040251994 hasConcept C111472728 @default.
- W2040251994 hasConcept C11413529 @default.
- W2040251994 hasConcept C114614502 @default.
- W2040251994 hasConcept C124101348 @default.
- W2040251994 hasConcept C126255220 @default.
- W2040251994 hasConcept C127413603 @default.
- W2040251994 hasConcept C132525143 @default.
- W2040251994 hasConcept C138885662 @default.
- W2040251994 hasConcept C154945302 @default.
- W2040251994 hasConcept C162307627 @default.
- W2040251994 hasConcept C165526019 @default.
- W2040251994 hasConcept C173801870 @default.
- W2040251994 hasConcept C2780428219 @default.
- W2040251994 hasConcept C2780586882 @default.
- W2040251994 hasConcept C33923547 @default.
- W2040251994 hasConcept C41008148 @default.
- W2040251994 hasConcept C50797617 @default.
- W2040251994 hasConcept C56086750 @default.
- W2040251994 hasConcept C78519656 @default.
- W2040251994 hasConcept C87117476 @default.
- W2040251994 hasConceptScore W2040251994C111472728 @default.
- W2040251994 hasConceptScore W2040251994C11413529 @default.
- W2040251994 hasConceptScore W2040251994C114614502 @default.
- W2040251994 hasConceptScore W2040251994C124101348 @default.
- W2040251994 hasConceptScore W2040251994C126255220 @default.
- W2040251994 hasConceptScore W2040251994C127413603 @default.
- W2040251994 hasConceptScore W2040251994C132525143 @default.
- W2040251994 hasConceptScore W2040251994C138885662 @default.
- W2040251994 hasConceptScore W2040251994C154945302 @default.
- W2040251994 hasConceptScore W2040251994C162307627 @default.
- W2040251994 hasConceptScore W2040251994C165526019 @default.
- W2040251994 hasConceptScore W2040251994C173801870 @default.
- W2040251994 hasConceptScore W2040251994C2780428219 @default.
- W2040251994 hasConceptScore W2040251994C2780586882 @default.
- W2040251994 hasConceptScore W2040251994C33923547 @default.
- W2040251994 hasConceptScore W2040251994C41008148 @default.
- W2040251994 hasConceptScore W2040251994C50797617 @default.
- W2040251994 hasConceptScore W2040251994C56086750 @default.
- W2040251994 hasConceptScore W2040251994C78519656 @default.
- W2040251994 hasConceptScore W2040251994C87117476 @default.
- W2040251994 hasLocation W20402519941 @default.
- W2040251994 hasOpenAccess W2040251994 @default.
- W2040251994 hasPrimaryLocation W20402519941 @default.
- W2040251994 hasRelatedWork W1531500319 @default.
- W2040251994 hasRelatedWork W1971036791 @default.
- W2040251994 hasRelatedWork W1981354702 @default.
- W2040251994 hasRelatedWork W2004030424 @default.
- W2040251994 hasRelatedWork W2062160763 @default.
- W2040251994 hasRelatedWork W2075081186 @default.
- W2040251994 hasRelatedWork W2102757115 @default.
- W2040251994 hasRelatedWork W2150361102 @default.
- W2040251994 hasRelatedWork W2160467939 @default.
- W2040251994 hasRelatedWork W2170730727 @default.
- W2040251994 hasRelatedWork W2172284060 @default.
- W2040251994 hasRelatedWork W2175777920 @default.
- W2040251994 hasRelatedWork W2752583431 @default.
- W2040251994 hasRelatedWork W2800114006 @default.
- W2040251994 hasRelatedWork W2892728682 @default.
- W2040251994 hasRelatedWork W3210319024 @default.
- W2040251994 hasRelatedWork W336448565 @default.
- W2040251994 hasRelatedWork W53087745 @default.
- W2040251994 hasRelatedWork W608532034 @default.
- W2040251994 hasRelatedWork W328532293 @default.
- W2040251994 isParatext "false" @default.
- W2040251994 isRetracted "false" @default.
- W2040251994 magId "2040251994" @default.
- W2040251994 workType "article" @default.