Stéphane Pérennes

From MaRDI portal
Person:166298

Available identifiers

zbMath Open perennes.stephaneMaRDI QIDQ166298

List of research outcomes

PublicationDate of PublicationType
A random growth model with any real or theoretical degree distribution2023-04-20Paper
Interest clustering coefficient: a new metric for directed networks like Twitter2022-03-01Paper
Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between2021-04-19Paper
Assigning labels in an unknown anonymous network with a leader2020-12-03Paper
https://portal.mardi4nfdi.de/entity/Q51362392020-11-25Paper
Sequential metric dimension2020-10-12Paper
Study of a combinatorial game in graphs through linear programming2020-04-09Paper
Eternal domination in grids2020-02-06Paper
Sequential metric dimension2019-01-15Paper
Colouring paths in directed symmetric trees with applications to WDM routing2018-07-04Paper
Grid spanners with low forwarding index for energy efficient networks2018-06-27Paper
On the complexity of equal shortest path routing2018-06-13Paper
Spy-game on graphs: complexity and simple topologies2018-05-15Paper
Maintaining balanced trees for structured distributed streaming systems2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q52828082017-07-17Paper
Bin Packing with Colocations2017-04-04Paper
Weighted Coloring in Trees2017-03-03Paper
https://portal.mardi4nfdi.de/entity/Q29659802017-03-03Paper
Exclusive graph searching vs. pathwidth2016-12-22Paper
Grid spanners with low forwarding index for energy efficient networks2016-10-18Paper
How to Design Graphs with Low Forwarding Index and Limited Number of Edges2016-04-04Paper
Memory requirement for routing in distributed networks2015-09-11Paper
Connected surveillance game2015-05-22Paper
Weighted Coloring in Trees2015-04-17Paper
Assigning labels in unknown anonymous networks (extended abstract)2015-03-03Paper
Design of fault-tolerant on-board networks with variable switch sizes2014-12-02Paper
Directed acyclic graphs with the unique dipath property2014-01-16Paper
Optimal time data gathering in wireless networks with multidirectional antennas2014-01-13Paper
Connected Surveillance Game2013-12-17Paper
Maintaining Balanced Trees for Structured Distributed Streaming Systems2013-12-17Paper
https://portal.mardi4nfdi.de/entity/Q28673702013-12-11Paper
Connectivity Inference in Mass Spectrometry Based Structure Determination2013-09-17Paper
GATHERING RADIO MESSAGES IN THE PATH2013-06-11Paper
On the approximability of some degree-constrained subgraph problems2012-08-14Paper
GMPLS label space minimization through hypergraph layouts2012-08-10Paper
Cross line and column generation for the cut covering problem in wireless networks2012-05-13Paper
Minimal selectors and fault tolerant networks2010-11-24Paper
Fractional path coloring in bounded degree trees with applications2010-09-16Paper
On the Path-Width of Planar Graphs2010-08-27Paper
Designing Hypergraph Layouts to GMPLS Routing Strategies2010-02-24Paper
Hardness and approximation of traffic grooming2009-09-10Paper
Disjoint paths in symmetric digraphs2009-03-04Paper
Degree-Constrained Subgraph Problems: Hardness and Approximation Results2009-02-12Paper
Neighborhood Broadcasting in Hypercubes2008-12-05Paper
On the complexity of bandwidth allocation in radio networks2008-11-12Paper
The “real” approximation factor of the MST heuristic for the minimum energy broadcasting2008-06-20Paper
Asymptotically optimal solutions for small world graphs2008-06-06Paper
Hardness and Approximation of Traffic Grooming2008-05-27Paper
Improved approximation results for the minimum energy broadcasting problem2008-02-18Paper
Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions2007-11-15Paper
Algorithms and Computation2006-11-14Paper
Distributed Computing2006-11-01Paper
Experimental and Efficient Algorithms2005-11-30Paper
Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols2005-02-28Paper
Virtual network embedding in the cycle2005-02-23Paper
Lower bounds on systolic gossip2005-02-22Paper
Hierarchical ring network design2005-02-11Paper
Approximate constrained bipartite edge coloring2004-11-23Paper
Distance labeling in graphs2004-11-12Paper
SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q48188672004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44487432004-02-18Paper
Deadlock prevention by acyclic orientations2003-07-30Paper
The minimum range assignment problem on linear radio networks2003-06-02Paper
Directed virtual path layouts in ATM networks2003-05-14Paper
Isomorphisms of the De Bruijn digraph and free‐space optical networks2002-12-17Paper
https://portal.mardi4nfdi.de/entity/Q27666802002-07-22Paper
Coloring all directed paths in a symmetric tree, with an application to optical networks2002-07-11Paper
https://portal.mardi4nfdi.de/entity/Q45350602002-06-12Paper
https://portal.mardi4nfdi.de/entity/Q27682942002-03-14Paper
https://portal.mardi4nfdi.de/entity/Q27539312001-12-18Paper
Efficient communication in unknown networks2001-10-14Paper
Complete rotations in Cayley graphs2001-07-09Paper
On the Optimality of General Lower Bounds for Broadcasting and Gossiping2001-06-21Paper
Efficient collective communciation in optical networks2000-08-23Paper
Symmetric flows and broadcasting in hypercubes1999-07-12Paper
Optimal sequential gossiping by short messages1998-11-03Paper
Hamilton circuits in the directed wrapped Butterfly network1998-10-18Paper
https://portal.mardi4nfdi.de/entity/Q43736691998-09-27Paper
Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks1998-07-28Paper
Optimal wavelength-routed multicasting1998-07-28Paper
A Note on the Dimensionality of Modified Knödel Graphs1997-11-20Paper
A proof of Jean de Rumeur's conjecture1997-08-31Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stéphane Pérennes