Skip Content
You are currently on the new version of our website. Access the old version .

Algorithms, Volume 12, Issue 3

2019 March - 16 articles

Cover Story: Large-scale phylogenetic trees—trees depicting the evolutionary history of thousands of species—are often constructed by synthesizing the information in collections of smaller input trees. A basic question here is determining whether the input trees are compatible; i.e., whether the evolutionary relationships they represent are mutually consistent. Compatibility testing relies heavily on data structures for maintaining the connected components of a graph under a series of node and edge deletions. The best-known such data structure, HDT, offers polylogarithmic update time, but incurs considerable overhead because of its complexity. We show that in practice, a much simpler data structure performs better than HDT for compatibility testing, as well as for the closely related incomplete directed perfect phylogeny problem. We present theoretical and empirical justifications for our results. View this paper.
  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list .
  • You may sign up for email alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

Articles (16)

  • Article
  • Open Access
16 Citations
6,999 Views
17 Pages

High-Precision Combined Tidal Forecasting Model

  • Jiao Liu,
  • Guoyou Shi and
  • Kaige Zhu

26 March 2019

To improve the overall accuracy of tidal forecasting and ameliorate the low accuracy of single harmonic analysis, this paper proposes a combined tidal forecasting model based on harmonic analysis and autoregressive integrated moving average–sup...

  • Article
  • Open Access
10 Citations
4,986 Views
11 Pages

An Approach to the Dynamics and Control of Uncertain Robot Manipulators

  • Xiaohui Yang,
  • Xiaolong Zhang,
  • Shaoping Xu,
  • Yihui Ding,
  • Kun Zhu and
  • Peter Xiaoping Liu

26 March 2019

In this paper, a novel constraint-following control for uncertain robot manipulators that is inspired by analytical dynamics is developed. The motion can be regarded as external constraints of the system. However, it is not easy to obtain explicit eq...

  • Article
  • Open Access
49 Citations
7,495 Views
15 Pages

A Weighted Voting Ensemble Self-Labeled Algorithm for the Detection of Lung Abnormalities from X-Rays

  • Ioannis E. Livieris,
  • Andreas Kanavos,
  • Vassilis Tampakas and
  • Panagiotis Pintelas

16 March 2019

During the last decades, intensive efforts have been devoted to the extraction of useful knowledge from large volumes of medical data employing advanced machine learning and data mining techniques. Advances in digital chest radiography have enabled r...

  • Article
  • Open Access
7 Citations
5,485 Views
17 Pages

14 March 2019

In order to solve the poor control accuracy problem of the traditional synchronous control algorithm for a double-cylinder forging hydraulic press, a synchronous control algorithm for double-cylinder forging hydraulic press based on a fuzzy neural ne...

  • Article
  • Open Access
2 Citations
4,881 Views
18 Pages

Multi-View Network Representation Learning Algorithm Research

  • Zhonglin Ye,
  • Haixing Zhao,
  • Ke Zhang and
  • Yu Zhu

12 March 2019

Network representation learning is a key research field in network data mining. In this paper, we propose a novel multi-view network representation algorithm (MVNR), which embeds multi-scale relations of network vertices into the low dimensional repr...

  • Article
  • Open Access
12 Citations
5,058 Views
15 Pages

11 March 2019

In the real word, optimization problems in multi-objective optimization (MOP) and dynamic optimization can be seen everywhere. During the last decade, among various swarm intelligence algorithms for multi-objective optimization problems, glowworm swa...

  • Article
  • Open Access
5 Citations
6,831 Views
21 Pages

Heterogeneous Distributed Big Data Clustering on Sparse Grids

  • David Pfander,
  • Gregor Daiß and
  • Dirk Pflüger

7 March 2019

Clustering is an important task in data mining that has become more challenging due to the ever-increasing size of available datasets. To cope with these big data scenarios, a high-performance clustering approach is required. Sparse grid clustering i...

  • Article
  • Open Access
4 Citations
6,909 Views
26 Pages

6 March 2019

This research focused on the resolution of a dynamic prey–predator spatial model. This model has six life cycles and simulates a theoretical population of prey and predators. Cellular automata represent a set of prey and predators. The cellular...

  • Article
  • Open Access
10 Citations
5,742 Views
13 Pages

5 March 2019

Articulated steering is affected by the position of the articulated points of the steering cylinder. When the two steering cylinders turn, there is a stroke difference and arm of force difference. The existence of the above differences causes the pre...

  • Article
  • Open Access
7 Citations
6,137 Views
23 Pages

5 March 2019

The standard covariance matrix adaptation evolution strategy (CMA-ES) is highly effective at locating a single global optimum. However, it shows unsatisfactory performance for solving multimodal optimization problems (MMOPs). In this paper, an improv...

  • Article
  • Open Access
8 Citations
7,938 Views
28 Pages

5 March 2019

This paper presents a parameter estimation, robust controller design and performance analysis for an electric power steering (EPS) system. The parametrical analysis includes the EPS parameters and disturbances, such as the assist motor parameters, se...

  • Article
  • Open Access
23 Citations
9,328 Views
21 Pages

Parameter Tuning of PI Control for Speed Regulation of a PMSM Using Bio-Inspired Algorithms

  • Juan Luis Templos-Santos,
  • Omar Aguilar-Mejia,
  • Edgar Peralta-Sanchez and
  • Raul Sosa-Cortez

4 March 2019

This article focuses on the optimal gain selection for Proportional Integral (PI) controllers comprising a speed control scheme for the Permanent Magnet Synchronous Motor (PMSM). The gains calculation is performed by means of different algorithms ins...

  • Article
  • Open Access
4 Citations
6,223 Views
24 Pages

28 February 2019

We study two problems in computational phylogenetics. The first is tree compatibility. The input is a collection P of phylogenetic trees over different partially-overlapping sets of species. The goal is to find a single phylogenetic tree that d...

  • Article
  • Open Access
7 Citations
6,190 Views
24 Pages

27 February 2019

Depth-first search (DFS) is a well-known graph traversal algorithm and can be performed in O ( n + m ) time for a graph with n vertices and m edges. We consider the dynamic DFS problem, that is, to maintain a DFS tree of an undirected graph G...

  • Article
  • Open Access
110 Citations
8,224 Views
12 Pages

26 February 2019

Finetuning pre-trained deep neural networks (DNN) delicately designed for large-scale natural images may not be suitable for medical images due to the intrinsic difference between the datasets. We propose a strategy to modify DNNs, which improves the...

Get Alerted

Add your email address to receive forthcoming issues of this journal.

XFacebookLinkedIn
Algorithms - ISSN 1999-4893