bluuebunny/crossref_metadata_2025_split huggingface dataset:
PATTERN MATCHING WITH SWAPS IN PRACTICE
Authors: CAMPANELLI MATTEO , CANTONE DOMENICO , FARO SIMONE , GIAQUINTA EMANUELE 
Published: March 2012

The Pattern Matching problem with Swaps consists in finding all occurrences of a pattern P in a text T, when disjoint local swaps in the pattern are allowed. In the Approximate Pattern Matching problem with Swaps one seeks, for every text location with a swapped match of P, the number of swaps necessary to obtain a match at the location. In this paper we devise two general algorithms for both Standard and Approximate Pattern Matching with Swaps, named CROSS-SAMPLING and BACKWARD-CROSS-SAMPLING, with a [Formula: see text] and [Formula: see text] worst-case time complexity, respectively. Then we provide efficient implementations of them, based on bit-parallelism, which achieve [Formula: see text] and [Formula: see text] worst-case time complexity, with patterns whose length is comparable to the word-size of the target machine. From an extensive comparison with some of the most effective algorithms for the swap matching problem, it turns out that our algorithms are very flexible and achieve very good results inpractice.
ALGORITHMS FOR JUMBLED PATTERN MATCHING IN STRINGS
Authors: BURCSI PÉTER , CICALESE FERDINANDO , FICI GABRIELE , LIPTÁK ZSUZSANNA 
Published: March 2012

The Parikh vector p(s) of a string s over a finite ordered alphabet Σ = {a1, …, aσ} is defined as the vector of multiplicities of the characters, p(s) = (p1, …, pσ), where pi = |{j | sj = ai}|. Parikh vector q occurs in s if s has a substring t with p(t) = q. The problem of searching for a query q in a text s of length n can be solved simply and worst-case optimally with a sliding window approach in O(n) time. We present two novel algorithms for the case where the text is fixed and many queries arrive over time. The first algorithm only decides whether a given Parikh vector appears in a binary text. It uses a linear size data structure and decides each query in O(1) time. The preprocessing can be done trivially in Θ(n2) time. The second algorithm finds all occurrences of a given Parikh vector in a text over an arbitrary alphabet of size σ ≥ 2 and has sub-linear expected time complexity. More precisely, we present two variants of the algorithm, both using an O(n) size data structure, each of which can be constructed in O(n) time. The first solution is very simple and easy to implement and leads to an expected query time of [Formula: see text], where m = ∑i qi is the length of a string with Parikh vector q. The second uses wavelet trees and improves the expected runtime to [Formula: see text], i.e., by a factor of log m.
Origin of the Rio Grande Rise–Walvis Ridge reviewed integrating palaeogeographic reconstruction, isotope geochemistry and flexural modelling
Authors: Ussami Naomi , Chaves Carlos Alberto Moreno , Marques Leila Soares , Ernesto Marcia 
Published: March 2012

Abstract

