1981, vol. 5, núm. 1

 

School of combinatorics and complexity of algorithms, 1980, Barcelona.

Summary

  • Índex 

    Qüestiió (o Vols. (1977-1988): Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Review
    Open Access

  • School on combinatorics and algorithmic complexity 

    Unknown author (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Review
    Open Access
    Aquest número de QÜESTIIÓ està especialment dedicat a l'Escola Internacional de Combinatòria i Complexitat Algorísmica que va celebrar-se a Barcelona el dies 15 a 21 de Setembre de 1980. Hi trobareu el programa de les ...

  • Full approximability of a class of problems over power sets 

    Ausiello, Giorgio; Marchetti-Spaccamela, Alberto; Protasi, Marco (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Article
    Open Access
    In this paper results concerning structural and approximability properties of the subclass of NP-Complete Optimization Problems, defined over a lattice are considered. First, various approaches to the concept of Fully ...

  • Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders 

    Barceló Bugeda, Jaime; Olivella, Lluís (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Article
    Open Access
    El método de partición de Benders es particularmente útil para resolver modelos matemáticos del tipo de "multicommodity flows" o modelos econométricos del tipo de planificación descentralizada, sin embargo, en algunos ...

  • Computing a K-independent set of maximal weight on a partially ordered set: a research case history 

    Berenguer, Xavier (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Article
    Open Access
    This is a tutorial paper presenting the research carried out on the Sperner-Erdös problem, that is the problem of computing a Maximal Weighted K-Independent Set on a Partially Ordered set. Results are shown in the same ...

  • Analyse de structures de données dynamiques et histoires de fichiers 

    Flajolet, Philippe; Puech, Claude (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Article
    Open Access
    La théorie des histoires de fichiers permet d'analyser le coût de suites d'opérations portant sur des fichiers dont la taille varie avec le temps; elle permet donc de comparer, vis à vis de differentes mesures du coût, ...

  • An introduction to multiprocessor scheduling 

    Lenstra, J. K.; Rinnooy Kan, A. H. G. (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Article
    Open Access
    This is a tutorial survey of recent results in the area of multiprocessor scheduling. Computational complexity theory provides the framework in which these results are presented. They involve on one hand the development ...