The first polynomial-time algorithm to approximate (with arbitrary precision) the permanent of a non-negative matrix was presented by Jerrum, Sinclair and Vigoda. They designed a simulated annealing algorithm with a running time of O∗(n26) for 0/1 matrices. Subsequently, they improved their analysis, resulting in a O∗(n10) time algorithm. We present a O∗(n7) time algorithm. Our improvement come...

We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth2 outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey numbers of the ladder graph on 2n vertices are bounded by O(n3) and O(n10), in the convex and general case, respectively. We then apply similar methods to prove an nO(log(n)) upper bound on the Ramsey number of a path wit...

The acidities of multiple sites in the purine nucleobase adenine (1) and adenine alkyl derivatives 9-ethyladenine (2), 3-methyladenine (3), 1-methyladenine (4), and N,N-dimethyladenine (5) have been investigated for the first time, using computational and experimental methods to provide an understanding of adenine reactivity. We have previously measured two acidic sites on adenine, with the N9 ...

Biochemical and biological studies have been carried out with 2-desamino-2-methylaminopterin (dmAMT), which inhibits tumor cell growth in culture but is only a weak inhibitor of dihydrofolate reductase (DHFR). Since it was possible that the species responsible for growth inhibition are polyglutamylated metabolites, the di-, tri-, and tetraglutamates of dmAMT were synthesized and tested as inhib...

Due to the large kick velocities with which neutron stars are born in supernovae explosions, their spatial distribution is more extended than that of their progenitor stars. The large scale height of the neutron stars above the disk plane makes them potential candidates for microlensing of stars in the Large Magellanic Cloud. Adopting for the distribution of kicks the measured velocities of you...

Introduction: Irritable bowel syndrome (IBS) is a common gastrointestinal disorder in children that may lead to anxiety, frequent physician visits and school absenteeism. The aim of this study is to reviewe effects of probiotic for irritable bowel syndrome.   Materials and Methods: This study review articles about probiotic for irritable bowel syndrome in pubmed and google scholar.   Results: M...

Az egyesített növekedéselmélet célja, hogy a gazdasági fejlődés hosszútávú tendenciáit egységes elméleti keretbe ágyazva magyarázza meg. Ennek megfelelően egy sikeres modellnek képesnek kell lennie különböző időszakok, rezsimek közötti átmenetek keretben történő modellezésére. Ebben tanulmányban, három növekedési korszak jellemzőinek áttekintése után, két modellt mutatunk be. Míg Hansen-Prescot...