Sorting a permutation by transpositions (SPbT) is an important problem in bioinformtics. In this article, we improve the running time of the best known approximation algorithm for SPbT.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1089/cmb.2010.0042 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Communication-efficient federated learning of temporal effects on opioid use disorder with data from distributed research networks.
J Am Med Inform Assoc
January 2025
Department of Biostatistics, Epidemiology and Informatics, University of Pennsylvania, Philadelphia, PA 19104, United States.
Objective: To develop a distributed algorithm to fit multi-center Cox regression models with time-varying coefficients to facilitate privacy-preserving data integration across multiple health systems.
Materials And Methods: The Cox model with time-varying coefficients relaxes the proportional hazards assumption of the usual Cox model and is particularly useful to model time-to-event outcomes. We proposed a One-shot Distributed Algorithm to fit multi-center Cox regression models with Time varying coefficients (ODACT).
MetAssimulo 2.0: a web app for simulating realistic 1D & 2D Metabolomic 1H NMR spectra.
Bioinformatics
January 2025
Section of Bioinformatics, Division of Systems Medicine, Department of Metabolism, Digestion and Reproduction, Faculty of Medicine, Imperial College London, London, W12 0NN, United Kingdom.
Unlabelled: Metabolomics extensively utilizes Nuclear Magnetic Resonance (NMR) spectroscopy due to its excellent reproducibility and high throughput. Both one-dimensional (1D) and two-dimensional (2D) NMR spectra provide crucial information for metabolite annotation and quantification, yet present complex overlapping patterns which may require sophisticated machine learning algorithms to decipher. Unfortunately, the limited availability of labeled spectra can hamper application of machine learning, especially deep learning algorithms which require large amounts of labelled data.
View Article and Find Full Text PDFD-MGDCN-CLSTM: A Traffic Prediction Model Based on Multi-Graph Gated Convolution and Convolutional Long-Short-Term Memory.
Sensors (Basel)
January 2025
School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China.
Real-time and accurate traffic forecasting aids in traffic planning and design and helps to alleviate congestion. Addressing the negative impacts of partial data loss in traffic forecasting, and the challenge of simultaneously capturing short-term fluctuations and long-term trends, this paper presents a traffic forecasting model, D-MGDCN-CLSTM, based on Multi-Graph Gated Dilated Convolution and Conv-LSTM. The model uses the DTWN algorithm to fill in missing data.
View Article and Find Full Text PDFSteam Generator Maintenance Robot Design and Obstacle Avoidance Path Planning.
Sensors (Basel)
January 2025
College of Resource Environmental and Safety Engineering, University of South China, Hengyang 421001, China.
To solve the issue of inconvenient and dangerous manual operation during the installation and removal of the main pipe plugging plate in the steam generator in nuclear power plants, a ten-degree-of-freedom plugging robot was designed in the present study that includes a collaborative robotic arm coupled with a servo electric cylinder. By establishing a joint coordinate system for the robot model, a D-H parameter model for the plate plugging robot was established, and the forward and inverse kinematics were solved. The volume level approximate convex decomposition algorithm was used to fit the steam generator model with a convex packet, and an experimental simulation platform was constructed.
View Article and Find Full Text PDFHeight Measurement Method for Meter-Wave Multiple Input Multiple Output Radar Based on Transmitted Signals and Receive Filter Design.
Sensors (Basel)
January 2025
Air and Missile Defense College, Air Force Engineering University, Xi'an 710051, China.
To address the issue of low-elevation target height measurement in the Multiple Input Multiple Output (MIMO) radar, this paper proposes a height measurement method for meter-wave MIMO radar based on transmitted signals and receive filter design, integrating beamforming technology and cognitive processing methods. According to the characteristics of beamforming technology forming nulls at interference locations, we assume that the direct wave and reflected wave act as interference signals and hypothesize a direction for a hypothetical target. Then, the data received are processed to obtain the height of low-elevation-angle targets using a cognitive approach that jointly optimizes the transmitted signal and receive filter.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!