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

Algorithms, Volume 13, Issue 12

2020 December - 39 articles

Cover Story: We connected two prominent fields of formal methods, the SAT problem and the directed graphs, to introduce the BaW property. Strongly connected directed graphs are represented by black and white SAT problems. Such a SAT problem has exactly two solutions: where each variable is true, and where each variable is false. We defined 3 models: the strong (SM), weak (WM), and Balatonboglár model (BM). Our main results are: (1) SM and WM have the BaW property; (2) every model has the BaW property if it is not weaker than WM, and not stronger than SM; (3) BM has the BaW property, because it fulfills the precondition of (2). These results give us a better understanding of how to represent a SAT problem as a directed graph, although this problem has not been solved yet. 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 (39)

  • Article
  • Open Access
4 Citations
2,915 Views
16 Pages

20 December 2020

This work uses the sliding mode control method to conduct the finite-time synchronization of chaotic systems. The utilized parameter selection principle differs from conventional methods. The designed controller selects the unknown parameters indepen...

  • Article
  • Open Access
85 Citations
8,262 Views
32 Pages

Nature-Inspired Optimization Algorithms for Text Document Clustering—A Comprehensive Analysis

  • Laith Abualigah,
  • Amir H. Gandomi,
  • Mohamed Abd Elaziz,
  • Abdelazim G. Hussien,
  • Ahmad M. Khasawneh,
  • Mohammad Alshinwan and
  • Essam H. Houssein

18 December 2020

Text clustering is one of the efficient unsupervised learning techniques used to partition a huge number of text documents into a subset of clusters. In which, each cluster contains similar documents and the clusters contain dissimilar text documents...

  • Article
  • Open Access
2 Citations
5,487 Views
19 Pages

16 December 2020

Langton’s ant is a deterministic cellular automaton studied in many fields, artificial life, computational complexity, cryptography, emergent dynamics, Lorents lattice gas, and so forth, motivated by the hardness of predicting the ant’s m...

  • Article
  • Open Access
8 Citations
3,138 Views
26 Pages

Person Re-Identification across Data Distributions Based on General Purpose DNN Object Detector

  • Roxana-Elena Mihaescu,
  • Mihai Chindea,
  • Constantin Paleologu,
  • Serban Carata and
  • Marian Ghenescu

15 December 2020

Solving the person re-identification problem involves making associations between the same person’s appearances across disjoint camera views. Further, those associations have to be made on multiple surveillance cameras in order to obtain a more...

  • Article
  • Open Access
1 Citations
4,693 Views
16 Pages

14 December 2020

