Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964087509> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2964087509 endingPage "147" @default.
- W2964087509 startingPage "132" @default.
- W2964087509 abstract "Connected Vertex Cover is one of the classical problems of computer science, already mentioned in the monograph of Garey and Johnson (1979). 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 number of minimal connected vertex covers of a graph is at most 1.8668n, and these sets can be enumerated in time O(1.8668n). 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.
- W2964087509 created "2019-07-30" @default.
- W2964087509 creator A5022828497 @default.
- W2964087509 creator A5029412954 @default.
- W2964087509 creator A5051709720 @default.
- W2964087509 date "2018-02-01" @default.
- W2964087509 modified "2023-10-07" @default.
- W2964087509 title "Enumeration and maximum number of minimal connected vertex covers in graphs" @default.
- W2964087509 cites W1535711231 @default.
- W2964087509 cites W1981303423 @default.
- W2964087509 cites W2007200873 @default.
- W2964087509 cites W2007940874 @default.
- W2964087509 cites W2009816066 @default.
- W2964087509 cites W2013568176 @default.
- W2964087509 cites W2035645338 @default.
- W2964087509 cites W2041910029 @default.
- W2964087509 cites W2047470084 @default.
- W2964087509 cites W2053536525 @default.
- W2964087509 cites W2085870956 @default.
- W2964087509 cites W2089417393 @default.
- W2964087509 cites W2093334671 @default.
- W2964087509 cites W2110960146 @default.
- W2964087509 cites W2122639972 @default.
- W2964087509 cites W2886475100 @default.
- W2964087509 cites W87884061 @default.
- W2964087509 doi "https://doi.org/10.1016/j.ejc.2017.07.015" @default.
- W2964087509 hasPublicationYear "2018" @default.
- W2964087509 type Work @default.
- W2964087509 sameAs 2964087509 @default.
- W2964087509 citedByCount "8" @default.
- W2964087509 countsByYear W29640875092017 @default.
- W2964087509 countsByYear W29640875092019 @default.
- W2964087509 countsByYear W29640875092020 @default.
- W2964087509 countsByYear W29640875092021 @default.
- W2964087509 countsByYear W29640875092022 @default.
- W2964087509 crossrefType "journal-article" @default.
- W2964087509 hasAuthorship W2964087509A5022828497 @default.
- W2964087509 hasAuthorship W2964087509A5029412954 @default.
- W2964087509 hasAuthorship W2964087509A5051709720 @default.
- W2964087509 hasBestOaLocation W29640875091 @default.
- W2964087509 hasConcept C114614502 @default.
- W2964087509 hasConcept C118615104 @default.
- W2964087509 hasConcept C132525143 @default.
- W2964087509 hasConcept C134306372 @default.
- W2964087509 hasConcept C156340839 @default.
- W2964087509 hasConcept C160446614 @default.
- W2964087509 hasConcept C33923547 @default.
- W2964087509 hasConcept C40687702 @default.
- W2964087509 hasConcept C77553402 @default.
- W2964087509 hasConcept C80899671 @default.
- W2964087509 hasConceptScore W2964087509C114614502 @default.
- W2964087509 hasConceptScore W2964087509C118615104 @default.
- W2964087509 hasConceptScore W2964087509C132525143 @default.
- W2964087509 hasConceptScore W2964087509C134306372 @default.
- W2964087509 hasConceptScore W2964087509C156340839 @default.
- W2964087509 hasConceptScore W2964087509C160446614 @default.
- W2964087509 hasConceptScore W2964087509C33923547 @default.
- W2964087509 hasConceptScore W2964087509C40687702 @default.
- W2964087509 hasConceptScore W2964087509C77553402 @default.
- W2964087509 hasConceptScore W2964087509C80899671 @default.
- W2964087509 hasFunder F4320320883 @default.
- W2964087509 hasFunder F4320323299 @default.
- W2964087509 hasFunder F4320334678 @default.
- W2964087509 hasFunder F4320334960 @default.
- W2964087509 hasLocation W29640875091 @default.
- W2964087509 hasLocation W29640875092 @default.
- W2964087509 hasLocation W29640875093 @default.
- W2964087509 hasOpenAccess W2964087509 @default.
- W2964087509 hasPrimaryLocation W29640875091 @default.
- W2964087509 hasRelatedWork W1719252778 @default.
- W2964087509 hasRelatedWork W1964910584 @default.
- W2964087509 hasRelatedWork W1970195683 @default.
- W2964087509 hasRelatedWork W1972151919 @default.
- W2964087509 hasRelatedWork W1986949047 @default.
- W2964087509 hasRelatedWork W2001841982 @default.
- W2964087509 hasRelatedWork W2015945630 @default.
- W2964087509 hasRelatedWork W2059680011 @default.
- W2964087509 hasRelatedWork W2905721092 @default.
- W2964087509 hasRelatedWork W922283457 @default.
- W2964087509 hasVolume "68" @default.
- W2964087509 isParatext "false" @default.
- W2964087509 isRetracted "false" @default.
- W2964087509 magId "2964087509" @default.
- W2964087509 workType "article" @default.