Gestione Sistemi per l’Informatica (Italy)

output

20062026

most citedSelf-organized network evolution coupled to extremal dynamics

108 citations

researchers with a paper here

A. Mastrobuono-Battisti3 · h 23
M. Bouvel3 · h 16
A. Marino2 profiles2 · h 36
A. Milone2 · h 2
E. Bortolan2 · h 3
E. Dondoglio2 · h 11
E. Lagioia2 · h 18
F. Muratore2 profiles2 · h 7
G. Cordoni2 profiles2 · h 16
M. V. Legnardi2 · h 8
T. Ziliotto2 · h 7
A. Antonini1 · h 8

collaborating institutions

University of PaduaIT6 papers
Istituto Nazionale di Fisica Nucleare, Galileo Galilei Institute for Theoretical PhysicsIT4 papers
Sapienza University of RomeIT4 papers
Centre National de la Recherche ScientifiqueFR3 papers
Osservatorio Astronomico di PadovaIT3 papers
University of FlorenceIT3 papers
Astronomical Institute of the Slovak Academy of SciencesSK2 papers
Australian National UniversityAU2 papers
École PolytechniqueFR2 papers
IMT School for Advanced Studies LuccaIT2 papers
Aix-Marseille UniversitéFR1 paper
Astrobiology CenterJP1 paper

Showing cs.CCShow all

1 paper · 1 filter

cs.CC2014★ 24 cited

Into the Square - On the Complexity of Quadratic-Time Solvable Problems

Michele Borassi, Pierluigi Crescenzi, Michel Habib

This paper will analyze several quadratic-time solvable problems, and will classify them into two classes: problems that are solvable in truly subquadratic time (that is, in time $…