A palaeogeographical reconstruction of the South American and African continents back to anomaly C34 (84 Ma) brings together the Rio Grande Rise (RGR) and the central portion of the Walvis Ridge (WR), thus the RGR–WR aseismic ridges may have a common origin. If the construction of the RGR–WR basaltic plateau took place mainly between 89 and 78 Ma, as indicated by the ages of the basalts sampled by DSDP wells, then the basaltic magmas are the result of an ‘on-ridge’ volcanism. Once separated, the normal sea-floor spreading and thermal subsidence of the RGR and WR ridges continued until approximately 47 Ma when an Eocene magmatism took place in the RGR. In the WR, a younger volcanism is observed in the Guyot Province. The available geochemical and isotope data of the WR–RGR basalts do not indicate the participation of the continental crust melting component. Incompatible trace element ratios and isotope signatures of the basalts from the RGR–WR ridges are distinct from the present-day Tristan da Cunha alkaline rocks, and are nearly identical to the high-Ti Paraná Magmatic Province (PMP) tholeiites (133–132 Ma). Both the high-Ti PMP and the WR–RGR basalts are characterized by moderate initial
87
Sr/
86
Sr and low
206
Pb/
204
Pb isotope ratios [Enriched Mantle I (EMI) mantle component], suggesting melting from a common source, with significant participation of sub-continental lithospheric mantle (SCLM). A three-dimensional (3D) flexural modelling of the RGR and WR was conducted using ETOPO1 digital topography/bathymetry and EGM2008-derived free-air anomalies as a constraint. The best fit between the observed and calculated free-air anomalies was obtained for an elastic plate with elastic plate thickness (
T
e
) of less than 5 km, consistent with an ‘on-ridge’ initial construction of the RGR–WR. The modelling of the crust–mantle interface depths indicates a total crustal thickness of up to 30 km in the RGR–WR. Flexural analysis reinforces the geological evidence that RGR was constructed during two main magmatic episodes, the tholeiitic basalts in the Santonian–Conician times and the alkaline magmatism in the Eocene. Geochemical and geophysical evidence, which rules out the classical deep-mantle plume model in explaining the generation of basalts of these volcanic provinces, is presented. Finally, three models to explain the geochemical and isotope signatures of RGR–WR basalts are reviewed: (1) thermal erosion of SCLM owing to edge-driven convection; (2) melting of fragmented or detached SCLM and lower crust; and (3) thermal erosion at the base of the SCLM with lateral transport of enriched components by mantle flow.
Late Cretaceous–Cenozoic sediment and turbidite reservoir supply to South Atlantic margins
Authors: Macgregor Duncan S. 
Published: March 2012

Abstract
Maps have been compiled of indicators of uplift, denudation, sedimentation rates, igneous activity and climate over South Atlantic margins in order to develop the most consistent interpretation of the development of topography, climate and sediment supply through time. Continental margin uplifts and associated topography are concentrated in the Late Cretaceous and Oligocene–Recent periods, with the rates of sediment supply from these dependent on the occurrence of wet or rapidly changing climate. An irregular bimodality is seen on several aspects of African and Brazilian margin geology through time, particularly on periods of sediment progradation, high sedimentation rates and turbidite reservoir development, with peaks of "each centred on the Santonian and Miocene. Some regions show only one of these sedimentation rate peaks and the bimodal pattern, in general, is weaker for the Brazil margin, attributed to continuing uplift of southern Brazilian margins in the early Palaeogene.
A crude relationship is observed between sedimentation rate and reserves in turbidite reservoirs. Sedimentary rate mapping can thus be used to identify turbidite fairways of different ages, tied in turn to drainage catchments containing a combination of high topography and wet climate. Additional implications for source rock development and burial history are also explored.

Supplementary material:

The published papers and electronic sources used for the construction of sedimentation rate profiles (Excel and ArcGIS files of calculated sedimentation rates) are available at
http://www.geolsoc.org.uk/gsl/SUP18520
.
Parkin Pathway Activation Mitigates Glioma Cell Proliferation and Predicts Patient Survival
Authors: Yeo Calvin W.S. , Ng Felicia S.L. , Chai Chou , Tan Jeanne M.M. , Koh Geraldene R.H. , Chong Yuk Kien , Koh Lynnette W.H. , Foong Charlene S.F. , Sandanaraj Edwin , Holbrook Joanna D. , Ang Beng-Ti , Takahashi Ryosuke , Tang Carol , Lim Kah-Leong 
Published: March 2012

Abstract
Mutations in the parkin gene, which encodes a ubiquitin ligase, are a major genetic cause of parkinsonism. Interestingly, parkin also plays a role in cancer as a putative tumor suppressor, and the gene is frequently targeted by deletion and inactivation in human malignant tumors. Here, we investigated a potential tumor suppressor role for parkin in gliomas. We found that parkin expression was dramatically reduced in glioma cells. Restoration of parkin expression promoted G1 phase cell-cycle arrest and mitigated the proliferation rate of glioma cells in vitro and in vivo. Notably, parkin-expressing glioma cells showed a reduction in levels of cyclin D1, but not cyclin E, and a selective downregulation of Akt serine-473 phosphorylation and VEGF receptor levels. In accordance, cells derived from a parkin-null mouse model exhibited increased levels of cyclin D1, VEGF receptor, and Akt phosphorylation, and divided significantly faster when compared with wild-type cells, with suppression of these changes following parkin reintroduction. Clinically, analysis of parkin pathway activation was predictive for the survival outcome of patients with glioma. Taken together, our study provides mechanistic insight into the tumor suppressor function of parkin in brain tumors and suggests that measurement of parkin pathway activation may be used clinically as a prognostic tool in patients with brain tumor. Cancer Res; 72(10); 2543–53. ©2012 AACR.
A Randomized and Clinical Effectiveness Trial Comparing Two Pharmacogenetic Algorithms and Standard Care for Individualizing Warfarin Dosing (CoumaGen-II)
Authors: Anderson Jeffrey L. , Horne Benjamin D. , Stevens Scott M. , Woller Scott C. , Samuelson Kent M. , Mansfield Justin W. , Robinson Michelle , Barton Stephanie , Brunisholz Kim , Mower Chrissa P. , Huntinghouse John A. , Rollo Jeffrey S. , Siler Dustin , Bair Tami L. , Knight Stacey , Muhlestein Joseph B. , Carlquist John F. 
Published: March 2012

