Università degli Studi di Udine OpenUniud - Archivio istituzionale delle tesi di dottorato
 

OpenUniud - Archivio istituzionale delle tesi di dottorato >
Udine Thesis Repository >
01 - Tesi di dottorato >

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10990/122

Autori: Tomescu, Alexandru Ioan
Supervisore afferente all'Università: POLICRITI, ALBERTO
Centro di ricerca: DIPARTIMENTO MATEMATICA E INFORMATICA - DIMI
Titolo: Sets as graphs
Abstract (in inglese): The aim of this thesis is a mutual transfer of computational and structural results and techniques between sets and graphs. We study combinatorial enumeration of sets, canonical encodings, random generation, digraph immersions. We also investigate the underlying structure of sets in algorithmic terms, or in connection with hereditary graphs classes. Finally, we employ a set-based proof-checker to verify two classical results on claw-free graphs
MIUR : Settore INF/01 - Informatica
Lingua: eng
Data: 15-mar-2012
Corso di dottorato: Dottorato di ricerca in Informatica
Ciclo di dottorato: 24
Università di conseguimento titolo: Università degli Studi di Udine
Luogo di discussione: Udine
Altre informazioni: Co-supervisore: Eugenio G. Omedeo
Citazione: Tomescu, A.I. Sets as graphs. (Doctoral Thesis, Università degli Studi di Udine, 2012).
In01 - Tesi di dottorato

Full text:

File DimensioniFormatoConsultabilità
Tomescu-PhDThesis-PDFA.pdf1,91 MBAdobe PDFVisualizza/apri

Questo documento è distribuito in accordo con Licenza Creative Commons
Creative Commons


Tutti i documenti archiviati in DSPACE sono protetti da copyright. Tutti i diritti riservati.


Segnala questo record su
Del.icio.us

Citeulike

Connotea

Facebook

Stumble it!

reddit


 

  ICT Support, development & maintenance are provided by CINECA. Powered on DSpace SoftwareFeedback CINECA