Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Stéphane Pérennès

Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols

SIAM Journal on Discrete Mathematics
Mathematics
2004English

Related publications

Primary-Backup Protocols: Lower Bounds and Optimal Implementations

Dependable Computing and Fault-Tolerant Systems
1993English

Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Minimizing Average Flow-Time : Upper and Lower Bounds

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
Computer NetworksOpticsMolecular Physics,CommunicationsOpticalAtomicMagnetic MaterialsElectronic
2007English

Upper Bounds on the Uniquely Restricted Chromatic Index

Journal of Graph Theory
GeometryTopology
2018English

On Lower Bounds for the Ihara Constants and

Compositio Mathematica
Number TheoryAlgebra
2013English

Lower and Upper Bounds for the Time Constant of First-Passage Percolation

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2002English

Comparison-Based Time–Space Lower Bounds for Selection

2009English

Lower Bounds

2016English

On Lower Bounds for the Kirchhoff Index

Kragujevac Journal of Science
2017English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy