Concepedia

Michele Borassi

MB

12

Publications

354

Citations

10

H-Index

2013

Active since

Affiliations

IMT School for Advanced Studies Lucca(Current)

Gestione Sistemi per l’Informatica (Italy)

University of Florence

Université Claude Bernard Lyon 1

Université Paris Cité

Michele Borassi is an author at IMT School for Advanced Studies Lucca specializing in network science, graph theory, and engineering.

Top concepts

EngineeringGraph TheoryNetwork ScienceComputer ScienceNetwork AnalysisData ScienceCombinatorial OptimizationBusinessNetwork FlowsGraph Algorithms

Publications per year

2013–2020

12

Publications

12

KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation

Michele Borassi, Emanuele Natale · ACM Journal of Experimental Algorithmics · 2019 · 72 citations · Full text

Mathematical Programming, Engineering, Random Approximation +26

Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs

Michele Borassi, Pierluigi Crescenzi, Michel Habib et al. · Theoretical Computer Science · 2015 · 51 citations · Full text

Cluster Computing, Network Science, Graph Theory +15

Into the Square: On the Complexity of Some Quadratic-time Solvable Problems

Michele Borassi, Pierluigi Crescenzi, Michel Habib · Electronic Notes in Theoretical Computer Science · 2016 · 51 citations · Full text

Hyperbolicity measures democracy in real-world networks

Michele Borassi, Alessandro Chessa, Guido Caldarelli · Physical Review E · 2015 · 35 citations · Full text

Geometric Quantity, Network Analysis, Political Behavior +20

Computing top- <i>k</i> Closeness Centrality Faster in Unweighted Graphs

Elisabetta Bergamini, Michele Borassi, Pierluigi Crescenzi et al. · ACM Transactions on Knowledge Discovery from Data · 2019 · 28 citations

Directed Graph, Engineering, Pathfinding +21

Rows per page

1–5 of 12