Matches in SemOpenAlex for { <https://semopenalex.org/work/W2648466128> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2648466128 endingPage "15" @default.
- W2648466128 startingPage "1" @default.
- W2648466128 abstract "One type of testing for short circuits in printed circuit boards components is described and modelled as the covering of the edges of a graph by cuts. To minimize testing time then amounts to minimize the number of cuts that cover all edges. The main result of this article is to find the minimum cardinality cut cover of a complete graph via an O(n log n) algorithm. The cardinality is shown to be equal to [log2n]. For a general graph, the same procedure produces a good heuristic edge cover with 'nice' properties." @default.
- W2648466128 created "2017-06-30" @default.
- W2648466128 creator A5037215605 @default.
- W2648466128 date "1992-09-01" @default.
- W2648466128 modified "2023-09-23" @default.
- W2648466128 title "Minimal Cut Cover of a Graph with an Application to the Testing of Electronic Boards" @default.
- W2648466128 hasPublicationYear "1992" @default.
- W2648466128 type Work @default.
- W2648466128 sameAs 2648466128 @default.
- W2648466128 citedByCount "0" @default.
- W2648466128 crossrefType "journal-article" @default.
- W2648466128 hasAuthorship W2648466128A5037215605 @default.
- W2648466128 hasConcept C11413529 @default.
- W2648466128 hasConcept C114614502 @default.
- W2648466128 hasConcept C118615104 @default.
- W2648466128 hasConcept C124101348 @default.
- W2648466128 hasConcept C127413603 @default.
- W2648466128 hasConcept C132525143 @default.
- W2648466128 hasConcept C17762858 @default.
- W2648466128 hasConcept C2780428219 @default.
- W2648466128 hasConcept C33923547 @default.
- W2648466128 hasConcept C41008148 @default.
- W2648466128 hasConcept C78519656 @default.
- W2648466128 hasConcept C87117476 @default.
- W2648466128 hasConceptScore W2648466128C11413529 @default.
- W2648466128 hasConceptScore W2648466128C114614502 @default.
- W2648466128 hasConceptScore W2648466128C118615104 @default.
- W2648466128 hasConceptScore W2648466128C124101348 @default.
- W2648466128 hasConceptScore W2648466128C127413603 @default.
- W2648466128 hasConceptScore W2648466128C132525143 @default.
- W2648466128 hasConceptScore W2648466128C17762858 @default.
- W2648466128 hasConceptScore W2648466128C2780428219 @default.
- W2648466128 hasConceptScore W2648466128C33923547 @default.
- W2648466128 hasConceptScore W2648466128C41008148 @default.
- W2648466128 hasConceptScore W2648466128C78519656 @default.
- W2648466128 hasConceptScore W2648466128C87117476 @default.
- W2648466128 hasLocation W26484661281 @default.
- W2648466128 hasOpenAccess W2648466128 @default.
- W2648466128 hasPrimaryLocation W26484661281 @default.
- W2648466128 hasRelatedWork W1414495935 @default.
- W2648466128 hasRelatedWork W1528077854 @default.
- W2648466128 hasRelatedWork W1580957752 @default.
- W2648466128 hasRelatedWork W1581300568 @default.
- W2648466128 hasRelatedWork W1980958935 @default.
- W2648466128 hasRelatedWork W2033433572 @default.
- W2648466128 hasRelatedWork W2064493067 @default.
- W2648466128 hasRelatedWork W2096413587 @default.
- W2648466128 hasRelatedWork W2147102683 @default.
- W2648466128 hasRelatedWork W2190210389 @default.
- W2648466128 hasRelatedWork W2347827559 @default.
- W2648466128 hasRelatedWork W2535994856 @default.
- W2648466128 hasRelatedWork W2541101615 @default.
- W2648466128 hasRelatedWork W2950657197 @default.
- W2648466128 hasRelatedWork W2963972775 @default.
- W2648466128 hasRelatedWork W2970633507 @default.
- W2648466128 hasRelatedWork W3098447893 @default.
- W2648466128 hasRelatedWork W3100213179 @default.
- W2648466128 hasRelatedWork W2949156918 @default.
- W2648466128 hasRelatedWork W2949380505 @default.
- W2648466128 isParatext "false" @default.
- W2648466128 isRetracted "false" @default.
- W2648466128 magId "2648466128" @default.
- W2648466128 workType "article" @default.