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 20 of 149 for “"Space Efficient"”.

  1. Space-Efficient Data Structures for Information Retrieval

    … in order to make it useful we need to be able to efficiently search inside it. Furthermore, it is highly valuable to keep the historic data of each document stored, allowing to not only access and search inside the newest version, but also over the whole history of the documents. Grammar-based …

    waterloo Repository record for Space-Efficient Data Structures for Information Retrieval (opens in a new tab)

  2. FFRU: A Time- and Space-Efficient Caching Algorithm

    … in exchange for faster and more memory efficient implementations. We present a novel caching algorithm, Far From Recently Used (FFRU), which offers a simple, but highly configurable mechanism for providing lower bounds on the usage recency of items evicted from the cache. This algorithm …

    temple Repository record for FFRU: A Time- and Space-Efficient Caching Algorithm (opens in a new tab)

  3. Time And Space Efficient Techniques For Facial Recognition

    In recent years, there has been an increasing interest in face recognition. As a result, many new facial recognition techniques have been introduced. Recent developments in the field of face recognition have led to an increase in the number of available face recognition commercial products. …

    ucf Repository record for Time And Space Efficient Techniques For Facial Recognition (opens in a new tab)

  4. Space efficient string search algorithms and data structures

    … Sloppy Suffix Array. These data structures are space efficient, easy to understand and implement. Sloppy suffix arrays can be built faster than suffix arrays with just one array of n integers; the search algorithms for both have the same time complexity of O(m log n). We also give a space …

    colostate Repository record for Space efficient string search algorithms and data structures (opens in a new tab)

  5. Space-efficient data sketching algorithms for network applications

    … and Error Estimating Codes. Bloom filter is a space-efficient randomized data structure for approximately representing a set in order to support membership queries. Bloom filter and its variants have found widespread use in many networking applications, where it is important to minimize the …

    gatech Repository record for Space-efficient data sketching algorithms for network applications (opens in a new tab)

  6. Environmental impact from space efficient dwellings - Can space efficient multi-family dwellings be beneficial to reduce the environmental impact from housing?

    … 1990. The aim of this study is to examine if space efficient dwellings can be a beneficial option for housing when aiming to reach Sweden's climate goal. The purpose of the study is to define space efficient housing and to investigate the environmental impact from space efficient multi-family …

    chalmers Repository record for Environmental impact from space efficient dwellings - Can space efficient multi-family dwellings be beneficial to reduce the environmental impact from housing? (opens in a new tab)

  7. Space-efficient data structures for string searching and retrieval

    … and Nekrich [SODA 2012] resulted in a linear space data structure with optimal O(p+k) query time solution for this problem. This was based on geometric interpretation of the query. We extend this central problem, in two important areas of massive data sets. First, we consider an external …

    lsu-thes Repository record for Space-efficient data structures for string searching and retrieval (opens in a new tab)

  8. Space Efficient Data Structures and Algorithms in the Word-RAM Model

    … data structures over it in a way that allows efficient access and query of the data. In this thesis we study space-efficient data structures for various combinatorial objects. We focus on succinct and compact data structures. Succinct data structures are data structures whose size is within …

    waterloo Repository record for Space Efficient Data Structures and Algorithms in the Word-RAM Model (opens in a new tab)

  9. Space-Efficient Data Structures in the Word-RAM and Bitprobe Models

    … and bitprobe models, with an emphasis on space efficiency. In the word-RAM model of computation the space cost of a data structure is measured in terms of the number of w-bit words stored in memory, and the cost of answering a query is measured in terms of the number of read, write, and …

    waterloo Repository record for Space-Efficient Data Structures in the Word-RAM and Bitprobe Models (opens in a new tab)

  10. Cascading space efficient variation of the LZW algorithm and arithmetic coding

    … to the decoder. Here we have considered a space efficient variation of the LZW algorithm which achieves better compression.</p><p>We present a scheme to cascade the space efficient variation of the LZW algorithm with Arithmetic Coding into a space efficient data compression algorithm which …

    njit Repository record for Cascading space efficient variation of the LZW algorithm and arithmetic coding (opens in a new tab)

  11. Space and energy efficient molecular programming and space efficient text indexing methods for sequence alignment

    … worst-case runtime, but uses only polynomial space and performs well in practice. Motivated by recent applications in molecular programming we also consider a number of related problems that leverage folding pathways to perform computation. We show that verifying the correctness of these …

    ubc Repository record for Space and energy efficient molecular programming and space efficient text indexing methods for sequence alignment (opens in a new tab) Download PDF for Space and energy efficient molecular programming and space efficient text indexing methods for sequence alignment (opens in a new tab)

  12. A Novel Normal-To-Plane Space Efficient Micro Corner Cube Retroreflector With Improved Fill Factor

    … can be used as transmitters in wireless free space optical communication systems, or remote sensing instruments. A novel approach to fabricate the CCR is developed, where almost 100% of the planar chip area acts as the CCR compared to the maximum of 33% in the prior MEMS CCRs. Unlike the …

    usf Repository record for A Novel Normal-To-Plane Space Efficient Micro Corner Cube Retroreflector With Improved Fill Factor (opens in a new tab)

  13. On fast and space-efficient database normalization : a dissertation presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Information Systems at Massey University, Palmerston North, New Zealand

    … - algorithms for finding decompositions are inefficient - dependency preserving decompositions do not always exist - decompositions need not be optimal w.r.t. redundancy/space/update anomalies We will address these issues in this work by: - designing effcient algorithms for finding dependency …

    massey Repository record for On fast and space-efficient database normalization : a dissertation presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Information Systems at Massey University, Palmerston North, New Zealand (opens in a new tab)

  14. Nanoscale Control of Metal Oxideand Carbonaceous Functional Materials

    … with ultrathin BiVO4 is to fabricate space-efficient photoanodes on a high-aspect ratio 3D substrate, combining the advantages gained by reducing BiVO4 thickness and preserving optical thickness. The heterojunction SnO2/BiVO4 space-efficient photoanode achieved the highest reported …

    south-carolina Repository record for Nanoscale Control of Metal Oxideand Carbonaceous Functional Materials (opens in a new tab)

  15. Coupling element antennas for small terminals based on the characteristic modes

    … patterns and the calculation of the power coefficient realized the specific coupling of the modes, the respective power budget and antenna matching as well. In particular, the results indicated a direct relationship between the characteristic modes and the low correlation of the transfer …

    cau-kiel Repository record for Coupling element antennas for small terminals based on the characteristic modes (opens in a new tab)

  16. Comparison of Functional Dependency Extraction Methods and an Application of Depth First Search

    … KlipFind, to extract dependencies from relations efficiently. KlipFind employs a depth-first, heuristic driven approach as a solution. Our study indicates that KlipFind is more space efficient than any of the existing solutions and highly efficient in finding keys for relations.

    oregon Repository record for Comparison of Functional Dependency Extraction Methods and an Application of Depth First Search (opens in a new tab)

  17. Efficient verification of packet networks

    … in the data plane. This dissertation presents efficient algorithms for computing reachability and verifying network properties for a single network with both packet filters and transformers, and for interconnected networks. For computing port to port reachability in a network, we present a new …

    texas Repository record for Efficient verification of packet networks (opens in a new tab)

  18. Quantum Algorithms and Complexity in Non-standard Models

    … with the added benefit that these algorithms are space efficient. Time-optimal and space efficient quantum algorithms for deciding two graph properties, detecting cycles and testing bipartiteness, are developed using span programs as one of their main algorithmic ingredients.<br/>The quantum …

    bristol Repository record for Quantum Algorithms and Complexity in Non-standard Models (opens in a new tab) Download PDF for Quantum Algorithms and Complexity in Non-standard Models (opens in a new tab)

Page 1 of 8