|
|
Succinct encodings of trees
Juraszek, Adam ; Mareš, Martin (advisor) ; Majerech, Vladan (referee)
We focus on space-efficient, namely succinct, representations of static ordinal unlabeled trees. These structures have space complexity which is optimal up to a lower-order term, yet they support a reasonable set of operations in constant time. This topic has been studied in the last 27 years by numerous authors who came with several distinct solutions to this problem. It is not only of an academic interest, the succinct tree data structures has been used in several data-intensive applications, such as XML processing and representation of suffix trees. In this thesis, we describe the current state of knowledge in this area, compare the many different approaches, and propose several either new or alternative algorithms for operations in the representations alongside. Powered by TCPDF (www.tcpdf.org)
|
|
|
Web Reader and Library of Articles
Juraszek, Adam ; Svoboda, Martin (advisor) ; Hauzar, David (referee)
Title: Web Reader and Article Library Author: Adam Juraszek Department: Department of Software Engineering Supervisor: RNDr. Martin Svoboda, Department of Software Engineering Abstract: The aim of this thesis is to design and implement a reader web appli- cation, which can watch article sources on the Internet using RSS and Atom feeds. The difference from similar applications is in integration of other services and options: watching websites that do not provide news feeds, backing up web pages, saving articles into user-managed library and a source recommendation system. The application is programmed in Java and consists of three parts: the server part developed on Google AppEngine, the client part using GWT framework and an optional cross-browser extension. The Web reader is designed to work with large amounts of data and can be easily extended. The thesis also contains an analysis of the characteristics of available readers and various recommendation systems. Keywords: web application, RSS reader, AppEngine, GWT 1
|
guest ::
