Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Fractional_cascading> ?p ?o. }
Showing items 1 to 41 of
41
with 100 items per page.
- Fractional_cascading 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.".
- Fractional_cascading wikiPageExternalLink abs_all.jsp?arnumber=1057060.
- Fractional_cascading wikiPageExternalLink yap-56333.ps.gz.
- Fractional_cascading wikiPageExternalLink FractionalCascading1.pdf.
- Fractional_cascading wikiPageExternalLink FractionalCascading2.pdf.
- Fractional_cascading wikiPageExternalLink ffc-and-apps-tr.pdf.
- Fractional_cascading wikiPageExternalLink pfhsn99.pdf.
- Fractional_cascading wikiPageID "7543270".
- Fractional_cascading wikiPageRevisionID "600940345".
- Fractional_cascading hasPhotoCollection Fractional_cascading.
- Fractional_cascading subject Category:Geometric_data_structures.
- Fractional_cascading subject Category:Graph_data_structures.
- Fractional_cascading subject Category:Search_algorithms.
- Fractional_cascading type Abstraction100002137.
- Fractional_cascading type Act100030358.
- Fractional_cascading type Activity100407535.
- Fractional_cascading type Algorithm105847438.
- Fractional_cascading type Arrangement105726596.
- Fractional_cascading type Cognition100023271.
- Fractional_cascading type DataStructure105728493.
- Fractional_cascading type Event100029378.
- Fractional_cascading type GeometricDataStructures.
- Fractional_cascading type GraphDataStructures.
- Fractional_cascading type Procedure101023820.
- Fractional_cascading type PsychologicalFeature100023100.
- Fractional_cascading type Rule105846932.
- Fractional_cascading type SearchAlgorithms.
- Fractional_cascading type Structure105726345.
- Fractional_cascading type YagoPermanentlyLocatedEntity.
- Fractional_cascading 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.".
- Fractional_cascading label "Algoritmo Fractional Cascading".
- Fractional_cascading label "Fractional Cascading".
- Fractional_cascading label "Fractional cascading".
- Fractional_cascading sameAs Fractional_Cascading.
- Fractional_cascading sameAs Algoritmo_Fractional_Cascading.
- Fractional_cascading sameAs m.0264yr4.
- Fractional_cascading sameAs Q1440360.
- Fractional_cascading sameAs Q1440360.
- Fractional_cascading sameAs Fractional_cascading.
- Fractional_cascading wasDerivedFrom Fractional_cascading?oldid=600940345.
- Fractional_cascading isPrimaryTopicOf Fractional_cascading.