12 papers · ranked by Valyu relevance
C.A. Middelburg
The starting point of this paper is a collection of properties of an algorithm that have been distilled from the informal descriptions of what an algorithm is that are given in standard works from the mathematical and computer science literature. Based on that, the notion of a proto-algorithm is introduced. The thought…
Xin‐She Yang
- Algorithm: An algorithm is a step-by-step, computational procedure or a set of rules to be followed by a computer in calculations or computing an answer to a problem. - Ant colony optimization: Ant colony optimization (ACO) is an algorithm for solving optimization problems such as routing problems using multiple…
Emmanuel Beffara
The question of the definition of what is an algorithm is recurrent. It is found in teaching, at different levels and particularly in secondary education because of the recent evolutions in high school, with immediate consequences in higher education. It is found in mediation, with the different meanings that the word…
C.A. Middelburg
Previous papers give accounts of quests for satisfactory formalizations of the classical informal notion of an algorithm and the contemporary informal notion of an interactive algoritm. In this paper, an attempt is made to generalize the results of the former quest to the contemporary informal notion of a concurrent…
Catalina Patiño-Forero, Mateo Agudelo-Toro, Mauricio Toro
Here we present the implementation of an application capable of planning the shortest delivery route in the city of Medellín, Colombia. We discuss the different approaches to this problem which is similar to the famous Traveling Salesman Problem (TSP), but differs in the fact that, in our problem, we can visit each…
Iago A. Carvalho, Thomas Erlebach, Kleitos Papadopoulos
We study a problem where k autonomous mobile agents are initially located on distinct nodes of a weighted graph (with n nodes and m edges). Each autonomous mobile agent has a predefined velocity and is only allowed to move along the edges of the graph. We are interested in delivering a package, initially positioned in…
Shinwoo An, Eunjin Oh, Jie Xue
In this paper, we present efficient algorithms for the single-source shortest path problem in weighted disk graphs. A disk graph is the intersection graph of a family of disks in the plane. Here, the weight of an edge is defined as the Euclidean distance between the centers of the disks corresponding to the endpoints…
C.A. Middelburg
An earlier paper gives an account of a quest for a satisfactory formalization of the classical informal notion of an algorithm. In this paper, an attempt is made to generalize the results of that quest to the informal notion of an interactive algorithm. The notion of an interactive proto-algorithm is introduced.…
Arthur Milchior
We consider the three graph search algorithm LexDFS, LexUP and LexDOWN. We show that LexUP orderings can be computed in linear time by an algorithm similar to the one which compute LexBFS. Furthermore, LexDOWN orderings and LexDFS orderings can be computed in time (n + m log m) where n is the number of vertices and m…
Roberto Bruno, Roberto De Prisco, Ugo Vaccaro
This comprehensive survey examines the field of alphabetic codes, tracing their development from the 1960s to the present day. We explore classical alphabetic codes and their variants, analyzing their properties and the underlying mathematical and algorithmic principles. The paper covers the fundamental relationship…
Tanvir Kaur, Barun Gorain, Kaushik Mondal
No Global Knowledge Authors: ['Tanvir Kaur' 'Barun Gorain' 'Kaushik Mondal'] Distance-2-Dispersion (D-2-D) problem aims to disperse k mobile agents starting from an arbitrary initial configuration on an anonymous port-labeled graph G with n nodes such that no two agents occupy adjacent nodes in the final configuration…
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta + 1 more
'Giovanni Viglietta' 'Masafumi Yamashita'] The Meeting problem for k ≥ 2 searchers in a polygon P (possibly with holes) consists in making the searchers move within P, according to a distributed algorithm, in such a way that at least two of them eventually come to see each other, regardless of their initial positions.…