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

157 Results Found

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

A Theoretical Model for Global Optimization of Parallel Algorithms

  • Julian Miller,
  • Lukas Trümper,
  • Christian Terboven and
  • Matthias S. Müller

17 July 2021

With the quickly evolving hardware landscape of high-performance computing (HPC) and its increasing specialization, the implementation of efficient software applications becomes more challenging. This is especially prevalent for domain scientists and...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
9 Citations
5,080 Views
23 Pages

7 November 2022

Structure from Motion (SfM) for large-scale UAV (Unmanned Aerial Vehicle) images has been widely used in the fields of photogrammetry and computer vision. Its efficiency, however, decreases dramatically as well as with the memory occupation rising st...

(This article belongs to the Special Issue Techniques and Applications of UAV-Based Photogrammetric 3D Mapping II)
  • Article
  • Open Access
1,846 Views
11 Pages

28 May 2025

MSP DAGs (short for minimal series-parallel digraphs) can be defined from the single vertex graph by applying the parallel composition and series composition. We prove an upper bound of 6 for the directed clique-width of MSP DAGs and show how a direc...

(This article belongs to the Special Issue Graph and Hypergraph Algorithms and Applications)
  • Article
  • Open Access
4 Citations
2,996 Views
24 Pages

A Versatile Approach for Adaptive Grid Mapping and Grid Flex-Graph Exploration with a Field-Programmable Gate Array-Based Robot Using Hardware Schemes

  • Mudasar Basha,
  • Munuswamy Siva Kumar,
  • Mangali Chinna Chinnaiah,
  • Siew-Kei Lam and ,
  • Thambipillai Srikanthan,
  • Gaddam Divya Vani,
  • Narambhatla Janardhan,
  • Dodde Hari Krishna and
  • Sanjay Dubey
  • + 4 authors+ 0 author

26 April 2024

Robotic exploration in dynamic and complex environments requires advanced adaptive mapping strategies to ensure accurate representation of the environments. This paper introduces an innovative grid flex-graph exploration (GFGE) algorithm designed for...

(This article belongs to the Special Issue Environment Perception for Industrial Robotics, Connected and Autonomous Vehicles and Beyond)
  • Article
  • Open Access
1 Citations
1,595 Views
23 Pages

11 September 2025

This paper introduces a parallelized approach to reconstruct Koopman computational graphs from the perspective of parallel computing to address the computational efficiency bottleneck in approximating Koopman operators within high-dimensional spaces....

  • Article
  • Open Access
2 Citations
3,613 Views
21 Pages

Enabling Bitwise Reproducibility for the Unstructured Computational Motif

  • Bálint Siklósi,
  • Gihan R. Mudalige and
  • István Z. Reguly

11 January 2024

In this paper we identify the causes of numerical non-reproducibility in the unstructured mesh computational motif, a class of algorithms commonly used for the solution of PDEs. We introduce a number of parallel and distributed algorithms to address...

  • Article
  • Open Access
11 Citations
4,201 Views
16 Pages

Directed acyclic graph (DAG)-aware task scheduling algorithms have been studied extensively in recent years, and these algorithms have achieved significant performance improvements in data-parallel analytic platforms. However, current DAG-aware task...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
8 Citations
5,581 Views
19 Pages

The Single-Source Shortest Paths (SSSP) graph problem is a fundamental computation. This study attempted to characterize concretely the energy behaviors of the two primary methods to solve it, the Bellman–Ford and Dijkstra algorithms. The very...

  • Article
  • Open Access
15 Citations
12,656 Views
23 Pages

4 February 2008

Finite Element Method (FEM) is a well known technique extensively studiedfor spatial and temporal modeling of environmental processes, weather predictioncomputations, and intelligent signal processing for wireless sensors. The need for hugecomputatio...

(This article belongs to the Special Issue Energy Efficiency and Intelligent Signal Processing for Wireless Sensing)
  • Article
  • Open Access
5 Citations
2,934 Views
17 Pages

