Jean-Claude Bermond

Affiliations:
  • University of Nice Sophia Antipolis, France


According to our database1, Jean-Claude Bermond authored at least 118 papers between 1974 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation.
Eur. J. Comb., 2024

2022
Grabbing Olives on Linear Pizzas and Pissaladières.
Proceedings of the 11th International Conference on Fun with Algorithms, 2022

2020
Gossiping with Interference Constraints in Radio Chain Networks.
J. Inf. Process., 2020

Distributed link scheduling in wireless networks.
Discret. Math. Algorithms Appl., 2020

2019
On spectrum assignment in elastic optical tree-networks.
Discret. Appl. Math., 2019

How long does it take for all users in a social network to choose their communities?
Discret. Appl. Math., 2019

2016
Round weighting problem and gathering in radio networks with symmetrical interference.
Discret. Math. Algorithms Appl., 2016

Bin Packing with Colocations.
Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

2015
Finding disjoint paths in networks with star shared risk link groups.
Theor. Comput. Sci., 2015

Data gathering and personalized broadcasting in radio grids with interference.
Theor. Comput. Sci., 2015

2014
Eulerian and Hamiltonian dicycles in Directed hypergraphs.
Discret. Math. Algorithms Appl., 2014

2013
Optimal time data gathering in wireless networks with multidirectional antennas.
Theor. Comput. Sci., 2013

Directed acyclic graphs with the unique dipath property.
Theor. Comput. Sci., 2013

Gathering Radio Messages in the Path.
Discret. Math. Algorithms Appl., 2013

SRLG-diverse routing with the star property.
Proceedings of the 9th International Conference on the Design of Reliable Communication Networks, 2013

2012
Optimal gathering in radio grids with interference.
Theor. Comput. Sci., 2012

GMPLS label space minimization through hypergraph layouts.
Theor. Comput. Sci., 2012

Weighted improper colouring.
J. Discrete Algorithms, 2012

Diverse routing in networks with star SRLGs.
Proceedings of the 2012 ACM conference on CoNEXT student workshop, 2012

Line Directed Hypergraphs.
Proceedings of the Cryptography and Security: From Theory to Applications, 2012

2011
The α-Arboricity of Complete Uniform Hypergraphs.
SIAM J. Discret. Math., 2011

Traffic grooming in bidirectional WDM ring networks.
Networks, 2011

Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas.
Proceedings of the Structural Information and Communication Complexity, 2011

2010
Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4.
SIAM J. Discret. Math., 2010

Gathering with Minimum Completion Time in Sensor Tree Networks.
J. Interconnect. Networks, 2010

Improper Coloring of Weighted Grid and Hexagonal Graphs.
Discret. Math. Algorithms Appl., 2010

Optimal Gathering Algorithms in Multi-Hop Radio Tree-Networks with Interferences.
Ad Hoc Sens. Wirel. Networks, 2010

A distributed scheduling algorithm for wireless networks with constant overhead and arbitrary binary interference.
Proceedings of the SIGMETRICS 2010, 2010

On the Average Path Length of Deterministic and Stochastics Recursive Networks.
Proceedings of the Complex Networks - Second International Workshop, 2010

2009
Optimal gathering protocols on paths under interference constraints.
Discret. Math., 2009

Designing Hypergraph Layouts to GMPLS Routing Strategies.
Proceedings of the Structural Information and Communication Complexity, 2009

MPLS Label Stacking on the Line Network.
Proceedings of the NETWORKING 2009, 2009

Distributed Storage Management of Evolving Files in Delay Tolerant Ad Hoc Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Minimum Delay Data Gathering in Radio Networks.
Proceedings of the Ad-Hoc, Mobile and Wireless Networks, 8th International Conference, 2009

2008
Approximations for All-to-All Uniform Traffic Grooming on Unidirectional Rings.
J. Interconnect. Networks, 2008

