Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q1440360> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Q1440360 subject Q7005249.
- Q1440360 subject Q8488077.
- Q1440360 subject Q8498905.
- Q1440360 abstract "In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data structures. The first binary search in the sequence takes a logarithmic amount of time, as is standard for binary searches, but successive searches in the sequence are faster. The original version of fractional cascading, introduced in two papers by Chazelle and Guibas in 1986 (Chazelle & Guibas 1986a; Chazelle & Guibas 1986b), combined the idea of cascading, originating in range searching data structures of Lueker (1978) and Willard (1978), with the idea of fractional sampling, which originated in Chazelle (1983). Later authors introduced more complex forms of fractional cascading that allow the data structure to be maintained as the data changes by a sequence of discrete insertion and deletion events.".
- Q1440360 wikiPageExternalLink yap-56333.ps.gz.
- Q1440360 wikiPageExternalLink ffc-and-apps-tr.pdf.
- Q1440360 wikiPageExternalLink pfhsn99.pdf.
- Q1440360 wikiPageExternalLink abs_all.jsp?arnumber=1057060.
- Q1440360 wikiPageExternalLink FractionalCascading1.pdf.
- Q1440360 wikiPageExternalLink FractionalCascading2.pdf.
- Q1440360 wikiPageWikiLink Q1137726.
- Q1440360 wikiPageWikiLink Q1138624.
- Q1440360 wikiPageWikiLink Q12916.
- Q1440360 wikiPageWikiLink Q1304193.
- Q1440360 wikiPageWikiLink Q1415372.
- Q1440360 wikiPageWikiLink Q21198.
- Q1440360 wikiPageWikiLink Q243754.
- Q1440360 wikiPageWikiLink Q3229792.
- Q1440360 wikiPageWikiLink Q3259505.
- Q1440360 wikiPageWikiLink Q336038.
- Q1440360 wikiPageWikiLink Q3421947.
- Q1440360 wikiPageWikiLink Q5318.
- Q1440360 wikiPageWikiLink Q644719.
- Q1440360 wikiPageWikiLink Q677051.
- Q1440360 wikiPageWikiLink Q7005249.
- Q1440360 wikiPageWikiLink Q7208210.
- Q1440360 wikiPageWikiLink Q7395156.
- Q1440360 wikiPageWikiLink Q787903.
- Q1440360 wikiPageWikiLink Q80998.
- Q1440360 wikiPageWikiLink Q837274.
- Q1440360 wikiPageWikiLink Q8488077.
- Q1440360 wikiPageWikiLink Q8498905.
- Q1440360 wikiPageWikiLink Q874709.
- Q1440360 wikiPageWikiLink Q892115.
- Q1440360 comment "In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data structures. The first binary search in the sequence takes a logarithmic amount of time, as is standard for binary searches, but successive searches in the sequence are faster.".
- Q1440360 label "Fractional cascading".