Adding Isolated Vertices Makes some Online Algorithms Optimal

An unexpected difference between online and offline algorithms is observed. The natural greedy algorithms are shown to be worst case online optimal for Online Independent Set and Online Vertex Cover on graphs with 'enough' isolated vertices, Freckle Graphs. For Online Dominating Set, the greedy algorithm is shown to be worst case online optimal on graphs with at least one isolated vertex. These algorithms are not online optimal in general. The online optimality results for these greedy algorithms imply optimality according to various worst case performance measures, such as the competitive ratio. It is also shown that, despite this worst case optimality, there are Freckle graphs where the greedy independent set algorithm is objectively less good than another algorithm. It is shown that it is NP-hard to determine any of the following for a given graph: the online independence number, the online vertex cover number, and the online domination number.Comment: A footnote in the .tex file didn't show up in the last version. This was fixe

Seasonal changes in brain serotonin transporter binding in short 5-HTTLPR-allele carriers but not in long-allele homozygotes

Several findings suggest seasonal variations in the serotonin (5-HT) system. We sought evidence for seasonal variation in the serotonin transporter (5-HTT). We found that length of daylight time in minutes correlates negatively with 5-HTT binding in the putamen and the caudate, with a similar tendency in the thalamus, but no such association in the midbrain. In the putamen, an anatomical region with a dense serotonin innervation that is implicated in processing of aversive stimuli, we found a significant gene*daylight effect with a negative correlation between the 5-HTT binding and daylight time in carriers of the short 5-HTTLPR allele, but not in carriers of the long allele. The neurobiological endophenotype identified here directly links activation studies, showing responses on the neural circuit level, with dynamic changes in transporter expression measured in vivo

Studia Litteraria

Imre Mihály: A Querela Hungariae toposz kialakulása a 16. század költészetében 9-48. Heltai János: Ki az Itinerarium Catholicum szerzője? 49-60. Bitskey István: Pázmány, Szánló, Bellarmino 61-67. Lőkös István: Zrínyi és Gundulic 68-78. Győri L. János: Az exemplumok szerepe Tofeus Mihály zsoltármagyarázataiban 79-90. Gömöri György (Cambridge): Hunyadi János és Mátyás a 16—17. századi angol történetírásban 91-98. Koltay Klára: Perkins és Ames recepciója Magyarországon 1660-ig 99-114. Vadon Lehel: Az amerikai puritanizmus irodalma Magyarországon 115-124

The influence of the moisture content of microcrystalline cellulose on the coating process in a fluidized bed

Overweight and obesity is a health threat of increasing concern and understanding the neurobiology behind obesity is instrumental to the development of effective treatment regimes. Serotonergic neurotransmission is critically involved in eating behaviour; cerebral level of serotonin (5-HT) in animal models is inversely related to food intake and body weight and some effective anti-obesity agents involve blockade of the serotonin transporter (SERT). We investigated in 60 healthy volunteers body mass index (BMI) and regional cerebral SERT binding as measured with [(11)C]DASB PET. In a linear regression model with adjustment for relevant covariates, we found that cortical and subcortical SERT binding was negatively correlated to BMI (-0.003 to -0.012 BP(ND) unit per kg/m(2)). Tobacco smoking and alcohol consumption did not affect cerebral SERT binding. Several effective anti-obesity drugs encompass blockade of the SERT; yet, our study is the first to demonstrate an abnormally decreased cerebral SERT binding in obese individuals. Whether the SERT has a direct role in the regulation of appetite and eating behaviour or whether the finding is due to a compensatory downregulation of SERT secondary to other dysfunction(s) in the serotonergic transmitter system, such as low baseline serotonin levels, remains to be established