Gianluca Rossi

MaRDI QIDQ899312zbMATH OpenORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Min-max communities in graphs: complexity and computational properties Theoretical Computer Science	2015-12-28	Paper
Reducing the diameter of a unit disk graph via node addition Information Processing Letters	2015-07-15	Paper
Synchronous context-free grammars and optimal linear parsing strategies Journal of Computer and System Sciences	2015-07-13	Paper
Smooth movement and Manhattan path based random waypoint mobility Information Processing Letters	2013-04-04	Paper
Spatial node distribution of Manhattan path based random waypoint mobility models with applications Structural Information and Communication Complexity	2010-02-24	Paper
Approximation and Online Algorithms Lecture Notes in Computer Science	2009-08-11	Paper
Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings Graph-Theoretic Concepts in Computer Science	2009-01-20	Paper
On the bounded-hop MST problem on random Euclidean instances Theoretical Computer Science	2007-10-02	Paper
STACS 2004 Lecture Notes in Computer Science	2007-10-01	Paper
Structural Information and Communication Complexity Lecture Notes in Computer Science	2005-11-30	Paper
On the approximability of the range assignment problem on radio networks in presence of selfish agents Theoretical Computer Science	2005-10-26	Paper
Optimal covering designs: complexity results and new bounds Discrete Applied Mathematics	2005-02-23	Paper
scientific article; zbMATH DE number 2080210 (Why is no real title available?)	2004-08-04	Paper
Text sparsification via local maxima. Theoretical Computer Science	2003-08-17	Paper
On the Hamming distance of constraint satisfaction problems. Theoretical Computer Science	2003-01-21	Paper
scientific article; zbMATH DE number 1688358 (Why is no real title available?)	2002-01-09	Paper

Research outcomes over time

This page was built for person: Gianluca Rossi