Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000033672> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2000033672 endingPage "198" @default.
- W2000033672 startingPage "187" @default.
- W2000033672 abstract "While tools from structural graph theory such as tree- or path-width have proved to be highly successful in coping with computational intractability on undirected graphs, corresponding width measures for directed graphs have not yet fulfilled their promise for broad algorithmic applications on directed graphs. One reason for this is that in most existing digraph width measures the class of acyclic digraphs has small width which immediately implies hardness of problems such as computing directed dominating sets. Fernau and Meister (2014) introduce the concept of elimination width and a corresponding graph searching game which overcomes this problem with acyclic digraphs. In their paper, the focus was on structural characterizations of classes of digraphs of bounded elimination width. In this paper we study elimination width from an algorithmic and graph searching perspective. We analyse variations of the elimination width game and show that this leads to width measures on which the directed dominating set problem and some variants of it become tractable." @default.
- W2000033672 created "2016-06-24" @default.
- W2000033672 creator A5004026795 @default.
- W2000033672 creator A5017076947 @default.
- W2000033672 creator A5062011497 @default.
- W2000033672 date "2016-01-01" @default.
- W2000033672 modified "2023-09-30" @default.
- W2000033672 title "Directed elimination games" @default.
- W2000033672 cites W1976676758 @default.
- W2000033672 cites W1996774663 @default.
- W2000033672 cites W2007627758 @default.
- W2000033672 cites W2028357390 @default.
- W2000033672 cites W2036443333 @default.
- W2000033672 cites W2054167510 @default.
- W2000033672 cites W2072099942 @default.
- W2000033672 cites W2090787331 @default.
- W2000033672 cites W2106518318 @default.
- W2000033672 cites W2127618440 @default.
- W2000033672 cites W2149379116 @default.
- W2000033672 cites W2155539817 @default.
- W2000033672 cites W2277497915 @default.
- W2000033672 cites W280278083 @default.
- W2000033672 doi "https://doi.org/10.1016/j.dam.2014.08.030" @default.
- W2000033672 hasPublicationYear "2016" @default.
- W2000033672 type Work @default.
- W2000033672 sameAs 2000033672 @default.
- W2000033672 citedByCount "0" @default.
- W2000033672 crossrefType "journal-article" @default.
- W2000033672 hasAuthorship W2000033672A5004026795 @default.
- W2000033672 hasAuthorship W2000033672A5017076947 @default.
- W2000033672 hasAuthorship W2000033672A5062011497 @default.
- W2000033672 hasBestOaLocation W20000336721 @default.
- W2000033672 hasConcept C114614502 @default.
- W2000033672 hasConcept C118615104 @default.
- W2000033672 hasConcept C132525143 @default.
- W2000033672 hasConcept C134306372 @default.
- W2000033672 hasConcept C146380142 @default.
- W2000033672 hasConcept C2779145032 @default.
- W2000033672 hasConcept C3018234147 @default.
- W2000033672 hasConcept C33923547 @default.
- W2000033672 hasConcept C34388435 @default.
- W2000033672 hasConcept C38754835 @default.
- W2000033672 hasConcept C74197172 @default.
- W2000033672 hasConceptScore W2000033672C114614502 @default.
- W2000033672 hasConceptScore W2000033672C118615104 @default.
- W2000033672 hasConceptScore W2000033672C132525143 @default.
- W2000033672 hasConceptScore W2000033672C134306372 @default.
- W2000033672 hasConceptScore W2000033672C146380142 @default.
- W2000033672 hasConceptScore W2000033672C2779145032 @default.
- W2000033672 hasConceptScore W2000033672C3018234147 @default.
- W2000033672 hasConceptScore W2000033672C33923547 @default.
- W2000033672 hasConceptScore W2000033672C34388435 @default.
- W2000033672 hasConceptScore W2000033672C38754835 @default.
- W2000033672 hasConceptScore W2000033672C74197172 @default.
- W2000033672 hasLocation W20000336721 @default.
- W2000033672 hasOpenAccess W2000033672 @default.
- W2000033672 hasPrimaryLocation W20000336721 @default.
- W2000033672 hasRelatedWork W1988011810 @default.
- W2000033672 hasRelatedWork W2023059211 @default.
- W2000033672 hasRelatedWork W2023776467 @default.
- W2000033672 hasRelatedWork W2066592985 @default.
- W2000033672 hasRelatedWork W2171507906 @default.
- W2000033672 hasRelatedWork W2949833368 @default.
- W2000033672 hasRelatedWork W2952240058 @default.
- W2000033672 hasRelatedWork W2952847132 @default.
- W2000033672 hasRelatedWork W3001174553 @default.
- W2000033672 hasRelatedWork W4300773042 @default.
- W2000033672 hasVolume "199" @default.
- W2000033672 isParatext "false" @default.
- W2000033672 isRetracted "false" @default.
- W2000033672 magId "2000033672" @default.
- W2000033672 workType "article" @default.