Gathering with Minimum Delay in Tree Sensor Networks.
Proceedings of the Structural Information and Communication Complexity, 2008

Optimal Gathering Algorithms in Multi-hop Radio Tree-Networks ith Interferences.
Proceedings of the Ad-hoc, Mobile and Wireless Networks, 7th International Conference, 2008

2007
Traffic grooming on the path.
Theor. Comput. Sci., 2007

Neighborhood Broadcasting in Hypercubes.
SIAM J. Discret. Math., 2007

Vertex disjoint routings of cycles over tori.
Networks, 2007

Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions.
Proceedings of the Structural Information and Communication Complexity, 2007

Minimum number of wavelengths equals load in a DAG without internal cycle.
Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

2006
Hardness and Approximation of Gathering in Static Radio Networks.
Parallel Process. Lett., 2006

Fault tolerant on-board networks with priorities.
Networks, 2006

Gathering Algorithms on Paths Under Interference Constraints.
Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006

Optimal Solution of the Maximum All Request Path Grooming Problem.
Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006), 2006

2005
Traffic Grooming in Unidirectional Wavelength-Division Multiplexed Rings with Grooming Ratio <i>C</i> = 6.
SIAM J. Discret. Math., 2005

2004
Grooming in unidirectional rings: <i>K</i><sub>4</sub>-<i>e</i> designs.
Discret. Math., 2004

2003
Directed virtual path layouts in ATM networks.
Theor. Comput. Sci., 2003

Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio 3.
Networks, 2003

Hierarchical Ring Network design.
Theory Comput. Syst., 2003

On Hamilton cycle decompositions of the tensor product of complete graphs.
Discret. Math., 2003

Deadlock Prevention by Acyclic Orientations.
Discret. Appl. Math., 2003

The Power of Small Coalitions in Graphs.
Discret. Appl. Math., 2003

Traffic grooming in unidirectional WDM ring networks using design theory.
Proceedings of IEEE International Conference on Communications, 2003

2002
Design of fault-tolerant networks for satellites (TWTA redundancy).
Networks, 2002

2001
A Broadcasting Protocol in Line Digraphs.
J. Parallel Distributed Comput., 2001

A note on cycle covering.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Cycle Covering.
Proceedings of the SIROCCO 8, 2001

2000
Efficient collective communication in optical networks.
Theor. Comput. Sci., 2000

Improved Bounds for Gossiping in Mesh Bus Networks.
J. Interconnect. Networks, 2000

Optimal Orientations of Annular Networks.
J. Interconnect. Networks, 2000

Broadcasting in Hypercubes in the Circuit Switched Model.
Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), 2000

1998
Fast Gossiping by Short Messages.
SIAM J. Comput., 1998

Hamilton Cycle Decomposition of the Butterfly Network.
Parallel Process. Lett., 1998

Optimal Sequential Gossiping by Short Messages.
Discret. Appl. Math., 1998

Hamilton Circuits in the Directed Wrapped Butterfly Network.
Discret. Appl. Math., 1998

1997
Mean eccentricities of de Bruijn networks.
Networks, 1997

De Bruijn and Kautz bus networks.
Networks, 1997

A Note on the Dimensionality of Modified Knö;del Graphs.
Int. J. Found. Comput. Sci., 1997

Acyclic Orientations for Deadlock Prevention in Interconnection Networks (Extended Abstract).
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1997

1996
Parallelization of the {Gaussian} Elimination Algorithm on Systolic Arrays.
J. Parallel Distributed Comput., 1996

Bus Interconnection Networks.
Discret. Appl. Math., 1996

Tight Bounds on the Size of 2-Monopolies.
Proceedings of the SIROCCO'96, 1996

Induced Broadcasting Algorithms in Iterated Line Digraphs.
Proceedings of the Euro-Par '96 Parallel Processing, 1996

1995
Antepenultimate broadcasting.
Networks, 1995