Iterative Receiver Design for the Estimation of Gaussian Samples in Impulsive Noise

  • Anoush Mirbadin,
  • Armando Vannucci,
  • Giulio Colavolpe,
  • Riccardo Pecori and
  • Luca Veltri

8 January 2021

Impulsive noise is the main limiting factor for transmission over channels affected by electromagnetic interference. We study the estimation of (correlated) Gaussian signals in an impulsive noise scenario. In this work, we analyze some of the existin...

(This article belongs to the Special Issue Selected Papers from the 2020 43rd to 2022 45th International Conference on Telecommunications and Signal Processing (TSP))
  • Article
  • Open Access
17 Citations
4,409 Views
21 Pages

31 October 2020

In the development of autonomous vehicles, the design of real-time motion-planning is a crucial problem. The computation of the vehicle trajectory requires the consideration of safety, dynamic and comfort aspects. Moreover, the prediction of the vehi...

(This article belongs to the Section Mechanical Engineering)
  • Article
  • Open Access
3 Citations
2,604 Views
16 Pages

The interconnection network represents an interconnected structure of processors that strongly determines the performance quality of a parallel processing system. The shuffle-exchange permutation (SEP) network with three degrees has high fault tolera...

(This article belongs to the Section Computer Science & Engineering)
  • Editorial
  • Open Access
1 Citations
3,655 Views
3 Pages

3 November 2019

The purpose of this special issue of Algorithms was to attract papers presenting original research in the area of algorithm engineering. In particular, submissions concerning the design, analysis, implementation, tuning, and experimental evaluation o...

(This article belongs to the Special Issue Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial Problems)
  • Article
  • Open Access
757 Views
20 Pages

The Equitable Coloring of Circulant Graphs

  • Xiaoyu Jin,
  • Guiying Yan and
  • Weihua Yang

30 April 2026

A proper vertex coloring is equitable if the sizes of any two color classes differ by at most one. Any graph G with maximum degree Δ(G) admits an equitable Δ(G)+1-coloring, computable in O(Δ(G)n2) time for n vertices. A circulant gr...

(This article belongs to the Special Issue Mathematics: Feature Papers 2026)
  • Article
  • Open Access
2 Citations
3,539 Views
11 Pages

GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator

  • Pablo Dopazo,
  • Carola de Benito,
  • Oscar Camps,
  • Stavros G. Stavrinides and
  • Rodrigo Picos

30 December 2021

