Gianluca Rossi

Available identifiers

Publication	Date of Publication	Type
Min-max communities in graphs: complexity and computational properties	2015-12-28	Paper
Reducing the diameter of a unit disk graph via node addition	2015-07-15	Paper
Synchronous context-free grammars and optimal linear parsing strategies	2015-07-13	Paper
Smooth movement and Manhattan path based random waypoint mobility	2013-04-04	Paper
Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications	2010-02-24	Paper
Approximation and Online Algorithms	2009-08-11	Paper
Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings	2009-01-20	Paper
On the bounded-hop MST problem on random Euclidean instances	2007-10-02	Paper
STACS 2004	2007-10-01	Paper
Structural Information and Communication Complexity	2005-11-30	Paper
On the approximability of the range assignment problem on radio networks in presence of selfish agents	2005-10-26	Paper
Optimal covering designs: complexity results and new bounds	2005-02-23	Paper
https://portal.mardi4nfdi.de/entity/Q4472452	2004-08-04	Paper
Text sparsification via local maxima.	2003-08-17	Paper
On the Hamming distance of constraint satisfaction problems.	2003-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q2762500	2002-01-09	Paper

This page was built for person: Gianluca Rossi