Skip to Content

Algorithms, Volume 11, Issue 9

2018 September - 14 articles

  • 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 (14)

  • Article
  • Open Access
1 Citations
4,493 Views
15 Pages

18 September 2018

The satisfiability modulo theories (SMT) problem is to decide the satisfiability of a logical formula with respect to a given background theory. This work studies the counting version of SMT with respect to linear integer arithmetic (LIA), termed SMT...

(This article belongs to the Special Issue Parameter Estimation Algorithms and Its Applications)
  • Article
  • Open Access
16 Citations
6,159 Views
15 Pages

17 September 2018

The Hamiltonian cycle reconfiguration problem asks, given two Hamiltonian cycles C 0 and C t of a graph G, whether there is a sequence of Hamiltonian cycles C 0 , C 1 , … , C t such that C i can be obtaine...

(This article belongs to the Special Issue Reconfiguration Problems)
  • Article
  • Open Access
7 Citations
5,988 Views
26 Pages

Generalized Paxos Made Byzantine (and Less Complex)

  • Miguel Pires,
  • Srivatsan Ravi and
  • Rodrigo Rodrigues

17 September 2018

One of the most recent members of the Paxos family of protocols is Generalized Paxos. This variant of Paxos has the characteristic that it departs from the original specification of consensus, allowing for a weaker safety condition where different pr...

  • Article
  • Open Access
24 Citations
5,748 Views
16 Pages

An Auto-Adjustable Semi-Supervised Self-Training Algorithm

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

14 September 2018

Semi-supervised learning algorithms have become a topic of significant research as an alternative to traditional classification methods which exhibit remarkable performance over labeled data but lack the ability to be applied on large amounts of unla...

(This article belongs to the Special Issue Humanistic Data Mining: Tools and Applications)
  • Article
  • Open Access
427 Citations
15,102 Views
17 Pages

13 September 2018

Providing model-generated explanations in recommender systems is important to user experience. State-of-the-art recommendation algorithms—especially the collaborative filtering (CF)- based approaches with shallow or deep models—usually wo...

  • Article
  • Open Access
17 Citations
5,898 Views
19 Pages

13 September 2018

We examine the use of deep learning (neural networks) to predict the movement of the S&P 500 Index using past returns of all the stocks in the index. Our analysis finds that the future direction of the S&P 500 index can be weakly predicted by...

(This article belongs to the Special Issue Algorithms in Computational Finance)
  • Article
  • Open Access
3,880 Views
18 Pages

Mixed Order Fractional Observers for Minimal Realizations of Linear Time-Invariant Systems

  • Manuel A. Duarte-Mermoud,
  • Javier A. Gallegos,
  • Norelys Aguila-Camacho and
  • Rafael Castro-Linares

9 September 2018

Adaptive and non-adaptive minimal realization (MR) fractional order observers (FOO) for linear time-invariant systems (LTIS) of a possibly different derivation order (mixed order observers, MOO) are studied in this paper. Conditions on the convergenc...

(This article belongs to the Special Issue Fractional Order Systems and Signals: Modelling, Identification and Control Applications)
  • Article
  • Open Access
31 Citations
5,976 Views
27 Pages

Multi-Level Elasticity for Wide-Area Data Streaming Systems: A Reinforcement Learning Approach

  • Gabriele Russo Russo,
  • Matteo Nardelli,
  • Valeria Cardellini and
  • Francesco Lo Presti

7 September 2018

The capability of efficiently processing the data streams emitted by nowadays ubiquitous sensing devices enables the development of new intelligent services. Data Stream Processing (DSP) applications allow for processing huge volumes of data in near...

(This article belongs to the Special Issue Algorithms for the Resource Management of Large Scale Infrastructures)
  • Article
  • Open Access
5 Citations
4,157 Views
13 Pages

7 September 2018

Linguistic decision making (DM) is an important research topic in DM theory and methods since using linguistic terms for the assessment of the objective world is very fitting for human thinking and expressing habits. However, there is both uncertaint...

(This article belongs to the Special Issue Algorithms for Decision Making)
  • Article
  • Open Access
13 Citations
5,293 Views
10 Pages

6 September 2018

In this paper, a modification to the Polak–Ribiére–Polyak (PRP) nonlinear conjugate gradient method is presented. The proposed method always generates a sufficient descent direction independent of the accuracy of the line search an...

  • Article
  • Open Access
28 Citations
5,147 Views
11 Pages

4 September 2018

Due to the impact of weather forecasting on global human life, and to better reflect the current trend of weather changes, it is necessary to conduct research about the prediction of precipitation and provide timely and complete precipitation informa...

  • Article
  • Open Access
20 Citations
5,488 Views
22 Pages

An Efficient Algorithm to Determine Probabilistic Bisimulation

  • Jan Friso Groote,
  • Jao Rivera Verduzco and
  • Erik P. De Vink

3 September 2018

We provide an algorithm to efficiently compute bisimulation for probabilistic labeled transition systems, featuring non-deterministic choice as well as discrete probabilistic choice. The algorithm is linear in the number of transitions and logarithmi...

  • Article
  • Open Access
14 Citations
4,970 Views
10 Pages

31 August 2018

The article presents a numerical model of sea wave generation as an implementation of the stochastic process with a spectrum of wave angular velocity. Based on the wave spectrum, a forming filter is determined, and its input is fed with white noise....

  • Article
  • Open Access
3 Citations
5,838 Views
20 Pages

23 August 2018

With the continuous development of optical fiber sensing technology, the Optical Fiber Pre-Warning System (OFPS) has been widely used in various fields. The OFPS identifies the type of intrusion based on the detected vibration signal to monitor the s...

XFacebookLinkedIn
Algorithms - ISSN 1999-4893