Background—
Warfarin is characterized by marked variations in individual dose requirements and a narrow therapeutic window. Pharmacogenetics (PG) could improve dosing efficiency and safety, but clinical trials evidence is meager.

Methods and Results—

A Randomized and Clinical Effectiveness Trial Comparing Two Pharmacogenetic Algorithms and Standard Care for Individualizing Warfarin Dosing (CoumaGen-II) comprised 2 comparisons: (1) a blinded, randomized comparison of a modified 1-step (PG-1) with a 3-step algorithm (PG-2) (N=504), and (2) a clinical effectiveness comparison of PG guidance with use of either algorithm with standard dosing in a parallel control group (N=1866). A rapid method provided same-day
CYP2C9
and
VKORC1
genotyping. Primary outcomes were percentage of out-of-range international normalized ratios at 1 and 3 months and percentage of time in therapeutic range. Primary analysis was modified intention to treat. In the randomized comparison, PG-2 was noninferior but not superior to PG-1 for percentage of out-of-range international normalized ratios at 1 month and 3 months and for percentage of time in therapeutic range at 3 months. However, the combined PG cohort was superior to the parallel controls (percentage of out-of-range international normalized ratios 31% versus 42% at 1 month; 30% versus 42% at 3 months; percentage of time in therapeutic range 69% versus 58%, 71% versus 59%, respectively, all
P
<0.001). Differences persisted after adjustment for age, sex, and clinical indication. There were fewer percentage international normalized ratios ≥4 and ≤1.5 and serious adverse events at 3 months (4.5% versus 9.4% of patients,
P
<0.001) with PG guidance.

Conclusions—
These findings suggest that PG dosing should be considered for broader clinical application, a proposal that is being tested further in 3 major randomized trials. The simpler 1-step PG algorithm provided equivalent results and may be preferable for clinical application.

Clinical Trial Registration—

URL:
http://www.clinicaltrials.gov
. Unique identifier: NCT00927862.
Reading Music and Eroticism in Late Ming Texts
Authors: Lam Joseph 
Published: March 2012

AbstractNumerous late Ming writings describe eroticism of that time with references to contemporary music. Reading these musical-erotic texts, one asks why and how late Ming words, music, and eroticism became interrelated, and what do their interrelationships inform us about their culture and society? One may also ask how did late Ming music express and catalyze erotic negotiations of the time. To stimulate discussions about the issues, this essay postulates that late Ming contemporaries manipulated music as objects, sites, and processes to advance their erotic agendas. This essay unfolds in two parts. The first part introduces cultural and historical features of late Ming musical-erotic discourse; the second part analyzes a number of its revealing texts.
'It Was I Who Lured the Boy': Commoner Women, Intimacy and the Sensual Body in the Song Collections of Feng Menglong (1574-1646)
Authors: Cuncun Wu 
Published: March 2012

AbstractThis paper surveys bodily imagery and eroticism in Feng Menglong's Shan'ge (Mountain songs) and Guazhi'er (Hanging branch) collections. The direct simplicity and natural expression of desire in folksongs originating among commoners and courtesans caught the imagination of Feng Menglong and other members of the late Ming literati seeking to challenge orthodox strictures on life and imagination. This study argues that the contrasts between the contents of the songs and the signature of women in official forms of discourse cannot be dismissed as a simple reflection of differing rank or status but should persuade us to acknowledge an awareness of a doubled experience of female embodiment that separated marriage and passion.
Gender and Burial in Imperial China: An Investigation of Women's Space in Fujian Tombs of the Song Era (960-1279)
Authors: Xu Man 
Published: March 2012

