When Axel Thue wrote these lines in the introduction to his 1912 paper on squarefree words, he certainly did not feel as a theoretical computer scientist. During the past seventy years, there was an increasing interest in squarefree words and more generally in repetitions in words. However, A. Thue's sentence seems still to hold : in some sense, he said that there is no reason to study squarefr...

385 EIsevier Note Îï the distributional complexity of disjointness Abstract Razborov, À.À., Îï the distributional complexity of disjointness, Theoretical Computer ScienCe 106 (1992) 385-390. We prove that the distributional communication complexity of the predicate "disjointness" with respect to à very simple measure îï inputs is Ùï).

It is well known that for the case of a countable partial order, the ideal completion and the chain completion coincide. We investigate the boundary at which the chain and ideal completion do not coincide. We show in particular that the ideal completion is not sequentially adequate; that is it is not possible in general to simply replace the ideal completion with a completion based on sequences...

Structures exhibiting strong comprehension properties have been utilized in different fields of Mathematical Logic and Theoretical Computer Science. Although the techniques employed and the intended applications are quite different, these structures are essentially alike. Starting from a general definition of Hyperuniverse, we present here a comprehensive framework for investigating these struc...

When there are many people who don't need to expect something more than the benefits to take, we will suggest you to have willing to reach all benefits. Be sure and surely do to take this current trends in theoretical computer science essays and tutorials world scientific series in computer science that gives the best reasons to read. When you really need to get the reason why, this current tre...

Abstract: Building processes are associated with impacts on the ground. The ground's ability to resist the load created by structures or to withhold the impact of earth-moving machines is estimated by the plasticity theory methods. The article presents a theoretical analysis of the stressed state of a layer of disc-shaped bulk material. The obtained theoretical models of the minimal, maximal an...

The aim of this article is to explore some critical moments in the formation of ‘popular’ culture studies. This objective is not exhaustive, cannot be exhaustive in the space of a single article, since popular cultural studies have grown into an academic industry which not even five live-times of academic work by any individual can exhaust! This article is therefore, a rapid but hopefully, prov...

This study examined whether items from a biodata inventory were consistent with theorybased constructs as suggested by the ecology model. The model posits five constructs explain biodata predictive ability. Items were sorted using the theory-based construct domains. The resulting scale scores were assessed for evidence of content, criterionrelated, and construct validity in a sample of 6032 aut...

This paper discusses the emergence and the recurrent use of Green IS practice in organisations. The theoretical construct of “field” adopted from Bourdieu’s theory of practice is used in explaining the Green IS practice phenomenon in a case organisation called Acadia. In particular, the study investigates the relationships between local actions including the historical and internal processes in...