Memristive technology is a promising game-changer in computers and electronics. In this paper, a system exploring the optimal paths through a maze, utilizing a memristor-based setup, is developed and concreted on a FPGA (field-programmable gate array...

(This article belongs to the Section Applied Physics)
  • Article
  • Open Access
6 Citations
3,875 Views
17 Pages

Doppler Shift Estimation Method for Frequency Diverse Array Radar Based on Graph Signal Processing

  • Ningbo Xie,
  • Haijun Wang,
  • Kefei Liao,
  • Shan Ouyang and ,
  • Hanbo Chen and
  • Qinlin Li
  • + 1 author+ 0 author

22 February 2025

In this paper, a novel Doppler shift estimation method for frequency diverse array (FDA) radar based on graph signal processing (GSP) theory is proposed and investigated. First, a well-designed graph signal model for a monostatic linear FDA is formul...

  • Article
  • Open Access
2 Citations
1,597 Views
16 Pages

6 October 2025

With the rapid development of Internet of Vehicles (IoV) technology, massive data are continuously integrated into intelligent transportation systems, making efficient computing resource allocation a critical challenge for enhancing network performan...

(This article belongs to the Section Internet of Things)
  • Article
  • Open Access
7 Citations
4,032 Views
16 Pages

6 November 2018

To deal with the problem of multitarget tracking with measurement origin uncertainty, the paper presents a multitarget tracking algorithm based on Adaptive Network Graph Segmentation (ANGS). The multitarget tracking is firstly formulated as an Intege...

(This article belongs to the Collection Multi-Sensor Information Fusion)
  • Article
  • Open Access
5 Citations
3,213 Views
21 Pages

31 January 2023

An emerging reality is the development of smart buildings and cities, which improve residents’ comfort. These environments employ multiple sensor networks, whose data must be acquired and processed in real time by multiple rule engines, which t...

(This article belongs to the Special Issue Internet of Things, Sensing and Cloud Computing)
  • Article
  • Open Access
6 Citations
4,560 Views
20 Pages

31 July 2022

For parallelization of applications with high processing times and large amounts of storage in High Performance Computing (HPC) systems, shared memory programming and distributed memory programming have been used; a parallel application is represente...

(This article belongs to the Special Issue Applications of Parallel Computing)
  • Article
  • Open Access
3 Citations
1,445 Views
35 Pages

A Method for UAV Path Planning Based on G-MAPONet Reinforcement Learning

  • Jian Deng,
  • Honghai Zhang,
  • Yuetan Zhang,
  • Mingzhuang Hua and
  • Yaru Sun

17 December 2025

To address the issues of efficiency and robustness in UAV trajectory planning under complex environments, this paper proposes a Graph Multi-Head Attention Policy Optimization Network (G-MAPONet) algorithm that integrates Graph Attention (GAT), Multi-...

  • Article
  • Open Access
5,388 Views
15 Pages

16 July 2019

For many parallel and distributed systems, automatic data redistribution improves its locality and increases system performance for various computer problems and applications. In general, an array can be distributed to multiple processing systems by...

  • Article
  • Open Access
7 Citations
4,659 Views
22 Pages

29 October 2023

Quantum computing is a promising technology that may provide breakthrough solutions to today’s difficult problems such as breaking encryption and solving large-scale combinatorial optimization problems. An algorithm referred to as Quantum Appro...

  • Article
  • Open Access
3 Citations
2,531 Views
19 Pages

1 November 2023

Community detection has been (and remains) a very important topic in several fields. From marketing and social networking to biological studies, community detection plays a key role in advancing research in many different fields. Research on this top...

(This article belongs to the Section Information and Communications Technology)
  • Article
  • Open Access
5 Citations
2,962 Views
18 Pages

4 November 2022

In this paper, an identical parallel machine problem was considered with the objective of minimizing the makespan. This problem is NP-hard in the strong sense. A mathematical formulation based on an improved arc flow model with enhanced bounds was pr...

(This article belongs to the Special Issue Production Scheduling and Optimization Control on Advanced Manufacturing)
  • Article
  • Open Access
17 Citations
8,627 Views
29 Pages

The Maximum Common Subgraph Problem: A Parallel and Multi-Engine Approach

  • Stefano Quer,
  • Andrea Marcelli and
  • Giovanni Squillero

The maximum common subgraph of two graphs is the largest possible common subgraph, i.e., the common subgraph with as many vertices as possible. Even if this problem is very challenging, as it has been long proven NP-hard, its countless practical appl...

(This article belongs to the Section Computational Engineering)
  • Article
  • Open Access
2,333 Views
17 Pages

Efficient Parallel Computing Algorithms for Robotic Manipulator Kinematics

  • Oleg Krakhmalev,
  • Nikita Krakhmalev,
  • Kang Liang,
  • Ekaterina Pleshakova and
  • Sergey Gataullin

27 October 2025

A method for compiling object schemes is proposed, which allows constructing algorithms for calculating the kinematic parameters of robotic manipulators. Examples of compiling object schemes for calculating the velocities and accelerations of points...

(This article belongs to the Section Intelligent Robots and Mechatronics)
  • Article
  • Open Access
164 Views
18 Pages

Railway Maintenance Scheduling Under Concurrent Resource, Safety, and Mobility Constraints: A Directed-Graph Constructive Insertion Heuristic

  • Juan Suardíaz Gargallo,
  • José Manuel Mesa Fernández,
  • Eliseo Pablo Vergara González,
  • Henar Morán Palacios and
  • Guillermo Alonso Iglesias

28 October 2026

Scheduling maintenance tasks within a railway depot requires more than accounting for task durations and precedence: parallel activities compete for qualified personnel, train safety states can be incompatible, state changes consume time, and technic...

(This article belongs to the Special Issue Research Advances in Rail Transport Infrastructure)
  • Article
  • Open Access
15 Citations
6,266 Views
17 Pages

A Parallel Architecture for the Partitioning around Medoids (PAM) Algorithm for Scalable Multi-Core Processor Implementation with Applications in Healthcare

  • Hassan Mushtaq,
  • Sajid Gul Khawaja,
  • Muhammad Usman Akram,
  • Amanullah Yasin and ,
  • Muhammad Muzammal,
  • Shehzad Khalid and
  • Shoab Ahmad Khan
  • + 2 authors+ 0 author

25 November 2018

Clustering is the most common method for organizing unlabeled data into its natural groups (called clusters), based on similarity (in some sense or another) among data objects. The Partitioning Around Medoids (PAM) algorithm belongs to the partitioni...

(This article belongs to the Special Issue Smart, Secure and Sustainable (3S) Technologies for IoT Based Healthcare Applications)
  • Article
  • Open Access
5 Citations
2,449 Views
16 Pages

SqueezeGCN: Adaptive Neighborhood Aggregation with Squeeze Module for Twitter Bot Detection Based on GCN

  • Chengqi Fu,
  • Shuhao Shi,
  • Yuxin Zhang,
  • Yongmao Zhang and ,
  • Jian Chen,
  • Bin Yan and
  • Kai Qiao
  • + 2 authors+ 0 author

Despite notable advancements in bot detection methods based on Graph Neural Networks (GNNs). The efficacy of Graph Neural Networks relies heavily on the homophily assumption, which posits that nodes with the same label are more likely to form connect...

(This article belongs to the Section Artificial Intelligence)
  • Article
  • Open Access
1,483 Views
21 Pages

16 October 2025

Traditional cooperative navigation algorithms for multiple AUVs are typically designed for a single specific configuration, such as parallel or leader-slave. This paper proposes a novel cooperative navigation algorithm based on factor graph and Lie g...

(This article belongs to the Special Issue Autonomous Marine Vehicle Operations—3rd Edition)
  • Article
  • Open Access
5 Citations
3,831 Views
19 Pages

Cryptocurrencies have experienced a surge in popularity, paralleled by an increase in phishing scams exploiting their transactional networks. Therefore, detecting anomalous transactions in the complex structure of cryptocurrency transaction data and...

(This article belongs to the Special Issue Digital Security and Privacy Protection: Trends and Applications)
  • Article
  • Open Access
1 Citations
2,950 Views
16 Pages

Fully Parallel Homological Region Adjacency Graph via Frontier Recognition

  • Fernando Díaz-del-Río,
  • Pablo Sanchez-Cuevas,
  • María José Moron-Fernández,
  • Daniel Cascado-Caballero and ,
  • Helena Molina-Abril and
  • Pedro Real
  • + 1 author+ 0 author

31 May 2023

Relating image contours and regions and their attributes according to connectivity based on incidence or adjacency is a crucial task in numerous applications in the fields of image processing, computer vision and pattern recognition. In this paper, t...

(This article belongs to the Collection Parallel and Distributed Computing: Algorithms and Applications)
  • Article
  • Open Access
6 Citations
1,876 Views
43 Pages

28 August 2025

This paper proposes a rolling bearing fault diagnosis method based on HFMD and a dual-branch parallel network, aiming to address the issue of diagnostic accuracy being compromised by the disparity in data quality across different source domains due t...

(This article belongs to the Section Fault Diagnosis & Sensors)
  • Article
  • Open Access
1 Citations
1,905 Views
16 Pages

Object-level SLAM is a new development direction in SLAM technology. To better understand the scene, it not only focuses on building an environmental map and robot localization but also emphasizes identifying, tracking, and constructing specific obje...

(This article belongs to the Section Artificial Intelligence)
  • Article
  • Open Access
10 Citations
3,977 Views
23 Pages

Analysis of MHD Falkner–Skan Boundary Layer Flow and Heat Transfer Due to Symmetric Dynamic Wedge: A Numerical Study via the SCA-SQP-ANN Technique

  • Kamsing Nonlaopon,
  • Muhammad Fawad Khan,
  • Muhammad Sulaiman,
  • Fahad Sameer Alshammari and
  • Ghaylen Laouini

17 October 2022

This article considers Falkner–Skan flow over a dynamic and symmetric wedge under the influence of a magnetic field. The Hall effect on a magnetic field is negligible for small magnetic Reynolds numbers. The magnetic field B(x) is considered ov...

(This article belongs to the Special Issue Mathematical Modeling and Computational Methods in Science and Engineering IV)
  • Article
  • Open Access
4 Citations
4,734 Views
23 Pages

PANDA: Processing in Magnetic Random-Access Memory-Accelerated de Bruijn Graph-Based DNA Assembly

  • Shaahin Angizi,
  • Naima Ahmed Fahmi,
  • Deniz Najafi,
  • Wei Zhang and
  • Deliang Fan

In this work, we present an efficient Processing in MRAM-Accelerated De Bruijn Graph-based DNA Assembly platform, named PANDA, based on an optimized and hardware-friendly genome assembly algorithm. PANDA is able to assemble large-scale DNA sequence d...

  • Article
  • Open Access
36 Citations
6,043 Views
21 Pages

Challenges and Limitations of Biological Network Analysis

  • Marianna Milano,
  • Giuseppe Agapito and
  • Mario Cannataro

High-Throughput technologies are producing an increasing volume of data that needs large amounts of data storage, effective data models and efficient, possibly parallel analysis algorithms. Pathway and interactomics data are represented as graphs and...

(This article belongs to the Special Issue Bioinformatics: Present and Future Biotechnology)
  • Article
  • Open Access
14 Citations
3,085 Views
18 Pages

Two-Stage Path Planning for Long-Distance Off-Road Path Planning Based on Terrain Data

  • Xudong Zheng,
  • Mengyu Ma,
  • Zhinong Zhong,
  • Anran Yang and ,
  • Luo Chen and
  • Ning Jing
  • + 1 author+ 0 author

In the face of increasing demands for tasks such as mountain rescue, geological exploration, and military operations in complex wilderness environments, planning an efficient walking route is crucial. To address the inefficiency of traditional two-di...

  • Article
  • Open Access
12 Citations
10,167 Views
18 Pages

Low-Latency QC-LDPC Encoder Design for 5G NR

  • Yunke Tian,
  • Yong Bai and
  • Dake Liu

18 September 2021

In order to meet the low latency and high throughput requirements of data transmission in 5th generation (5G) New Radio (NR), it is necessary to minimize the low power encoding hardware latency on transmitter and achieve lower base station power cons...

(This article belongs to the Special Issue Experimentation in 5G and beyond Networks: State of the Art and the Way Forward)
  • Article
  • Open Access
122 Views
20 Pages

Efficient Parallel Implementation of a 3-D MRF-Based Deformable Image Registration Algorithm in Medical Dynamic CT Imaging

  • Miloud Chemam,
  • Mohamed Elbahri,
  • Chakib Mustapha Anouar Zouaoui and
  • Nasreddine Taleb

6 November 2026

Registration techniques play a critical role in computer vision and medical image analysis, enabling the alignment of images acquired at different times or from different modalities. The increasing demand for high-resolution and real-time processing...

(This article belongs to the Section Image and Video Processing)
  • Article
  • Open Access
3 Citations
2,517 Views
16 Pages

Path Planning of Multiple UAVs for the Early Detection of Wildfires in the National Park of Kotychi and Strofylia Wetlands

  • Georgia Kritikou,
  • Panteleimon Xofis,
  • Konstantinos Souflas and
  • Vassilis Moulianitis

29 November 2024

The surveillance of the National Park Kotychi and Strofylia Wetlands in southwest Greece with Unmanned Aerial Vehicles (UAVs) is studied in this work. As comprehensive coverage of the region cannot be attained with just stationary ground cameras, mul...

(This article belongs to the Special Issue Drone Applications Supporting Fire Management)
  • Article
  • Open Access
1,666 Views
20 Pages

Towards Efficient and Accurate Network Exposure Surface Analysis for Enterprise Networks

  • Zhihua Wang,
  • Minghui Jin,
  • Youlin Hu,
  • Dacheng Shan and ,
  • Lizhao You and
  • Peijun Chen
  • + 1 author+ 0 author

Network exposure surface analysis aims to identify network assets that are exposed to the Internet and is critical for enterprise security. However, existing tools face two key challenges: combinatorial explosion in traditional packet testing, and hi...

(This article belongs to the Special Issue Advancements in Network and Data Security)
  • Article
  • Open Access
49 Citations
5,976 Views
21 Pages

A Cyber-Physical System and Graph-Based Approach for Transportation Management in Smart Cities

  • Muhammad Mazhar Rathore,
  • Syed Attique Shah,
  • Ahmed Awad,
  • Dhirendra Shukla and ,
  • Shanmuganathan Vimal and
  • Anand Paul
  • + 1 author+ 0 author

7 July 2021

In the last decade, technological advancements in the cyber-physical system have set the basis for real-time and context-aware services to ease human lives. The citizens, especially travelers, want to experience a safe, healthy, and timely journey to...

  • Article
  • Open Access
674 Views
22 Pages

With the continuous expansion and increasing topological complexity of modern power grids, achieving high-precision fault localization under sparse measurement conditions has become a core challenge in the operation and maintenance of smart grids. Ex...

  • Article
  • Open Access
276 Views
35 Pages

Adaptive Group Role Assignment for Reducing Project Makespan

  • Yin Sheng,
  • Haibin Zhu,
  • Xiaopeng Huang and
  • Yuhang Zhang

17 October 2026

Project makespan in role-based work depends not only on task precedence and workload but also on how different members are assigned and reassigned to executable roles. This paper models project tasks using the Environments—Classes, Agents, Role...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
509 Views
37 Pages

A Locality-Activated Matrix Reordering Framework for SpMV

  • Qi Zhang,
  • Zhengan Yao,
  • Zhenglu Jiang and
  • Zanbo Zhang

6 July 2026

Sparse Matrix-Vector Multiplication (SpMV) is a fundamental kernel in many scientific and graph applications, and its performance is often limited by the poor locality of input-vector accesses. Matrix reordering is an efficient approach for improving...

(This article belongs to the Special Issue Numerical and Computational Methods in Engineering, 2nd Edition)
  • Article
  • Open Access
24 Citations
4,848 Views
22 Pages

Fully Convolutional Networks and a Manifold Graph Embedding-Based Algorithm for PolSAR Image Classification

  • Chu He,
  • Bokun He,
  • Mingxia Tu,
  • Yan Wang and ,
  • Tao Qu,
  • Dingwen Wang and
  • Mingsheng Liao
  • + 2 authors+ 0 author

5 May 2020

With the rapid development of artificial intelligence, how to take advantage of deep learning and big data to classify polarimetric synthetic aperture radar (PolSAR) imagery is a hot topic in the field of remote sensing. As a key step for PolSAR imag...

  • Article
  • Open Access
5 Citations
4,094 Views
18 Pages

A Graph Neural Network Based Decentralized Learning Scheme

  • Huiguo Gao,
  • Mengyuan Lee,
  • Guanding Yu and
  • Zhaolin Zhou

28 January 2022

As an emerging paradigm considering data privacy and transmission efficiency, decentralized learning aims to acquire a global model using the training data distributed over many user devices. It is a challenging problem since link loss, partial devic...

(This article belongs to the Section Communications)
  • Article
  • Open Access
40 Citations
6,123 Views
17 Pages

An Efficient Computation Offloading Strategy with Mobile Edge Computing for IoT

  • Juan Fang,
  • Jiamei Shi,
  • Shuaibing Lu,
  • Mengyuan Zhang and
  • Zhiyuan Ye

17 February 2021

With the rapidly development of mobile cloud computing (MCC), the Internet of Things (IoT), and artificial intelligence (AI), user equipment (UEs) are facing explosive growth. In order to effectively solve the problem that UEs may face with insuffici...

(This article belongs to the Special Issue Microprocessors)

of 4