Abstract:
:A k-bounded (k ≥ 2) transposition is an operation that switches two elements that have at most k - 2 elements in between. We study the problem of sorting a circular permutation π of length n for k = 2, i.e., adjacent swaps and k = 3, i.e., short swaps. These transpositions mimic microrearrangements of gene order in viruses and bacteria. We prove a (1/4)n (2) lower bound for sorting by adjacent swaps. We show upper bounds of (5/32)n (2) + O(n log n) and (7/8)n + O(log n) for sequential and parallel sorting, respectively, by short swaps.
journal_name
Adv Exp Med Bioljournal_title
Advances in experimental medicine and biologyauthors
Feng X,Chitturi B,Sudborough Hdoi
10.1007/978-1-4419-5913-3_81subject
Has Abstractpub_date
2010-01-01 00:00:00pages
725-36eissn
0065-2598issn
2214-8019journal_volume
680pub_type
杂志文章abstract::We present here an experimental approach for exploring a new class of tumor biomarkers that are overexpressed by circulating tumor cells (CTCs) and are likely targetable in immunotherapy against tumor metastasis. Using carbohydrate microarrays, anti-tumor monoclonal antibodies (mAbs) were scanned against a large panel...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-319-55947-6_15
更新日期:2017-01-01 00:00:00
abstract::Bronchitis is a common health problem in children. Frequent bronchitis in infancy increases the risk of developing chronic respiratory diseases. The aim of the study was to assess the level of growth and the nutritional status in children and youths with special regard to the level of body fatness assessed by measurin...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/5584_2015_192
更新日期:2016-01-01 00:00:00
abstract::We infused endotoxin into anesthetized dogs while maintaining cardiac output. Whole body O2 uptake and arterial lactate concentration were measured at the same time with regional O2 uptake and lactate fluxes in muscle and gut. Even though whole body O2 uptake increased, so did arterial lactate levels. The different be...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/978-1-4615-3404-4_45
更新日期:1992-01-01 00:00:00
abstract::Plasticity, the ability to undergo lasting changes in response to a stimulus, is an important attribute of neurons. It allows proper development and underlies learning, memory, and the recovery of the nervous system after severe injuries. Often, an outcome of neuronal plasticity is a structural plasticity manifested a...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-7091-0932-8_12
更新日期:2012-01-01 00:00:00
abstract::Our current understanding of focal seizures strongly suggests a model of damage and associated synaptic reorganization that leads to periodic 'spontaneous' hyperexcitation and/or sustained firing that generates seizures. Our working model of a human epileptic focus assumes that there will often be inexcitability near ...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/978-1-4684-7971-3_8
更新日期:1986-01-01 00:00:00
abstract::More than one billion years ago, mitochondria were free-living prokaryotic organisms with their own DNA. However, during the evolution, ancestral genes have been transferred from the mitochondrial to the nuclear genome so that mtDNA became dependent on numerous nucleus-encoded factors for its integrity, replication an...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-90-481-2813-6_6
更新日期:2009-01-01 00:00:00
abstract::Voltage- and ligand-gated ion channels are key elements in the etiopathogenesis of various forms of epilepsy. In this chapter, we present an overview of the functional implications of voltage-gated Ca(2+) channels in modulating internal Ca(2+) level fluctuations and generating ictiform/epileptiform cellular electrophy...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-94-007-2888-2_55
更新日期:2012-01-01 00:00:00
abstract::Urinary tract infection (UTI) is common in children, causes them considerable discomfort, as well as distress to parents and has a tendency to recur. Approximately 20% of those children who experience one infection will have a repeat episode. Since 1975, 11 trials of long-term antibiotics compared with placebo or no t...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-1-4614-4726-9_18
更新日期:2013-01-01 00:00:00
abstract::Retinoblastoma (Rb) is a malignant tumor that originates from developing retina. Diagnosis based on clinical signs and symptoms and is usually made in children under the age of five years. Mutations in both alleles of the RB1 gene are a prerequisite for this tumor to develop. In most patients with sporadic unilateral ...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-1-4419-6448-9_21
更新日期:2010-01-01 00:00:00
abstract::The cytoskeleton consists of filamentous protein polymers that form organized structures, contributing to a multitude of cell life aspects. It includes three types of polymers: the actin microfilaments, the microtubules and the intermediate filaments. Decades of research have implicated the cytoskeleton in processes t...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-030-25650-0_12
更新日期:2019-01-01 00:00:00
abstract::In summary, we have presented evidence which relates to the action pathway of hormonal control of glycogen metabolism. In the case of insulin, there are changes demonstrable in the cyclic AMP-dependent protein kinase and also in the phosphoprotein phosphatase, under conditions where no direct relationship to either cy...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-1-4757-0734-2_6
更新日期:1979-01-01 00:00:00
abstract::This chapter gives an overview of present knowledge and clinical aspects of antidiabetic drugs according to the recently available research evidence and clinical expertise.Many agents are acting on eight groups of pathophysiological mechanisms, which is commonly called as "Ominous Octet" by DeFronzo. The muscle, liver...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/5584_2020_516
更新日期:2021-01-01 00:00:00
abstract::Hyp mice have a defective control system for the synthesis of 1,25-(OH)2-vitamin D that does not respond to a low phosphate stimulus. While the plasma levels of 25-OH-vitamin D are reduced somewhat, this seems to be not a serious defect since plasma 1,25-(OH)2-vitamin D levels are normal. Hyp kidneys synthesize and ex...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/978-1-4615-9167-2_40
更新日期:1980-01-01 00:00:00
abstract::Oocyte maturation is controlled by a combination of hormonal and local follicular factors. Osmolarity, pH, and perhaps Ca2+ concentration of the surrounding medium are also important. Follicular fluid contains a low molecular weight OMI which acts to keep the oocyte from maturing. Luteinizing hormone added to cultured...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-1-4615-9278-5_12
更新日期:1982-01-01 00:00:00
abstract::Aminopeptidase N (APN)/CD13 is a membrane-bound surface ectopeptidase with a ubiquitous distribution. In hematopoiesis, APN/CD13 is expressed on stem cells and during most developmental stages of myeloid cells. Because APN/CD13 has been implicated in the trimming on the cell surface of peptides that protrude out of MH...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/0-306-46826-3_5
更新日期:2000-01-01 00:00:00
abstract::Two species of T-kininogen which release T-kinin (Ile-Ser-bradykinin) have been purified from plasma of rats treated with Freund's complete adjuvant. The molecular weight was estimated to be 69,000 for either T-kininogen I and II by SDS-polyacrylamide gel electrophoresis. Trypsin released one mole of T-kinin from one ...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/978-1-4684-5143-6_10
更新日期:1986-01-01 00:00:00
abstract::We examined whether acetazolamide (ACZ), a carbonic anhydrase inhibitor, would alter post-hypoxic ventilatory behavior and periodic breathing in the C57BL/6J (B6) mouse. Experiments were performed with unanaesthetized, awake adult male B6 mice (n = 5, 2.5 months old, 21.3 +/- 1.5 g, mean +/- SD) and ventilatory behavi...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/978-0-387-73693-8_13
更新日期:2008-01-01 00:00:00
abstract::Metformin is a safe, effective and useful drug for glucose management in patients with diabetes. However in recent years, more attention has been paid to the possibility of using metformin as an anti-aging drug. It was shown to significantly increase the lifespan in some model organisms and delay the onset of age-asso...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-030-42667-5_13
更新日期:2020-01-01 00:00:00
abstract::The autoimmune retinopathies (AIRs) are a group of inflammatory-mediated retinopathies that present with unexplained visual loss (both central and peripheral), visual field defects, usually a ring scotoma, photoreceptor dysfunction as evident on electroretinography (ERG), and circulating autoantibodies against retinal...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-319-95046-4_47
更新日期:2018-01-01 00:00:00
abstract::Baroreflex is involved in the regulation of arterial blood pressure (BP). An increase in BP activates vagal inhibitory pathways to decrease heart rate; a concomitant decrease in sympathetic discharge reduces vascular resistance. Both responses reduce BP towards normal value. Conversely, a decrease in BP produces oppos...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/978-94-007-4584-1_25
更新日期:2012-01-01 00:00:00
abstract::The propensity of prostate cancer cells to seed the skeleton and then progress into clinically relevant metastatic tumors is widely recognized and a major cause of morbidity and mortality for patients. The natural history of prostate adenocarcinoma most frequently begins with a tumor diagnosed at a localized stage, wh...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-030-32656-2_9
更新日期:2019-01-01 00:00:00
abstract::Our experience of using mediastinoscopy for the diagnosis of enlarged mediastinal lymph nodes or mediastinal mass is presented in this study. We reviewed 54 consecutive patients (34 men and 20 women) with mediastinal pathology of varied etiologies who underwent a standard cervical mediastinoscopy from January to Decem...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/5584_2014_101
更新日期:2015-01-01 00:00:00
abstract::3D digital technologies have advanced rapidly over recent decades and they can now afford new ways of interacting with anatomical and cultural artefacts. Such technologies allow for interactive investigation of visible or non-observable surfaces, haptic generation of content and tactile experiences with digital and ph...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-030-14227-8_7
更新日期:2019-01-01 00:00:00
abstract::In the oxygen (O2) cascade downstream steps can never achieve higher flows of O2 than the preceding ones. At the lung the transfer of O2 is determined by the O2 gradient between the alveolar space and the lung capillaries and the O2 diffusing capacity (DLO2). While DLO2 may be increased several times during exercise b...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-1-4899-7678-9_26
更新日期:2016-01-01 00:00:00
abstract::Pertussis still represents a major cause of morbidity and mortality worldwide. Although vaccination is the most powerful tool in preventing pertussis and despite nearly 70 years of universal childhood vaccination, incidence of the disease has been rising in the last two decades in countries with high vaccination cover...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/5584_2019_406
更新日期:2019-01-01 00:00:00
abstract::The melanocortins (MC) are released from neurons and paracrine cells in the CNS where they are involved in important physiological functions, including regulation of body temperature and immune responses. MC bind to melanocortin receptors, a class of cell surface G-protein-coupled receptors. Of the five subtypes of MC...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-1-4419-6354-3_5
更新日期:2010-01-01 00:00:00
abstract::The clinical success of gene replacement therapies in recent years has served as a proof of concept for the treatment of inherited retinal degenerations using adeno-associated virus (AAV) as viral vector. However, inherited retinal degenerative diseases showcase a broad genetic and mechanistic heterogeneity, challengi...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-319-75402-4_10
更新日期:2018-01-01 00:00:00
abstract::In summary, despite the many uncertainties regarding mode of action, these results have established that the soluble dietary fibre from oats, mainly (1----3)(1----4)-beta-D-glucan, is physiologically active in a fashion similar to guar gum. Extraction processes reduce the molecular size of the beta-glucan relative to ...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-1-4684-5784-1_11
更新日期:1990-01-01 00:00:00
abstract::Central pattern generators located in the brainstem regulate ventilatory behaviors in vertebrates. The development of the isolated brainstem preparation has allowed these neural networks to be characterized in a number of aquatic species. The aim of this study was to explore the architecture of the respiratory rhythm-...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章
doi:10.1007/978-1-4419-5692-7_1
更新日期:2010-01-01 00:00:00
abstract::Signaling in tenocytes during development, homeostasis and injury involves multiple and redundant pathways. Given that tendons transmit mechanical forces from muscle to bone to effect movement, a key function for tenocytes is the detection of and response to mechanical stimulation. Mechanotransduction involves matrix-...
journal_title:Advances in experimental medicine and biology
pub_type: 杂志文章,评审
doi:10.1007/978-3-319-33943-6_7
更新日期:2016-01-01 00:00:00