-
Graph algorithms for repetitive motifs search in RNA tertiary structures
Understanding space folding is a key issue to determine the function of a RNA molecule. A RNA tertiary structure can be modelized by a graph, with labels on edges and... -
Watersheds on edge or node weighted graphs
The literature on the watershed is separated in two families: the watersheds on node weighted graphs and the watersheds on edge weighted graphs. The simplest node... -
PDEs Level Sets on Weighted Graphs
International audience -
...
GAI networks are a graphical model, both compact and expressive, for representing the preferences of a Decision Maker in the context of Multiattribute Decision Making,... -
Map Edit Distance vs Graph Edit Distance for Matching Images
International audience -
It from qubit: how to draw quantum contextuality
Fourth Prize fqxi.org essay contest, "It from bit, or bit from it?" (November 2013) -
Onion routing circuit construction via latency graphs
International audience -
Graph-to-Segment Transformation Technique minimizing the number of processors...
International audience -
Sequential model-based segmentation and recognition of image structures drive...
International audience -
Propagation de contraintes pour la segmentation et la reconnaissance de struc...
International audience -
A single exponential bound for the redundant vertex Theorem on surfaces
Let s1 , t1 ,. . . sk , tk be vertices in a graph G embedded on a surface Σ of genus g. A vertex v of G is "redundant" if there exist k vertex disjoint paths linking... -
Enumerating functional substructures of genome-scale metabolic networks : sto...
In this thesis, we presented three different methods for enumerating special subnetworks containedin a metabolic network: metabolic stories, minimal precursor sets and... -
Visualisation de graphes de co-activité par matrices d'adjacence
National audience -
Parameterized and Exact Computation7th International Symposium, IPEC 2012, Lj...
International audience -
Graphs and hypergraphs : algorithmic and algebraic complexities
Beware, this abstract comports irony and humor. In this dissertation, we defend the idea that, for any reasonnable model of computation, this is not the model that is... -
Combinatorial games on graphs
In this thesis, we study combinatorial games under differentconventions. A combinatorial game is a finite acyclic two-player game withcomplete information and no... -
Decay properties for functions of matrices over C⁎-algebras
International audience
