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 8 of 8 for “"one-pass algorithm"”.

  1. Application of Spectral Analysis to the Cycle Regression Algorithm

    … these two powerful tools to produce two new algorithms; the spectral algorithm and the one-pass algorithm. This research encompasses four objectives. The first objective is to link spectral analysis with cycle regression analysis to determine an initial estimate of the sinusoidal period. The …

    unt Repository record for Application of Spectral Analysis to the Cycle Regression Algorithm (opens in a new tab)

  2. Algorithms for partially observable Markov decision processes

    … reward case is considered. Several new algorithms for the finite horizon and the infinite horizon problems are developed. For the finite horizon problem, two new algorithms are developed. The first algorithm is called the relaxed region algorithm. For each support in the value function, …

    ubc Repository record for Algorithms for partially observable Markov decision processes (opens in a new tab) Download PDF for Algorithms for partially observable Markov decision processes (opens in a new tab)

  3. METHODS FOR MEDICAL IMAGE RETRIEVAL AND MANAGEMENT USING DE-DUPLICATED DICOM FORMATS

    … data and the metadata associated with it in one object. This structure does not allow processing of the metadata separately from pixel data. Previous work focused on enhancing the software tools and the hardware used to store, retrieve and transmit medical studies. This work focuses on …

    jhu Repository record for METHODS FOR MEDICAL IMAGE RETRIEVAL AND MANAGEMENT USING DE-DUPLICATED DICOM FORMATS (opens in a new tab)

  4. On Euler Tours in Streaming Models and some Games on Graphs

    … theoretical problems. We present two streaming algorithms for finding an Euler tour in a graph, prove a tight bound on the capture time in the Bridge-Burning Cops and Robbers Game and solve an open problem for the Extreme Vertex Destruction Model. In Chapter 2, we consider the classical Euler …

    cau-kiel Repository record for On Euler Tours in Streaming Models and some Games on Graphs (opens in a new tab)

  5. Approximating Properties of Data Streams

    In this dissertation, we present algorithms that approximate properties in the data stream model, where elements of an underlying data set arrive sequentially, but algorithms must use space sublinear in the size of the underlying data set. We first study the problem of finding all k-periods of a …

    purdue-thes Repository record for Approximating Properties of Data Streams (opens in a new tab)

  6. Streaming Maximum Matching in a Few Passes: Algorithms and Lower Bounds

    … (1/2 = 0.5)-approximate Greedy maximal matching algorithm is the best-known one-pass algorithm using O(n polylog n) (semi-streaming) space where n is the number of vertices in the graph. Doing better remains an elusive open question and has thus motivated its study in a few passes, where …

    bristol Repository record for Streaming Maximum Matching in a Few Passes: Algorithms and Lower Bounds (opens in a new tab) Download PDF for Streaming Maximum Matching in a Few Passes: Algorithms and Lower Bounds (opens in a new tab)

  7. A Scalable Graph-Coarsening Based Index for Dynamic Graph Databases

    … do not choose parameters wisely. Recently, a one-pass algorithm has been developed to enhance the performance of these indexes in part by using the algorithm to update them regularly. However, there are some drawbacks, most notably the need to make updates as the query workload changes. We …

    boise Repository record for A Scalable Graph-Coarsening Based Index for Dynamic Graph Databases (opens in a new tab)

  8. Composition-guided image acquisition

    … photographer while taking pictures. The proposed algorithms do not depend on prior knowledge of the indoor/outdoor setting or scene, and are amenable to software implementation on fixed-point programmable digital signal processors available in digital still cameras. The key enabling step in …

    texas Repository record for Composition-guided image acquisition (opens in a new tab)