FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028503265> ?p ?o ?g. }

• W2028503265 endingPage "221" @default.
• W2028503265 startingPage "209" @default.
• W2028503265 abstract "This paper presents a linear-time algorithm for the special case of the disjoint set union problem in which the structure of the unions (defined by a “union tree”) is known in advance. The algorithm executes an intermixed sequence of m union and find operations on n elements in O(m+n) time and O(n) space. This is a slight but theoretically significant improvement over the fastest known algorithm for the general problem, which runs in O(mα(m+n, n)+n) time and O(n) space, where a is a functional inverse of Ackermann's function. Used as a subroutine, the algorithm gives similar improvements in the efficiency of algorithms for solving several other problems, including two-processor scheduling, matching on convex graphs, finding nearest common ancestors off-line, testing a flow graph for reducibility, and finding two disjoint directed spanning trees. The algorithm obtains its efficiency by combining the fast algorithm for the general problem with table look-up on small sets, and requires a random access machine for its implementation. The algorithm extends to the case in which single-node additions to the union tree are allowed. The extended algorithm is useful in finding maximum cardinality matchings in nonbipartite graphs." @default.
• W2028503265 created "2016-06-24" @default.
• W2028503265 creator A5001013961 @default.
• W2028503265 creator A5051027549 @default.
• W2028503265 date "1985-04-01" @default.
• W2028503265 modified "2023-10-17" @default.
• W2028503265 title "A linear-time algorithm for a special case of disjoint set union" @default.
• W2028503265 cites W1969148345 @default.
• W2028503265 cites W1976676339 @default.
• W2028503265 cites W1986022261 @default.
• W2028503265 cites W1986261983 @default.
• W2028503265 cites W1988401041 @default.
• W2028503265 cites W1989351810 @default.
• W2028503265 cites W1996256520 @default.
• W2028503265 cites W2004116976 @default.
• W2028503265 cites W2004369220 @default.
• W2028503265 cites W2004930262 @default.
• W2028503265 cites W2008908074 @default.
• W2028503265 cites W2010177685 @default.
• W2028503265 cites W2011999472 @default.
• W2028503265 cites W2023658462 @default.
• W2028503265 cites W2032370604 @default.
• W2028503265 cites W2044146725 @default.
• W2028503265 cites W2060983467 @default.
• W2028503265 cites W2067945058 @default.
• W2028503265 cites W2090168101 @default.
• W2028503265 cites W2111379929 @default.
• W2028503265 cites W2115599154 @default.
• W2028503265 cites W2146441023 @default.
• W2028503265 doi "https://doi.org/10.1016/0022-0000(85)90014-5" @default.
• W2028503265 hasPublicationYear "1985" @default.
• W2028503265 type Work @default.
• W2028503265 sameAs 2028503265 @default.
• W2028503265 citedByCount "508" @default.
• W2028503265 countsByYear W20285032652012 @default.
• W2028503265 countsByYear W20285032652013 @default.
• W2028503265 countsByYear W20285032652014 @default.
• W2028503265 countsByYear W20285032652015 @default.
• W2028503265 countsByYear W20285032652016 @default.
• W2028503265 countsByYear W20285032652017 @default.
• W2028503265 countsByYear W20285032652018 @default.
• W2028503265 countsByYear W20285032652019 @default.
• W2028503265 countsByYear W20285032652020 @default.
• W2028503265 countsByYear W20285032652021 @default.
• W2028503265 countsByYear W20285032652022 @default.
• W2028503265 countsByYear W20285032652023 @default.
• W2028503265 crossrefType "journal-article" @default.
• W2028503265 hasAuthorship W2028503265A5001013961 @default.
• W2028503265 hasAuthorship W2028503265A5051027549 @default.
• W2028503265 hasBestOaLocation W20285032651 @default.
• W2028503265 hasConcept C105795698 @default.
• W2028503265 hasConcept C11413529 @default.
• W2028503265 hasConcept C114614502 @default.
• W2028503265 hasConcept C118615104 @default.
• W2028503265 hasConcept C124101348 @default.
• W2028503265 hasConcept C132525143 @default.
• W2028503265 hasConcept C165064840 @default.
• W2028503265 hasConcept C173870130 @default.
• W2028503265 hasConcept C186065694 @default.
• W2028503265 hasConcept C207467116 @default.
• W2028503265 hasConcept C22590252 @default.
• W2028503265 hasConcept C2524010 @default.
• W2028503265 hasConcept C311688 @default.
• W2028503265 hasConcept C33436860 @default.
• W2028503265 hasConcept C33923547 @default.
• W2028503265 hasConcept C41008148 @default.
• W2028503265 hasConcept C45340560 @default.
• W2028503265 hasConcept C7655956 @default.
• W2028503265 hasConcept C87117476 @default.
• W2028503265 hasConceptScore W2028503265C105795698 @default.
• W2028503265 hasConceptScore W2028503265C11413529 @default.
• W2028503265 hasConceptScore W2028503265C114614502 @default.
• W2028503265 hasConceptScore W2028503265C118615104 @default.
• W2028503265 hasConceptScore W2028503265C124101348 @default.
• W2028503265 hasConceptScore W2028503265C132525143 @default.
• W2028503265 hasConceptScore W2028503265C165064840 @default.
• W2028503265 hasConceptScore W2028503265C173870130 @default.
• W2028503265 hasConceptScore W2028503265C186065694 @default.
• W2028503265 hasConceptScore W2028503265C207467116 @default.
• W2028503265 hasConceptScore W2028503265C22590252 @default.
• W2028503265 hasConceptScore W2028503265C2524010 @default.
• W2028503265 hasConceptScore W2028503265C311688 @default.
• W2028503265 hasConceptScore W2028503265C33436860 @default.
• W2028503265 hasConceptScore W2028503265C33923547 @default.
• W2028503265 hasConceptScore W2028503265C41008148 @default.
• W2028503265 hasConceptScore W2028503265C45340560 @default.
• W2028503265 hasConceptScore W2028503265C7655956 @default.
• W2028503265 hasConceptScore W2028503265C87117476 @default.
• W2028503265 hasIssue "2" @default.
• W2028503265 hasLocation W20285032651 @default.
• W2028503265 hasOpenAccess W2028503265 @default.
• W2028503265 hasPrimaryLocation W20285032651 @default.
• W2028503265 hasRelatedWork W132109778 @default.
• W2028503265 hasRelatedWork W1891636518 @default.
• W2028503265 hasRelatedWork W1989984537 @default.
• W2028503265 hasRelatedWork W2058834578 @default.
• W2028503265 hasRelatedWork W2067430117 @default.
• W2028503265 hasRelatedWork W2073363580 @default.

• next