Directed st-connectivity is the problem of detecting whether there is a path from a distinguished vertex s to a distinguished vertex t in a directed graph. We prove time–space lower bounds of ST = Ω( n 2 log n log(n log n/S) ) and S 1

that is, #Uq = φ(q), the Euler function. For n ∈ Uq we use n to denote the modular inverse of n, that is, nn ≡ 1 (mod q), n ∈ Uq. The classical question of D. H. Lehmer (see [9, Problem F12]) about the joint distribution of the parity of n and n has been solved by W. Zhang [19, 20]. Recently this question has been generalised by E. Alkan, F. Stan and A. Zaharescu [1] as follows. Given vector a ...

..............................................................................................................................5 Tiivistelmä..............................................................................................................................6

Andrew Dick, Hedayat Rahemi, Elmars R. Krausz, Graeme R. Hanson, and Mark J. Riley School of Molecular and Microbial Sciences, University of Queensland, St. Lucia, Queensland 4072, Australia Chemistry Department, Urmia University, Urmia 57159-165, Iran Research School of Chemistry, Australian National University, Canberra 0200, Australia Centre for Magnetic Resonance, University of Queensland, ...

background: studies on the prognosis of st elevation myocardial infarction (stemi) versus non-st elevation myocardial infarction (non-stemi) have shown different results. the present study was designed to compare the early outcome and left ventricular systolic function of patients with st and non-st elevation myocardial infarction. methods: the patients' information was derived from 10,065 cons...

conclusions the patient underwent surgery several days later with complete resection of the tumor and coronary stent retrieval but his left ventricular ejection fraction remained poor after several months and he was referred for cardiac transplantation. introduction cardiac inflammatory myofibroblastic tumor is a rare tumor that can cause potentially fatal outcomes. case presentation we describ...