Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025756084> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2025756084 endingPage "21" @default.
- W2025756084 startingPage "1" @default.
- W2025756084 abstract "The minimum dominating set problem remains NP-hard when restricted to any of the following graph classes: c -dense graphs, chordal graphs, 4-chordal graphs, weakly chordal graphs, and circle graphs. Developing and using a general approach, for each of these graph classes we present an exponential time algorithm solving the minimum dominating set problem faster than the best known algorithm for general graphs. Our algorithms have the following running time: O (1.4124 n ) for chordal graphs, O (1.4776 n ) for weakly chordal graphs, O (1.4845 n ) for 4-chordal graphs, O (1.4887 n ) for circle graphs, and O (1.2273 (1+√1−2 c ) n ) for c -dense graphs." @default.
- W2025756084 created "2016-06-24" @default.
- W2025756084 creator A5029412954 @default.
- W2025756084 creator A5048738368 @default.
- W2025756084 creator A5070492372 @default.
- W2025756084 creator A5081733098 @default.
- W2025756084 date "2009-12-01" @default.
- W2025756084 modified "2023-09-24" @default.
- W2025756084 title "Exponential time algorithms for the minimum dominating set problem on some graph classes" @default.
- W2025756084 cites W1558829011 @default.
- W2025756084 cites W1581812120 @default.
- W2025756084 cites W1967643201 @default.
- W2025756084 cites W1983156760 @default.
- W2025756084 cites W1985733932 @default.
- W2025756084 cites W1999216089 @default.
- W2025756084 cites W2003998639 @default.
- W2025756084 cites W2027562075 @default.
- W2025756084 cites W2029448190 @default.
- W2025756084 cites W2031076941 @default.
- W2025756084 cites W2043418908 @default.
- W2025756084 cites W2054643041 @default.
- W2025756084 cites W2073279057 @default.
- W2025756084 cites W2075840509 @default.
- W2025756084 cites W2096495231 @default.
- W2025756084 cites W2113280143 @default.
- W2025756084 cites W2117657015 @default.
- W2025756084 cites W2119774304 @default.
- W2025756084 cites W2127390687 @default.
- W2025756084 cites W2139404577 @default.
- W2025756084 cites W2170702810 @default.
- W2025756084 cites W4213368513 @default.
- W2025756084 doi "https://doi.org/10.1145/1644015.1644024" @default.
- W2025756084 hasPublicationYear "2009" @default.
- W2025756084 type Work @default.
- W2025756084 sameAs 2025756084 @default.
- W2025756084 citedByCount "15" @default.
- W2025756084 countsByYear W20257560842012 @default.
- W2025756084 countsByYear W20257560842013 @default.
- W2025756084 countsByYear W20257560842014 @default.
- W2025756084 countsByYear W20257560842015 @default.
- W2025756084 countsByYear W20257560842017 @default.
- W2025756084 countsByYear W20257560842021 @default.
- W2025756084 countsByYear W20257560842022 @default.
- W2025756084 crossrefType "journal-article" @default.
- W2025756084 hasAuthorship W2025756084A5029412954 @default.
- W2025756084 hasAuthorship W2025756084A5048738368 @default.
- W2025756084 hasAuthorship W2025756084A5070492372 @default.
- W2025756084 hasAuthorship W2025756084A5081733098 @default.
- W2025756084 hasConcept C102192266 @default.
- W2025756084 hasConcept C114614502 @default.
- W2025756084 hasConcept C118615104 @default.
- W2025756084 hasConcept C132525143 @default.
- W2025756084 hasConcept C132569581 @default.
- W2025756084 hasConcept C160446614 @default.
- W2025756084 hasConcept C18359143 @default.
- W2025756084 hasConcept C203776342 @default.
- W2025756084 hasConcept C33923547 @default.
- W2025756084 hasConcept C43517604 @default.
- W2025756084 hasConcept C67810366 @default.
- W2025756084 hasConcept C74133993 @default.
- W2025756084 hasConcept C8554925 @default.
- W2025756084 hasConceptScore W2025756084C102192266 @default.
- W2025756084 hasConceptScore W2025756084C114614502 @default.
- W2025756084 hasConceptScore W2025756084C118615104 @default.
- W2025756084 hasConceptScore W2025756084C132525143 @default.
- W2025756084 hasConceptScore W2025756084C132569581 @default.
- W2025756084 hasConceptScore W2025756084C160446614 @default.
- W2025756084 hasConceptScore W2025756084C18359143 @default.
- W2025756084 hasConceptScore W2025756084C203776342 @default.
- W2025756084 hasConceptScore W2025756084C33923547 @default.
- W2025756084 hasConceptScore W2025756084C43517604 @default.
- W2025756084 hasConceptScore W2025756084C67810366 @default.
- W2025756084 hasConceptScore W2025756084C74133993 @default.
- W2025756084 hasConceptScore W2025756084C8554925 @default.
- W2025756084 hasIssue "1" @default.
- W2025756084 hasLocation W20257560841 @default.
- W2025756084 hasLocation W20257560842 @default.
- W2025756084 hasLocation W20257560843 @default.
- W2025756084 hasOpenAccess W2025756084 @default.
- W2025756084 hasPrimaryLocation W20257560841 @default.
- W2025756084 hasRelatedWork W1946718366 @default.
- W2025756084 hasRelatedWork W2028363955 @default.
- W2025756084 hasRelatedWork W2038397650 @default.
- W2025756084 hasRelatedWork W2046755592 @default.
- W2025756084 hasRelatedWork W2125939925 @default.
- W2025756084 hasRelatedWork W2408404065 @default.
- W2025756084 hasRelatedWork W2788975631 @default.
- W2025756084 hasRelatedWork W2963009577 @default.
- W2025756084 hasRelatedWork W4287117052 @default.
- W2025756084 hasRelatedWork W4288422263 @default.
- W2025756084 hasVolume "6" @default.
- W2025756084 isParatext "false" @default.
- W2025756084 isRetracted "false" @default.
- W2025756084 magId "2025756084" @default.
- W2025756084 workType "article" @default.