Matches in SemOpenAlex for { <https://semopenalex.org/work/W2760182998> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2760182998 abstract "Connected Vertex Cover is one of the classical problems of computer science, already mentioned in the monograph of Garey and Johnson [15]. 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 (O(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.
- W2760182998 created "2017-10-06" @default.
- W2760182998 creator A5022828497 @default.
- W2760182998 creator A5029412954 @default.
- W2760182998 creator A5051709720 @default.
- W2760182998 date "2016-01-01" @default.
- W2760182998 modified "2023-10-08" @default.
- W2760182998 title "Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs" @default.
- W2760182998 cites W1535711231 @default.
- W2760182998 cites W1579049696 @default.
- W2760182998 cites W1979147290 @default.
- W2760182998 cites W1981303423 @default.
- W2760182998 cites W2007200873 @default.
- W2760182998 cites W2007940874 @default.
- W2760182998 cites W2009816066 @default.
- W2760182998 cites W2013568176 @default.
- W2760182998 cites W2015963099 @default.
- W2760182998 cites W2035645338 @default.
- W2760182998 cites W2041910029 @default.
- W2760182998 cites W2047470084 @default.
- W2760182998 cites W2053536525 @default.
- W2760182998 cites W2089417393 @default.
- W2760182998 cites W2093334671 @default.
- W2760182998 cites W2110960146 @default.
- W2760182998 cites W2122639972 @default.
- W2760182998 cites W2886475100 @default.
- W2760182998 cites W87884061 @default.
- W2760182998 cites W89448923 @default.
- W2760182998 doi "https://doi.org/10.1007/978-3-319-29516-9_20" @default.
- W2760182998 hasPublicationYear "2016" @default.
- W2760182998 type Work @default.
- W2760182998 sameAs 2760182998 @default.
- W2760182998 citedByCount "2" @default.
- W2760182998 countsByYear W27601829982017 @default.
- W2760182998 crossrefType "book-chapter" @default.
- W2760182998 hasAuthorship W2760182998A5022828497 @default.
- W2760182998 hasAuthorship W2760182998A5029412954 @default.
- W2760182998 hasAuthorship W2760182998A5051709720 @default.
- W2760182998 hasBestOaLocation W27601829982 @default.
- W2760182998 hasConcept C114614502 @default.
- W2760182998 hasConcept C118615104 @default.
- W2760182998 hasConcept C132525143 @default.
- W2760182998 hasConcept C134306372 @default.
- W2760182998 hasConcept C156340839 @default.
- W2760182998 hasConcept C160446614 @default.
- W2760182998 hasConcept C33923547 @default.
- W2760182998 hasConcept C40687702 @default.
- W2760182998 hasConcept C41008148 @default.
- W2760182998 hasConcept C77553402 @default.
- W2760182998 hasConcept C80899671 @default.
- W2760182998 hasConceptScore W2760182998C114614502 @default.
- W2760182998 hasConceptScore W2760182998C118615104 @default.
- W2760182998 hasConceptScore W2760182998C132525143 @default.
- W2760182998 hasConceptScore W2760182998C134306372 @default.
- W2760182998 hasConceptScore W2760182998C156340839 @default.
- W2760182998 hasConceptScore W2760182998C160446614 @default.
- W2760182998 hasConceptScore W2760182998C33923547 @default.
- W2760182998 hasConceptScore W2760182998C40687702 @default.
- W2760182998 hasConceptScore W2760182998C41008148 @default.
- W2760182998 hasConceptScore W2760182998C77553402 @default.
- W2760182998 hasConceptScore W2760182998C80899671 @default.
- W2760182998 hasLocation W27601829981 @default.
- W2760182998 hasLocation W27601829982 @default.
- W2760182998 hasOpenAccess W2760182998 @default.
- W2760182998 hasPrimaryLocation W27601829981 @default.
- W2760182998 hasRelatedWork W1964007319 @default.
- W2760182998 hasRelatedWork W2021907589 @default.
- W2760182998 hasRelatedWork W2072141822 @default.
- W2760182998 hasRelatedWork W2083686159 @default.
- W2760182998 hasRelatedWork W2105749797 @default.
- W2760182998 hasRelatedWork W2254459781 @default.
- W2760182998 hasRelatedWork W2301667118 @default.
- W2760182998 hasRelatedWork W2616182422 @default.
- W2760182998 hasRelatedWork W2743273005 @default.
- W2760182998 hasRelatedWork W2765383521 @default.
- W2760182998 hasRelatedWork W2803658110 @default.
- W2760182998 hasRelatedWork W2891169235 @default.
- W2760182998 hasRelatedWork W2946420278 @default.
- W2760182998 hasRelatedWork W2964087509 @default.
- W2760182998 hasRelatedWork W2980142695 @default.
- W2760182998 hasRelatedWork W2981149813 @default.
- W2760182998 hasRelatedWork W3081768115 @default.
- W2760182998 hasRelatedWork W3159317554 @default.
- W2760182998 hasRelatedWork W3162039944 @default.
- W2760182998 hasRelatedWork W3163002073 @default.
- W2760182998 isParatext "false" @default.
- W2760182998 isRetracted "false" @default.
- W2760182998 magId "2760182998" @default.
- W2760182998 workType "book-chapter" @default.