An Optimal Distributed Algorithm for All-Pairs Shortest-Path

In this paper the network problem of determining all-pairs shortest-path is examined. A distributed algorithm which runs in O(n) time on a network of n nodes is presented. The number of messages of the algorithm is O(e+n log n) where e is the number of communication links of the network. We prove that this algorithm is time optimal.

A Linear Time Algorithm for Computing Longest Paths in Cactus Graphs

ACM Computing Classification System (1998): G.2.2.

Dynamic Determination of Personalized Educational Paths

Report published in the Proceedings of the National Conference on "Education and Research in the Information Society", Plovdiv, May, 2014

Automatized Generation of Personalized Learning Paths through Aspects in Multidimensional Spaces

Report published in the Proceedings of the National Conference on "Education and Research in the Information Society", Plovdiv, May, 2016

Impact of the carrier relaxation paths on two-state operation in quantum dot lasers

We study InGaAs QD laser operating simultaneously at ground (GS) and excited (ES) states under 30ns pulsed-pumping and distinguish three regimes of operation depending on the pump current and the carrier relaxation pathways. An increased current leads to an increase in ES intensity and to a decrease in GS intensity (or saturation) for low pump range, as typical for the cascade-like pathway. Both the GS and ES intensities are steadily increased for high current ranges, which prove the dominance of the direct capture pathway. The relaxation oscillations are not pronounced for these ranges. For the mediate currents, the interplay between the both pathways leads to the damped large amplitude relaxation oscillations with significant deviation of the relaxation oscillation frequency from the initial value during the pulse.

How education should link with career paths

How good is your pharmacy practice? And what does “good” look like? Take a look back at the education and training you have received in your career to date. Has it stood you in good stead? Certainly there is a need to establish a model of professional education and development that produces good pharmacists — you should be able to demonstrate your competence regardless of your sector of work. It may help if we move away from the view that excellence in pharmacy practice is primarily defined by where you practise and the kind of job that you do. The Modernising Pharmacy Careers programme’s aspirations to integrate the undergraduate degree with the preregistration training year are bold and to be applauded — provided the outcome delivers changes that are more than superficial. The new model needs to deliver greater integration of education with practice, while retaining an adequate science base. Theory should be put into the context of practice-based, cross-sector learning needs and opportunities. For example, is the classroom really the best environment in which to learn dispensing? Pharmacokinetic theory could be put into context through creatively designed work placements. And it might make more sense to learn patient counselling in a community pharmacy, and so on. Is it resources we lack to make this happen? Or do we lack the collective will to be imaginative, to be radical and to conceive new approaches to professional education? Implicit in this new approach to education is the expectation that pharmacists should teach and mentor and, conversely, that those who teach should also engage in relevant practice. University education must produce graduates whose knowledge and competence are useful to employers. Moreover, graduates must be adequately prepared to enter any area of the profession endowed with professional self-confidence (something, arguably, that needs further development within the pharmacy psyche). Of course, becoming qualified is just the beginning. Post-qualification, pharmacists need structured career paths that foster this professional confidence, support learning and ensure recognition. To this end, the Royal Pharmaceutical Society-led professional curriculum group is working to define knowledge, skills and experience for all areas of advanced practice. More than ever, the profession needs to adopt a culture of learning, teaching and practice research that is unified. The question is: how do we move away from merely collecting qualifications (trophies) to developing meaningful careers? Pharmacists in all areas and at all levels of the profession need to consider their own willingness to make this shift. The RPS and MPC are leading the way, but are we following?

Identifying the configurational paths to innovation in SMEs:a fuzzy-set qualitative comparative analysis

Using fuzzy-set qualitative comparative analysis (fsQCA), this study investigates the conditions leading to a higher level of innovation. More specifically, the study explores the impact of inter-organisational knowledge transfer networks and organisations' internal capabilities on different types of innovation in Small to Medium size Enterprises (SMEs) in the high-tech sector. A survey instrument was used to collect data from a sample of UK SMEs. The findings show that although individual factors are important, there is no need for a company to perform well in all the areas. The fsQCA, which enables the examination of the impacts of different combinations of factors, reveals that there are a number of paths to achieve better incremental and radical innovation performance. Companies need to choose the one that is closest to their abilities and fits best with their resources.

The Shapley value for shortest path games

