This chapter presents an introduction to graph colouring algorithms. The focus is on vertex-colouring algorithms that work for general classes of graphs with worst-case performance guarantees in a sequential model of computation. The presentation aims to demonstrate the breadth of available techniques and is organized by algorithmic paradigm.

Popular Abstract in Swedish Svensk populärvetenskaplig sammanfattning av avhandlingen Olfaction in Desert Locusts – Anatomy, Function and Plasticity of the Central Olfactory System av Rickard Ignell, Ekologiska institutionen, Lunds Universitet 2001. Doftsinnet hos ökengräshoppor Att studera ökengräshoppans, Schistocerca gregaria, doftsinne är att försöka komma underfund med några av de mekanismeThe anatomy, function and plasticity of the primary olfactory centre, the antennal lobe (AL), of the desert locust Schistocerca gregaria was investigated using a number of neuroanatomical and neurophysiological methods. Anatomical characterisation of the AL in a number of orthopteran species made it possible to deduce a model concerning the evolution of microglomeruli. These neuropil structures, c

Embedded systems are becoming increasingly complex. At the same time, the components that make up the system grow more uncertain in their properties. For example, current developments in CPU design focuses on optimizing for average performance rather than better worst case performance. This, combined with presence of 3rd party software components with unknown properties, makes resource management

Abstract is not available

Popular Abstract in Swedish Från mitten av 1970-talet utvecklades i Sverige en ny form av behandling för missbrukare av narkotika och alkohol: Miljöterapi med psykoterapi. Miljöterapin innebar en längre tids drogfri vistelse på behandlingshem där ett konstruktivt, bejakande och människovärdigt klimat avsågs vara behandlande dygnet runt. Psykoterapin var i regel schemalagd transaktionsanalytisk (TAThis monograph studies the outcomes of transactional analysis (TA) psychotherapy with addicts of heavy drugs in long time residential treatment (one year or more) at Swedish therapeutic communities (TCs) during the 1990s. Two sets of data were obtained: The primary material concerned results of approximately one year of TA-therapy; the secondary specific TA-therapy results versus total mileau ther

In this study, a fully three-dimensional model has been developed to simulate two-phase, multi-component gas and heat transport processes in a PEMFC cathode duct. The effects of the electrochemical reactions on the heat generation and mass transfer have been taken into account. Based on the calculated values of water vapor partial pressure and temperature, occurrence of liquid water has been predi

Standard Swedish has a large amount of import words from Low German. These words were adopted by the urban population, approximately 5 % of the people, in the middle ages. According to the author very little was taken over by the speakers of the genuine rural dialects. Instead it is resonable to believe that the propagation of these import word took place as an aspect of the weakening of the rural

Brain imaging systems are a set of techniques that allow visualizing the regions of the brain that are activated when (emotional) stimuli are presented. Their advantage over traditional methods of measuring emotion, like self-reports is that they leave out response biases. This paper presents what brain imaging measurement can do for emotional design. It also reviews the brain imaging studies that

This paper presents a method for three-dimensional (3D) segmentation of blood vessels, using a combination of velocity data and magnitude images obtained using phase contrast MRI. In addition to standard MRI images, phase contrast MRI gives velocity information for blood and tissue. The proposed method uses a variational formulation of the segmentation problem which combines different cues; veloci