Stéphane Pérennes

From MaRDI portal
Person:166298

Available identifiers

zbMath Open perennes.stephaneMaRDI QIDQ166298

List of research outcomes





PublicationDate of PublicationType
Gossiping in Cayley graphs by packets2024-07-05Paper
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
https://portal.mardi4nfdi.de/entity/Q29659802017-03-03Paper
Weighted Coloring in Trees2017-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
Maintaining Balanced Trees for Structured Distributed Streaming Systems2013-12-17Paper
Connected Surveillance Game2013-12-17Paper
From balls and bins to points and vertices2013-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
Distance labeling in graphs (extended abstract)2002-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
Optimal wavelength-routed multicasting1998-07-28Paper
Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks1998-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

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