Scheduling an European basketball competition. An application of graph theory

The object of this project is to schedule a ctitious European basketball competition with many teams situated a long distances. The schedule must be fair, feasible and economical, which means that the total distance trav- eled by every team must be the minimal possible. First, we de ne the sport competition terminology and study di erent competition systems, focusing on the NBA and the Euroleague systems. Then we de ne concepts of graph theory and spherical distance that will be needed. Next we propose a com- petition system, explaining where will be allocated the teams and how will be the scheduling. Then there is a description of the programs that have been implemented, and, nally, the complete schedule is displayed, and some possible improvements are mentioned.

An open source browser-based software tool for graph drawing and visualisation

In this research work we searched for open source libraries which supports graph drawing and visualisation and can run in a browser. Subsequent these libraries were evaluated to find out which one is the best for this task. The result was the d3.js is that library which has the greatest functionality, flexibility and customisability. Afterwards we developed an open source software tool where d3.js was included and which was written in JavaScript so that it can run browser-based.

WebGraphEd, an open source graph drawing editor for the web

WebGraphEd is an open source software for graph visualization and manipulation. It is especially designed to work for the web platform through a web browser. The web application has been written in JavaScript and compacted later, which makes it a very lightweight software. There is no need of additional software, and the only requirement is to have an HTML5 compliant browser. WebGraphEd works with scalable vector graphics (SVG), which it makes possible to create lossless graph drawings.

A note on the periodic orbits and topological entropy of graph maps

This paper deals with the relationship between the periodic orbits of continuous maps on graphs and the topological entropy of the map. We show that the topological entropy of a graph map can be approximated by the entropy of its periodic orbits.

A Note on the periodic orbits and topological entropy of graph maps

This paper deals with the relationship between the periodic orbits of continuous maps on graphs and the topological entropy of the map. We show that the topological entropy of a graph map can be approximated by the entropy of its periodic orbits

Applications of graph transformation in tools for domain-specific modeling languages

The use of domain-specific languages (DSLs) has been proposed as an approach to cost-e ectively develop families of software systems in a restricted application domain. Domain-specific languages in combination with the accumulated knowledge and experience of previous implementations, can in turn be used to generate new applications with unique sets of requirements. For this reason, DSLs are considered to be an important approach for software reuse. However, the toolset supporting a particular domain-specific language is also domain-specific and is per definition not reusable. Therefore, creating and maintaining a DSL requires additional resources that could be even larger than the savings associated with using them. As a solution, di erent tool frameworks have been proposed to simplify and reduce the cost of developments of DSLs. Developers of tool support for DSLs need to instantiate, customize or configure the framework for a particular DSL. There are di erent approaches for this. An approach is to use an application programming interface (API) and to extend the basic framework using an imperative programming language. An example of a tools which is based on this approach is Eclipse GEF. Another approach is to configure the framework using declarative languages that are independent of the underlying framework implementation. We believe this second approach can bring important benefits as this brings focus to specifying what should the tool be like instead of writing a program specifying how the tool achieves this functionality. In this thesis we explore this second approach. We use graph transformation as the basic approach to customize a domain-specific modeling (DSM) tool framework. The contributions of this thesis includes a comparison of di erent approaches for defining, representing and interchanging software modeling languages and models and a tool architecture for an open domain-specific modeling framework that e ciently integrates several model transformation components and visual editors. We also present several specific algorithms and tool components for DSM framework. These include an approach for graph query based on region operators and the star operator and an approach for reconciling models and diagrams after executing model transformation programs. We exemplify our approach with two case studies MICAS and EFCO. In these studies we show how our experimental modeling tool framework has been used to define tool environments for domain-specific languages.

QT interval in healthy dogs: which method of correcting the QT interval in dogs is appropriate for use in small animal clinics?

The electrocardiography (ECG) QT interval is influenced by fluctuations in heart rate (HR) what may lead to misinterpretation of its length. Considering that alterations in QT interval length reflect abnormalities of the ventricular repolarisation which predispose to occurrence of arrhythmias, this variable must be properly evaluated. The aim of this work is to determine which method of correcting the QT interval is the most appropriate for dogs regarding different ranges of normal HR (different breeds). Healthy adult dogs (n=130; German Shepherd, Boxer, Pit Bull Terrier, and Poodle) were submitted to ECG examination and QT intervals were determined in triplicates from the bipolar limb II lead and corrected for the effects of HR through the application of three published formulae involving quadratic, cubic or linear regression. The mean corrected QT values (QTc) obtained using the diverse formulae were significantly different (ρ<0.05), while those derived according to the equation QTcV = QT + 0.087(1- RR) were the most consistent (linear regression). QTcV values were strongly correlated (r=0.83) with the QT interval and showed a coefficient of variation of 8.37% and a 95% confidence interval of 0.22-0.23 s. Owing to its simplicity and reliability, the QTcV was considered the most appropriate to be used for the correction of QT interval in dogs.

Cholinergic stimulation with pyridostigmine reduces the QTc interval in coronary artery disease

