Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012809896> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2012809896 endingPage "469" @default.
- W2012809896 startingPage "453" @default.
- W2012809896 abstract "We present an O(n)-time algorithm for the minimum cardinality connected dominating set problem for permutation graphs (given their permutation functions). We also give O(n log n)-time algorithms for the minimum Steiner set and single-source shortest path problems for permutation graphs. Our results improve previously known O(n2)-time algorithms." @default.
- W2012809896 created "2016-06-24" @default.
- W2012809896 creator A5074809336 @default.
- W2012809896 creator A5077153850 @default.
- W2012809896 date "1994-05-01" @default.
- W2012809896 modified "2023-10-16" @default.
- W2012809896 title "Some Efficient Algorithms for Permutation Graphs" @default.
- W2012809896 cites W1986855028 @default.
- W2012809896 cites W2004237078 @default.
- W2012809896 cites W2011039300 @default.
- W2012809896 cites W2012762223 @default.
- W2012809896 cites W2039105018 @default.
- W2012809896 cites W2043055902 @default.
- W2012809896 cites W2056697294 @default.
- W2012809896 cites W2057476713 @default.
- W2012809896 cites W2063549430 @default.
- W2012809896 cites W2075703256 @default.
- W2012809896 cites W2080076699 @default.
- W2012809896 cites W2111990334 @default.
- W2012809896 cites W2143474538 @default.
- W2012809896 doi "https://doi.org/10.1006/jagm.1994.1021" @default.
- W2012809896 hasPublicationYear "1994" @default.
- W2012809896 type Work @default.
- W2012809896 sameAs 2012809896 @default.
- W2012809896 citedByCount "10" @default.
- W2012809896 countsByYear W20128098962013 @default.
- W2012809896 countsByYear W20128098962015 @default.
- W2012809896 crossrefType "journal-article" @default.
- W2012809896 hasAuthorship W2012809896A5074809336 @default.
- W2012809896 hasAuthorship W2012809896A5077153850 @default.
- W2012809896 hasConcept C11413529 @default.
- W2012809896 hasConcept C114614502 @default.
- W2012809896 hasConcept C118615104 @default.
- W2012809896 hasConcept C121332964 @default.
- W2012809896 hasConcept C124101348 @default.
- W2012809896 hasConcept C128622974 @default.
- W2012809896 hasConcept C132525143 @default.
- W2012809896 hasConcept C145633696 @default.
- W2012809896 hasConcept C160446614 @default.
- W2012809896 hasConcept C175473596 @default.
- W2012809896 hasConcept C177264268 @default.
- W2012809896 hasConcept C199360897 @default.
- W2012809896 hasConcept C200985842 @default.
- W2012809896 hasConcept C21308566 @default.
- W2012809896 hasConcept C24890656 @default.
- W2012809896 hasConcept C33923547 @default.
- W2012809896 hasConcept C41008148 @default.
- W2012809896 hasConcept C68965932 @default.
- W2012809896 hasConcept C77670614 @default.
- W2012809896 hasConcept C87117476 @default.
- W2012809896 hasConceptScore W2012809896C11413529 @default.
- W2012809896 hasConceptScore W2012809896C114614502 @default.
- W2012809896 hasConceptScore W2012809896C118615104 @default.
- W2012809896 hasConceptScore W2012809896C121332964 @default.
- W2012809896 hasConceptScore W2012809896C124101348 @default.
- W2012809896 hasConceptScore W2012809896C128622974 @default.
- W2012809896 hasConceptScore W2012809896C132525143 @default.
- W2012809896 hasConceptScore W2012809896C145633696 @default.
- W2012809896 hasConceptScore W2012809896C160446614 @default.
- W2012809896 hasConceptScore W2012809896C175473596 @default.
- W2012809896 hasConceptScore W2012809896C177264268 @default.
- W2012809896 hasConceptScore W2012809896C199360897 @default.
- W2012809896 hasConceptScore W2012809896C200985842 @default.
- W2012809896 hasConceptScore W2012809896C21308566 @default.
- W2012809896 hasConceptScore W2012809896C24890656 @default.
- W2012809896 hasConceptScore W2012809896C33923547 @default.
- W2012809896 hasConceptScore W2012809896C41008148 @default.
- W2012809896 hasConceptScore W2012809896C68965932 @default.
- W2012809896 hasConceptScore W2012809896C77670614 @default.
- W2012809896 hasConceptScore W2012809896C87117476 @default.
- W2012809896 hasIssue "3" @default.
- W2012809896 hasLocation W20128098961 @default.
- W2012809896 hasOpenAccess W2012809896 @default.
- W2012809896 hasPrimaryLocation W20128098961 @default.
- W2012809896 hasRelatedWork W1999352684 @default.
- W2012809896 hasRelatedWork W2017207521 @default.
- W2012809896 hasRelatedWork W2060809502 @default.
- W2012809896 hasRelatedWork W2066602736 @default.
- W2012809896 hasRelatedWork W2260237685 @default.
- W2012809896 hasRelatedWork W2490675932 @default.
- W2012809896 hasRelatedWork W2950520055 @default.
- W2012809896 hasRelatedWork W38971153 @default.
- W2012809896 hasRelatedWork W4299955375 @default.
- W2012809896 hasRelatedWork W4301366827 @default.
- W2012809896 hasVolume "16" @default.
- W2012809896 isParatext "false" @default.
- W2012809896 isRetracted "false" @default.
- W2012809896 magId "2012809896" @default.
- W2012809896 workType "article" @default.