Luca Becchetti

Available identifiers

zbMath Open becchetti.lucaWikidataQ111128087 ScholiaQ111128087MaRDI QIDQ235656

List of research outcomes

Publication	Date of Publication	Type
Biased opinion dynamics: when the devil is in the details	2024-02-05	Paper
Expansion and flooding in dynamic random networks with node churn	2023-10-12	Paper
Percolation and epidemic processes in one-dimensional small-world networks (extended abstract)	2023-07-26	Paper
Step-By-Step Community Detection in Volume-Regular Graphs	2023-02-03	Paper
Bond Percolation in Small-World Graphs with Power-Law Distribution	2022-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q5009564	2021-08-04	Paper
Finding a Bounded-Degree Expander Inside a Dense One	2021-02-02	Paper
Step-by-step community detection in volume-regular graphs	2020-11-06	Paper
Find Your Place: Simple Distributed Algorithms for Community Detection	2020-08-18	Paper
Oblivious dimension reduction for k -means: beyond subspaces and the Johnson-Lindenstrauss lemma	2020-01-30	Paper
Tour recommendation for groups	2019-05-03	Paper
Self-stabilizing repeated balls-into-bins	2019-03-21	Paper
Stabilizing Consensus with Many Opinions	2018-07-16	Paper
Find Your Place: Simple Distributed Algorithms for Community Detection	2018-07-16	Paper
Plurality Consensus in the Gossip Model	2017-10-05	Paper
Simple dynamics for plurality consensus	2017-09-04	Paper
Inefficiency of games with social context	2016-01-13	Paper
Sharing the cost more efficiently	2015-09-02	Paper
Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines	2015-02-27	Paper
Latency-constrained aggregation in sensor networks	2014-11-18	Paper
Streaming techniques and data aggregation in networks of tiny artefacts	2014-10-24	Paper
Inefficiency of Games with Social Context	2013-10-23	Paper
Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds	2013-08-07	Paper
Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines	2011-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q3059323	2010-12-08	Paper
Algorithms - ESA 2003	2010-03-03	Paper
Competitive Analysis of Aggregate Max in Windowed Streaming	2009-07-14	Paper
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm	2008-05-27	Paper
Latency Constrained Aggregation in Sensor Networks	2008-03-11	Paper
Approximating call-scheduling makespan in all-optical networks	2007-04-26	Paper
Online weighted flow time and deadline scheduling	2006-10-31	Paper
Algorithms – ESA 2004	2005-08-18	Paper
Semi-clairvoyant scheduling	2004-11-23	Paper
Approximation algorithms for routing and call scheduling in all-optical chains and rings.	2003-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q4780781	2002-11-21	Paper
https://portal.mardi4nfdi.de/entity/Q2766665	2002-08-11	Paper
On the design of efficient ATM routing schemes	2002-03-03	Paper
https://portal.mardi4nfdi.de/entity/Q4501672	2000-09-04	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Luca Becchetti