Skip to search formSkip to main contentSkip to account menu

Fractional cascading

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
B-treeBinary search algorithmComputational geometryComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
Unexpected events as a cue to social surveillance
Social surveillance and supernatural watchers have both been shown to increase prosocial behaviour, but previous research has not… 
2013
2013
On Fractional Realizations of Graph Degree Sequences
We introduce fractional realizations of a graph degree sequence and a closely associated convex polytope. Simple graph… 
2012
2012
A New Successive Approximation to Non-homogeneous Local Fractional Volterra Equation
A new successive approximation approach to the non-homogeneous local fractional Valterra equation derived from local fractional… 
2012
2012
Integrated provenance data for access control in group-centric collaboration
In a provenance-aware environment, as data objects are created and used, the transaction information is captured as provenance… 
2011
2011
Quel est l'impact de la croissance anormale des résultats sur l'évaluation boursière des entreprises ? Une comparaison internationale
Le papier propose un modele d‟evaluation du type Abnormal Earning Growth (a la Ohlson & Juettner-Nauroth (2005)) incluant une… 
2011
2011
New Robust Obstacle Detection System Using Color Stereo Vision
Intelligent transportation systems (ITS) are divided into intelligent infrastructure systems and intelligent vehicle systems… 
2007
2007
CMOL Based Cortical Models
There are a number of challenges facing the semiconductor industry, and, in fact, computing science as a whole. For example, as… 
1997
1997
Robot localization - theory and practice
We consider the first stage of the robot localization problem described as follows: a robot is at an unknown position in an… 
1990
1990
Optimal cooperative search in fractional cascaded data structures
Fractional cascading is a technique designed to allow efficient sequential search in a graph with catalogs of total sizen. The… 
1983
1983
A Case for Non-Two-Phase Locking Protocols that Ensure Atomicity
A transaction is atomic if it can be considered, as far as other transactions are concerned, to be indivisible and instantaneous… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)