Skip to Content

Algorithms, Volume 12, Issue 8

2019 August - 29 articles

Cover Story: Convolutional neural network is a type of deep neural network used for many visual recognition tasks. These tasks are found on many edge devices whose recognition accuracy can be improved by adopting these neural networks. Therefore, it is important that edge computing platforms support the inference of convolutional neural networks within their limited computational and energy consumption constraints. Reconfigurable computing devices are being used for the inference on edge due to their hardware flexibility, which allows the target computing platform to be adapted to the convolutional neural network model, achieving high performance and energy efficiency. This paper surveys the reconfigurable computing architectures available for running convolutional neural networks on edge devices. 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 (29)

  • Article
  • Open Access
3 Citations
7,846 Views
14 Pages

A Distributed Hybrid Community Detection Methodology for Social Networks

  • Konstantinos Georgiou,
  • Christos Makris and
  • Georgios Pispirigos

17 August 2019

Nowadays, the amount of digitally available information has tremendously grown, with real-world data graphs outreaching the millions or even billions of vertices. Hence, community detection, where groups of vertices are formed according to a well-def...

  • Article
  • Open Access
5 Citations
5,129 Views
21 Pages

An Application of Manifold Learning in Global Shape Descriptors

  • Fereshteh S. Bashiri,
  • Reihaneh Rostami,
  • Peggy Peissig,
  • Roshan M. D’Souza and
  • Zeyun Yu

16 August 2019