To manage multidimensional point data more efficiently, this paper presents an improvement, called HD-tree, of a previous indexing method, called D-tree. Both structures combine quadtree-like partitioning (using integer shift operations without stori...

  • Article
  • Open Access
8 Citations
4,117 Views
12 Pages

14 December 2020

We implement and test the performances of several approximation algorithms for computing the minimum dominating set of a graph. These algorithms are the standard greedy algorithm, the recent Linear programming (LP) rounding algorithms and a hybrid al...

  • Article
  • Open Access
5 Citations
3,653 Views
12 Pages

14 December 2020

In recent years, there have been several attempts to use machine learning techniques to improve the performance of exact and approximate optimization algorithms. Along this line of research, the present paper shows how supervised and unsupervised tec...

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

Design Limitations, Errors and Hazards in Creating Decision Support Platforms with Large- and Very Large-Scale Data and Program Cores

  • Elias Koukoutsis,
  • Constantin Papaodysseus,
  • George Tsavdaridis,
  • Nikolaos V. Karadimas,
  • Athanasios Ballis,
  • Eirini Mamatsi and
  • Athanasios Rafail Mamatsis

14 December 2020

Recently, very large-scale decision support systems (DSSs) have been developed, which tackle very complex problems, associated with very extensive and polymorphic information, which probably is geographically highly dispersed. The management, updatin...

  • Article
  • Open Access
17 Citations
5,455 Views
16 Pages

A New Click-Through Rates Prediction Model Based on Deep&Cross Network

  • Guojing Huang,
  • Qingliang Chen and
  • Congjian Deng

14 December 2020

With the development of E-commerce, online advertising began to thrive and has gradually developed into a new mode of business, of which Click-Through Rates (CTR) prediction is the essential driving technology. Given a user, commodities and scenarios...

  • Article
  • Open Access
1 Citations
2,576 Views
18 Pages

13 December 2020

Evaluation of agricultural investment climate has essential reference value for site selection, operation and risk management of agricultural outward foreign direct investment projects. This study builds a back propagation neural network-based agric...

  • Article
  • Open Access
8 Citations
3,970 Views
20 Pages

13 December 2020

Project Planning and Control (PPC) problems with stochastic job processing times belong to the problem class of Stochastic Resource-Constrained Multi-Project Scheduling Problems (SRCMPSP). A practical example of this problem class is the industrial d...

  • Article
  • Open Access
6 Citations
5,193 Views
30 Pages

An Evaluation Framework and Algorithms for Train Rescheduling

  • Sai Prashanth Josyula,
  • Johanna Törnquist Krasemann and
  • Lars Lundberg

11 December 2020

In railway traffic systems, whenever disturbances occur, it is important to effectively reschedule trains while optimizing the goals of various stakeholders. Algorithms can provide significant benefits to support the traffic controllers in train resc...

  • Article
  • Open Access
2 Citations
3,437 Views
20 Pages

11 December 2020

The Guidance, Navigation and Control (GNC) of air and space vehicles has been one of the spearheads of research in the aerospace field in recent times. Using Global Navigation Satellite Systems (GNSS) and inertial navigation systems, accuracy may be...

  • Article
  • Open Access
14 Citations
4,418 Views
27 Pages

11 December 2020

Methods of topological data analysis have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descriptors, such as persistence diagrams. While there are many po...

  • Article
  • Open Access
8 Citations
5,174 Views
15 Pages

Feature Selection from Lyme Disease Patient Survey Using Machine Learning

  • Joshua Vendrow,
  • Jamie Haddock,
  • Deanna Needell and
  • Lorraine Johnson

11 December 2020

Lyme disease is a rapidly growing illness that remains poorly understood within the medical community. Critical questions about when and why patients respond to treatment or stay ill, what kinds of treatments are effective, and even how to properly d...

  • Article
  • Open Access
32 Citations
5,676 Views
23 Pages

Predicting Intentions of Pedestrians from 2D Skeletal Pose Sequences with a Representation-Focused Multi-Branch Deep Learning Network

  • Joseph Gesnouin,
  • Steve Pechberti,
  • Guillaume Bresson,
  • Bogdan Stanciulescu and
  • Fabien Moutarde

10 December 2020

Understanding the behaviors and intentions of humans is still one of the main challenges for vehicle autonomy. More specifically, inferring the intentions and actions of vulnerable actors, namely pedestrians, in complex situations such as urban traff...

  • Article
  • Open Access
9 Citations
4,839 Views
17 Pages

10 December 2020

Hyperspectral image classification has been increasingly used in the field of remote sensing. In this study, a new clustering framework for large-scale hyperspectral image (HSI) classification is proposed. The proposed four-step classification scheme...

  • Article
  • Open Access
17 Citations
5,847 Views
17 Pages

Hard and Soft EM in Bayesian Network Learning from Incomplete Data

  • Andrea Ruggieri,
  • Francesco Stranieri,
  • Fabio Stella and
  • Marco Scutari

9 December 2020

Incomplete data are a common feature in many domains, from clinical trials to industrial applications. Bayesian networks (BNs) are often used in these domains because of their graphical and causal interpretations. BN parameter learning from incomplet...

  • Article
  • Open Access
5 Citations
2,835 Views
16 Pages

Kernel Identification of Non-Linear Systems with General Structure

  • Grzegorz Mzyk,
  • Zygmunt Hasiewicz and
  • Paweł Mielcarek

6 December 2020

In the paper we deal with the problem of non-linear dynamic system identification in the presence of random noise. The class of considered systems is relatively general, in the sense that it is not limited to block-oriented structures such as Hammers...

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

5 December 2020

Bayesian inference using Gaussian processes on large datasets have been studied extensively over the past few years. However, little attention has been given on how to apply these on a high resolution input space. By approximating the set of test poi...

  • Article
  • Open Access
14 Citations
3,257 Views
10 Pages

4 December 2020

In 2020 Dombi and Jónás (Acta Polytechnica Hungarica 17:1, 2020) introduced a new four parameter probability distribution which they named the pliant probability distribution family. One of the special members of this family is the so-c...

  • Article
  • Open Access
6 Citations
4,480 Views
28 Pages

4 December 2020

Currently, input modeling for Monte Carlo simulation (MSC) is performed either by fitting a probability distribution to historical data or using expert elicitation methods when historical data are limited. These approaches, however, are not suitable...

  • Article
  • Open Access
23 Citations
8,902 Views
16 Pages

A Simulation-Based Optimization Method for Warehouse Worker Assignment

  • Odkhishig Ganbold,
  • Kaustav Kundu,
  • Haobin Li and
  • Wei Zhang

4 December 2020

The general assignment problem is a classical NP-hard (non-deterministic polynomial-time) problem. In a warehouse, the constraints on the equipment and the characteristics of consecutive processes make it even more complicated. To overcome the diffic...

  • Article
  • Open Access
17 Citations
4,805 Views
17 Pages

3 December 2020

Generative models for images, audio, text, and other low-dimension data have achieved great success in recent years. Generating artificial human movements can also be useful for many applications, including improvement of data augmentation methods fo...

  • Article
  • Open Access
3 Citations
3,148 Views
15 Pages

3 December 2020

In a previous paper we defined the black and white SAT problem which has exactly two solutions, where each variable is either true or false. We showed that black and white 2-SAT problems represent strongly connected directed graphs. We presented also...

  • Article
  • Open Access
4 Citations
2,886 Views
33 Pages

3 December 2020

An epidemic model, the so-called SE(Is)(Ih)(Iicu)AR epidemic model, is proposed which splits the infectious subpopulation of the classical SEIR (Susceptible-Exposed-Infectious-Recovered) model into four subpopulations, namely asymptomatic infectious...

  • Article
  • Open Access
9 Citations
3,471 Views
15 Pages

A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs

  • Stephanie Alvarez Fernandez,
  • Marcelo M. Carvalho and
  • Daniel G. Silva

3 December 2020

This work addresses the problem of using Unmanned Aerial Vehicles (UAV) to deploy a wireless aerial relay communications infrastructure for stations scattered on the ground. In our problem, every station in the network must be assigned to a single UA...

  • Article
  • Open Access
5 Citations
4,853 Views
16 Pages

2 December 2020

Conventionally, the similarity between two images is measured by the easy-calculating Euclidean distance between their corresponding image feature representations for image retrieval. However, this kind of direct similarity measurement ignores the lo...

  • Article
  • Open Access
11 Citations
3,592 Views
19 Pages

1 December 2020

The focus of present research endeavor was to design a robust fractional-order proportional-integral-derivative (FOPID) controller with specified phase margin (PM) and gain cross over frequency (ωgc) through the reduced-order model for continuo...

  • Article
  • Open Access
31 Citations
4,440 Views
17 Pages

30 November 2020

Simple and easy to use methods are of great practical demand in the design of Proportional, Integral, and Derivative (PID) controllers. Controller design criteria are to achieve a good set-point tracking and disturbance rejection with minimal actuato...

  • Article
  • Open Access
1 Citations
2,687 Views
26 Pages

Structure-Aware Trail Bundling for Large DTI Datasets

  • Steven Bouma,
  • Christophe Hurter and
  • Alexandru Telea

30 November 2020

Creating simplified visualizations of large 3D trail sets with limited occlusion and preservation of the main structures in the data is challenging. We address this challenge for the specific context of 3D fiber trails created by DTI tractography. Fo...

  • Article
  • Open Access
7 Citations
4,441 Views
21 Pages

28 November 2020

The goal of full-reference image quality assessment (FR-IQA) is to predict the perceptual quality of an image as perceived by human observers using its pristine (distortion free) reference counterpart. In this study, we explore a novel, combined appr...

  • Article
  • Open Access
2 Citations
2,461 Views
10 Pages

Efficient Approaches to the Mixture Distance Problem

  • Justie Su-Tzu Juan,
  • Yi-Ching Chen,
  • Chen-Hui Lin and
  • Shu-Chuan Chen

28 November 2020

The ancestral mixture model, an important model building a hierarchical tree from high dimensional binary sequences, was proposed by Chen and Lindsay in 2006. As a phylogenetic tree (or evolutionary tree), a mixture tree created from ancestral mixtur...

  • Article
  • Open Access
15 Citations
3,803 Views
21 Pages

k-Means+++: Outliers-Resistant Clustering

  • Adiel Statman,
  • Liat Rozenberg and
  • Dan Feldman

27 November 2020

The k-means problem is to compute a set of k centers (points) that minimizes the sum of squared distances to a given set of n points in a metric space. Arguably, the most common algorithm to solve it is k-means++ which is easy to implement and provid...

  • Article
  • Open Access
17 Citations
4,337 Views
12 Pages

27 November 2020

A completely new economic system is required for the era of Industry 4.0. Blockchain technology and blockchain cryptocurrencies are the best means to confront this new trustless economy. Millions of smart devices are able to complete transparent fina...

  • Article
  • Open Access
18 Citations
6,007 Views
17 Pages

A Dynamic Route-Planning System Based on Industry 4.0 Technology

  • Duy Nguyen Duc,
  • Thong Tran Huu and
  • Narameth Nananukul

25 November 2020

Due to the availability of Industry 4.0 technology, the application of big data analytics to automated systems is possible. The distribution of products between warehouses or within a warehouse is an area that can benefit from automation based on Ind...

  • Article
  • Open Access
3 Citations
3,116 Views
19 Pages

Unsupervised Clustering of Neighborhood Associations and Image Segmentation Applications

  • Zhenggang Wang,
  • Xuantong Li,
  • Jin Jin,
  • Zhong Liu and
  • Wei Liu

25 November 2020

Irregular shape clustering is always a difficult problem in clustering analysis. In this paper, by analyzing the advantages and disadvantages of existing clustering analysis algorithms, a new neighborhood density correlation clustering (NDCC) algorit...

  • Article
  • Open Access
8 Citations
3,640 Views
36 Pages

Experimenting the Automatic Recognition of Non-Conventionalized Units in Sign Language

  • Valentin Belissen,
  • Annelies Braffort and
  • Michèle Gouiffès

25 November 2020

Sign Languages (SLs) are visual–gestural languages that have developed naturally in deaf communities. They are based on the use of lexical signs, that is, conventionalized units, as well as highly iconic structures, i.e., when the form of an ut...

Get Alerted

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

XFacebookLinkedIn
Algorithms - ISSN 1999-4893