Matches in SemOpenAlex for { <https://semopenalex.org/work/W2287432080> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2287432080 abstract "Connected Vertex Cover is one of the classical problems of computer science, already mentioned in the monograph of Garey and Johnson. Although the optimization and decision variants of finding connected vertex covers of minimum size or weight are well studied, surprisingly there is no work on the enumeration or maximum number of minimal connected vertex covers of a graph. In this paper we show that the maximum number of minimal connected vertex covers of a graph is at most 1.8668^n, and these can be enumerated in time O(1.8668^n). For graphs of chordality at most 5, we are able to give a better upper bound, and for chordal graphs and distance-hereditary graphs we are able to give tight bounds on the maximum number of minimal connected vertex covers." @default.
- W2287432080 created "2016-06-24" @default.
- W2287432080 creator A5022828497 @default.
- W2287432080 creator A5029412954 @default.
- W2287432080 creator A5051709720 @default.
- W2287432080 date "2016-02-24" @default.
- W2287432080 modified "2023-10-06" @default.
- W2287432080 title "Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs" @default.
- W2287432080 cites W1535711231 @default.
- W2287432080 cites W1813769739 @default.
- W2287432080 cites W1979147290 @default.
- W2287432080 cites W1981303423 @default.
- W2287432080 cites W2007200873 @default.
- W2287432080 cites W2007940874 @default.
- W2287432080 cites W2009816066 @default.
- W2287432080 cites W2011039300 @default.
- W2287432080 cites W2013568176 @default.
- W2287432080 cites W2015963099 @default.
- W2287432080 cites W2035645338 @default.
- W2287432080 cites W2047470084 @default.
- W2287432080 cites W2053536525 @default.
- W2287432080 cites W2085870956 @default.
- W2287432080 cites W2089417393 @default.
- W2287432080 cites W2093334671 @default.
- W2287432080 cites W2110960146 @default.
- W2287432080 cites W2122639972 @default.
- W2287432080 cites W2143474538 @default.
- W2287432080 cites W2886475100 @default.
- W2287432080 cites W2953172125 @default.
- W2287432080 cites W87884061 @default.
- W2287432080 hasPublicationYear "2016" @default.
- W2287432080 type Work @default.
- W2287432080 sameAs 2287432080 @default.
- W2287432080 citedByCount "0" @default.
- W2287432080 crossrefType "posted-content" @default.
- W2287432080 hasAuthorship W2287432080A5022828497 @default.
- W2287432080 hasAuthorship W2287432080A5029412954 @default.
- W2287432080 hasAuthorship W2287432080A5051709720 @default.
- W2287432080 hasConcept C114614502 @default.
- W2287432080 hasConcept C118615104 @default.
- W2287432080 hasConcept C132525143 @default.
- W2287432080 hasConcept C134306372 @default.
- W2287432080 hasConcept C156340839 @default.
- W2287432080 hasConcept C160446614 @default.
- W2287432080 hasConcept C33923547 @default.
- W2287432080 hasConcept C40687702 @default.
- W2287432080 hasConcept C77553402 @default.
- W2287432080 hasConcept C80899671 @default.
- W2287432080 hasConceptScore W2287432080C114614502 @default.
- W2287432080 hasConceptScore W2287432080C118615104 @default.
- W2287432080 hasConceptScore W2287432080C132525143 @default.
- W2287432080 hasConceptScore W2287432080C134306372 @default.
- W2287432080 hasConceptScore W2287432080C156340839 @default.
- W2287432080 hasConceptScore W2287432080C160446614 @default.
- W2287432080 hasConceptScore W2287432080C33923547 @default.
- W2287432080 hasConceptScore W2287432080C40687702 @default.
- W2287432080 hasConceptScore W2287432080C77553402 @default.
- W2287432080 hasConceptScore W2287432080C80899671 @default.
- W2287432080 hasLocation W22874320801 @default.
- W2287432080 hasOpenAccess W2287432080 @default.
- W2287432080 hasPrimaryLocation W22874320801 @default.
- W2287432080 hasRelatedWork W1873733670 @default.
- W2287432080 hasRelatedWork W1983798870 @default.
- W2287432080 hasRelatedWork W2040015059 @default.
- W2287432080 hasRelatedWork W2097922076 @default.
- W2287432080 hasRelatedWork W2149269894 @default.
- W2287432080 hasRelatedWork W2268803630 @default.
- W2287432080 hasRelatedWork W2293091812 @default.
- W2287432080 hasRelatedWork W2487741757 @default.
- W2287432080 hasRelatedWork W2513523599 @default.
- W2287432080 hasRelatedWork W2519032376 @default.
- W2287432080 hasRelatedWork W2811106831 @default.
- W2287432080 hasRelatedWork W2898526288 @default.
- W2287432080 hasRelatedWork W2949412302 @default.
- W2287432080 hasRelatedWork W2951009071 @default.
- W2287432080 hasRelatedWork W2963110909 @default.
- W2287432080 hasRelatedWork W2973480363 @default.
- W2287432080 hasRelatedWork W3083204571 @default.
- W2287432080 hasRelatedWork W3095781886 @default.
- W2287432080 hasRelatedWork W3129229866 @default.
- W2287432080 hasRelatedWork W9893930 @default.
- W2287432080 isParatext "false" @default.
- W2287432080 isRetracted "false" @default.
- W2287432080 magId "2287432080" @default.
- W2287432080 workType "article" @default.