Popular Mixed Matchings

We study the problem of matching applicants to jobs under one-sided preferences: that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly involving ties. A matching M is said to be rnore popular than T if the applicants that prefer M to T outnumber those that prefer T to M. A matching is said to be popular if there is no matching more popular than it. Equivalently, a matching M is popular if phi(M,T) >= phi(T, M) for all matchings T, where phi(X, Y) is the number of applicants that prefer X to Y. Previously studied solution concepts based oil the popularity criterion are either not guaranteed to exist for every instance (e.g., popular matchings) or are NP-hard to compute (e.g., least unpopular matchings). This paper addresses this issue by considering mixed matchings. A mixed matching is simply a probability distributions over matchings in the input graph. The function phi that compares two matchings generalizes in a natural manner to mixed matchings by taking expectation. A mixed matching P is popular if phi(P,Q) >= phi(Q,P) for all mixed matchings Q. We show that popular mixed matchings always exist. and we design polynomial time algorithms for finding them. Then we study their efficiency and give tight bounds on the price of anarchy and price of stability of the popular matching problem.

Popular mixed matchings

We study the problem of matching applicants to jobs under one-sided preferences; that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly involving ties. A matching M is said to be more popular than T if the applicants that prefer M to T outnumber those that prefer T to M. A matching is said to be popular if there is no matching more popular than it. Equivalently, a matching M is popular if phi(M, T) >= phi(T, M) for all matchings T, where phi(X, Y) is the number of applicants that prefer X to Y. Previously studied solution concepts based on the popularity criterion are either not guaranteed to exist for every instance (e.g., popular matchings) or are NP-hard to compute (e.g., least unpopular matchings). This paper addresses this issue by considering mixed matchings. A mixed matching is simply a probability distribution over matchings in the input graph. The function phi that compares two matchings generalizes in a natural manner to mixed matchings by taking expectation. A mixed matching P is popular if phi(P, Q) >= phi(Q, P) for all mixed matchings Q. We show that popular mixed matchings always exist and we design polynomial time algorithms for finding them. Then we study their efficiency and give tight bounds on the price of anarchy and price of stability of the popular matching problem. (C) 2010 Elsevier B.V. All rights reserved.

Comparação técnica da conceção/solução de projetos de climatização para um hotel rural

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia com a Especialidade em Energia, Climatização e Refrigeração

Efeitos cardiovasculares de duas doses de dexmedetomidina: estudo experimental em cães

JUSTIFICATIVA E OBJETIVOS: A dexmedetomidina é um novo agonista alfa2-adrenérgico, havendo, atualmente, crescente interesse no seu uso em Anestesiologia, por reduzir o consumo de anestésicos e promover estabilidade hemodinâmica. O objetivo desta pesquisa foi estudar os efeitos cardiovasculares da dexmedetomidina no cão anestesiado, empregando-se duas doses distintas e semelhantes àquelas utilizadas em Anestesiologia. MÉTODO: 36 cães adultos anestesiados com propofol, fentanil e isoflurano foram divididos em três grupos: G1, injeção de 20 ml de solução de cloreto de sódio a 0,9%, em 10 minutos, seguida de injeção de 20 ml da mesma solução, em 1 hora; G2, injeção de 20 ml de solução de cloreto de sódio a 0,9% contendo dexmedetomidina (1 µg.kg-1), em 10 minutos, seguida de injeção de 20 ml da mesma solução, em 1 hora e G3, injeção de 20 ml de solução de cloreto de sódio a 0,9% contendo dexmedetomidina (2 µg.kg-1) em 10 minutos, seguida de injeção de 20 ml da mesma solução, em 1 hora. Estudaram-se os atributos cardiovasculares em quatro momentos: M1, controle; M2, após a injeção inicial de 20 ml da solução em estudo, em 10 minutos, coincidindo com o início da injeção da mesma solução, em 1 hora; M3, 60 minutos após M2 e M4, 60 minutos após M3. RESULTADOS: A freqüência cardíaca (FC) diminuiu no G2, no M2, retornando aos valores basais no M3, enquanto no G3 diminuiu no M2, mantendo-se baixa durante todo o experimento. No G1 houve aumento progressivo da FC. em nenhum grupo houve alteração da pressão arterial. A resistência vascular sistêmica (RVS) manteve-se estável no G2 e G3, enquanto no G1 apresentou redução em M2, mantendo-se baixa ao longo do experimento. O índice cardíaco (IC) não apresentou alterações significativas no G2 e G3, mas aumentou progressivamente no G1. CONCLUSÕES: Conclui-se que no cão, nas condições experimentais empregadas, a dexmedetomidina diminui a FC de forma dose-dependente, inibe a redução da RVS produzida pelo isoflurano e impede a ocorrência de resposta hiperdinâmica durante o experimento.

