Browsing Departament de Matemàtica Aplicada IV (fins octubre de 2015) by Title

Now showing items 15-19 of 19

Random combinatorial structures with low dependencies : existence and enumeration

Perarnau Llobet, Guillem (Date of defense: 2013-10-01)

En aquesta tesi s'estudien diferents problemes en el camp de la combinatòria i la teoria de grafs, utilitzant el mètode probabilístic. Aquesta tècnica, introduïda per Erdős , ha esdevingut una eina molt potent per tal de ...

Some contributions from graph theory to the design and study of large and fault-tolerant interconnection networks

Pelayo Melero, Ignacio Manuel (Date of defense: 2000-03-13)

Esta tesis trata diversas cuestiones relacionadas con el diseño y estudio de redes de interconexión densas y fiables. Concretamente en ella se han incluido cuatro grupos de contribuciones. En primer lugar se presenta una ...

Some Digital Signature Schemes with Collective Signers

Herranz Sotoca, Javier (Date of defense: 2005-04-15)

Digital signatures are one of the most important consequences of the appearance of public key cryptography, in 1976. These schemes provide authentication, integrity and non-repudiation to digital communications. <br/>Some ...

The Removal Lemma: algebraic versions and applications

Vena Cros, Lluís (Date of defense: 2012-07-02)

This thesis presents some contributions in additive combinatorics and arithmetic Ramsey theory. More specifically, it deals with the interaction between combinatorics, number theory and additive combinatorics. This area ...

Una Formalització de les construccions geomètriques

Tramuns Figueras, Eulàlia (Date of defense: 2012-07-18)

Geometric constructions have been studied by mathematicians from ancient Greece until now. Although most attention has been given by the ruler and compass, during the last decades interest in this subject has revived, and ...