Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"distance labeling"”.
-
Testing, Learning, Sampling, Sketching
… functions, and others. Part II. Adjacency and distance sketching for graphs. We initiate the thorough study of adjacency and distance sketching for classes of graphs. Two open problems in sublinear algorithms are: 1) to understand the power of randomization in communication; and 2) to …
-
Managing data dynamics, streams and sharing in the internet of things.
… on the problem of computing the shortest path distance in graphs subject to edge failures. We propose SIEF, a Supplemental Index for Edge Failures in a dynamic graph, which is based on distance labeling, to support distance queries in dynamic graphs with edge failures efficiently. In IoT, one …
-
Distance Effects in Similarity Based Free Categorization
… Of particular interest was how temporal distance between similar objects affects the likelihood that people will put them into the same novel category. Participants engaged in a free categorization task referred to as <em>binomial labeling</em>. This task required participants to generate …