Exploració per tema "Informàtica -- Matemàtica"

Ara es mostren els items 1-20 de 35

    • 4-Holes in point sets 

      Aichholzer, Oswin; Fabila Monroy, Ruy; Gonzalez Aguilar, Hernan; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia Galicia, Jorge; Vogtenhuber, Birgit (2014-08-01)
      Article
      Accés obert
      We consider a variant of a question of Erdos on the number of empty k-gons (k-holes) in a set of n points in the plane, where we allow the k-gons to be non-convex. We show bounds and structural results on maximizing and ...

    • A neural implementation of multi-adjoint logic programs via sf-homogenization 

      Medina Moreno, Jesús; Mérida-Casermeiro, Enrique; Ojeda Aciego, Manuel (Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica, 2005)
      Article
      Accés obert
      A generalization of the homogenization process needed for the neural im- plementation of multi-adjoint logic programming (a unifying theory to deal with uncertainty, imprecise data or incomplete information) is presented ...

    • Accelerating zero knowledge proofs 

      Pujol Ventosa, Laia (Universitat Politècnica de Catalunya, 2023-10-19)
      Treball Final de Grau
      Accés obert
      Realitzat a/amb:   Massachusetts Institute of Technology / Massachusetts Institute of Technology
      Les proves de coneixement zero són una eina criptogràfica altament prometedora que permet demostrar que un predicat és correcte sense revelar informació addicional sobre aquest. Aquestes tipus de proves són útils en ...

    • Adjacency maps and efficient graph algorithms 

      Valiente Feruglio, Gabriel Alejandro (Multidisciplinary Digital Publishing Institute (MDPI), 2022-02-20)
      Article
      Accés obert
      Graph algorithms that test adjacencies are usually implemented with an adjacency-matrix representation because the adjacency test takes constant time with adjacency matrices, but it takes linear time in the degree of the ...

    • Algunes consideracions teòriques al problema de la construcció d’horaris (comunicació breu) 

      Berenguer, Xavier; Díaz Cort, Josep (Universitat Politècnica de Barcelona. Centre de Càlcul, 1980-03)
      Article
      Accés obert
      Corominas i Roselló varen presentar una visió general dels algorismes per a resoldre el problema de la construcció d'horaris en centres escolars. En aquesta comunicació es pretén completar aquest treball amb una revisió ...

    • Aplicación de los elementos discretos a la simulación del problema de desgaste 

      Burrel Díez, Sara (Universitat Politècnica de Catalunya, 2003-07)
      Tesina
      Accés obert
      Se presenta un modelo numérico del útil y del terreno (suelo o roca) capaz de simular el proceso de excavación. El principal fenómeno físico considerado es la interacción del útil con el terreno que lleva al colapso del ...

    • Automated chlorine dosage in a simulated drinking water treatment plant: a real case study 

      Gámiz Caro, Javier Francisco; Grau Saldes, Antoni; Martínez García, Herminio; Bolea Monte, Yolanda (Multidisciplinary Digital Publishing Institute, 2020-06-11)
      Article
      Accés obert
      In this paper, we present a simulator of a drinking water treatment plant. The model of the plant was based in hydraulic and matter transportation models. In order to not introduce more inaccuracies in the simulation, the ...

    • Communication-aware sparse patterns for the factorized approximate inverse preconditioner 

      Laut Turón, Sergi; Casas, Marc; Borrell Pol, Ricard (Association for Computing Machinery (ACM), 2022)
      Text en actes de congrés
      Accés obert
      The Conjugate Gradient (CG) method is an iterative solver targeting linear systems of equations Ax=b where A is a symmetric and positive definite matrix. CG convergence properties improve when preconditioning is applied ...

    • Construcció d’horaris per a centres escolars: models i algorismes 

      Corominas Subias, Albert; Roselló i Molinari, Xavier (Universitat Politècnica de Barcelona. Centre de Càlcul, 1979-12)
      Article
      Accés obert
      Es fa un estudi de treballs publicats sobre el problema docents. El tema central és el de la construcción d'horaris per a les activitats en cursos regulars però també es contemplen la programació d'activitats docents ...

    • De cómo ciertos conjuntos no pueden ser NP-completos 

      Balcázar Navarro, José Luis (Universitat Politècnica de Barcelona. Centre de Càlcul, 1982-09)
      Article
      Accés obert
      En este artículo se presenta una visión general a los últimos resultados acontecidos en el área de la estructura de la clase NP-completa y su relación con el problema de si: P=NP o P diferente de NP.

    • (Di)graph products, labelings and related results 

      López Masip, Susana Clara (2017-07)
      Article
      Accés obert
      Gallian's survey shows that there is a big variety of labelings of graphs. By means of (di)graphs products we can establish strong relations among some of them. Moreover, due to the freedom of one of the factors, we can ...

    • Eigenvalues with respect to a weight for discrete elliptic boundary value problems 

      Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2019)
      Text en actes de congrés
      Accés obert

    • Empty monochromatic simplices 

      Aichholzer, Oswin; Fabila Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Urrutia Galicia, Jorge (2014-03-01)
      Article
      Accés obert
      Let S be a k-colored (finite) set of n points in , da parts per thousand yen3, in general position, that is, no (d+1) points of S lie in a common (d-1)-dimensional hyperplane. We count the number of empty monochromatic ...

    • Energy harvesting for system of coupled oscillators under external excitation in the vicinity of resonance 1:1 

      Acho Zuppa, Leonardo; Awrejcewicz,, Jan; Losyeva, Nataliya; Puzyrov, Volodymyr; Savchenko, Nina (2020-12-14)
      Article
      Accés obert
      Vibration energy is abundantly present in many natural and artificial systems and can be assembled by various devices, mainly employing benefits of the piezoelectric and electromagnetic phenomena. In the present article, ...

    • Estimación de parámetros microestructurales en el método de los elementos discretos 

      Santaeugenia González, Jaume (Universitat Politècnica de Catalunya, 2004-02)
      Tesina
      Accés obert
      El método de los elementos discretos es una técnica numérica que permite la modelización de sólidos como una colección de partículas o elementos de distintas formas (discos, polígonos, esferas, poliedros) en dos y tres ...

    • Exploration of customer churn routes using machine learning probabilistic models 

      Garcia Gomez, David (Universitat Politècnica de Catalunya, 2014-04-10)
      Tesi
      Accés obert
      The ongoing processes of globalization and deregulation are changing the competitive framework in the majority of economic sectors. The appearance of new competitors and technologies entails a sharp increase in competition ...

    • Geometria per a la informàtica gràfica i CAD 

      Trias Pairó, Juan (Edicions UPC, 1999)
      Llibre
      Accés restringit a la comunitat UPC
      Aquesta obra és el resultat de la planificació completa dels continguts teòrics de l'assignatura Geometria Computacional de la FIB. Fa una introducció a les tècniques geomètriques que es requereixen en la computació ...

    • Green functions on product networks 

      Arauz Lombardía, Cristina; Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2018-01-01)
      Article
      Accés obert
      We aim here at determining the Green function for general Schrödinger operators on product networks. The first step consists in expressing Schrödinger operators on a product network as sum of appropriate Schrödinger operators ...

    • Implementation and evaluation of a PRNG optimized for HPC 

      Jurado Balaer, David (Universitat Politècnica de Catalunya, 2021-01-26)
      Treball Final de Grau
      Accés obert
      Acceleration is a widely used technique in the field of High-Performance Computing (HPC) to improve the performance of standard CPU powered computational nodes. Examples of widely used accelerators in HPC are graphic cards ...

    • Improved bounds for randomly sampling colorings via linear programming 

      Chen, Sitan; Delcourt, Michelle; Moitra, Ankur; Perarnau Llobet, Guillem; Postle, Luke (2019)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      A well-known conjecture in computer science and statistical physics is that Glauber dynamics on the set of k-colorings of a graph G on n vertices with maximum degree ¿ is rapidly mixing for k = ¿ + 2. In FOCS 1999, Vigoda ...