Search results for " list"
showing 10 items of 531 documents
Time and space efficient quantum algorithms for detecting cycles and testing bipartiteness
2016
We study space and time efficient quantum algorithms for two graph problems -- deciding whether an $n$-vertex graph is a forest, and whether it is bipartite. Via a reduction to the s-t connectivity problem, we describe quantum algorithms for deciding both properties in $\tilde{O}(n^{3/2})$ time and using $O(\log n)$ classical and quantum bits of storage in the adjacency matrix model. We then present quantum algorithms for deciding the two properties in the adjacency array model, which run in time $\tilde{O}(n\sqrt{d_m})$ and also require $O(\log n)$ space, where $d_m$ is the maximum degree of any vertex in the input graph.
Can sad music really make you sad? Indirect measures of affective states induced by music and autobiographical memories
2012
The present study addressed music’s disputed ability to induce genuine sadness in listeners by investigating whether listening to sad music can induce sadness-related effects on memory and judgment. Related aims were to explore how the different mechanisms of music-induced emotions are involved in sadness induced by familiar, self-selected music and unfamiliar, experimenter-selected music, and whether the susceptibility to music-induced sadness is associated with trait empathy. One hundred twenty participants were randomly assigned into four conditions with different tasks: listening to unfamiliar sad or neutral music, or to self-selected sad music, or recalling a sad autobiographical event…
Developing Dialogicity in Relational Practices: Reflecting on Experiences from Open Dialogues
2015
The paper analyses open dialogicity in psychotherapy and juxtaposes it with education in order to find common dialogical elements in all relational practices. The core is found in unconditional respect for otherness and generating dialogical space for voices to be heard. In traditional practice, professionals are tempted to plan interventions according to the goals of change informed by their methods and in team work and multi-professional practices they may even do this between themselves, away from the clients. Pre-set categories, plans and goals, however well founded they may seem, hinder listening. Following what others present here-and-now calls for tolerating uncertainty. Insight into…
Minimal change list for Lucas strings and some graph theoretic consequences
2005
AbstractWe give a minimal change list for the set of order p length-n Lucas strings, i.e., the set of length-n binary strings with no p consecutive 1's nor a 1ℓ prefix and a 1m suffix with ℓ+m⩾p. The construction of this list proves also that the order p n-dimensional Lucas cube has a Hamiltonian path if and only if n is not a multiple of p+1, and its second power always has a Hamiltonian path.
Financial Determinants of Foreign Direct Investment
2008
We argue that mainstream FDI theory underplays financial motivations for international investment, and suggest several possible channels for a distinct cost-of-capital effect on FDI. Using a sample of European firms' cross-border acquisitions, and controlling for traditional firm-level determinants of FDI, we find strong evidence in favor of a cost-of-equity effect, whereas the effect of debt costs is indeterminate. We further find that financial determinants are more important for firms originating in relatively less financially developed countries and for firms with high knowledge intensity.
The Effects of Internationalization on CEO Compensation
2004
This study examines the relation between the internationalization of firms and CEO compensation. Starting from a sample of Norwegian and Swedish listed firms, we analyze the effects of internationalization as manifest in the capital market (international cross-listing), the market for corporate control (foreign board membership), and the product and service market (export and foreign sales). We conclude that all three markets contribute positively to the compensation level of CEOs. We argue that part of the higher CEO compensation in internationally oriented firms - as compared to less internationalized firms within the same country - reflects a risk premium for reduction in job security.Pu…
Trading Nokia: The roles of the Helsinki vs the New York stock exchanges
2004
We use the Autoregressive Conditional Duration (ACD) framework of Engle and Russell (1998) to study the effect of trading volume on price duration (ie the time lapse between consecutive price changes) of a stock listed both in the domestic and the foreign market. As a case study we use the example of Nokia's share, which is actively traded both in the Helsinki Stock Exchange and the New York Stock Exchange (NYSE). We find asymmetry in the volume-price duration relationship between the two markets. In the NYSE the negative relationship is much stronger and exists both during and outside common trading hours. Outside common trading hours no such relationship is significant in Helsinki. Based …
Measurement and Conservation of Species and Habitat Biodiversity at Different Scales on Small Mediterranean Islands
2021
In this paper we discuss current methodologies for measuring biodiversity, analyse pros and cons at different scales, and finally propose distribution mapping as the most suitable method for measuring floristic biodiversity on small Mediterranean islands. These territories often host endangered flora and habitats, and have peculiarities that distinguish them from the mainland and the larger islands.
A report on the conservation status of segetal weeds in Tajikistan
2014
Summary Intensification of agriculture has significantly diminished the populations of segetal weeds worldwide in recent decades. Remarkable changes to the entire flora and vegetation of man-made habitats are being observed in agroecosystems. The present study analyses, for the first time, the threat status of segetal weeds in Tajikistan. A group of 871 weed species were evaluated against IUCN criteria. The assessment of threat status revealed that 214 weed taxa have to be regarded as threatened in Tajikistan, including 18 endemic and four subendemic plants. Five species have been classified as extinct, 27 as critically endangered, 27 as endangered, 39 as vulnerable, 34 as near threatened a…
Monitoring of persistent organic pollutants in the polar regions: knowledge gaps & gluts through evidence mapping
2017
Persistent organic pollutants (POPs) are widespread compounds that accumulating in polar regions canalise through trophic webs. Although several dozens of studies have been carried out in the last decades, the information is generally scattered across a large number of literature sources. This does not allow an efficient synthesis and constraints our understanding on how address future monitoring plans and environmental conservation strategies on the Polar Regions with respect to POPs. Thus, here, we present the outcome of a systematic map (SM) to scope, screen and chart evidences from literature dealing with POPs in Polar regions. The SMs strive to produce rigorous guidelines and have rece…