Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971231036> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W1971231036 endingPage "294" @default.
- W1971231036 startingPage "285" @default.
- W1971231036 abstract "Abstract In the Summer 1985 issue of SIGACT News , Santoro enquired about the space-time complexity of unmerging. Suppose that two sorted lists A and B of total size n are merged to produce the list L. The problem is to separate L into A and B in sorted order. An optimal algorithm is presented which unmerges in O(n) time using O(1) extra space, and which is stable." @default.
- W1971231036 created "2016-06-24" @default.
- W1971231036 creator A5015854490 @default.
- W1971231036 creator A5023747932 @default.
- W1971231036 date "1987-07-01" @default.
- W1971231036 modified "2023-09-25" @default.
- W1971231036 title "Stable unmerging in linear time and constant space" @default.
- W1971231036 cites W1994772453 @default.
- W1971231036 cites W2004317014 @default.
- W1971231036 cites W2040290288 @default.
- W1971231036 cites W2922127528 @default.
- W1971231036 doi "https://doi.org/10.1016/0020-0190(87)90202-x" @default.
- W1971231036 hasPublicationYear "1987" @default.
- W1971231036 type Work @default.
- W1971231036 sameAs 1971231036 @default.
- W1971231036 citedByCount "9" @default.
- W1971231036 crossrefType "journal-article" @default.
- W1971231036 hasAuthorship W1971231036A5015854490 @default.
- W1971231036 hasAuthorship W1971231036A5023747932 @default.
- W1971231036 hasConcept C11413529 @default.
- W1971231036 hasConcept C121332964 @default.
- W1971231036 hasConcept C130187892 @default.
- W1971231036 hasConcept C199360897 @default.
- W1971231036 hasConcept C2777027219 @default.
- W1971231036 hasConcept C311688 @default.
- W1971231036 hasConcept C33923547 @default.
- W1971231036 hasConcept C41008148 @default.
- W1971231036 hasConcept C62520636 @default.
- W1971231036 hasConceptScore W1971231036C11413529 @default.
- W1971231036 hasConceptScore W1971231036C121332964 @default.
- W1971231036 hasConceptScore W1971231036C130187892 @default.
- W1971231036 hasConceptScore W1971231036C199360897 @default.
- W1971231036 hasConceptScore W1971231036C2777027219 @default.
- W1971231036 hasConceptScore W1971231036C311688 @default.
- W1971231036 hasConceptScore W1971231036C33923547 @default.
- W1971231036 hasConceptScore W1971231036C41008148 @default.
- W1971231036 hasConceptScore W1971231036C62520636 @default.
- W1971231036 hasIssue "5" @default.
- W1971231036 hasLocation W19712310361 @default.
- W1971231036 hasOpenAccess W1971231036 @default.
- W1971231036 hasPrimaryLocation W19712310361 @default.
- W1971231036 hasRelatedWork W2025542461 @default.
- W1971231036 hasRelatedWork W2049021870 @default.
- W1971231036 hasRelatedWork W2090979013 @default.
- W1971231036 hasRelatedWork W2105100848 @default.
- W1971231036 hasRelatedWork W2118533956 @default.
- W1971231036 hasRelatedWork W2351491280 @default.
- W1971231036 hasRelatedWork W2386767533 @default.
- W1971231036 hasRelatedWork W303980170 @default.
- W1971231036 hasRelatedWork W3204175910 @default.
- W1971231036 hasRelatedWork W3205652752 @default.
- W1971231036 hasVolume "25" @default.
- W1971231036 isParatext "false" @default.
- W1971231036 isRetracted "false" @default.
- W1971231036 magId "1971231036" @default.
- W1971231036 workType "article" @default.