Exploració per tema "Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science"
Ara es mostren els items 1-20 de 45
-
A computational approach for finding 6-List-critical graphs on the Torus
(Universitat Politècnica de Catalunya, 2023-05-26)
Treball Final de Grau
Accés obert
Realitzat a/amb: Univerzita KarlovaLa coloració de grafs dibuixats a superfícies és un àrea antiga i molt estudiada de la teoria de grafs. Thomassen va demostrar que hi ha un nombre finit de grafs 6-crítics a qualsevol superfície fixa i va proporcionar el ... -
A data science approach for spatiotemporal modelling of low and resident air pollution in Madrid (Spain): implications for epidemiological studies
(2019-05-01)
Article
Accés obertModel developments to assess different air pollution exposures within cities are still a key challenge in environmental epidemiology. Background air pollution is a long-term resident and low-level concentration pollution ... -
A data-driven computational methodology towards a pre-hospital Acute Ischaemic Stroke screening tool using haemodynamics waveforms
(Elsevier, 2024-02-01)
Article
Accés obert -
A multi-attribute group decision model based on unbalanced and multi-granular linguistic information: an application to assess entrepreneurial competencies in secondary schools
(2021-11-01)
Article
Accés restringit per acord de confidencialitatAdvances in multi-attribute group decision making require the development of structures flexible enough to deal with unbalanced and multi-granular linguistic information. New distances between linguistic terms are needed ... -
A neural implementation of multi-adjoint logic programs via sf-homogenization
(Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica, 2005)
Article
Accés obertA 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 ... -
A new meta-module design for efficient reconfiguration of modular robots
(Springer Nature, 2021-05-01)
Article
Accés obertWe propose a new meta-module design for two important classes of modular robots. The new metamodule is three-dimensional, robust and compact, improving on the previously proposed one. It applies to socalled “edge-hinged” ... -
A non-oscillatory face-centred finite volume method for compressible flows
(Elsevier, 2022-03-15)
Article
Accés obertThis work presents the face-centred finite volume (FCFV) paradigm for the simulation of compressible flows. The FCFV method defines the unknowns at the face barycentre and uses a hybridisation procedure to eliminate all ... -
A note on flips in diagonal rectangulations
(Chapman & Hall/CRC, 2018-11-09)
Article
Accés obertRectangulations are partitions of a square into axis-aligned rectangles. A number of results provide bijections between combinatorial equivalence classes of rectangulations and families of pattern-avoiding permutations. ... -
A study of the threshold selection in the Linear Threshold Rank for random social networks
(Universitat Politècnica de Catalunya, 2020-07)
Projecte Final de Màster Oficial
Accés restringit per decisió de l'autorAn influence network is a directed graph with edge weights and node thresholds. Influence spreads starting from X=S. When the sum of the weights of the incoming arcs from X overpasses a node threshold it is added to X. The ... -
A traffic simulation tool for assessing smart city policies (CitScale)
(2019-09-28)
Article
Accés obertOver the last century, cities have developed as a function of increased usage of automobiles as the standard transport mode. The number of cars increased along with the population as highways and parking spots became ... -
Algunes consideracions teòriques al problema de la construcció d’horaris (comunicació breu)
(Universitat Politècnica de Barcelona. Centre de Càlcul, 1980-03)
Article
Accés obertCorominas 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ó ... -
Bounded expansion in models of webgraphs
(2007-10-02)
Article
Accés obertWe study the bounded expansion of several models of web graphs. We show that various deterministic graph models for large complex networks have constant bounded expansion.We study two random models of webgraphs, showing ... -
Caterpillars have antimagic orientations
(2018-01-01)
Article
Accés obertAn antimagic labeling of a directed graph D with m arcs is a bijection from the set of arcs of D to {1, . . . , m} such that all oriented vertex sums of vertices in D are pairwise distinct, where the oriented vertex sum ... -
Centrality measure in social networks based on linear threshold model
(2018-01-15)
Article
Accés obertCentrality and influence spread are two of the most studied concepts in social network analysis. In recent years, centrality measures have attracted the attention of many researchers, generating a large and varied number ... -
Comunitats en xarxes complexes: detecció i centralitat
(Universitat Politècnica de Catalunya, 2017-07)
Treball Final de Grau
Accés obertEn aquest treball estudiem l'estructura de comunitats en xarxes complexes. S'anomenen xarxes complexes als grafs construïts a partir de dades empíriques complint una sèrie de propietats, i s'entén per comunitat en un xarxa ... -
Construcció d’horaris per a centres escolars: models i algorismes
(Universitat Politècnica de Barcelona. Centre de Càlcul, 1979-12)
Article
Accés obertEs 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 ... -
Continuous mean distance of a weighted graph
(2023-08-01)
Article
Accés obertWe study the concept of the continuous mean distance of a weighted graph. For connected unweighted graphs, the mean distance can be defined as the arithmetic mean of the distances between all pairs of vertices. This parameter ... -
De cómo ciertos conjuntos no pueden ser NP-completos
(Universitat Politècnica de Barcelona. Centre de Càlcul, 1982-09)
Article
Accés obertEn 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. -
Empowering teachers' self assessment of their own practice on student's oral skills: EVALOE decision support system
(Scitepress, 2018)
Text en actes de congrés
Accés restringit per política de l'editorialSchool is an essential context that contributes to children's communicative competence. Decision Support Systems (DSS) are tools that can help teachers to assess their own practice and to make decisions to improve it (Gregg, ... -
Encapsulated PGD algebraic toolbox operating with high-dimensional data
(2019-11-28)
Article
Accés obertIn its original conception, proper generalized decomposition (PGD) provides explicit parametric solutions, denoted as computational vademecums or digital abacuses, to parametric boundary value problems. The PGD approach ...