Simulação de um sistema de tratamento de águas residuais de lamas ativadas

A modelação matemática de Estações de Tratamento de Águas Residuais (ETAR) tem sido uma ferramenta de enorme utilidade nas fases de projeto e de exploração destas estruturas de tratamento. O presente estudo teve por objetivo principal construir um modelo matemático da ETAR de Bragança, em particular do seu tratamento biológico de lamas ativadas, com vista a avaliar, compreender e otimizar o seu desempenho. A construção do modelo foi efetuada com recurso ao ambiente de simulação WRc STOAT 5.0. O processo de lamas ativadas foi descrito pelo modelo de referência ASAL3. O modelo construído foi calibrado e validado com base em dados experimentais de 2015, obtidos no âmbito do programa de controlo analítico da ETAR. O modelo foi ainda utilizado para avaliar a qualidade do efluente em resposta a alterações do caudal e composição do afluente, a alterações de condições operacionais e a outras alternativas de tratamento. O modelo mostrou-se bastante adequado na descrição da evolução mensal da qualidade do efluente final da ETAR relativamente aos parâmetros Sólidos Suspensos Totais (SST) e Carência Bioquímica de Oxigénio (CBO5), embora apresente uma tendência para os subestimar em 1,5 e 3,5 mg/L, respetivamente. Em relação ao azoto total, os valores simulados aproximaram-se dos valores reais, quando se aumentaram as taxas de recirculação interna para 400%, um fator de cerca de 4 vezes superior. Os resultados do modelo e dos cenários mostram e reforçam o bom desempenho e a operação otimizada da ETAR em relação a remoção de SST e CBO5. Em relação ao azoto total, a ETAR não assegura de forma sistemática uma eficiência elevada, mas apresenta um bom desempenho, face ao que o modelo consegue explicar para as mesmas condições operacionais. Através do estudo de cenários procurou-se encontrar alternativas de tratamento eficientes e viáveis de remoção de azoto total, mas não se identificaram soluções que assegurassem decargas de azoto abaixo dos limites legais. Os melhores resultados que se alcançaram para a remoção deste contaminante estão associados ao aumento das taxas de recirculação interna do sistema pré-anóxico existente e a uma configuração do tipo Bardenpho de quatro estágios com alimentação distribuída, em proporções iguais, pelos dois estágios anóxicos. Outras soluções que envolvam tecnologias distintas podem e devem ser equacionadas em projetos futuros que visem a melhoria de eficiência de remoção de azoto da ETAR.

The effect of structure on the dilute solution properties of branched polysaccharides studied with SEC and AsFlFFF

Cereal arabinoxylans, guar galactomannans, and dextrans produced by lactic acid bacteria(LAB) are a structurally diverse group of branched polysaccharides with nutritional and industrial functions. In this thesis, the effect of the chemical structure on the dilute solution properties of these polysaccharides was investigated using size-exclusion chromatography(SEC) and asymmetric flow field-flow fractionation (AsFlFFF) with multiple-detection. The chemical structures of arabinoxylans were determined, whereas galactomannan and dextran structures were studied in previous investigations. Characterization of arabinoxylans revealed differences in the chemical structures of cereal arabinoxylans. Although arabinoxylans from wheat, rye, and barley fiber contained similar amounts of arabinose side units, the substitution pattern of arabinoxylans from different cereals varied. Arabinoxylans from barley husks and commercial low-viscosity wheat arabinoxylan contained a lower number of arabinose side units. Structurally different dextrans were obtained from different LAB. The structural effects on the solution properties could be studied in detail by modifying pure wheat and rye arabinoxylans and guar galactomannan with specific enzymes. The solution characterization of arabinoxylans, enzymatically modified galactomannans, and dextrans revealed the presence of aggregates in aqueous polysaccharide solutions. In the case of arabinoxylans and dextrans, the comparison of molar mass data from aqueous and organic SEC analyses was essential in confirming aggregation, which could not be observed only from the peak or molar mass distribution shapes obtained with aqueous SEC. The AsFlFFF analyses gave further evidence of aggregation. Comparison of molar mass and intrinsic viscosity data of unmodified and partially debranched guar galactomannan, on the other hand, revealed the aggregation of native galactomannan. The arabinoxylan and galactomannan samples with low or enzymatically extensively decreased side unit content behaved similarly in aqueous solution: lower molar mass samples stayed in solution but formed large aggregates, whereas the water solubility of the higher-molar-mass samples decreased significantly. Due to the restricted solubility of galactomannans in organic solvents, only aqueous galactomannan solutions were studied. The SEC and AsFlFFF results differed for the wheat arabinoxylan and dextran samples. Column matrix effects and possible differences in the separation parameters are discussed, and a problem related to the non-established relationship between the separation parameters of the two separation techniques is highlighted. This thesis shows that complementary approaches in the solution characterization of chemically heterogeneous polysaccharides are needed to comprehensively investigate macromolecular behavior in solution. These results may also be valuable when characterizing other branched polysaccharides.

