-
On the structure of arbitrarily partitionable graphs with given connectivity
International audience -
Computing H-Joins with Application to 2-Modular Decomposition
International audience -
Beyond the worst case evaluation: Comparison and average evaluation of optimi...
The complexity theory distinguishes between problems that are known to be solved in polynomial time in the size of the data ( which can be described as reasonable ) ,... -
A Cosmic Hunt in the Berber sky: : a phylogenetic reconstruction of a Palaeol...
As species, myths are evolving entities. Here, we built phylogenetics trees of a mythological family. The results clearly support low horizontal transmissions... -
Approximation of greedy algorithms for Max-ATSP, Maximal Compression, and Sho...
Given a directed graph G with weights on its arcs, the Maximum Asymmetric Travelling Salesman Problem (Max- ATSP) asks for a Hamiltonian path of maximum weight... -
Algorithms for network modularity maximization
National audience -
Improving heuristics for network modularity maximization using an exact algor...
International audience -
One Lexicon, Two Structures: So What Gives?
International audience -
Analysis and Visualisation of Edge Entanglement in Multiplex Networks
When it comes to comprehension of complex phenomena, humans need to understand what interactions lie within them.These interactions are often captured with complex... -
Branch-and-Cut algorithm for the connected-cut problem
International audience -
Optimisation for the ride-sharing problem
Du fait que le sujet d'étude soit assez récent dans la communauté et que nous venons juste de démarrer une étude par rapport à ce problème industriel, nous n'avons aucun rapport... -
Current challenges for parallel graph partitioning
International audience -
Routing algorithms : from communication cost reduction to network dynamics
In order to respond to routing queries, the entities of the network, nammedrouters, require to have a knowledge concerning the topology of the network, thisknowledge... -
Minimum Eccentricity Multicast Trees
International audience -
Acyclic, Star and Oriented Colourings of Graph Subdivisions
International audience -
An extremal problem on potentially K<sub>p,1,1</sub>-graphic sequences
International audience -
Queue Layouts of Graph Products and Powers
International audience -
Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP...
International audience -
Graph Decompositions and Factorizing Permutations
International audience
