Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045565895> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2045565895 endingPage "476" @default.
- W2045565895 startingPage "470" @default.
- W2045565895 abstract "In this paper, we present a divide and conquer approach to solve the problem of computing a longest increasing subsequence. Our approach runs in O(nlogn) time and hence is optimal in the comparison model. In the sequel, we show how we can achieve a work-optimal parallel algorithm using our divide and conquer approach." @default.
- W2045565895 created "2016-06-24" @default.
- W2045565895 creator A5029174615 @default.
- W2045565895 creator A5048799544 @default.
- W2045565895 date "2013-07-01" @default.
- W2045565895 modified "2023-09-26" @default.
- W2045565895 title "A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem" @default.
- W2045565895 cites W1521188358 @default.
- W2045565895 cites W1870908483 @default.
- W2045565895 cites W1970026646 @default.
- W2045565895 cites W1971194700 @default.
- W2045565895 cites W2008803097 @default.
- W2045565895 cites W2009853785 @default.
- W2045565895 cites W2012010763 @default.
- W2045565895 cites W2027506564 @default.
- W2045565895 cites W2032401773 @default.
- W2045565895 cites W2045271686 @default.
- W2045565895 cites W2069893028 @default.
- W2045565895 cites W2090747326 @default.
- W2045565895 cites W2152064395 @default.
- W2045565895 cites W2152331922 @default.
- W2045565895 cites W4234858060 @default.
- W2045565895 cites W4235936977 @default.
- W2045565895 doi "https://doi.org/10.1016/j.ipl.2013.03.013" @default.
- W2045565895 hasPublicationYear "2013" @default.
- W2045565895 type Work @default.
- W2045565895 sameAs 2045565895 @default.
- W2045565895 citedByCount "5" @default.
- W2045565895 countsByYear W20455658952016 @default.
- W2045565895 countsByYear W20455658952018 @default.
- W2045565895 countsByYear W20455658952020 @default.
- W2045565895 countsByYear W20455658952022 @default.
- W2045565895 countsByYear W20455658952023 @default.
- W2045565895 crossrefType "journal-article" @default.
- W2045565895 hasAuthorship W2045565895A5029174615 @default.
- W2045565895 hasAuthorship W2045565895A5048799544 @default.
- W2045565895 hasConcept C11413529 @default.
- W2045565895 hasConcept C120373497 @default.
- W2045565895 hasConcept C134306372 @default.
- W2045565895 hasConcept C137877099 @default.
- W2045565895 hasConcept C170006305 @default.
- W2045565895 hasConcept C173608175 @default.
- W2045565895 hasConcept C33923547 @default.
- W2045565895 hasConcept C34388435 @default.
- W2045565895 hasConcept C41008148 @default.
- W2045565895 hasConcept C71559656 @default.
- W2045565895 hasConcept C80444323 @default.
- W2045565895 hasConceptScore W2045565895C11413529 @default.
- W2045565895 hasConceptScore W2045565895C120373497 @default.
- W2045565895 hasConceptScore W2045565895C134306372 @default.
- W2045565895 hasConceptScore W2045565895C137877099 @default.
- W2045565895 hasConceptScore W2045565895C170006305 @default.
- W2045565895 hasConceptScore W2045565895C173608175 @default.
- W2045565895 hasConceptScore W2045565895C33923547 @default.
- W2045565895 hasConceptScore W2045565895C34388435 @default.
- W2045565895 hasConceptScore W2045565895C41008148 @default.
- W2045565895 hasConceptScore W2045565895C71559656 @default.
- W2045565895 hasConceptScore W2045565895C80444323 @default.
- W2045565895 hasIssue "13" @default.
- W2045565895 hasLocation W20455658951 @default.
- W2045565895 hasOpenAccess W2045565895 @default.
- W2045565895 hasPrimaryLocation W20455658951 @default.
- W2045565895 hasRelatedWork W1492464344 @default.
- W2045565895 hasRelatedWork W1631586975 @default.
- W2045565895 hasRelatedWork W182898593 @default.
- W2045565895 hasRelatedWork W1989799394 @default.
- W2045565895 hasRelatedWork W2007559480 @default.
- W2045565895 hasRelatedWork W2045565895 @default.
- W2045565895 hasRelatedWork W2141255597 @default.
- W2045565895 hasRelatedWork W2175588930 @default.
- W2045565895 hasRelatedWork W2541327307 @default.
- W2045565895 hasRelatedWork W2560137734 @default.
- W2045565895 hasVolume "113" @default.
- W2045565895 isParatext "false" @default.
- W2045565895 isRetracted "false" @default.
- W2045565895 magId "2045565895" @default.
- W2045565895 workType "article" @default.