Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe
Un algorithme sous-optimal pour construire un graphe -arête connexe de coût minimal
Un domaine très ouvert : les problèmes d'ordonnancement
Un nuevo resultado sobre la complejidad del problema del p-centro.
Sea G un grafo no dirigido con n vértices y m aristas. Un p-Centro de G es un conjunto de p puntos en el que se minimiza la distancia al vértice más lejano. Esta distancia mínima es el p-Radio de G. Un Centro Local es un punto c a la misma distancia (llamada rango del centro local) de un conjunto no vacío de vértices que no son todos accesibles a través de un mismo vértice adyacente a c. Todo p-radio es el rango de algún centro local, por tanto, para resolver el problema del p-centro basta encontrar...
Unambiguous erasing morphisms in free monoids
This paper discusses the fundamental combinatorial question of whether or not, for a given string α, there exists a morphism σ such that σ is unambiguous with respect to α, i.e. there exists no other morphism τ satisfying τ(α) = σ(α). While Freydenberger et al. [Int. J. Found. Comput. Sci. 17 (2006) 601–628] characterise those strings for which there exists an unambiguous nonerasing morphism σ, little is known about the unambiguity of erasing morphisms, i.e. morphisms that map symbols...
Universal parallel composition laws and their representations.
Unsolvable systems of equations and proof complexity.
Určenie koeficienta kompresie pre redukciu dát metódou lineárnej interpolácie