You are currently viewing a new version of our website. To view the old version click .

Algorithms, Volume 12, Issue 3

March 2019 - 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,877 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,933 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,436 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
6 Citations
5,424 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,839 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,018 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,766 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
3 Citations
6,853 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,611 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...

of 2

Get Alerted

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

XFacebookLinkedIn
Algorithms - ISSN 1999-4893