Distributed Loop Computer Networks: A Survey.
J. Parallel Distributed Comput., 1995

Efficient Broadcasting Protocols on the de Bruijn and Similar Networks.
Proceedings of the Structure, Information and Communication Complexity, 1995

The Power of Small Coalitions in Graphs.
Proceedings of the Structure, Information and Communication Complexity, 1995

Gossiping in Cayley Graphs by Packets.
Proceedings of the Combinatorics and Computer Science, 1995

1994
Broadcasting and Gossiping in de Bruijn Networks.
SIAM J. Comput., 1994

Dense bus networks of diameter 2.
Proceedings of the Workshop on Interconnection Networks and Mapping and Scheduling Parallel Computations, 1994

1993
On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs.
J. Graph Theory, 1993

Connectivity of kautz networks.
Discret. Math., 1993

1992
Broadcasting in Bounded Degree Graphs.
SIAM J. Discret. Math., 1992

Construction of Large Packet Radio Networks.
Parallel Process. Lett., 1992

Broadcasting in wraparound meshes with parallel monodirectional links.
Parallel Comput., 1992

Sparse broadcast graphs.
Discret. Appl. Math., 1992

Table of Large (<i>Delta, D</i>)-Graphs.
Discret. Appl. Math., 1992

Foreword.
Discret. Appl. Math., 1992

1991
Minimal diameter double-loop networks: Dense optimal families.
Networks, 1991

1990
On Resolvable Mixed Path Designs.
Eur. J. Comb., 1990

Existence of Resolvable Path Designs.
Eur. J. Comb., 1990

1989
Independent Connections: An Easy Characterization of Baseline-Equivalent Multistage Interconnection Networks.
Theor. Comput. Sci., 1989

Induced Subgraphs of the Power of a Cycle.
SIAM J. Discret. Math., 1989

Hamiltonian decomposition of Cayley graphs of degree 4.
J. Comb. Theory B, 1989

Large fault-tolerant interconnection networks.
Graphs Comb., 1989

Extensions of networks with given diameter.
Discret. Math., 1989

1987
Equivalence of Multistage Interconnection Networks.
Inf. Process. Lett., 1987

General and Efficient Decentralized Consensus Protocols.
Proceedings of the Distributed Algorithms, 1987

1986
Strategies for Interconnection Networks: Some Methods from Graph Theory.
J. Parallel Distributed Comput., 1986

1984
Large graphs with given degree and diameter. II.
J. Comb. Theory B, 1984

Regular factors in nearly regular graphs.
Discret. Math., 1984

On linear k-arboricity.
Discret. Math., 1984

1983
Shortest coverings of graphs with cycles.
J. Comb. Theory B, 1983

1982
Tables of Large Graphs with Given Degree and Diameter.
Inf. Process. Lett., 1982

1981
Cycles in digraphs- a survey.
J. Graph Theory, 1981

Longest paths in digraphs.
Comb., 1981

1980
Girth in digraphs.
J. Graph Theory, 1980

On the maximum number of edges in a hypergraph whose linegraph contains no cycle.
Discret. Math., 1980

1979
Resolvable Decomposition of K<sub>n</sub>.
J. Comb. Theory A, 1979

1977
G-decomposition of K<sub>n</sub>, where G has four vertices or less.
Discret. Math., 1977

Line graphs of hypergraphs I.
Discret. Math., 1977

1976
Decomposition of the complete directed graph into k-circuits.
J. Comb. Theory B, 1976

Une Heuristique pour le Calcul de l'Indice de Transitivité d'un Tournoi.
RAIRO Theor. Informatics Appl., 1976

1975
Cycles dans les graphes et G-configurations.
, 1975

1974
An application of the solution of Kirkman's schoolgirl problem: The decomposition of the symmetric oriented complete graph into 3-circuits.
Discret. Math., 1974

Some Ramsey numbers for directed graphs.
Discret. Math., 1974


  Loading...