Matches in SemOpenAlex for { <https://semopenalex.org/work/W1878392603> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1878392603 abstract "Let D=(V, A) be the digraph with a vertex set V and an arc set A. A cut cover in D is a family of (directed) cuts such that each are of A belongs to some cut of this family. A minimum cut cover in U is one of minimum size. We say the problem of finding a minimum cut cover of a given digraph to be the minimum cut cover problem for digraphs. In this paper we consider the problem for digraphs, and show that this problem is NP-complete." @default.
- W1878392603 created "2016-06-24" @default.
- W1878392603 creator A5031386046 @default.
- W1878392603 creator A5041031153 @default.
- W1878392603 creator A5047192619 @default.
- W1878392603 creator A5070748497 @default.
- W1878392603 date "2002-11-27" @default.
- W1878392603 modified "2023-09-22" @default.
- W1878392603 title "Cut cover problem in directed graphs" @default.
- W1878392603 cites W2011039300 @default.
- W1878392603 cites W87828068 @default.
- W1878392603 cites W2002252750 @default.
- W1878392603 doi "https://doi.org/10.1109/apccas.1998.743918" @default.
- W1878392603 hasPublicationYear "2002" @default.
- W1878392603 type Work @default.
- W1878392603 sameAs 1878392603 @default.
- W1878392603 citedByCount "1" @default.
- W1878392603 countsByYear W18783926032020 @default.
- W1878392603 crossrefType "proceedings-article" @default.
- W1878392603 hasAuthorship W1878392603A5031386046 @default.
- W1878392603 hasAuthorship W1878392603A5041031153 @default.
- W1878392603 hasAuthorship W1878392603A5047192619 @default.
- W1878392603 hasAuthorship W1878392603A5070748497 @default.
- W1878392603 hasConcept C100808899 @default.
- W1878392603 hasConcept C114614502 @default.
- W1878392603 hasConcept C118615104 @default.
- W1878392603 hasConcept C127413603 @default.
- W1878392603 hasConcept C132525143 @default.
- W1878392603 hasConcept C146380142 @default.
- W1878392603 hasConcept C148764684 @default.
- W1878392603 hasConcept C157951044 @default.
- W1878392603 hasConcept C165526019 @default.
- W1878392603 hasConcept C177264268 @default.
- W1878392603 hasConcept C17762858 @default.
- W1878392603 hasConcept C199360897 @default.
- W1878392603 hasConcept C203776342 @default.
- W1878392603 hasConcept C22149727 @default.
- W1878392603 hasConcept C2779145032 @default.
- W1878392603 hasConcept C2780428219 @default.
- W1878392603 hasConcept C33923547 @default.
- W1878392603 hasConcept C38754835 @default.
- W1878392603 hasConcept C40687702 @default.
- W1878392603 hasConcept C41008148 @default.
- W1878392603 hasConcept C78519656 @default.
- W1878392603 hasConcept C80899671 @default.
- W1878392603 hasConceptScore W1878392603C100808899 @default.
- W1878392603 hasConceptScore W1878392603C114614502 @default.
- W1878392603 hasConceptScore W1878392603C118615104 @default.
- W1878392603 hasConceptScore W1878392603C127413603 @default.
- W1878392603 hasConceptScore W1878392603C132525143 @default.
- W1878392603 hasConceptScore W1878392603C146380142 @default.
- W1878392603 hasConceptScore W1878392603C148764684 @default.
- W1878392603 hasConceptScore W1878392603C157951044 @default.
- W1878392603 hasConceptScore W1878392603C165526019 @default.
- W1878392603 hasConceptScore W1878392603C177264268 @default.
- W1878392603 hasConceptScore W1878392603C17762858 @default.
- W1878392603 hasConceptScore W1878392603C199360897 @default.
- W1878392603 hasConceptScore W1878392603C203776342 @default.
- W1878392603 hasConceptScore W1878392603C22149727 @default.
- W1878392603 hasConceptScore W1878392603C2779145032 @default.
- W1878392603 hasConceptScore W1878392603C2780428219 @default.
- W1878392603 hasConceptScore W1878392603C33923547 @default.
- W1878392603 hasConceptScore W1878392603C38754835 @default.
- W1878392603 hasConceptScore W1878392603C40687702 @default.
- W1878392603 hasConceptScore W1878392603C41008148 @default.
- W1878392603 hasConceptScore W1878392603C78519656 @default.
- W1878392603 hasConceptScore W1878392603C80899671 @default.
- W1878392603 hasLocation W18783926031 @default.
- W1878392603 hasOpenAccess W1878392603 @default.
- W1878392603 hasPrimaryLocation W18783926031 @default.
- W1878392603 hasRelatedWork W1576821748 @default.
- W1878392603 hasRelatedWork W1589180530 @default.
- W1878392603 hasRelatedWork W159857732 @default.
- W1878392603 hasRelatedWork W1605544347 @default.
- W1878392603 hasRelatedWork W168251437 @default.
- W1878392603 hasRelatedWork W1980481456 @default.
- W1878392603 hasRelatedWork W2013136282 @default.
- W1878392603 hasRelatedWork W2019119668 @default.
- W1878392603 hasRelatedWork W2036887185 @default.
- W1878392603 hasRelatedWork W2066108505 @default.
- W1878392603 hasRelatedWork W2113635366 @default.
- W1878392603 hasRelatedWork W2155274708 @default.
- W1878392603 hasRelatedWork W2532599894 @default.
- W1878392603 hasRelatedWork W2542919813 @default.
- W1878392603 hasRelatedWork W2584187496 @default.
- W1878392603 hasRelatedWork W2798321768 @default.
- W1878392603 hasRelatedWork W2994013508 @default.
- W1878392603 hasRelatedWork W3028771558 @default.
- W1878392603 hasRelatedWork W568002616 @default.
- W1878392603 hasRelatedWork W9203110 @default.
- W1878392603 isParatext "false" @default.
- W1878392603 isRetracted "false" @default.
- W1878392603 magId "1878392603" @default.
- W1878392603 workType "article" @default.