With the rapid expansion of applied 3D computational vision, shape descriptors have become increasingly important for a wide variety of applications and objects from molecules to planets. Appropriate shape descriptors are critical for accurate (and e...

  • Article
  • Open Access
12 Citations
6,038 Views
17 Pages

16 August 2019

Parameterized complexity theory has led to a wide range of algorithmic breakthroughs within the last few decades, but the practicability of these methods for real-world problems is still not well understood. We investigate the practicability of one o...

(This article belongs to the Special Issue New Frontiers in Parameterized Complexity and Algorithms)
  • Article
  • Open Access
24 Citations
5,220 Views
21 Pages

16 August 2019

The automatic train operation system is a significant component of the intelligent railway transportation. As a fundamental problem, the construction of the train dynamic model has been extensively researched using parametric approaches. The parametr...

  • Article
  • Open Access
2 Citations
4,257 Views
15 Pages

16 August 2019

Computed tomography (CT) image reconstruction and restoration are very important in medical image processing, and are associated together to be an inverse problem. Image iterative reconstruction is a key tool to increase the applicability of CT imagi...

  • Article
  • Open Access
3,830 Views
12 Pages

15 August 2019

Aiming at the problems of low efficiency, heavy quality, and high cost of traditional components, it is necessary to study a design and analysis method of non-standard components. Taking the non-standard parts-turret loading and -unloading device as...

  • Article
  • Open Access
6 Citations
5,663 Views
23 Pages

Protograph LDPC Code Design for Asynchronous Random Access

  • Federico Clazzer,
  • Balázs Matuz,
  • Sachini Jayasooriya,
  • Mahyar Shirvanimoghaddam and
  • Sarah J. Johnson

15 August 2019

This work addresses the physical layer channel code design for an uncoordinated, frame- and slot-asynchronous random access protocol. Starting from the observation that collisions between two users yield very specific interference patterns, we define...

(This article belongs to the Special Issue Coding Theory and Its Application)
  • Article
  • Open Access
3 Citations
4,847 Views
14 Pages

MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries

  • Md. Anisuzzaman Siddique,
  • Hao Tian,
  • Mahboob Qaosar and
  • Yasuhiko Morimoto

13 August 2019

The skyline query and its variant queries are useful functions in the early stages of a knowledge-discovery processes. The skyline query and its variant queries select a set of important objects, which are better than other common objects in the data...

  • Article
  • Open Access
16 Citations
7,018 Views
14 Pages

13 August 2019

Herein, robust pole placement controller design for linear uncertain discrete time dynamic systems is addressed. The adopted approach uses the so called “D regions” where the closed loop system poles are determined to lie. The discrete ti...

  • Article
  • Open Access
3 Citations
4,841 Views
10 Pages

Cyclotomic Trace Codes

  • Dean Crnković,
  • Andrea Švob and
  • Vladimir D. Tonchev

13 August 2019

A generalization of Ding’s construction is proposed that employs as a defining set the collection of the sth powers ( s ≥ 2 ) of all nonzero elements in G F ( p m ) , where p ≥ 2 is prime. Some of the resulting code...

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

11 August 2019

The objective of the cell suppression problem (CSP) is to protect sensitive cell values in tabular data under the presence of linear relations concerning marginal sums. Previous algorithms for solving CSPs ensure that every sensitive cell has enough...

  • Article
  • Open Access
14 Citations
7,585 Views
27 Pages

Distributed Balanced Partitioning via Linear Embedding †

  • Kevin Aydin,
  • MohammadHossein Bateni and
  • Vahab Mirrokni

10 August 2019

Balanced partitioning is often a crucial first step in solving large-scale graph optimization problems, for example, in some cases, a big graph can be chopped into pieces that fit on one machine to be processed independently before stitching the resu...

  • Article
  • Open Access
10 Citations
5,504 Views
11 Pages

10 August 2019

The blockchain technique is becoming more and more popular due to its advantages such as stability and dispersed nature. This is an idea based on blockchain activity paradigms. Another important field is machine learning, which is increasingly used i...

(This article belongs to the Special Issue Algorithms for Pattern Recognition)
  • Article
  • Open Access
19 Citations
6,881 Views
25 Pages

9 August 2019

Deep neural networks are successful learning tools for building nonlinear models. However, a robust deep learning-based classification model needs a large dataset. Indeed, these models are often unstable when they use small datasets. To solve this is...

(This article belongs to the Special Issue Evolutionary Algorithms in Health Technologies)
  • Feature Paper
  • Article
  • Open Access
35 Citations
6,115 Views
11 Pages

Distributed Centrality Analysis of Social Network Data Using MapReduce

  • Ranjan Kumar Behera,
  • Santanu Kumar Rath,
  • Sanjay Misra,
  • Robertas Damaševičius and
  • Rytis Maskeliūnas

9 August 2019

Analyzing the structure of a social network helps in gaining insights into interactions and relationships among users while revealing the patterns of their online behavior. Network centrality is a metric of importance of a network node in a network,...

(This article belongs to the Special Issue Algorithms for Pattern Recognition)
  • Article
  • Open Access
1 Citations
4,884 Views
16 Pages

Compaction of Church Numerals

  • Isamu Furuya and
  • Takuya Kida

8 August 2019

In this study, we address the problem of compaction of Church numerals. Church numerals are unary representations of natural numbers on the scheme of lambda terms. We propose a novel decomposition scheme from a given natural number into an arithmetic...

(This article belongs to the Special Issue Data Compression Algorithms and their Applications)
  • Article
  • Open Access
12 Citations
4,832 Views
12 Pages

A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery

  • Napoleão Nepomuceno,
  • Ricardo Barboza Saboia and
  • Plácido Rogério Pinheiro

3 August 2019

In the vehicle routing problem with simultaneous pickup and delivery (VRPSPD), customers demanding both delivery and pickup operations have to be visited once by a single vehicle. In this work, we propose a fast randomized algorithm using a nearest n...

  • Feature Paper
  • Review
  • Open Access
112 Citations
13,859 Views
24 Pages

31 July 2019

The convolutional neural network (CNN) is one of the most used deep learning models for image detection and classification, due to its high accuracy when compared to other machine learning algorithms. CNNs achieve better results at the cost of higher...

(This article belongs to the Section Parallel and Distributed Algorithms)
  • Article
  • Open Access
6 Citations
6,924 Views
12 Pages

31 July 2019

In computed tomography (CT), artifacts due to patient rigid motion often significantly degrade image quality. This paper suggests a method based on iterative blind deconvolution to eliminate motion artifacts. The proposed method alternately reconstru...

  • Article
  • Open Access
7 Citations
4,386 Views
13 Pages

31 July 2019

Fractional differential problems are widely used in applied sciences. For this reason, there is a great interest in the construction of efficient numerical methods to approximate their solution. The aim of this paper is to describe in detail a colloc...

  • Feature Paper
  • Article
  • Open Access
31 Citations
6,703 Views
25 Pages

30 July 2019

Home Healthcare (HHC) is an emerging and fast-expanding service sector that gives rise to challenging vehicle routing and scheduling problems. Each day, HHC structures must schedule the visits of caregivers to patients requiring specific medical and...

(This article belongs to the Special Issue Evolutionary Algorithms in Health Technologies)
  • Article
  • Open Access
7 Citations
6,384 Views
27 Pages

Defacement Detection with Passive Adversaries

  • Francesco Bergadano,
  • Fabio Carretto,
  • Fabio Cogno and
  • Dario Ragno

29 July 2019

A novel approach to defacement detection is proposed in this paper, addressing explicitly the possible presence of a passive adversary. Defacement detection is an important security measure for Web Sites and Applications, aimed at avoiding unwanted m...

  • Article
  • Open Access
2 Citations
5,477 Views
15 Pages

29 July 2019

The satellite system is one of the most efficient means for broadcasting due to its wide service coverage as well as the fact that it can provide high data rate services by using high frequency bands. However, there are a number of problems in the sa...

(This article belongs to the Special Issue Coding Theory and Its Application)
  • Feature Paper
  • Article
  • Open Access
5 Citations
5,410 Views
24 Pages

27 July 2019

Intel recently introduced the Heterogeneous Architecture Research Platform, HARP. In this platform, the Central Processing Unit and a Field-Programmable Gate Array are connected through a high-bandwidth, low-latency interconnect and both share DRAM m...

(This article belongs to the Section Parallel and Distributed Algorithms)
  • Article
  • Open Access
3 Citations
8,219 Views
15 Pages

26 July 2019

The paper presents the application of variational calculus to achieve the optimal design of the open-loop control law in the process of anti-ballistic missile interception task. It presents the analytical results in the form of appropriate Euler&ndas...

  • Article
  • Open Access
5 Citations
5,576 Views
15 Pages

An Optimized Differential Step-Size LMS Algorithm

  • Alexandru-George Rusu,
  • Silviu Ciochină,
  • Constantin Paleologu and
  • Jacob Benesty

24 July 2019

Adaptive algorithms with differential step-sizes (related to the filter coefficients) are well known in the literature, most frequently as “proportionate” algorithms. Usually, they are derived on a heuristic basis. In this paper, we intro...

XFacebookLinkedIn
Algorithms - ISSN 1999-4893