Dynamic Behavior of Poly(2-vinylpyridine) in Solution Studied by 13C Nuclear Magnetic Relaxation

Abstract: The dynamics of poly(2-vinylpyridine) in chloroform solution has been examined by C-13 spin-lattice relaxation time and NOE measurements as a function of temperature. The experiments were performed at 50.3 and 100.6 MHz. The backbone carbon relaxation data have been analyzed in terms of six motional models. Among these models, the models which consider conformational transitions and bond librations for the backbone were found to be more successful. Pyridyl ring motion has been modeled as a restricted rotation with the rotational amplitude varying with temperature. The activation energy parameters obtained from the relaxation data of the pyridyl ring carbon have been compared with the energy barrier for ring rotation estimated from conformational energy calculations using the AM1 semiempirical quantum chemical method. The results of the conformational energy calculations support the description of pyridyl ring motion as a restricted rotation.

Effects of chain flexibility on polymer conformation in dilute solution studied by lattice Monte Carlo simulation

Effects of chain flexibility on the conformation of homopolymers in good solvents have been investigated by Monte Carlo simulation. Bond angle constraint coupled with persistence length of polymer chains has been introduced in the modified eight-site bond fluctuation simulation model. The study about the effects of chain flexibility on polymer sizes reveals that the orientation of polymer chains under confinement is driven by the loss of conformation entropy. The conformation of polymer chains undergoing a gradual change from spherical iso-diametric ellipsoid to rodlike iso-diametric ellipsoid with the decrease of polymer chain flexibility in a wide region has been clearly illustrated from several aspects. Furthermore, a comparison of the freely jointed chain (FJC) model and the wormlike chain (WLC) model has also been made to describe the polymer sizes in terms of chain flexibility and quasi-quantitative boundary toward the suitability of the models.

The subdomain structure of human serum albumin in solution under different pH conditions studied by small angle X-ray scattering

Small-angle X-ray scattering (SAXS) was used to study structural characteristics of human serum albumin (HSA) in solution under different pH conditions. Guinier analysis of SAXS results yielded values of the molecular radius of gyration ranging from 26.7 Å to 34.5 Å for pH varying from 2.5 to 7.0. This suggests the existence of significant differences in the overall shape of the molecule at different pH. Molecular models based on subdomains with different spatial configurations were proposed. The distance distribution functions associated with these models were calculated and compared with those determined from the experimental SAXS intensity functions. The conclusion of this SAXS study is that the arrangement of molecular subdomains is clearly pH dependent; the molecule adopting more or less compact configuration for different pH conditions. The conclusions of this systematic study on the modification in molecular shape of HSA as a response to pH changes is consistent with those of previous investigations performed for particular pH conditions.

An analytical solution for diffusion and nonlinear uptake of oxygen in a spherical cell

We develop a new analytical solution for a reactive transport model that describes the steady-state distribution of oxygen subject to diffusive transport and nonlinear uptake in a sphere. This model was originally reported by Lin (Journal of Theoretical Biology, 1976 v60, pp449–457) to represent the distribution of oxygen inside a cell and has since been studied extensively by both the numerical analysis and formal analysis communities. Here we extend these previous studies by deriving an analytical solution to a generalized reaction-diffusion equation that encompasses Lin’s model as a particular case. We evaluate the solution for the parameter combinations presented by Lin and show that the new solutions are identical to a grid-independent numerical approximation.

