83 research outputs found
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
Improved radiosynthesis and preliminary in vivo evaluation of the <sup>11</sup> C-labeled tetrazine [ <sup>11</sup> C]AE-1 for pretargeted PET imaging
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
- …