Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070684734> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2070684734 endingPage "2164" @default.
- W2070684734 startingPage "2147" @default.
- W2070684734 abstract "The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems like Dominating Set and Independent Set. This approach is used in this paper to obtain a faster exact algorithm for Dominating Set. We obtain this algorithm by considering a series of branch and reduce algorithms. This series is the result of an iterative process in which a mathematical analysis of an algorithm in the series with measure and conquer results in a convex or quasiconvex programming problem. The solution, by means of a computer, to this problem not only gives a bound on the running time of the algorithm, but can also give an indication on where to look for a new reduction rule, often giving a new, possibly faster algorithm. As a result, we obtain an O(1.4969n) time and polynomial space algorithm." @default.
- W2070684734 created "2016-06-24" @default.
- W2070684734 creator A5032730524 @default.
- W2070684734 creator A5055143803 @default.
- W2070684734 date "2011-10-01" @default.
- W2070684734 modified "2023-10-02" @default.
- W2070684734 title "Exact algorithms for dominating set" @default.
- W2070684734 cites W1993301031 @default.
- W2070684734 cites W1995725694 @default.
- W2070684734 cites W1999216089 @default.
- W2070684734 cites W2014430206 @default.
- W2070684734 cites W2044104853 @default.
- W2070684734 cites W2062897452 @default.
- W2070684734 cites W2073025989 @default.
- W2070684734 cites W2085870956 @default.
- W2070684734 cites W2089718638 @default.
- W2070684734 cites W2097844290 @default.
- W2070684734 cites W2151708662 @default.
- W2070684734 cites W2168336253 @default.
- W2070684734 cites W4233756358 @default.
- W2070684734 doi "https://doi.org/10.1016/j.dam.2011.07.001" @default.
- W2070684734 hasPublicationYear "2011" @default.
- W2070684734 type Work @default.
- W2070684734 sameAs 2070684734 @default.
- W2070684734 citedByCount "66" @default.
- W2070684734 countsByYear W20706847342012 @default.
- W2070684734 countsByYear W20706847342013 @default.
- W2070684734 countsByYear W20706847342014 @default.
- W2070684734 countsByYear W20706847342015 @default.
- W2070684734 countsByYear W20706847342016 @default.
- W2070684734 countsByYear W20706847342017 @default.
- W2070684734 countsByYear W20706847342018 @default.
- W2070684734 countsByYear W20706847342019 @default.
- W2070684734 countsByYear W20706847342020 @default.
- W2070684734 countsByYear W20706847342021 @default.
- W2070684734 countsByYear W20706847342022 @default.
- W2070684734 countsByYear W20706847342023 @default.
- W2070684734 crossrefType "journal-article" @default.
- W2070684734 hasAuthorship W2070684734A5032730524 @default.
- W2070684734 hasAuthorship W2070684734A5055143803 @default.
- W2070684734 hasBestOaLocation W20706847341 @default.
- W2070684734 hasConcept C111335779 @default.
- W2070684734 hasConcept C112680207 @default.
- W2070684734 hasConcept C11413529 @default.
- W2070684734 hasConcept C126255220 @default.
- W2070684734 hasConcept C143724316 @default.
- W2070684734 hasConcept C151730666 @default.
- W2070684734 hasConcept C157972887 @default.
- W2070684734 hasConcept C177264268 @default.
- W2070684734 hasConcept C199360897 @default.
- W2070684734 hasConcept C2524010 @default.
- W2070684734 hasConcept C2780009758 @default.
- W2070684734 hasConcept C311688 @default.
- W2070684734 hasConcept C33923547 @default.
- W2070684734 hasConcept C41008148 @default.
- W2070684734 hasConcept C49870271 @default.
- W2070684734 hasConcept C71559656 @default.
- W2070684734 hasConcept C77088390 @default.
- W2070684734 hasConcept C80278974 @default.
- W2070684734 hasConcept C86803240 @default.
- W2070684734 hasConceptScore W2070684734C111335779 @default.
- W2070684734 hasConceptScore W2070684734C112680207 @default.
- W2070684734 hasConceptScore W2070684734C11413529 @default.
- W2070684734 hasConceptScore W2070684734C126255220 @default.
- W2070684734 hasConceptScore W2070684734C143724316 @default.
- W2070684734 hasConceptScore W2070684734C151730666 @default.
- W2070684734 hasConceptScore W2070684734C157972887 @default.
- W2070684734 hasConceptScore W2070684734C177264268 @default.
- W2070684734 hasConceptScore W2070684734C199360897 @default.
- W2070684734 hasConceptScore W2070684734C2524010 @default.
- W2070684734 hasConceptScore W2070684734C2780009758 @default.
- W2070684734 hasConceptScore W2070684734C311688 @default.
- W2070684734 hasConceptScore W2070684734C33923547 @default.
- W2070684734 hasConceptScore W2070684734C41008148 @default.
- W2070684734 hasConceptScore W2070684734C49870271 @default.
- W2070684734 hasConceptScore W2070684734C71559656 @default.
- W2070684734 hasConceptScore W2070684734C77088390 @default.
- W2070684734 hasConceptScore W2070684734C80278974 @default.
- W2070684734 hasConceptScore W2070684734C86803240 @default.
- W2070684734 hasIssue "17" @default.
- W2070684734 hasLocation W20706847341 @default.
- W2070684734 hasOpenAccess W2070684734 @default.
- W2070684734 hasPrimaryLocation W20706847341 @default.
- W2070684734 hasRelatedWork W1516195074 @default.
- W2070684734 hasRelatedWork W1982572960 @default.
- W2070684734 hasRelatedWork W1993277466 @default.
- W2070684734 hasRelatedWork W2070684734 @default.
- W2070684734 hasRelatedWork W2078370751 @default.
- W2070684734 hasRelatedWork W2333062296 @default.
- W2070684734 hasRelatedWork W2352590024 @default.
- W2070684734 hasRelatedWork W2356436120 @default.
- W2070684734 hasRelatedWork W2368536301 @default.
- W2070684734 hasRelatedWork W2392673690 @default.
- W2070684734 hasVolume "159" @default.
- W2070684734 isParatext "false" @default.
- W2070684734 isRetracted "false" @default.
- W2070684734 magId "2070684734" @default.
- W2070684734 workType "article" @default.