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

Algorithms, Volume 12, Issue 12

2019 December - 27 articles

Cover Story: Bioinformatics regularly poses new challenges to algorithm engineers and theoretical computer scientists. This work surveys recent developments of parameterized algorithms and complexity for important NP-hard problems in bioinformatics. We cover sequence assembly and analysis, genome comparison and completion, as well as haplotyping and phylogenetics. Aside from reporting the state-of-the-art, we focus on the challenges and open problems for each topic. 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 (27)

  • Article
  • Open Access
17 Citations
4,619 Views
11 Pages

An Unknown Radar Emitter Identification Method Based on Semi-Supervised and Transfer Learning

  • Yuntian Feng,
  • Guoliang Wang,
  • Zhipeng Liu,
  • Runming Feng,
  • Xiang Chen and
  • Ning Tai

16 December 2019

Aiming at the current problem that it is difficult to deal with an unknown radar emitter in the radar emitter identification process, we propose an unknown radar emitter identification method based on semi-supervised and transfer learning. Firstly, w...

  • Article
  • Open Access
2 Citations
3,788 Views
9 Pages

12 December 2019

A probabilistic Boolean network (PBN) is well known as one of the mathematical models of gene regulatory networks. In a Boolean network, expression of a gene is approximated by a binary value, and its time evolution is expressed by Boolean functions....

  • Article
  • Open Access
6 Citations
5,262 Views
24 Pages

Application and Evaluation of Surrogate Models for Radiation Source Search

  • Jared A. Cook,
  • Ralph C. Smith,
  • Jason M. Hite,
  • Razvan Stefanescu and
  • John Mattingly

12 December 2019

Surrogate models are increasingly required for applications in which first-principles simulation models are prohibitively expensive to employ for uncertainty analysis, design, or control. They can also be used to approximate models whose discontinuou...

  • Article
  • Open Access
27 Citations
9,896 Views
12 Pages

12 December 2019

Nowadays, transport is the basis for the functioning of national, continental, and global economies. Thus, many governments recognize it as a critical element in ensuring the daily existence of societies in their countries. Those responsible for the...

  • Article
  • Open Access
8 Citations
4,226 Views
19 Pages

Storage Efficient Trajectory Clustering and k-NN for Robust Privacy Preserving Spatio-Temporal Databases

  • Elias Dritsas,
  • Andreas Kanavos,
  • Maria Trigka,
  • Spyros Sioutas and
  • Athanasios Tsakalidis

11 December 2019

The need to store massive volumes of spatio-temporal data has become a difficult task as GPS capabilities and wireless communication technologies have become prevalent to modern mobile devices. As a result, massive trajectory data are produced, incur...

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

Finding Patterns in Signals Using Lossy Text Compression

  • Liat Rozenberg,
  • Sagi Lotan and
  • Dan Feldman

11 December 2019

Whether the source is autonomous car, robotic vacuum cleaner, or a quadcopter, signals from sensors tend to have some hidden patterns that repeat themselves. For example, typical GPS traces from a smartphone contain periodic trajectories such as &ldq...

  • Article
  • Open Access
14 Citations
5,829 Views
21 Pages

10 December 2019

Combining first order logic rules with a Knowledge Graph (KG) embedding model has recently gained increasing attention, as rules introduce rich background information. Among such studies, models equipped with soft rules, which are extracted with cert...

  • Feature Paper
  • Article
  • Open Access
7 Citations
4,309 Views
21 Pages

7 December 2019

