Star factorizations of graph products

A k-star is the graph K-1,K-k. We prove a general theorem about k-star factorizations of Cayley graphs. This is used to give necessary and sufficient conditions for the existence of k-star factorizations of any power (K-q)(S) of a complete graph with prime power order q, products C-r1 x C-r2 x ... x C-rk of k cycles of arbitrary lengths, and any power (C-r)(S) of a cycle of arbitrary length. (C) 2001 John Wiley & Sons, Inc.

Matching prescription claims with medication data for nursing home residents: Implications for prescriber feedback, drug utilisation studies and selection of prescription claims database

Medication data retrieved from Australian Repatriation Pharmaceutical Benefits Scheme (RPBS) claims for 44 veterans residing in nursing homes and Pharmaceutical Benefits Scheme (PBS) claims for 898 nursing home residents were compared with medication data from nursing home records to determine the optimal time interval for retrieving claims data and its validity. Optimal matching was achieved using 12 weeks of RPBS claims data, with 60% of medications in the RPBS claims located in nursing home administration records, and 78% of medications administered to nursing home residents identified in RPBS claims. In comparison, 48% of medications administered to nursing home residents could be found in 12 weeks of PBS data, and 56% of medications present in PBS claims could be matched with nursing home administration records. RPBS claims data was superior to PBS, due to the larger number of scheduled items available to veterans and the veteran's file number, which acts as a unique identifier. These findings should be taken into account when using prescription claims data for medication histories, prescriber feedback, drug utilisation, intervention or epidemiological studies. (C) 2001 Elsevier Science Inc. All rights reserved.

R-matrices and the tensor product graph method

A systematic method for constructing trigonometric R-matrices corresponding to the (multiplicity-free) tensor product of any two affinizable representations of a quantum algebra or superalgebra has been developed by the Brisbane group and its collaborators. This method has been referred to as the Tensor Product Graph Method. Here we describe applications of this method to untwisted and twisted quantum affine superalgebras.

Matching SOX: partner proteins and co-factors of the SOX family of transcriptional regulators

SOX transcription factors perform a remarkable variety of important roles in vertebrate development, either activating or repressing specific target genes through interaction with different partner proteins. Surprisingly, these interactions are often mediated by the conserved, DNA-binding HMG domain, raising questions as to how each factor's specificity is generated. We propose a model whereby non-HMG domains may influence partner protein selection and/or binding stability.

Factorizations of the complete graph into C-5-factors and 1-factors

In this paper, we show that K-10n can be factored into alpha C-5-factors and beta 1-factors for all non-negative integers alpha and beta satisfying 2alpha + beta = 10(n) - 1.

Impacto de vídeo-jogos com tecnologia Matching Motion na actividade física de adolescentes obesos

Em Portugal, tal como na maioria dos restantes paises industrializados, a prevalência do excesso de peso e obesidade adolescente escalou para números que nos colocam entre os países da comunidade europeia com maiores problemas neste domínio (Matos, 2006). O aumento dos níveis de actividade física (AF) é parte integrante dos tratamentos hoje preconizados, pese embora seja um objectivo extremamente difícil de alcançar (AAP, 2006). Esta dificuldade deriva em parte das muitas actividades sedentárias que hoje em dia competem com a AF para a ocupação do tempo livre dos adolescentes. A maior parte parece motivá-los mais do que a AF. Por exemplo, cerca de 30% dos adolescentes portugueses estão 4 ou mais horas/dia a ver TV, enquanto que 40% estão 1-3 horas/dia a jogar video-jogos ou a usar PCs (Matos, 2006). Ver TV ou brincar a video-jogos sentado tem um impacto reduzido no dispêndio energético, aumentando entre 20-30% da taxa de metabolismo basal. Mas novos tipos de video-jogos estão agora disponíveis, implicando níveis de AF mais elevados para serem jogados, elevando em 120-180% da taxa de metabolismo basal (Lanningham-Foster et al., 2006). Estes novos jogos podem oferecer uma oportunidade para aumentar os níveis de AF numa população que tradicionalmente prefere as actividades sedentárias.

Augmented LDPC Graph for Distributed Video Coding with Multiple Side Information

The advances made in channel-capacity codes, such as turbo codes and low-density parity-check (LDPC) codes, have played a major role in the emerging distributed source coding paradigm. LDPC codes can be easily adapted to new source coding strategies due to their natural representation as bipartite graphs and the use of quasi-optimal decoding algorithms, such as belief propagation. This paper tackles a relevant scenario in distributedvideo coding: lossy source coding when multiple side information (SI) hypotheses are available at the decoder, each one correlated with the source according to different correlation noise channels. Thus, it is proposed to exploit multiple SI hypotheses through an efficient joint decoding technique withmultiple LDPC syndrome decoders that exchange information to obtain coding efficiency improvements. At the decoder side, the multiple SI hypotheses are created with motion compensated frame interpolation and fused together in a novel iterative LDPC based Slepian-Wolf decoding algorithm. With the creation of multiple SI hypotheses and the proposed decoding algorithm, bitrate savings up to 8.0% are obtained for similar decoded quality.

Improved matching criterion for frame rate upconversion with trilateral filtering

Frame rate upconversion (FRUC) is an important post-processing technique to enhance the visual quality of low frame rate video. A major, recent advance in this area is FRUC based on trilateral filtering which novelty mainly derives from the combination of an edge-based motion estimation block matching criterion with the trilateral filter. However, there is still room for improvement, notably towards reducing the size of the uncovered regions in the initial estimated frame, this means the estimated frame before trilateral filtering. In this context, proposed is an improved motion estimation block matching criterion where a combined luminance and edge error metric is weighted according to the motion vector components, notably to regularise the motion field. Experimental results confirm that significant improvements are achieved for the final interpolated frames, reaching PSNR gains up to 2.73 dB, on average, regarding recent alternative solutions, for video content with varied motion characteristics.