Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012762223> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2012762223 endingPage "183" @default.
- W2012762223 startingPage "177" @default.
- W2012762223 abstract "We give a linear time reduction of the problem of finding a minimum independent dominating set in a permutation graph, into that of finding a shortest maximal increasing subsequence. We then give an O( n log 2 n )-time algorithm for solving the second (and hence the first) problem. This improves on the O ( n 3 )-time algorithm given in [4] for solving the problem of finding a minimum independent dominating set in a permutation graph." @default.
- W2012762223 created "2016-06-24" @default.
- W2012762223 creator A5031865197 @default.
- W2012762223 creator A5068857927 @default.
- W2012762223 creator A5071700474 @default.
- W2012762223 date "1988-10-01" @default.
- W2012762223 modified "2023-09-27" @default.
- W2012762223 title "Finding a minimum independent dominating set in a permutation graph" @default.
- W2012762223 cites W2004237078 @default.
- W2012762223 cites W2024244897 @default.
- W2012762223 cites W2132445073 @default.
- W2012762223 cites W2135436879 @default.
- W2012762223 doi "https://doi.org/10.1016/0166-218x(88)90064-9" @default.
- W2012762223 hasPublicationYear "1988" @default.
- W2012762223 type Work @default.
- W2012762223 sameAs 2012762223 @default.
- W2012762223 citedByCount "33" @default.
- W2012762223 countsByYear W20127622232013 @default.
- W2012762223 countsByYear W20127622232016 @default.
- W2012762223 countsByYear W20127622232020 @default.
- W2012762223 crossrefType "journal-article" @default.
- W2012762223 hasAuthorship W2012762223A5031865197 @default.
- W2012762223 hasAuthorship W2012762223A5068857927 @default.
- W2012762223 hasAuthorship W2012762223A5071700474 @default.
- W2012762223 hasBestOaLocation W20127622232 @default.
- W2012762223 hasConcept C114614502 @default.
- W2012762223 hasConcept C118615104 @default.
- W2012762223 hasConcept C121332964 @default.
- W2012762223 hasConcept C122818955 @default.
- W2012762223 hasConcept C128622974 @default.
- W2012762223 hasConcept C132525143 @default.
- W2012762223 hasConcept C145633696 @default.
- W2012762223 hasConcept C146661039 @default.
- W2012762223 hasConcept C18359143 @default.
- W2012762223 hasConcept C203776342 @default.
- W2012762223 hasConcept C21308566 @default.
- W2012762223 hasConcept C24890656 @default.
- W2012762223 hasConcept C33923547 @default.
- W2012762223 hasConcept C43517604 @default.
- W2012762223 hasConcept C68965932 @default.
- W2012762223 hasConcept C77670614 @default.
- W2012762223 hasConcept C80899671 @default.
- W2012762223 hasConceptScore W2012762223C114614502 @default.
- W2012762223 hasConceptScore W2012762223C118615104 @default.
- W2012762223 hasConceptScore W2012762223C121332964 @default.
- W2012762223 hasConceptScore W2012762223C122818955 @default.
- W2012762223 hasConceptScore W2012762223C128622974 @default.
- W2012762223 hasConceptScore W2012762223C132525143 @default.
- W2012762223 hasConceptScore W2012762223C145633696 @default.
- W2012762223 hasConceptScore W2012762223C146661039 @default.
- W2012762223 hasConceptScore W2012762223C18359143 @default.
- W2012762223 hasConceptScore W2012762223C203776342 @default.
- W2012762223 hasConceptScore W2012762223C21308566 @default.
- W2012762223 hasConceptScore W2012762223C24890656 @default.
- W2012762223 hasConceptScore W2012762223C33923547 @default.
- W2012762223 hasConceptScore W2012762223C43517604 @default.
- W2012762223 hasConceptScore W2012762223C68965932 @default.
- W2012762223 hasConceptScore W2012762223C77670614 @default.
- W2012762223 hasConceptScore W2012762223C80899671 @default.
- W2012762223 hasIssue "3" @default.
- W2012762223 hasLocation W20127622231 @default.
- W2012762223 hasLocation W20127622232 @default.
- W2012762223 hasOpenAccess W2012762223 @default.
- W2012762223 hasPrimaryLocation W20127622231 @default.
- W2012762223 hasRelatedWork W1971322036 @default.
- W2012762223 hasRelatedWork W1996861589 @default.
- W2012762223 hasRelatedWork W2012762223 @default.
- W2012762223 hasRelatedWork W2039105018 @default.
- W2012762223 hasRelatedWork W2066602736 @default.
- W2012762223 hasRelatedWork W2091196599 @default.
- W2012762223 hasRelatedWork W2587431574 @default.
- W2012762223 hasRelatedWork W2952662568 @default.
- W2012762223 hasRelatedWork W38971153 @default.
- W2012762223 hasRelatedWork W4299085884 @default.
- W2012762223 hasVolume "21" @default.
- W2012762223 isParatext "false" @default.
- W2012762223 isRetracted "false" @default.
- W2012762223 magId "2012762223" @default.
- W2012762223 workType "article" @default.