The goal of manufacturing scheduling is to allocate a set of jobs to the machines in the shop so these jobs are processed according to a given criterion (or set of criteria). Such criteria are based on properties of the jobs to be scheduled (e.g., th...

  • Article
  • Open Access
12 Citations
4,106 Views
12 Pages

7 December 2019

Many cities have already installed bike-sharing systems for several years now, but especially in recent years with the rise of micro-mobility, many efforts are being made worldwide to improve the operation of these systems. Technology has an essentia...

  • Article
  • Open Access
12 Citations
4,388 Views
20 Pages

6 December 2019

In recent years, many applications, as well as theoretical properties of interval analysis have been investigated. Without any claim for completeness, such applications and methodologies range from enclosing the effect of round-off errors in highly a...

  • Article
  • Open Access
5 Citations
3,456 Views
14 Pages

4 December 2019

Damage mechanisms of Reactive Powder Concrete (RPC) under fatigue loading are investigated using the 3D laser scanning technology. An independently configured 3D laser scanning system is used to monitor the damaging procedure. Texture analysis techni...

  • Article
  • Open Access
20 Citations
4,798 Views
20 Pages

A Pareto-Based Hybrid Whale Optimization Algorithm with Tabu Search for Multi-Objective Optimization

  • Amr Mohamed AbdelAziz,
  • Taysir Hassan A. Soliman,
  • Kareem Kamal A. Ghany and
  • Adel Abu El-Magd Sewisy

4 December 2019

Multi-Objective Problems (MOPs) are common real-life problems that can be found in different fields, such as bioinformatics and scheduling. Pareto Optimization (PO) is a popular method for solving MOPs, which optimizes all objectives simultaneously....

  • Article
  • Open Access
5 Citations
3,830 Views
17 Pages

3 December 2019

For achieving high-performance control for a particleboard glue mixing and dosing control system, which is a time-delay system in low frequency working conditions, an improved active disturbance rejection controller is proposed. In order to reduce ov...

  • Article
  • Open Access
4 Citations
4,075 Views
12 Pages

Pre and Postprocessing for JPEG to Handle Large Monochrome Images

  • Walaa Khalaf,
  • Abeer Al Gburi and
  • Dhafer Zaghar

1 December 2019

Image compression is one of the most important fields of image processing. Because of the rapid development of image acquisition which will increase the image size, and in turn requires bigger storage space. JPEG has been considered as the most famou...

  • Article
  • Open Access
20 Citations
7,272 Views
33 Pages

1 December 2019

Bioinformatics regularly poses new challenges to algorithm engineers and theoretical computer scientists. This work surveys recent developments of parameterized algorithms and complexity for important NP-hard problems in bioinformatics. We cover sequ...

  • Article
  • Open Access
1 Citations
6,423 Views
19 Pages

1 December 2019

In the demonstration phase of a missile scheme, to obtain the optimum proposal, designers need to modify the parameters of the overall structure frequently and significantly, and perform the structural analysis repeatedly. In order to reduce the manu...

  • Article
  • Open Access
7 Citations
5,405 Views
14 Pages

1 December 2019

To address the problem of unclear images affected by occlusion from fog, we propose an improved Retinex image enhancement algorithm based on the Gaussian pyramid transformation. Our algorithm features bilateral filtering as a replacement for the Gaus...

  • Article
  • Open Access
27 Citations
5,641 Views
18 Pages

FPT Algorithms for Diverse Collections of Hitting Sets

  • Julien Baste,
  • Lars Jaffke,
  • Tomáš Masařík,
  • Geevarghese Philip and
  • Günter Rote

27 November 2019

In this work, we study the d-Hitting Set and Feedback Vertex Set problems through the paradigm of finding diverse collections of r solutions of size at most k each, which has recently been introduced to the field of parameterized complexity. This par...

  • Article
  • Open Access
58 Citations
8,170 Views
17 Pages

26 November 2019

Gait phase detection is a new biometric method which is of great significance in gait correction, disease diagnosis, and exoskeleton assisted robots. Especially for the development of bone assisted robots, gait phase recognition is an indispensable k...

  • Article
  • Open Access
1 Citations
3,953 Views
14 Pages

Target Image Mask Correction Based on Skeleton Divergence

  • Yaming Wang,
  • Zhengheng Xu,
  • Wenqing Huang,
  • Yonghua Han and
  • Mingfeng Jiang

25 November 2019

Traditional approaches to modeling and processing discrete pixels are mainly based on image features or model optimization. These methods often result in excessive shrinkage or expansion of the restored pixel region, inhibiting accurate recovery of t...

  • Feature Paper
  • Article
  • Open Access
5 Citations
4,347 Views
12 Pages

Some Results on Shop Scheduling with S-Precedence Constraints among Job Tasks

  • Alessandro Agnetis,
  • Fabrizio Rossi and
  • Stefano Smriglio

25 November 2019

We address some special cases of job shop and flow shop scheduling problems with s-precedence constraints. Unlike the classical setting, in which precedence constraints among the tasks of a job are finish–start, here the task of a job cannot st...

  • Feature Paper
  • Article
  • Open Access
6 Citations
9,068 Views
20 Pages

25 November 2019

Several countries utilize nuclear power and face the problem of what to do with the spent nuclear fuel. One possibility, which is under the scope in this paper, is to dispose of the fuel assemblies in the disposal facility. Before the assemblies can...

  • Feature Paper
  • Article
  • Open Access
8 Citations
4,484 Views
12 Pages

SVM-Based Multiple Instance Classification via DC Optimization

  • Annabella Astorino,
  • Antonio Fuduli,
  • Giovanni Giallombardo and
  • Giovanna Miglionico

23 November 2019

A multiple instance learning problem consists of categorizing objects, each represented as a set (bag) of points. Unlike the supervised classification paradigm, where each point of the training set is labeled, the labels are only associated with bags...

  • Article
  • Open Access
12 Citations
6,518 Views
14 Pages

22 November 2019

Integer Linear Programming (ILP) is among the most successful and general paradigms for solving computationally intractable optimization problems in computer science. ILP is NP-complete, and until recently we have lacked a systematic study of the com...

  • Article
  • Open Access
8 Citations
4,049 Views
11 Pages

21 November 2019

A multicomponent system of k components with independent and identically distributed random strengths X 1 , X 2 , X k , with each component undergoing random stress, is in working condition if and only if at least s out of k str...

  • Article
  • Open Access
5 Citations
4,655 Views
11 Pages

21 November 2019

The problem investigated in this paper is scheduling on uniform parallel machines, taking into account that machines can be periodically unavailable during the planning horizon. The objective is to determine planning for job processing so that the ma...

  • Article
  • Open Access
3 Citations
5,661 Views
21 Pages

Observations on the Computation of Eigenvalue and Eigenvector Jacobians

  • Andrew J. Liounis,
  • John A. Christian and
  • Shane B. Robinson

20 November 2019

Many scientific and engineering problems benefit from analytic expressions for eigenvalue and eigenvector derivatives with respect to the elements of the parent matrix. While there exists extensive literature on the calculation of these derivatives,...

Get Alerted

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

XFacebookLinkedIn
Algorithms - ISSN 1999-4893