| 1. |
- Trávníček, Jan, et al.
(författare)
-
Backward linearised tree pattern matching
- 2015
-
Ingår i: Language and automata theory and applications. - Cham : Springer. - 9783319155784 - 9783319155791 ; , s. 599-610
-
Konferensbidrag (refereegranskat)abstract
- We present a new backward tree pattern matching algorithm for ordered trees. The algorithm finds all occurrences of a single given tree pattern which match an input tree. It makes use of linearisations of both the given pattern and the input tree. The algorithm preserves the properties and advantages of standard backward string pattern matching approaches. The number of symbol comparisons in the backward tree pattern matching can be sublinear in the size of the input tree. As in the case of backward string pattern matching, the size of the bad character shift table used by the algorithm is linear in the size of the alphabet. We compare the new algorithm with best performing previously existing algorithms based on (non-linearised) tree pattern matching using finite tree automata or stringpath matchers and show that it outperforms these for single pattern matching.
|
|
| 2. |
- Trávníček, Jan, et al.
(författare)
-
On modification of Boyer-Moore-horspool's algorithm for tree pattern matching in linearised trees
- 2020
-
Ingår i: Theoretical Computer Science. - : Elsevier. - 0304-3975 .- 1879-2294. ; 830-831, s. 60-90
-
Tidskriftsartikel (refereegranskat)abstract
- Tree pattern matching on ordered trees is an important problem in Computer Science. Ordered trees can be represented as strings with additional properties via various linearisations. We present a backward tree pattern matching algorithm for ordered trees for various linear representations of trees and tree patterns. The algorithm adaptations find all occurrences of a single given tree pattern which match an input tree regardless of the chosen linearisation. The algorithms preserve the properties and advantages of standard backward string pattern matching using Boyer-Moore-Horspool's bad character shift heuristics. The number of symbol comparisons in the backward tree pattern matching can be sublinear in the size of the input tree. As in the case of the string version of Boyer-Moore-Horspool's matching algorithm, the size of the bad character shift table used by the algorithm is linear in the size of the alphabet. We compare the algorithm adaptations with the algorithm using originally chosen linear representation and with the best performing previously existing algorithms based on (non-linearised) tree pattern matching using finite tree automata or stringpath matchers. We show that the presented backward tree pattern matching algorithms outperform the non-linearising ones for single pattern matching and they perform among themselves comparably.
|
|
| 3. |
- Brugada, Josep, et al.
(författare)
-
Pharmacological and non-pharmacological therapy for arrhythmias in the pediatric population : EHRA and AEPC-Arrhythmia Working Group joint consensus statement
- 2013
-
Ingår i: Europace. - : Oxford University Press (OUP). - 1099-5129 .- 1532-2092. ; 15:9, s. 1337-1382
-
Tidskriftsartikel (refereegranskat)abstract
- In children with structurally normal hearts, the mechanisms of arrhythmias are usually the same as in the adult patient. Some arrhythmias are particularly associated with young age and very rarely seen in adult patients. Arrhythmias in structural heart disease may be associated either with the underlying abnormality or result from surgical intervention. Chronic haemodynamic stress of congenital heart disease (CHD) might create an electrophysiological and anatomic substrate highly favourable for re-entrant arrhythmias.As a general rule, prescription of antiarrhythmic drugs requires a clear diagnosis with electrocardiographic documentation of a given arrhythmia. Risk-benefit analysis of drug therapy should be considered when facing an arrhythmia in a child. Prophylactic antiarrhythmic drug therapy is given only to protect the child from recurrent supraventricular tachycardia during this time span until the disease will eventually cease spontaneously. In the last decades, radiofrequency catheter ablation is progressively used as curative therapy for tachyarrhythmias in children and patients with or without CHD. Even in young children, procedures can be performed with high success rates and low complication rates as shown by several retrospective and prospective paediatric multi-centre studies. Three-dimensional mapping and non-fluoroscopic navigation techniques and enhanced catheter technology have further improved safety and efficacy even in CHD patients with complex arrhythmias.During last decades, cardiac devices (pacemakers and implantable cardiac defibrillator) have developed rapidly. The pacing generator size has diminished and the pacing leads have become progressively thinner. These developments have made application of cardiac pacing in children easier although no dedicated paediatric pacing systems exist.
|
|
| 4. |
- Kaski, Juan Pablo, et al.
(författare)
-
Indications and management of implantable cardioverter-defibrillator therapy in childhood hypertrophic cardiomyopathy
- 2023
-
Ingår i: Cardiology in the young. - 1467-1107. ; 33:5, s. 681-698
-
Forskningsöversikt (refereegranskat)abstract
- Sudden cardiac death is the most common mode of death during childhood and adolescence in hypertrophic cardiomyopathy, and identifying those individuals at highest risk is a major aspect of clinical care. The mainstay of preventative therapy is the implantable cardioverter-defibrillator, which has been shown to be effective at terminating malignant ventricular arrhythmias in children with hypertrophic cardiomyopathy but can be associated with substantial morbidity. Accurate identification of those children at highest risk who would benefit most from implantable cardioverter-defibrillator implantation while minimising the risk of complications is, therefore, essential. This position statement, on behalf of the Association for European Paediatric and Congenital Cardiology (AEPC), reviews the currently available data on established and proposed risk factors for sudden cardiac death in childhood-onset hypertrophic cardiomyopathy and current approaches for risk stratification in this population. It also provides guidance on identification of individuals at risk of sudden cardiac death and optimal management of implantable cardioverter-defibrillators in children and adolescents with hypertrophic cardiomyopathy.
|
|
| 5. |
- McMahon, Colin J, et al.
(författare)
-
Paediatric and adult congenital cardiology education and training in Europe.
- 2022
-
Ingår i: Cardiology in the young. - 1467-1107. ; 32:12, s. 1966-1983
-
Tidskriftsartikel (refereegranskat)abstract
- Limited data exist on training of European paediatric and adult congenital cardiologists.A structured and approved questionnaire was circulated to national delegates of Association for European Paediatric and Congenital Cardiology in 33 European countries.Delegates from 30 countries (91%) responded. Paediatric cardiology was not recognised as a distinct speciality by the respective ministry of Health in seven countries (23%). Twenty countries (67%) have formally accredited paediatric cardiology training programmes, seven (23%) have substantial informal (not accredited or certified) training, and three (10%) have very limited or no programme. Twenty-two countries have a curriculum. Twelve countries have a national training director. There was one paediatric cardiology centre per 2.66 million population (range 0.87-9.64 million), one cardiac surgical centre per 4.73 million population (range 1.63-10.72 million), and one training centre per 4.29 million population (range 1.63-10.72 million population). The median number of paediatric cardiology fellows per training programme was 4 (range 1-17), and duration of training was 3 years (range 2-5 years). An exit examination in paediatric cardiology was conducted in 16 countries (53%) and certification provided by 20 countries (67%). Paediatric cardiologist number is affected by gross domestic product (R2 = 0.41).Training varies markedly across European countries. Although formal fellowship programmes exist in many countries, several countries have informal training or no training. Only a minority of countries provide both exit examination and certification. Harmonisation of training and standardisation of exit examination and certification could reduce variation in training thereby promoting high-quality care by European congenital cardiologists.
|
|
