Matches in SemOpenAlex for { <https://semopenalex.org/work/W151243703> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W151243703 endingPage "309" @default.
- W151243703 startingPage "298" @default.
- W151243703 abstract "In this paper, we are interested in the enumeration of minimal dominating sets in graphs. A polynomial delay algorithm with polynomial space in split graphs is presented. We then introduce a notion of maximal extension (a set of edges added to the graph) that keeps invariant the set of minimal dominating sets, and show that graphs with extensions as split graphs are exactly the ones having chordal graphs as extensions. We finish by relating the enumeration of some variants of dominating sets to the enumeration of minimal transversals in hypergraphs." @default.
- W151243703 created "2016-06-24" @default.
- W151243703 creator A5018122972 @default.
- W151243703 creator A5028485175 @default.
- W151243703 creator A5045864051 @default.
- W151243703 creator A5086757058 @default.
- W151243703 date "2011-01-01" @default.
- W151243703 modified "2023-09-25" @default.
- W151243703 title "Enumeration of Minimal Dominating Sets and Variants" @default.
- W151243703 cites W151243703 @default.
- W151243703 cites W1564907238 @default.
- W151243703 cites W1567009542 @default.
- W151243703 cites W1579049696 @default.
- W151243703 cites W1967557055 @default.
- W151243703 cites W1972004026 @default.
- W151243703 cites W1976127067 @default.
- W151243703 cites W1993328543 @default.
- W151243703 cites W2007940874 @default.
- W151243703 cites W2008536061 @default.
- W151243703 cites W2012628629 @default.
- W151243703 cites W2028357390 @default.
- W151243703 cites W2041198634 @default.
- W151243703 cites W2053991811 @default.
- W151243703 cites W2057826895 @default.
- W151243703 cites W2063498317 @default.
- W151243703 cites W2067016370 @default.
- W151243703 cites W2071532574 @default.
- W151243703 cites W2080947358 @default.
- W151243703 cites W2085870956 @default.
- W151243703 cites W2087134747 @default.
- W151243703 cites W2100406636 @default.
- W151243703 cites W950821216 @default.
- W151243703 doi "https://doi.org/10.1007/978-3-642-22953-4_26" @default.
- W151243703 hasPublicationYear "2011" @default.
- W151243703 type Work @default.
- W151243703 sameAs 151243703 @default.
- W151243703 citedByCount "29" @default.
- W151243703 countsByYear W1512437032012 @default.
- W151243703 countsByYear W1512437032013 @default.
- W151243703 countsByYear W1512437032014 @default.
- W151243703 countsByYear W1512437032015 @default.
- W151243703 countsByYear W1512437032016 @default.
- W151243703 countsByYear W1512437032017 @default.
- W151243703 countsByYear W1512437032018 @default.
- W151243703 countsByYear W1512437032019 @default.
- W151243703 countsByYear W1512437032020 @default.
- W151243703 crossrefType "book-chapter" @default.
- W151243703 hasAuthorship W151243703A5018122972 @default.
- W151243703 hasAuthorship W151243703A5028485175 @default.
- W151243703 hasAuthorship W151243703A5045864051 @default.
- W151243703 hasAuthorship W151243703A5086757058 @default.
- W151243703 hasConcept C114614502 @default.
- W151243703 hasConcept C156340839 @default.
- W151243703 hasConcept C33923547 @default.
- W151243703 hasConcept C41008148 @default.
- W151243703 hasConceptScore W151243703C114614502 @default.
- W151243703 hasConceptScore W151243703C156340839 @default.
- W151243703 hasConceptScore W151243703C33923547 @default.
- W151243703 hasConceptScore W151243703C41008148 @default.
- W151243703 hasLocation W1512437031 @default.
- W151243703 hasLocation W1512437032 @default.
- W151243703 hasLocation W1512437033 @default.
- W151243703 hasOpenAccess W151243703 @default.
- W151243703 hasPrimaryLocation W1512437031 @default.
- W151243703 hasRelatedWork W1990535261 @default.
- W151243703 hasRelatedWork W2021763682 @default.
- W151243703 hasRelatedWork W2028855340 @default.
- W151243703 hasRelatedWork W2046025312 @default.
- W151243703 hasRelatedWork W2057972598 @default.
- W151243703 hasRelatedWork W2060615452 @default.
- W151243703 hasRelatedWork W2117618537 @default.
- W151243703 hasRelatedWork W2156651300 @default.
- W151243703 hasRelatedWork W2594080620 @default.
- W151243703 hasRelatedWork W2951893180 @default.
- W151243703 isParatext "false" @default.
- W151243703 isRetracted "false" @default.
- W151243703 magId "151243703" @default.
- W151243703 workType "book-chapter" @default.