FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2173544181> ?p ?o ?g. }

• W2173544181 endingPage "608" @default.
• W2173544181 startingPage "593" @default.
• W2173544181 abstract "A vertex subset D of a graph G is a dominating set if every vertex of G is either in D or is adjacent to a vertex in D . The paired domination problem on G asks for a minimum-cardinality dominating set S of G such that the subgraph induced by S contains a perfect matching; motivation for this problem comes from the interest in finding a small number of locations to place pairs of mutually visible guards so that the entire set of guards monitors a given area. The paired domination problem on general graphs is known to be NP-complete. In this paper, we consider the paired domination problem on permutation graphs. We define an embedding of permutation graphs in the plane which enables us to obtain an equivalent version of the problem involving points in the plane, and we describe a sweeping algorithm for this problem; if the permutation over the set N n = { 1 , 2 , … , n } defining a permutation graph G on n vertices is given, our algorithm computes a paired dominating set of G in O ( n ) time, and is therefore optimal." @default.
• W2173544181 created "2016-06-24" @default.
• W2173544181 creator A5009668873 @default.
• W2173544181 creator A5014971602 @default.
• W2173544181 creator A5080071481 @default.
• W2173544181 date "2013-04-01" @default.
• W2173544181 modified "2023-09-29" @default.
• W2173544181 title "An<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si17.gif display=inline overflow=scroll><mml:mi>O</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-time algorithm for the paired domination problem on permutation graphs" @default.
• W2173544181 cites W116975680 @default.
• W2173544181 cites W1988098280 @default.
• W2173544181 cites W1988133548 @default.
• W2173544181 cites W1994038277 @default.
• W2173544181 cites W1995629519 @default.
• W2173544181 cites W2003370404 @default.
• W2173544181 cites W2004237078 @default.
• W2173544181 cites W2012682579 @default.
• W2173544181 cites W2012762223 @default.
• W2173544181 cites W2022850650 @default.
• W2173544181 cites W2033520777 @default.
• W2173544181 cites W2056878164 @default.
• W2173544181 cites W2059672600 @default.
• W2173544181 cites W2060838596 @default.
• W2173544181 cites W2061944694 @default.
• W2173544181 cites W2070745899 @default.
• W2173544181 cites W2074992283 @default.
• W2173544181 cites W2080076699 @default.
• W2173544181 cites W2092503911 @default.
• W2173544181 cites W2103589346 @default.
• W2173544181 cites W2128024934 @default.
• W2173544181 cites W2129851766 @default.
• W2173544181 cites W2132976302 @default.
• W2173544181 cites W2170633983 @default.
• W2173544181 cites W2180076833 @default.
• W2173544181 doi "https://doi.org/10.1016/j.ejc.2011.10.011" @default.
• W2173544181 hasPublicationYear "2013" @default.
• W2173544181 type Work @default.
• W2173544181 sameAs 2173544181 @default.
• W2173544181 citedByCount "13" @default.
• W2173544181 countsByYear W21735441812014 @default.
• W2173544181 countsByYear W21735441812016 @default.
• W2173544181 countsByYear W21735441812019 @default.
• W2173544181 countsByYear W21735441812020 @default.
• W2173544181 countsByYear W21735441812021 @default.
• W2173544181 countsByYear W21735441812022 @default.
• W2173544181 crossrefType "journal-article" @default.
• W2173544181 hasAuthorship W2173544181A5009668873 @default.
• W2173544181 hasAuthorship W2173544181A5014971602 @default.
• W2173544181 hasAuthorship W2173544181A5080071481 @default.
• W2173544181 hasBestOaLocation W21735441811 @default.
• W2173544181 hasConcept C11413529 @default.
• W2173544181 hasConcept C121684516 @default.
• W2173544181 hasConcept C138885662 @default.
• W2173544181 hasConcept C27206212 @default.
• W2173544181 hasConcept C2781324535 @default.
• W2173544181 hasConcept C33923547 @default.
• W2173544181 hasConcept C41008148 @default.
• W2173544181 hasConceptScore W2173544181C11413529 @default.
• W2173544181 hasConceptScore W2173544181C121684516 @default.
• W2173544181 hasConceptScore W2173544181C138885662 @default.
• W2173544181 hasConceptScore W2173544181C27206212 @default.
• W2173544181 hasConceptScore W2173544181C2781324535 @default.
• W2173544181 hasConceptScore W2173544181C33923547 @default.
• W2173544181 hasConceptScore W2173544181C41008148 @default.
• W2173544181 hasIssue "3" @default.
• W2173544181 hasLocation W21735441811 @default.
• W2173544181 hasOpenAccess W2173544181 @default.
• W2173544181 hasPrimaryLocation W21735441811 @default.
• W2173544181 hasRelatedWork W2351491280 @default.
• W2173544181 hasRelatedWork W2371447506 @default.
• W2173544181 hasRelatedWork W2386067591 @default.
• W2173544181 hasRelatedWork W2386767533 @default.
• W2173544181 hasRelatedWork W2387604983 @default.
• W2173544181 hasRelatedWork W2963414543 @default.
• W2173544181 hasRelatedWork W303980170 @default.
• W2173544181 hasRelatedWork W3173443136 @default.
• W2173544181 hasRelatedWork W4214924096 @default.
• W2173544181 hasRelatedWork W4246418678 @default.
• W2173544181 hasVolume "34" @default.
• W2173544181 isParatext "false" @default.
• W2173544181 isRetracted "false" @default.
• W2173544181 magId "2173544181" @default.
• W2173544181 workType "article" @default.