Parasympathetic dysfunction is an independent risk factor in patients with coronary artery disease; thus, cholinergic stimulation is a potential therapeutic measure that may be protective by acting on ventricular repolarization. The purpose of the present study was to determine the effects of pyridostigmine bromide (PYR), a reversible anticholinesterase agent, on the electrocardiographic variables, particularly QTc interval, in patients with stable coronary artery disease. In a randomized double-blind crossover placebo-controlled study, simultaneous 12-lead electrocardiographic tracings were obtained at rest from 10 patients with exercise-induced myocardial ischemia before and 2 h after the oral administration of 45 mg PYR or placebo. PYR increased the RR intervals (pre: 921 ± 27 ms vs post: 1127 ± 37 ms; P<0.01) and, in contrast with placebo, decreased the QTc interval (pre: 401 ± 3 ms vs post: 382 ± 3 ms; P<0.01). No other electrocardiographic variables were modified (PR segment, QT interval, QT and QTc dispersions). Cholinergic stimulation with PYR caused bradycardia and reduced the QTc interval without important side effects in patients with coronary disease. These effects, if confirmed in studies over longer periods of administration, may suggest a cardioprotection by cholinergic stimulation with PYR.

Chronic converting enzyme inhibition normalizes QT interval in aging rats

The aim of the present study was to investigate the effects of converting enzyme inhibition by captopril on ECG parameters in aged rats. Four-month-old male rats received captopril dissolved in tap water (0.5 mg/l) or tap water for 2 or 20 months. At the end of treatment, under anesthesia, RR and PR interval, P wave and QRS duration, QT and corrected QT interval were measured in all animals. On the following day, chronic ECG (lead II) recordings were performed to quantify supraventricular (SVPB) or ventricular premature beats (VPB). After sacrifice, the hearts were removed and weighed. RR interval was similar in young and untreated aged rats, but significantly larger in aged rats treated with captopril. P wave and QRS length did not differ among groups. PR interval was significantly larger in old than in young rats and was not affected by captopril. Corrected QT interval was larger in aged than in young rats (117 ± 4 vs 64 ± 6 ms, P<0.05) and was reduced by captopril (71 ± 6 ms, P<0.05). VPB were absent in young rats and highly frequent in untreated old animals (8.4 ± 3.0/30 min). Captopril significantly reduced VPB in old rats (0.3 ± 0.1/30 min, P<0.05). The cardiac hypertrophy found in untreated aged rats was prevented by captopril (3.44 ± 0.14 vs 3.07 ± 0.10 mg/g, P<0.05). The beneficial effects of angiotensin converting enzyme inhibition on the rat heart during the aging process are remarkable.

An analysis of the electrocardiogram QT interval

No reports testing the efficacy of the use of the QT/RR ratio <1/2 for detecting a normal QTc interval were found in the literature. The objective of the present study was to determine if a QT/RR ratio <=1/2 can be considered to be equal to the normal QTc and to compare the QT and QTc measured and calculated clinically and by a computerized electrocardiograph. Ratios (140 QT/RR) of 28 successive electrocardiograms obtained from 28 consecutive patients in a tertiary level teaching hospital were analyzed clinically by 5 independent observers and by a computerized electrocardiograph. The QT/RR ratio provided 56% sensitivity and 78% specificity, with an area under the receiver operator characteristic curve of 75.8% (95%CI: 0.68 to 0.84). The divergence in QT and QTc interval measurements between clinical and computerized evaluation were 0.01 ± 0.03 s (95%CI: 0.04-0.02) and 0.01 ± 0.04 s (95%CI: -0.05-0.03), respectively. The QT and QTc values measured clinically and by a computerized electrocardiograph were similar. The QT/RR ratio <=1/2 was not a satisfactory index for QTc evaluation because it could not predict a normal QTc value.

Training-related changes in the R-R interval at the onset of passive movements in humans

The aim of the present study was to determine whether training-related alterations in muscle mechanoreflex activation affect cardiac vagal withdrawal at the onset of exercise. Eighteen male volunteers divided into 9 controls (26 ± 1.9 years) and 9 racket players (25 ± 1.9 years) performed 10 s of voluntary and passive movement characterized by the wrist flexion of their dominant and non-dominant limbs. The respiratory cycle was divided into four phases and the phase 4 R-R interval was measured before and immediately following the initiation of either voluntary or passive movement. At the onset of voluntary exercise, the decrease in R-R interval was similar between dominant and non-dominant forearms in both controls (166 ± 20 vs 180 ± 34 ms, respectively; P > 0.05) and racket players (202 ± 29 vs 201 ± 31 ms, respectively; P > 0.05). Following passive movement, the non-dominant forearm of racket players elicited greater changes than the dominant forearm (129 ± 30 vs 77 ± 17 ms; P < 0.05), as well as both the dominant (54 ± 20 ms; P < 0.05) and non-dominant (59 ± 14 ms; P < 0.05) forearms of control subjects. In contrast, changes in R-R interval elicited by the racket players' dominant forearm were similar to that observed in the control group, indicating that changes in R-R interval at the onset of passive exercise were not attenuated in the dominant forearm of racket players. In summary, cardiac vagal withdrawal induced by muscle mechanoreflex stimulation is well-maintained, despite long-term exposure to training.