Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986855028> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1986855028 endingPage "17" @default.
- W1986855028 startingPage "13" @default.
- W1986855028 abstract "A dominating cycle for a graph G = (V, E) is a subset C of V which has the following properties: (i) the subgraph of G induced by C has a Hamiltonian cycle, and (ii) every vertex of V is adjacent to some vertex of C. In this paper, we develop an O(n2) algorithm for finding a minimum cardinality dominating cycle in a permutation graph. We also show that a minimum cardinality dominating cycle in a permutation graph always has an even number of vertices unless it is isomorphic to C3." @default.
- W1986855028 created "2016-06-24" @default.
- W1986855028 creator A5036977647 @default.
- W1986855028 creator A5038008468 @default.
- W1986855028 creator A5043506071 @default.
- W1986855028 date "1985-05-01" @default.
- W1986855028 modified "2023-09-27" @default.
- W1986855028 title "Finding minimum dominating cycles in permutation graphs" @default.
- W1986855028 cites W2004237078 @default.
- W1986855028 cites W2005906639 @default.
- W1986855028 cites W2006278018 @default.
- W1986855028 cites W2009544951 @default.
- W1986855028 cites W2019262465 @default.
- W1986855028 cites W2058403001 @default.
- W1986855028 cites W2163708037 @default.
- W1986855028 cites W2330947654 @default.
- W1986855028 doi "https://doi.org/10.1016/0167-6377(85)90044-6" @default.
- W1986855028 hasPublicationYear "1985" @default.
- W1986855028 type Work @default.
- W1986855028 sameAs 1986855028 @default.
- W1986855028 citedByCount "17" @default.
- W1986855028 countsByYear W19868550282013 @default.
- W1986855028 countsByYear W19868550282015 @default.
- W1986855028 crossrefType "journal-article" @default.
- W1986855028 hasAuthorship W1986855028A5036977647 @default.
- W1986855028 hasAuthorship W1986855028A5038008468 @default.
- W1986855028 hasAuthorship W1986855028A5043506071 @default.
- W1986855028 hasConcept C114614502 @default.
- W1986855028 hasConcept C118615104 @default.
- W1986855028 hasConcept C132525143 @default.
- W1986855028 hasConcept C146661039 @default.
- W1986855028 hasConcept C147792647 @default.
- W1986855028 hasConcept C148364342 @default.
- W1986855028 hasConcept C149530733 @default.
- W1986855028 hasConcept C203776342 @default.
- W1986855028 hasConcept C2778012994 @default.
- W1986855028 hasConcept C33923547 @default.
- W1986855028 hasConcept C36038622 @default.
- W1986855028 hasConcept C68965932 @default.
- W1986855028 hasConcept C80899671 @default.
- W1986855028 hasConceptScore W1986855028C114614502 @default.
- W1986855028 hasConceptScore W1986855028C118615104 @default.
- W1986855028 hasConceptScore W1986855028C132525143 @default.
- W1986855028 hasConceptScore W1986855028C146661039 @default.
- W1986855028 hasConceptScore W1986855028C147792647 @default.
- W1986855028 hasConceptScore W1986855028C148364342 @default.
- W1986855028 hasConceptScore W1986855028C149530733 @default.
- W1986855028 hasConceptScore W1986855028C203776342 @default.
- W1986855028 hasConceptScore W1986855028C2778012994 @default.
- W1986855028 hasConceptScore W1986855028C33923547 @default.
- W1986855028 hasConceptScore W1986855028C36038622 @default.
- W1986855028 hasConceptScore W1986855028C68965932 @default.
- W1986855028 hasConceptScore W1986855028C80899671 @default.
- W1986855028 hasIssue "1" @default.
- W1986855028 hasLocation W19868550281 @default.
- W1986855028 hasOpenAccess W1986855028 @default.
- W1986855028 hasPrimaryLocation W19868550281 @default.
- W1986855028 hasRelatedWork W1982740198 @default.
- W1986855028 hasRelatedWork W1983409872 @default.
- W1986855028 hasRelatedWork W1988321487 @default.
- W1986855028 hasRelatedWork W2026206853 @default.
- W1986855028 hasRelatedWork W2059898563 @default.
- W1986855028 hasRelatedWork W2087898785 @default.
- W1986855028 hasRelatedWork W2094189251 @default.
- W1986855028 hasRelatedWork W2218773766 @default.
- W1986855028 hasRelatedWork W2960734468 @default.
- W1986855028 hasRelatedWork W4302589035 @default.
- W1986855028 hasVolume "4" @default.
- W1986855028 isParatext "false" @default.
- W1986855028 isRetracted "false" @default.
- W1986855028 magId "1986855028" @default.
- W1986855028 workType "article" @default.