Stéphane Pérennes

81 papers A* 3A 3B 16C 2Misc 1Journal 44Unranked 12

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Data Center Scheduling With Network Tasks. IEEE Trans. Netw. Frédéric Giroire, Nicolas Huin, Andrea Tomassilli, Stéphane Pérennes
2024	B	`conf`	Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network Compression. CCGrid Tiago Da Silva Barros, Frédéric Giroire, Ramon Aparicio-Pardo, Stéphane Pérennes, Emanuele Natale
2023	J	`jnl`	A random growth model with any real or theoretical degree distribution. Theor. Comput. Sci. Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet
2022	A*	`conf`	Biased Majority Opinion Dynamics: Exploiting Graph k-domination. IJCAI Hicham Lesfari, Frédéric Giroire, Stéphane Pérennes
2021	J	`jnl`	Design of robust programmable networks with bandwidth-optimal failure recovery scheme. Comput. Networks Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
2021	J	`jnl`	Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between. Algorithmica Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2021	J	`jnl`	Interest clustering coefficient: a new metric for directed networks like Twitter. J. Complex Networks Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, Stéphane Pérennes
2020	—	`conf`	A Random Growth Model with Any Real or Theoretical Degree Distribution. COMPLEX NETWORKS (2) Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet
2020	J	`jnl`	A Random Growth Model with any Real or Theoretical Degree Distribution. CoRR Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet
2020	—	`conf`	Interest Clustering Coefficient: A New Metric for Directed Networks Like Twitter. COMPLEX NETWORKS (2) Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, Stéphane Pérennes
2020	J	`jnl`	Interest Clustering Coefficient: a New Metric for Directed Networks like Twitter. CoRR Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, Stéphane Pérennes
2020	J	`jnl`	Sequential Metric Dimension. Algorithmica Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2020	J	`jnl`	Study of a Combinatorial Game in Graphs Through Linear Programming. Algorithmica Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2019	C	`conf`	Eternal Domination in Grids. CIAC Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2019	B	`conf`	Poster: design of survivable SDN/NFV-enabled networks with bandwidth-optimal failure recovery. Networking Andrea Tomassilli, Chidung Lac, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck
2019	A*	`conf`	When Network Matters: Data Center Scheduling with Network Tasks. INFOCOM Frédéric Giroire, Nicolas Huin, Andrea Tomassilli, Stéphane Pérennes
2018	A*	`conf`	Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints. INFOCOM Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, Stéphane Pérennes
2018	B	`conf`	Sequential Metric Dimension. WAOA Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2018	J	`jnl`	Spy-game on graphs: Complexity and simple topologies. Theor. Comput. Sci. Nathann Cohen, Nicolas Almeida Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini M. Sampaio
2017	J	`jnl`	Exclusive graph searching vs. pathwidth. Inf. Comput. Euripides Markou, Nicolas Nisse, Stéphane Pérennes
2017	J	`jnl`	Maintaining balanced trees for structured distributed streaming systems. Discret. Appl. Math. Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
2017	B	`conf`	Study of a Combinatorial Game in Graphs Through Linear Programming. ISAAC Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2016	B	`conf`	Bin Packing with Colocations. WAOA Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
2016	J	`jnl`	Combinatorial optimization in networks with Shared Risk Link Groups. Discret. Math. Theor. Comput. Sci. David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
2016	Misc	`conf`	Spy-Game on Graphs. FUN Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stéphane Pérennes
2015	J	`jnl`	Connected surveillance game. Theor. Comput. Sci. Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, R. Soares
2015	J	`jnl`	Design of fault-tolerant on-board networks with variable switch sizes. Theor. Comput. Sci. Olivier Delmas, Frédéric Havet, Mickaël Montassier, Stéphane Pérennes
2015	C	`conf`	How to Design Graphs with Low Forwarding Index and Limited Number of Edges. IWOCA Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
2015	J	`jnl`	On the complexity of equal shortest path routing. Networks Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
2014	J	`jnl`	P2P storage systems: Study of different placement policies. Peer-to-Peer Netw. Appl. Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes
2014	A	`conf`	Weighted Coloring in Trees. STACS Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
2014	J	`jnl`	Weighted Coloring in Trees. SIAM J. Discret. Math. Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
2013	B	`conf`	Connected Surveillance Game. SIROCCO Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
2013	A	`conf`	Connectivity Inference in Mass Spectrometry Based Structure Determination. ESA Deepesh Agarwal, Júlio César Silva Araújo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes
2013	J	`jnl`	Directed acyclic graphs with the unique dipath property. Theor. Comput. Sci. Jean-Claude Bermond, Michel Cosnard, Stéphane Pérennes
2013	J	`jnl`	Feasibility study on distributed simulations of BGP CoRR David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
2013	J	`jnl`	Gathering Radio Messages in the Path. Discret. Math. Algorithms Appl. Jean-Claude Bermond, Ralf Klasing, Nelson Morales, Stéphane Pérennes, Patricio Reyes
2013	B	`conf`	Maintaining Balanced Trees for Structured Distributed Streaming Systems. SIROCCO Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
2013	J	`jnl`	On the Hardness of Equal Shortest Path Routing. Electron. Notes Discret. Math. Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
2013	J	`jnl`	Optimal time data gathering in wireless networks with multidirectional antennas. Theor. Comput. Sci. Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele A. Rescigno, Ugo Vaccaro
2013	—	`conf`	Repair Time in Distributed Storage Systems. Globe Frédéric Giroire, Sandeep Kumar Gupta, Remigiusz Modrzejewski, Julian Monteiro, Stéphane Pérennes
2012	B	`conf`	Feasibility Study on Distributed Simulations of BGP. PADS David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
2012	J	`jnl`	Feasibility study on distributed simulations of BGP CoRR David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
2012	J	`jnl`	GMPLS label space minimization through hypergraph layouts. Theor. Comput. Sci. Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado
2012	J	`jnl`	On the approximability of some degree-constrained subgraph problems. Discret. Appl. Math. Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh
2011	J	`jnl`	Framework for optimizing the capacity of wireless mesh networks. Comput. Commun. Christelle Caillouet, Stéphane Pérennes, Hervé Rivano
2011	B	`conf`	Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas. SIROCCO Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele A. Rescigno, Ugo Vaccaro
2010	J	`jnl`	Cross line and column generation for the cut covering problem in wireless networks. Electron. Notes Discret. Math. Christelle Caillouet, Stéphane Pérennes, Hervé Rivano
2010	—	`conf`	Data Life Time for Different Placement Policies in P2P Storage Systems. Globe Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes
2010	J	`jnl`	Fractional Path Coloring in Bounded Degree Trees with Applications. Algorithmica Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stéphane Pérennes, Hervé Rivano
2010	J	`jnl`	Minimal selectors and fault tolerant networks. Networks Omid Amini, Frédéric Giroire, Stéphane Pérennes, Florian Huc
2010	B	`conf`	Peer-to-Peer Storage Systems: A Practical Guideline to be Lazy. GLOBECOM Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
2010	—	`conf`	Stability of a localized and greedy routing algorithm. IPDPS Workshops Christelle Caillouet, Florian Huc, Nicolas Nisse, Stéphane Pérennes, Hervé Rivano
2009	B	`conf`	Designing Hypergraph Layouts to GMPLS Routing Strategies. SIROCCO Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado
2009	J	`jnl`	Disjoint paths in symmetric digraphs. Discret. Appl. Math. Aubin Jarry, Stéphane Pérennes
2009	J	`jnl`	From Balls and Bins to Points and Vertices. Algorithmic Oper. Res. Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes
2009	J	`jnl`	Hardness and approximation of traffic grooming. Theor. Comput. Sci. Omid Amini, Stéphane Pérennes, Ignasi Sau
2009	B	`conf`	MPLS Label Stacking on the Line Network. Networking Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Hervé Rivano, Ignasi Sau, Fernando Solano Donado
2009	J	`jnl`	On the Path-Width of Planar Graphs. SIAM J. Discret. Math. Omid Amini, Florian Huc, Stéphane Pérennes
2009	B	`conf`	P2P storage systems: How much locality can they tolerate? LCN Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
2008	J	`jnl`	Asymptotically Optimal Solutions for Small World Graphs. Theory Comput. Syst. Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes
2008	B	`conf`	Degree-Constrained Subgraph Problems: Hardness and Approximation Results. WAOA Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh
2008	J	`jnl`	On the complexity of bandwidth allocation in radio networks. Theor. Comput. Sci. Ralf Klasing, Nelson Morales, Stéphane Pérennes
2008	—	`conf`	Optimal Routing and Call Scheduling in Wireless Mesh Networks with Localized Informations. TGC Christelle Molle, Fabrice Peix, Stéphane Pérennes, Hervé Rivano
2007	B	`conf`	Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions. SIROCCO Jean-Claude Bermond, Frédéric Giroire, Stéphane Pérennes
2007	B	`conf`	Hardness and Approximation of Traffic Grooming. ISAAC Omid Amini, Stéphane Pérennes, Ignasi Sau
2007	J	`jnl`	Neighborhood Broadcasting in Hypercubes. SIAM J. Discret. Math. Jean-Claude Bermond, Afonso Ferreira, Stéphane Pérennes, Joseph G. Peters
2006	J	`jnl`	About the Lifespan of Peer to Peer Networks CoRR Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi
2006	—	`conf`	Hardness and approximation of Gathering in static radio networks. PerCom Workshops Jean-Claude Bermond, Nelson Morales, Stéphane Pérennes, Jérôme Galtier, Ralf Klasing
2006	—	`conf`	Optimal Solution of the Maximum All Request Path Grooming Problem. AICT/ICIW Jean-Claude Bermond, Michel Cosnard, David Coudert, Stéphane Pérennes
2005	A	`conf`	Asymptotically Optimal Solutions for Small World Graphs. DISC Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes
2005	J	`jnl`	Lower bounds on systolic gossip. Inf. Comput. Michele Flammini, Stéphane Pérennes
2005	—	`conf`	The "Real" Approximation Factor of the MST Heuristic for the Minimum Energy Broadcasting. WEA Michele Flammini, Alfredo Navarra, Stéphane Pérennes
2005	J	`jnl`	Virtual network embedding in the cycle. Discret. Appl. Math. Sébastien Choplin, Aubin Jarry, Stéphane Pérennes
2004	J	`jnl`	Distance labeling in graphs. J. Algorithms Cyril Gavoille, David Peleg, Stéphane Pérennes, Ran Raz
2004	—	`conf`	Improved approximation results for the minimum energy broadcasting problem. DIALM-POMC Michele Flammini, Alfredo Navarra, Ralf Klasing, Stéphane Pérennes
2004	J	`jnl`	Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols. SIAM J. Discret. Math. Michele Flammini, Stéphane Pérennes
2002	—	`conf`	Traffic grooming in WDM networks with multi-layer switches. ICC Gurvan Huiban, Stéphane Pérennes, Michel Syska
2001	J	`jnl`	Complete Rotations in Cayley Graphs. Eur. J. Comb. Marie-Claude Heydemann, Nausica Marlin, Stéphane Pérennes
2000	J	`jnl`	Rotational Cayley Graphs on Transposition Generated Groups. Electron. Notes Discret. Math. Marie-Claude Heydemann, Nausica Marlin, Stéphane Pérennes
1995	—	`conf`	All-to-all broadcast in torus with wormhole-like routing. SPDP Christophe Calvin, Stéphane Pérennes, Denis Trystram