italiano | contact
PUBLICATIONS

Special Issues/Journals/Books Proceedings Chapter Technical Report

1   

2006

D. Biḷ, L. Gualà, G. Proietti. On the Existence of Truthful Mechanisms for the Minimum-cost Approximate Shortest-paths Tree Problem, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2006/004

Davide Biḷ, Luciano Gualà, Guido Proietti. Hardness of Designing a Truthful Mechanism for a Bicriteria Communication Tree Problem, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2006/001

Hans-Joachim Bockenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer. Reusing Optimal TSP Solutions for Locally Modified Input Instances, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2006/002

P. Penna, G. Proietti, and P. Widmayer. Polynomial-Time Truthful Mechanisms in One Shot, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2006/003

D. Biḷ, L. Gualà, G. Proietti. Dynamic Mechanism Design, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2006/006

G. Proietti and P. Widmayer. Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2006/009

2005

D. Biḷ, G. Proietti. A 13/10-Approximation Algorithm for Minimum-Size 2-Vertex-Connectivity of Hamiltonian Graphs, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2005/010

L. Gualà, G. Proietti. Exact and Approximate Mechanisms for the Shortest Paths Tree Problem, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2005/011

2004

L. Gualà, G. Proietti. Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2004/020

Davide Biḷ and Guido Proietti. Augmenting spider trees, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2004/023

Davide Biḷ and Guido Proietti. A 5/4-approximation algorithm for biconnecting a graph with a given Hamiltonian path, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2004/024

Luca Forlizzi, Juraj Hromkovic, Guido Proietti, and Sebastian Seibert. On the stability of approximation for Hamiltonian path problems, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2004/025

Giovanna Melideo and Guido Proietti. Truthful mechanisms for building trust in e-commerce, Dipartimento di Informatica, Università di L'Aquila, Tech. Report 2004/026

G. Melideo, P. Penna, G. Proietti, R. Wattenhofer, P. Widmayer. Truthful Mechanisms for Generalized Utilitarian Problems, IFIP WCC International Conference on Theoretical Computer Science (TCS). (pp. 167-180). ISBN/ISSN: 1-4020-8140-5. Springer-Verlag.

G. Melideo, G. Proietti. Truthful Mechanisms for Building Trust in E-Commerce, 18th IFIP WCC Int. Conference on Certification and Security in Inter-Organizational E-Services. (vol. 177). ISBN/ISSN: 0-387-25087-5. Springer-Verlag.

2003

Paolo Penna, Guido Proietti, Roger Wattenhofer, Peter Widmayer. Truthful mechanisms for generalized utilitarian problems, Dipartimenti di Informatica, Università di L'Aquila, Tech. Report 2003/002

A. Di Salvo, G. Proietti. Replacing Failing Edges of a Shortest Paths Tree by Minimizing the Average Distance from the Root, Dipartimenti di Informatica, Università di L'Aquila, Tech. Report 2003/019

E. Nardelli, G. Proietti. Efficient Unbalanced Merge-Sort, Dipartimenti di Informatica, Università di L'Aquila, Tech. Report 2003/018

 
 
 
 

Organization

Head of the department is Prof. Claudio Arbib (since March 1, 2008). The ...

continua ›
 
 
 
 

Publications

Numerous articles published in international scientific journals, books, and ...

continua ›
 
 
 
 

Job Postings

Consulta le offerte di lavoro pervenute dalle aziende, potrai entrare in ...

continua ›