AbstractThis paper examines how Song dynasty (960-1279) contemporaries viewed women's place in the afterlife. It analyzes archaeological reports on women's and men's tombs in Song Fujian as well as relevant writings by Song era Neo-Confucian scholars. Despite Neo-Confucians' strong emphasis on gender segregation among the living, both textual and material evidence show that the increasingly hardened gender hierarchy did not carry over into the afterlife. Prescription of gender distinctions in burial practices is virtually absent from neo-Confucians' writings. The structure of tombs implies that communication between women and men after death was expected, not suppressed. Similarities overwhelm differences among women's and men's grave goods, which resemble each other in both object categories and decorative motifs. Women's place in the afterlife was not a reflection of the hierarchies on earth but a new construction.
Woman Writing about Women: Li Shuyi's (1817-?) Project on One Hundred Beauties in Chinese History
Authors: Li Xiaorong 
Published: March 2012

AbstractThis article examines the woman poet Li Shuyi's (1817-?) poetry collection Shuyinglou mingshu baiyong (One hundred poems on famous women from Shying Tower). Through a reconstruction of Li Shuyi's life, a reading of her self-preface, and an analysis of her poems, this study aims to demonstrate how a woman author's perception of her own ill fate leads to her becoming a conscious writing subject, and how this self-realization motivates her to produce a gendered writing project. It argues that Li Shuyi articulates in her project her intervention into representations of women's images from her individual perspective on women's history, and her aims for immortality through writing.
Female Pied Flycatchers Respond Differently to Songs of Mates, Neighbours and Strangers
Authors: Lampe Helene , Slagsvold Tore 
Published: March 2012

AbstractIn a field experiment we show that female pied flycatchers, Ficedula hypoleuca, can learn male song quickly. Of the 16 females that responded to playback of mate's song and stranger's song, 13 responded only, or approached sooner and stayed longer in response to the song of their own mate. Of these females 11 females responded solely to their own mate's song. The number of days the females had been mated had no effect on their response (range 1 to 7 days, median 3). The result may be explained as females recognizing their mates' song or that they responded to familiar songs. In a second set of experiments, we therefore tested females with a neighbour's song and a stranger's song, broadcasting the neighbour's song either from the direction where he usually sang or from the opposite direction. Only 8 of 19 females responded to playback; when the song was broadcasted from the direction where the male usually sang, none of the females responded, while 8 of 12 females responded by approaching and staying near the speaker during the trials when the song was broadcasted from the opposite direction. Thus, female pied flycatchers show individual recognition of male neighbours as has been shown in males of some other species. We therefore infer that the strong response to mates' song may also indicate individual recognition. It could be advantageous for females to respond to both mates and to neighbours but for different reasons, i.e. mate defence and territory defence, respectively.
Geographic Variation in Song of Gambel's White-Crowned Sparrow
Authors: Nelson Douglas 
Published: March 2012

AbstractWhite-crowned sparrow (Zonotrichia leucophrys) song varies geographically, often forming local 'dialects' in sedentary and short-distance migratory subspecies. In playback experiments males and females can distinguish this variation. Gambel's white-crowned sparrow (Z. L. gambelii) is a long-distance migrant that breeds across subarctic Canada and Alaska. Previous studies identified a wide degree of song variation within local populations of this subspecies. I compared songs recorded in Alaska and Churchill, Manitoba, and found significant differences in acoustic structure. As in other subspecies, the most prominent differences occurred in the terminal trill portion of the song. In a playback experiment to territorial males at Churchill, males gave equivalent strong responses to both Alaska and local gambelii song, significantly weaker responses to mountain white-crowned sparrow (Z. L. oriantha) song, and the weakest responses to heterospecific song. I describe a model of song recognition in which 'dialect recognition' is a component of species recognition. I conclude that as a consequence of differences in the timing of song learning, the subspecies of white-crowned sparrow may differ in the acoustic features that they attend to in song recognition. The diversity of song types at a local level within gambelii populations may interfere with recognizing song differences between populations.
Neocortex Size, Social Skills and Mating Success in Primates
Authors: Pawłowski Bogusław , Lowen  , Dunbar  
Published: March 2012

