Redirigiendo al acceso original de articulo en 20 segundos...
Inicio  /  Algorithms  /  Vol: 15 Par: 1 (2022)  /  Artículo
ARTÍCULO
TITULO

Searching Monotone Arrays: A Survey

Márcia R. Cappelle    
Les R. Foulds and Humberto J. Longo    

Resumen

Given a monotone ordered multi-dimensional real array A and a real value k, an important question in computation is to establish if k is a member of A by sequentially searching A by comparing k with some of its entries. This search problem and its known results are surveyed, including the case when A has sizes not necessarily equal. Worst case search algorithms for various types of arrays of finite dimension and sizes are reported. Each algorithm has order strictly less than the product of the sizes of the array. Present challenges and open problems in the area are also presented.

 Artículos similares

       
 
Jonas Kobbert, Anil Erkan, John D. Bullough and Tran Quoc Khanh    
In order to find optimized headlight distributions based on real traffic data, a three-step approach has been chosen. Since the complete investigations are too extensive to fit into one single publication, this paper is the second of three papers. Over t... ver más
Revista: Applied Sciences

 
Mingyu Zhang, Fei Gao, Wuping Yang and Haoran Zhang    
In this paper, we propose a wildlife detection algorithm based on improved YOLOv5s by combining six real wildlife images of different sizes and forms as datasets. Firstly, we use the RepVGG model to simplify the network structure that integrates the idea... ver más
Revista: Applied Sciences

 
Cheng Liu, Zhujun Si, Jun Hua and Na Jia    
The problem of two-dimensional irregular packing involves the arrangement of objects with diverse shapes and sizes within a given area. This challenge arises across various industrial sectors, where effective packing optimization can yield cost savings, ... ver más
Revista: Applied Sciences

 
Panagiotis Farmakis, Athanasios Chassiakos and Stylianos Karatzas    
Hub-and-Spoke (H&S) network modeling is a form of transport topology optimization in which network joins are connected through intermediate hub nodes. The Short Sea Shipping (SSS) problem aims to efficiently disperse passenger flows involving multipl... ver más
Revista: Algorithms

 
Betty Saridou, Isidoros Moulas, Stavros Shiaeles and Basil Papadopoulos    
Image conversion of malicious binaries, or binary visualisation, is a relevant approach in the security community. Recently, it has exceeded the role of a single-file malware analysis tool and has become a part of Intrusion Detection Systems (IDSs) thank... ver más
Revista: Applied Sciences