We study the problem of scheduling unit-length interval-ordered tasks subject to unit-length communication delays with the objective of minimising the maximum tardiness. Without communication delays, this problem can be solved by a generalisation of an algorithm presented by Garey and Johnson. In this paper, an algorithm is presented that considers unit-length communication delays and construct...

It is a fundamental, if implicit, assumption of the modern day education system that students possess the ability to transfer the skills and knowledge learnt in a particular context to a different context. However, there has been much debate amongst researchers regarding factors that affect the occurrence of transfer. The nature of transfer, and the type of transfer that occurs in different con...

The k-majority game is played with n numbered balls, each coloured with one of two colours. It is given that there are at least k balls of the majority colour, where k is a fixed integer greater than n/2. On each turn the player selects two balls to compare, and it is revealed whether they are of the same colour; the player’s aim is to determine a ball of the majority colour. It has been correc...

Luby proposed a way to derandomize randomized computations which is based on the construction of a small probability space whose elements are wise inde pendent In this paper we prove some new properties of Luby s space More precisely we analyze the fourth moment and prove an interesting technical property which helps to understand better Luby s distribution As an application we study the behavi...

Coloring circular arcs was shown to be NP-complete by Garey, Johnson, Miller and Papadimitriou [5]. Here we present a simpler proof of this result.

A binary matrix has the Consecutive Ones Property (C1P) for columns if there exists a permutation of its rows that leaves the 1’s consecutive in every column. The problem of Consecutive Ones Property for a matrix is a special variant of Consecutive Ones Submatrix problem in which a positive integer K is given and we want to know if there exists a submatrix B of A consisting of K columns of A wi...

protonation of the reactive intermediate produced in the  reaction between trimethyl phosphite and dimethyl acetylenedicarboxylate or diethyl acetylenedicarboxylate by resorcinol, 5-methylresorcinol, 2,5-dihydroxyacetophenone, 4-chloro-2-methylphenol, 4-chloro-3,5-dimethy-lphenol, 4-hydroxypyridine, 2-hydroxypyridine, 3-hydroxypyridine, or 8-hydroxyquinoline leads to vinylphosphonium salts, whi...

s | 41 diagnosis of PTSD. Finally, I will discuss aspects of the various trials that point to how NAC may be most effectively employed clinically in combination with psychosocial interventions, and perhaps other pharmacological treatments. Speaker 2: Olivia Dean, Australia Title: Minocycline as an adjunctive therapy for unipolar depression Dean OM1,2,3, Maes M4, Berk L1, Ashton M1, Kanchanatawa...

This work is concerned with examining in a formal quantitative manner what human observers look at and what the objects of their gaze tell them. Three models designed to describe and predict the allocation of human attention in supervisory control tasks were investigated. A series of three experiments examined the relative influence of five factors on the sampling patterns of participants: the ...

First, is existence really not essential by my definition? My answer is that it is neither universally essential, nor universally non-essential, and not by the definition Michael considers. The reason for this answer is that the definition Michael considers does not express the sense in which I claim (as I believe, together with Aquinas) that ‘exists’ is not an essential predicate of creatures,...