Skip to Content

Algorithms, Volume 16, Issue 11

2023 November - 36 articles

Cover Story: In an era where robotics and automation are pivotal, this work offers a crucial insight into computational geometry (CG)—a mathematical discipline for solving geometric problems with practical algorithms. This study traverses the intricate relationship between CG and robotics, particularly in devising paths for mobile robots amidst obstacles. By dissecting CG’s history and methodologies, the paper sheds light on how CG aids in simplifying complex path-planning conundrums. Highlighting the 2021 CG-SHOP competition’s victorious algorithms, the review underscores the real-world impact of CG in enhancing the autonomy of single and multi-robot systems. This comprehensive analysis maps the current terrain of CG applications in robotics and charts a course for future explorations at this cross-disciplinary juncture. 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 (36)

  • Article
  • Open Access
2,171 Views
14 Pages

18 November 2023

The economy and energy saving effects of integrated energy system dispatch plans are influenced by the coupling of different energy devices. In order to consider the impact of changes in equipment load rates on the optimization and scheduling of the...

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

A Narrow-Down Approach Based on Machine Learning for Indoor Localization

  • Sahibzada Muhammad Ahmad Umair and
  • Tughrul Arslan

17 November 2023

Over the past decade, the demand and research for indoor localization have burgeoned and Wi-Fi fingerprinting approach has been widely considered because it is cheap and accessible. However, most existing methods lack in terms of positioning accuracy...

  • Article
  • Open Access
1 Citations
2,145 Views
17 Pages

16 November 2023

In many states in the United States, school bus fleets are assigned to serve students sequentially at three levels—high school, middle school, and elementary school; however, in past studies, each of these stages in the problem was considered s...

  • Article
  • Open Access
2 Citations
2,879 Views
24 Pages

16 November 2023

Swarm intelligence has promising applications for firm search and decision-choice problems and is particularly well suited for examining how other firms influence the focal firm’s search. To evaluate search performance, researchers examining fi...

  • Article
  • Open Access
2,752 Views
11 Pages

15 November 2023

We investigate the utility of side information in the context of machine learning and, in particular, in supervised neural networks. Side information can be viewed as expert knowledge, additional to the input, that may come from a knowledge base. Unl...

  • Article
  • Open Access
26 Citations
8,444 Views
17 Pages

15 November 2023

Deep learning (DL) has made significant advances in computer vision with the advent of vision transformers (ViTs). Unlike convolutional neural networks (CNNs), ViTs use self-attention to extract both local and global features from image data, and the...

  • Article
  • Open Access
5 Citations
2,929 Views
17 Pages

15 November 2023

Considering the issue of energy consumption reduction in industrial plants, we investigated a clustering method for mining the time-series data related to energy consumption. The industrial case study considered in our work is one of the most energy-...

  • Article
  • Open Access
2 Citations
2,521 Views
15 Pages

An Intelligent Injury Rehabilitation Guidance System for Recreational Runners Using Data Mining Algorithms

  • Theodoros Tzelepis,
  • George Matlis,
  • Nikos Dimokas,
  • Petros Karvelis,
  • Paraskevi Malliou and
  • Anastasia Beneka

15 November 2023

In recent years the number of people who exercise every day has increased dramatically. More precisely, due to COVID period many people have become recreational runners. Recreational running is a regular way to keep active and healthy at any age. Add...

  • Article
  • Open Access
2,495 Views
22 Pages

15 November 2023

Most of the dimensionality reduction algorithms assume that data are independent and identically distributed (i.i.d.). In real-world applications, however, sometimes there exist relationships between data. Some relational learning methods have been p...

  • Article
  • Open Access
2,959 Views
14 Pages

Automatic Multiorgan Segmentation in Pelvic Region with Convolutional Neural Networks on 0.35 T MR-Linac Images

  • Emmanouil Koutoulakis,
  • Louis Marage,
  • Emmanouil Markodimitrakis,
  • Leone Aubignac,
  • Catherine Jenny,
  • Igor Bessieres and
  • Alain Lalande

15 November 2023

MR-Linac is a recent device combining a linear accelerator with an MRI scanner. The improved soft tissue contrast of MR images is used for optimum delineation of tumors or organs at risk (OARs) and precise treatment delivery. Automatic segmentation o...

  • Article
  • Open Access