Series in vector spherical harmonics : an efficient tool for solution of nonlinear problems in spherical plasmas

The series expansion of the plasma fields and currents in vector spherical harmonics has been demonstrated to be an efficient technique for solution of nonlinear problems in spherically bounded plasmas. Using this technique, it is possible to describe the nonlinear plasma response to the rotating high-frequency magnetic field applied to the magnetically confined plasma sphere. The effect of the external magnetic field on the current drive and field configuration is studied. The results obtained are important for continuous current drive experiments in compact toruses. © 2000 American Institute of Physics.

Analytical solution of unsteady three-dimensional MHD boundary layer flow and heat transfer due to impulsively stretched plane surface

The unsteady magnetohydrodynamic viscous flow and heat transfer of Newtonian fluids induced by an impulsively stretched plane surface in two lateral directions are studied by using an analytic technique, namely, the homotopy method. The analytic series solution presented here is highly accurate and uniformly valid for all time in the entire region. The effects of the stretching ratio and the magnetic field on the surface shear stresses and heat transfer are studied. The surface shear stresses in x- and y-directions and the surface heat transfer are enchanced by increasing stretching ratio for a fixed value of the magnetic parameter. For a fixed stretching ratio, the surface shear stresses increase with the magnetic parameter, but the heat transfer decreases. The Nusselt number takes longer time to reach the steady state than the skin friction coefficients. There is a smooth transition from the initial unsteady state to the steady state.

Conformations of the amino aterminal tetrapeptide of emerimicins and antiamoebins in solution and in the solid state

The conformations of Boc-l-Phe-(AiB)3-OH (1) and Boc-l-Phe-(Aib)3-OMe (2) which correspond to the amino terminal sequence of the emerimicins and antiamoebins have been studied in solution using 270 MHz 1H n.m.r. In dimethyl sulphoxide solution both peptides show the presence of two strongly solvent shielded Aib NH groups, consistent with a consecutive β-turn conformation, involving the Aib(3) and Aib(4) NH groups in intramolecular 4 → I hydrogen bonds. This folded conformation is maintained for 2 in chloroform solution. Nuclear Overhauser effect studies provide evidence for a Type II Phe-Aib β-turn. An X-ray diffraction study of Boc-(d,l)-Phe-(Aib)3-OH establishes a single type III(III′) β-turn conformation with Aib(2)-Aib(3) as the corner residues. A single intramolecular 4 → I hydrogen bond between Phe(I) CO and Aib(4) NH groups is observed in the crystal. The solution conformation may incorporate a consecutive type II-III′ structure for the Phe(1)-Aib(2)-Aib(3) segment, with the initial type II β-turn being destabilized by intermolecular interactions in the solid state.

Behaviour of methylmethacrylate-acrylonitrile random copolymers in dilute solution

Studies on the dilute solution properties of methylmethacrylate-acrylonitrile random copolymers of three different compositions, 0.236, 0.5 and 0.74 mole fraction (m.f.) of acrylonitrile (AN) designated as MAa, MAb and MAc, respectively, have been made in good solvents and theta solvents. MAa has been studied in benzene (Bz) and ethylacetate (EAc). MAb in acetonitrile (MeCN), dimethyl sulphoxide (DMSO) and a binary solvent mixture of Bz and dimentyl formamide (DMF) in the volume ratio 6.5:1 designated as BM1 and MAc in MeCN, DMSO and Bz + DMF in the volume ratio 1.667:1 designated as BM2. The Mark-Houwink exponent ‘a’ reveals that Bz is a theta solvent for MAa at 20°C. For MAb and MAc, BM1 and BM2, respectively have ‘a’ values of 0.5 at all three temperatures studied (30°, 40° and 50°C). It is not clear whether they represent theta states or preferential adsorption plays a role complicating the behaviour in solution. The values of A2 are very low in MeCN considering that it is a very good solvent for the copolymer, ‘a’ values for MAb and MAc being 0.75 and 0.7, respectively.

Electrical transport in the perovskite solid solution LaNi1-xCoxO3

We have studied the resistivity and thermopower of the solid solution LaNi1-xCoxO3 in the temperature range 1.4K-300K. Effect of interaction and localization are seen in the low temperature transport data for x<0.55. A negative anomaly in the thermopower has been observed at low temperature for 0.1