Skip to content

Andrea E. F. Clementi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

14

Active years

1994–2010

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2010ICALPModelling Mobility: AAndrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
2009ICALPMANETS: High Mobility Can Make Up for Low Transmission Power.Andrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri
2008MSWIMMinimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms.Tiziana Calamoneri, Andrea E. F. Clementi, Angelo Monti, Gianluca Rossi, Riccardo Silvestri
2008PODCFlooding time in edge-Markovian dynamic graphs.Andrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
2007MFCSOptimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults.Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
2007OPODISMaximizing the Number of Broadcast Operations in Static Random Geometric Ad-Hoc Networks.Tiziana Calamoneri, Andrea E. F. Clementi, Emanuele G. Fusco, Riccardo Silvestri
2007PODCCommunication in dynamic radio networks.Andrea E. F. Clementi, Francesco Pasquale, Angelo Monti, Riccardo Silvestri
2006SIROCCOMinimum Energy Broadcast and Disk Cover in Grid Wireless Networks.Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri
2005SIROCCODivide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances.Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri
2004STACSEfficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks.Christoph Ambhl, Andrea E. F. Clementi, Miriam Di Ianni, Nissan Lev-Tov, Angelo Monti, David Peleg, Gianluca Rossi, Riccardo Silvestri
2003SIROCCOEnergy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms.Christoph Ambhl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri
2003WAOAEnergy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms.Christoph Ambhl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri
2002ISAACOptimal F-Reliable Protocols for the Do-All Problem on Single-Hop Wireless Networks.Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
2001ESARound Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks.Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
2001PODCDistributed multi-broadcast in unknown radio networks.Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
2001SODASelective families, superimposed codes, and broadcasting on unknown radio networks.Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
2001STACSOn the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs.Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca
2000ESAThe Minimum Range Assignment Problem on Linear Radio Networks.Andrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri
2000ICALPA Note on Parallel Read Operations on Large Public Databases.Gian Carlo Bongiovanni, Andrea E. F. Clementi, Paolo Penna
2000STACSThe Power Range Assignment Problem in Radio Networks on the Plane.Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri
1999COCOONOn the Complexity of Approximating Colored-Graph Problems.Andrea E. F. Clementi, Pierluigi Crescenzi, Gianluca Rossi
1999ICALPSmall Pseudo-Random Sets Yield Hard Functions: New Tight Explict Lower Bounds for Branching Programs.Alexander E. Andreev, Juri L. Baskakov, Andrea E. F. Clementi, Jos D. P. Rolim
1999STACSMemory Organization Schemes for Large Shared Data: A Randomized Solution for Distributed Memory Machines.Alexander E. Andreev, Andrea E. F. Clementi, Paolo Penna, Jos D. P. Rolim
1997FOCSWeak Random Sources, Hitting Sets, and BPP Simulations.Alexander E. Andreev, Andrea E. F. Clementi, Jos D. P. Rolim, Luca Trevisan
1997ICALPWorst-Case Hardness Suffices for Derandomization: A New Method for Hardness-Randomness Trade-Offs.Alexander E. Andreev, Andrea E. F. Clementi, Jos D. P. Rolim
1997STACSEfficient Construction of Hitting Sets for Systems of Linear Functions.Alexander E. Andreev, Andrea E. F. Clementi, Jos D. P. Rolim
1996COCOONImproved Non-approximability Results for Vertex Cover with Density Constraints.Andrea E. F. Clementi, Luca Trevisan
1996ICALPHitting Sets Derandomize BPP.Alexander E. Andreev, Andrea E. F. Clementi, Jos D. P. Rolim
1996STACSOptimal Bounds on the Approximation of Boolean Functions with Consequences on the Concept of Hardware.Alexander E. Andreev, Andrea E. F. Clementi, Jos D. P. Rolim
1994INFOCOMOptimum Schedule Problems in Store and Forward Networks.Andrea E. F. Clementi, Miriam Di Ianni