36 Citations
8,922 Views
16 Pages

Improved Object Detection Method Utilizing YOLOv7-Tiny for Unmanned Aerial Vehicle Photographic Imagery

  • Linhua Zhang,
  • Ning Xiong,
  • Xinghao Pan,
  • Xiaodong Yue,
  • Peng Wu and
  • Caiping Guo

14 November 2023

In unmanned aerial vehicle photographs, object detection algorithms encounter challenges in enhancing both speed and accuracy for objects of different sizes, primarily due to complex backgrounds and small objects. This study introduces the PDWT-YOLO...

  • Communication
  • Open Access
1 Citations
4,454 Views
6 Pages

14 November 2023

The maximum sum subarray problem is to find a contiguous subarray with the largest sum. The history of algorithms to address this problem is recounted, culminating in what is known as Kadane’s algorithm. However, that algorithm is not the algor...

  • Review
  • Open Access
31 Citations
15,148 Views
18 Pages

13 November 2023

The continuous development of quantum computing necessitates the development of quantum-resistant cryptographic algorithms. In response to this demand, the National Institute of Standards and Technology selected standardized algorithms including Crys...

  • Article
  • Open Access
6 Citations
3,948 Views
20 Pages

13 November 2023

Breast cancer is the leading cause of cancer-related death among women. Early prediction is crucial as it severely increases the survival rate. Although classical X-ray mammography is an established technique for screening, many eligible women do not...

  • Feature Paper
  • Article
  • Open Access
4 Citations
6,528 Views
18 Pages

Using Graph Neural Networks for Social Recommendations

  • Dharahas Tallapally,
  • John Wang,
  • Katerina Potika and
  • Magdalini Eirinaki

10 November 2023

Recommender systems have revolutionized the way users discover and engage with content. Moving beyond the collaborative filtering approach, most modern recommender systems leverage additional sources of information, such as context and social network...

  • Article
  • Open Access
3 Citations
2,268 Views
26 Pages

10 November 2023

Different types of surface defects will occur during the production of strip steel. To ensure production quality, it is essential to classify these defects. Our research indicates that two main problems exist in the existing strip steel surface defec...

  • Article
  • Open Access
4 Citations
2,315 Views
28 Pages

9 November 2023

This article compares two methods of algorithmically processing bandlimited time-continuous signals in light of the general problem of finding “suitable” representations of analog information on digital hardware. Albeit abstract, we argue...

  • Article
  • Open Access
1 Citations
2,332 Views
25 Pages

8 November 2023

Today, most newspapers utilize social media to disseminate news. On the one hand, this results in an overload of related articles for social media users. On the other hand, since social media tends to form echo chambers around their users, different...

  • Article
  • Open Access
8 Citations
3,665 Views
19 Pages

7 November 2023

This paper introduces a recommendation system aimed at enhancing the sustainable process of risk management within airport operations, with a special focus on Occupational Stress Risks (OSRs). The recommendation system is implemented via a flexible P...

  • Article
  • Open Access
1 Citations
2,825 Views
21 Pages

Detecting and Processing Unsuspected Sensitive Variables for Robust Machine Learning

  • Laurent Risser,
  • Agustin Martin Picard,
  • Lucas Hervier and
  • Jean-Michel Loubes

7 November 2023

The problem of algorithmic bias in machine learning has recently gained a lot of attention due to its potentially strong impact on our societies. In much the same manner, algorithmic biases can alter industrial and safety-critical machine learning ap...

  • Article
  • Open Access
4 Citations
3,579 Views
19 Pages

4 November 2023

Parkinson’s disease (PD) classification through speech has been an advancing field of research because of its ease of acquisition and processing. The minimal infrastructure requirements of the system have also made it suitable for telemonitorin...

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

4 November 2023

Predicting the price gap between the day-ahead Market (DAM) and the real-time Market (RTM) plays a vital role in the convergence bidding mechanism of Independent System Operators (ISOs) in wholesale electricity markets. This paper presents a model to...

  • Article
  • Open Access
18 Citations
6,300 Views
20 Pages

3 November 2023

The online spread of fake news on various platforms has emerged as a significant concern, posing threats to public opinion, political stability, and the dissemination of reliable information. Researchers have turned to advanced technologies, includin...

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

31 October 2023