AbstractThe social brain hypothesis predicts that species with relatively larger neocortices should exhibit more complex social strategies than those with smaller neocortices. We test this prediction using data on the correlation between male rank and mating success for polygamous primates. This correlation is negatively related to neocortex size, as would be predicted if males of species with large neocortices are more effective at exploiting social opportunities to undermine the dominant male's power-based monopolisation of peri-ovulatory females than are those with smaller neocortices. This effect is shown to be independent of the influence of male cohort size.
Competition for Breeding Sites Between Monogamous Pairs of Convict Cichlids (Cichlasoma Nigrofasciatum): Asymmetries in Size and Prior Residence
Authors: Itzkowitz  , Vollmer  , Rios-Cardenas  
Published: March 2012

Abstract
When pairs of convict cichlids (Cichlasoma nigrofasciatum) were forced to compete for breeding sites, intruding pairs were not able to displace residents when the intruding pair was the same size as the resident pair. This prior resident asymmetry was over-ridden when each individual of the intruding pair was larger than its same-sex counterpart in the resident pair. When only one member of the resident pair (of either sex) was the same size as its same-sexed counterpart while its mate was smaller than its counterpart in the intruding pair, the residents were able to retain control of the breeding site. Thus, only one member of the resident pair needed to be similar in size to its same-sex counterpart for the residents to retain control. Single residents, of either sex, were either displaced by the intruding pair, or formed a pair with an intruder and then remained on the site.
Reconciliation in Domestic Goats
Authors: Schino Gabriele 
Published: March 2012

AbstractThe aim of this study was to test whether domestic goats (Capra hircus) reconciled after experimentally induced conflicts. After conflicts, goats showed a higher frequency of affiliative contacts (muzzle-muzzle and muzzle-body contacts, allogrooming) and of lying in proximity than in control observations. Besides, renewed aggression was more frequent after conflicts, and both the victim and the aggressor showed a higher frequency of displacement activities (scratching and selfgrooming), possibly indicating an anxious emotional state. Post-conflict friendly reunions reduced the frequency of displacement activities in the victim, but not in the aggressor. These results provide evidence of post-conflict reconciliation in domestic goats and suggest that one of the functions of reconciliation is to reduce the victim's arousal or anxiety.
OFFSPRING-PARENT COMMUNICATION IN A SUBSOCIAL TREEHOPPER (HEMIPTERA: MEMBRACIDAE: UMBONIA CRASSICORNIS)
Authors: Cocroft Reginald 
Published: March 2012

Parental care of post-hatching offspring is widespread in insects, but the role of communication in parent-offspring interactions remains largely unknown. I have found that, in the subsocial treehopper
Umbonia crassicornis
, aggregated nymphal offspring produce substrate-borne, vibrational signals in synchronized bursts that elicit the mother's antipredator behavior. In this study I describe the signals used by nymphs and explore their role in mother-offspring interactions and within-brood communication. Nymphs were stimulated to signal in the laboratory in response to light contact, simulating the approach of a predator. Signals of nymphs at the site of disturbance triggered a rapid wave of signaling by many individuals within the aggregation. This coordinated signaling was associated with the mother's defensive behavior. Signaling was limited to the vibrational channel: when transmission of vibrations was blocked between signaling nymphs and the mother, the mothers' response was abolished. Nymphs signaled not only in response to contact, but also in response to playback of signals from their siblings. Nymphs in otherwise undisturbed aggregations signaled only in response to signals coordinated into synchronized, group displays, and not to signals in random temporal patterns. However, nymphal signaling thresholds were lowered after a recent experience of simulated predation. After a period in which nymphs were stimulated to signal (by light contact simulating a predator's approach), playback of one individual signal could trigger a coordinated burst within the aggregation. It remains unknown if coordination among siblings to produce synchronized, group signals is completely cooperative, or if siblings compete for the mother's proximity. But it is clear that a complex system of communication among siblings, and between siblings and their parent, is an important feature of maternal care in these subsocial insects.