In this paper shortest path games are considered. The transportation of a good in a network has costs and benet too. The problem is to divide the prot of the transportation among the players. Fragnelli et al (2000) introduce the class of shortest path games, which coincides with the class of monotone games. They also give a characterization of the Shapley value on this class of games. In this paper we consider further four characterizations of the Shapley value (Shapley (1953)'s, Young (1985)'s, Chun (1989)'s, and van den Brink (2001)'s axiomatizations), and conclude that all the mentioned axiomatizations are valid for shortest path games. Fragnelli et al (2000)'s axioms are based on the graph behind the problem, in this paper we do not consider graph specic axioms, we take TU axioms only, that is, we consider all shortest path problems and we take the view of abstract decision maker who focuses rather on the abstract problem than on the concrete situations.

The Shapley value for shortest path games

In this paper shortest path games are considered. The transportation of a good in a network has costs and benet too. The problem is to divide the prot of the transportation among the players. Fragnelli et al (2000) introduce the class of shortest path games, which coincides with the class of monotone games. They also give a characterization of the Shapley value on this class of games. In this paper we consider further four characterizations of the Shapley value (Shapley (1953)'s, Young (1985)'s, Chun (1989)'s, and van den Brink (2001)'s axiomatizations), and conclude that all the mentioned axiomatizations are valid for shortest path games. Fragnelli et al (2000)'s axioms are based on the graph behind the problem, in this paper we do not consider graph specic axioms, we take TU axioms only, that is, we consider all shortest path problems and we take the view of abstract decision maker who focuses rather on the abstract problem than on the concrete situations.

Venezuela and Chile: Two Opposite Paths of Democratic Consolidation and Economic Development.

In the past 20 years, Chile and Venezuela have followed divergent paths of democratic and economic development. When the Cold War ended, Venezuela was one of the few Latin American countries where democracy had survived the authoritarian wave of the 1960 and 1970s. Heralded in the late 1980s as the most stable democracy and one of the most developed and globalized economies in the region, Venezuela has since experienced deterioration of democratic institutions, political polarization, economic stagnation, and instability. In contrast, Chile has experienced a democratic renaissance since 1990. Rapid economic growth, an increasingly efficient public sector, significant reductions in poverty, and improvements in social programs have all made Chile a regional leader in democratic consolidation and sustainable development. Chile emerges as a success story and Venezuela as a country lagging behind in terms of making progress in economic development and poverty reduction. While Chile has developed a democratic system based on institutions, Venezuela has seen its democracy evolve towards increasing concentration of power on the hands of President Hugo Chávez.

Tracer-based assessment of flow paths, storage and runoff generation in northern catchments : a review

Peer reviewed

An irregular lattice model to simulate crack paths in bonded granular assemblies

Peer reviewed

An irregular lattice model to simulate crack paths in bonded granular assemblies

Peer reviewed

Seismic scattering and absorption mapping of debris flows, feeding paths, and tectonic units at Mount St. Helens volcano

Acknowledgments We thank Edoardo Del Pezzo, Ludovic Margerin, Haruo Sato, Mare Yamamoto, Tatsuhiko Saito, Malcolm Hole, and Seth Moran for the valuable suggestions regarding the methodology and interpretation. Greg Waite provided the P wave velocity model of MSH. An important revision of the methods was done after two blind reviews performed before submission. The suggestions of two anonymous reviewers greatly enhanced our ability of imaging structures, interpreting our results, and testing their reliability. The facilities of the IRIS Data Management System, and specifically the IRIS Data Management Center, were used for access to waveform and metadata required in this study, and provided by the Cascades Volcano Observatory – USGS. Interaction with geologists and geographers part of the Landscape Dynamics Theme of the Scottish Alliance for Geoscience, Environment and Society (SAGES) has been important for the interpretation of the results.

Developmental Paths and Activities of Successful Sport Coaches

The purpose of this research report is to present an overview of an ongoing, international project designed to chart the developmental paths and activities of sport coaches. This brief report includes three sections: (a) conceptual framework used to guide the project, (b) project design and methodology, and (c) results from pilot studies with a sample of 15 successful coaches working in different sport contexts in the United States Unlike the findings for athletic profiles, where several trends across coaching contexts were evident, only one trend was found in how these diverse groups of coaches invested their time in coach developmental activities. In relation to other coaching activities very little time was devoted to formal coach education on an annual basis. The results reinforce the need to consider the coaching context when examining coach development and when designing coach development initiatives.