Recent advancements in technology have increased the potential for demand-responsive feeder transit services to enhance mobility in areas with limited public transit access. For long rail headways, feeder bus network algorithms are straightforward, a...

  • Article
  • Open Access
2,971 Views
27 Pages

Finding Bottlenecks in Message Passing Interface Programs by Scalable Critical Path Analysis

  • Vladimir Korkhov,
  • Ivan Gankevich,
  • Anton Gavrikov,
  • Maria Mingazova,
  • Ivan Petriakov,
  • Dmitrii Tereshchenko,
  • Artem Shatalin and
  • Vitaly Slobodskoy

31 October 2023

Bottlenecks and imbalance in parallel programs can significantly affect performance of parallel execution. Finding these bottlenecks is a key issue in performance analysis of MPI programs especially on a large scale. One of the ways to discover bottl...

  • Article
  • Open Access
3 Citations
2,511 Views
26 Pages

30 October 2023

Dynamic multi-objective optimization problems (DMOPs) are optimization problems where elements of the problems, such as the objective functions and/or constraints, change with time. These problems are characterized by two or more objective functions,...

  • Article
  • Open Access
10 Citations
4,659 Views
15 Pages

Machine Learning-Based Approach for Predicting Diabetes Employing Socio-Demographic Characteristics

  • Md. Ashikur Rahman,
  • Lway Faisal Abdulrazak,
  • Md. Mamun Ali,
  • Imran Mahmud,
  • Kawsar Ahmed and
  • Francis M. Bui

29 October 2023

Diabetes is one of the fatal diseases that play a vital role in the growth of other diseases in the human body. From a clinical perspective, the most significant approach to mitigating the effects of diabetes is early-stage control and management, wi...

  • Article
  • Open Access
3 Citations
3,481 Views
26 Pages

Automating Stimulation Frequency Selection for SSVEP-Based Brain-Computer Interfaces

  • Alexey Kozin,
  • Anton Gerasimov,
  • Maxim Bakaev,
  • Anton Pashkov and
  • Olga Razumnikova

29 October 2023

Brain–computer interfaces (BCIs) based on steady-state visually evoked potentials (SSVEPs) are inexpensive and do not require user training. However, the highly personalized reaction to visual stimulation is an obstacle to the wider application...

  • Article
  • Open Access
1 Citations
5,335 Views
17 Pages

Denoising Diffusion Models on Model-Based Latent Space

  • Carmelo Scribano,
  • Danilo Pezzi,
  • Giorgia Franchini and
  • Marco Prato

28 October 2023

With the recent advancements in the field of diffusion generative models, it has been shown that defining the generative process in the latent space of a powerful pretrained autoencoder can offer substantial advantages. This approach, by abstracting...

  • Article
  • Open Access
1 Citations
3,081 Views
28 Pages

Two-Way Linear Probing Revisited

  • Ketan Dalal,
  • Luc Devroye and
  • Ebrahim Malalla

28 October 2023

Linear probing continues to be one of the best practical hashing algorithms due to its good average performance, efficiency, and simplicity of implementation. However, the worst-case performance of linear probing seems to degrade with high load facto...

  • Article
  • Open Access
2 Citations
3,057 Views
23 Pages

27 October 2023

Stream ciphers usually rely on highly secure Boolean functions to ensure safe communication within unsafe channels. However, discovering secure Boolean functions is a non-trivial optimization problem that has been addressed by many optimization techn...

  • Review
  • Open Access
2 Citations
4,471 Views
15 Pages

27 October 2023

In the mathematical discipline of computational geometry (CG), practical algorithms for resolving geometric input and output issues are designed, analyzed, and put into practice. It is sometimes used to refer to pattern recognition and to define the...

  • Article
  • Open Access
2 Citations
2,163 Views
14 Pages

25 October 2023

The development of algorithms applied to new technologies allows a better understanding of many of the movements in team sports. The purpose of this work was to analyze the validity, precision, and reproducibility of an algorithm to detect angulation...

  • Article
  • Open Access
3 Citations
3,600 Views
12 Pages

24 October 2023

Order scheduling is of a great significance in the internet and communication industries. With the rapid development of the communication industry and the increasing variety of user demands, the number of work orders for communication operators has g...

XFacebookLinkedIn
Algorithms - ISSN 1999-4893