The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
A cyclic proof system, called CLKID-omega, gives us another way of representing inductive definitions and efficient proof search. The 2011 paper by Brotherston and Simpson showed that the provability of CLKID-omega includes the provability of the classical system of Martin-Lof's inductive definitions, called LKID, and conjectured the equivalence. By this year the equivalence has been left an open...
Many real situations require to find a point to point shortest path having special properties, matching non standard requirements and fulfilling unusual conditions and constraints. It is hard to write a mathematical model for just mentioned problems. One way how to solve this task is to enumerate certain number of shortest paths and to choose from them the most convenient one. There are several k-shortest...
Linearizability of concurrent data structure implementationsis notoriously hard to prove. Consequently, currentverification techniques can only prove linearizability for certainclasses of data structures. We introduce a generic, sound, andpractical technique to statically check the linearizability of concurrentdata structure implementations. Our technique involvesspecifying the concurrent operations...
Shared-nothing systems such as Hadoop vastly simplify parallel programming when processing disk-resident data whose size exceeds aggregate cluster memory. Such systems incur a significant performance penalty, however, on the important class of “groupwise set-valued analytics” (GSVA) queries in which the data is dynamically partitioned into groups and then a set-valued synopsis is computed for some...
One of the standard ways to represent concurrent behaviours is to use concepts originating from language theory, such as traces and comtraces. Traces can express notions such as concurrency and causality, whereas comtraces can also capture weak causality and simultaneity. This paper is concerned with the development of efficient data structures and algorithms for manipulating comtraces. We introduce...
Wireless network coding has the potential to enhance the capacity of wireless mesh networks (WMNs). However, most of the work considering the practical deployment of network coding in WMNs considers only IEEE 802.11 based medium access control (MAC) layers. The recent emergence of sophisticated MAC standards supporting WMNs (e.g. IEEE 802.16) make it necessary to view the deployment issues for network...
In this paper, a predictive model for compression of mosaic image with Bayer pattern is proposed. It consists of TFNN neural network predictor and adaptive correction part based on context. As in JPEG-LS, the adaptive part of the predictor is context-based and it is used to ldquocancelrdquo the integer part of the offset due to the TFNN predictor. In the meantime, we propose a context quantization...
The Computer Science Department at the University of Montana consistently provides a realistic commercial software development and/or maintenance experience for both undergraduate and graduate students. Through the undergraduate capstone sequence and the graduate level two semester sequence in software engineering students learn and apply software engineering techniques. However, they face unexpected...
Statistical graphs are ubiquitous mechanisms for data visualization such that most, if not all, enterprises communicate information through them. However, many graphs are stored as unstructured images or proprietary binary objects, making them difficult to work with beyond the reports in which they are embedded. While graphs can be mapped to more common XML representations, these lack expressive semantics...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.