This thesis focuses on using theoretical tools of computer science to improve algorithms in practice, specifically algorithms that process data in the form of graphs. A graph represents elements (nodes) and their interactions (edges). Computer scientists have designed theoretical algorithms for arbitrary graphs, such as finding shortest paths or identifying inter-connected nodes. However, real-world networks have specific properties that are unknown in advance due to the situations from which they arise. They can be very large, which presents a challenge for processing them in reasonable time. To help design scalable algorithms for real-world networks, we focus on the technique of node ordering, which consists in processing the nodes in a s...
© 2020 Copyright held by the owner/author(s). Many graph problems can be solved using ordered parall...
We carry out a systematic study of classification problems on networked data, presenting novel techn...
Includes bibliographical references.Graph theory is a part of mathematics that has many practical ap...
Cette thèse porte sur l'utilisation des outils théoriques de l'informatique pour améliorer les algor...
A graph is a mathematical object that makes it possible to represent relationships (called edges) be...
On s'intéresse dans cette thèse à trois problèmes algorithmiques dans les graphes.Dans un premier te...
A complex network is a set of entities in a relationship, modeled by a graph where nodes represent e...
The mixture of data in real-life exhibits structure or connection property in nature. Typical data i...
International audienceComplex networks are set of entities in a relationship, modeled by graphs wher...
In this thesis, we study the power and limit of algorithms on various models, aiming at applications...
WWW 2015: 24th International World Wide Web Conference, Florence, Italy, 18-22 May 2015Analyzing and...
AbstractKatriel and Bodlaender [Irit Katriel, Hans L. Bodlaender, Online topological ordering, ACM T...
This thesis focuses on two topics of graph algorithms. The first topic is network inference. How eff...
Cette thèse porte sur des aspects structuraux et algorithmiques des graphes. Elle est divisée en deu...
This thesis is about structural and algorithmic aspects of graphs. It is divided in two parts, which...
© 2020 Copyright held by the owner/author(s). Many graph problems can be solved using ordered parall...
We carry out a systematic study of classification problems on networked data, presenting novel techn...
Includes bibliographical references.Graph theory is a part of mathematics that has many practical ap...
Cette thèse porte sur l'utilisation des outils théoriques de l'informatique pour améliorer les algor...
A graph is a mathematical object that makes it possible to represent relationships (called edges) be...
On s'intéresse dans cette thèse à trois problèmes algorithmiques dans les graphes.Dans un premier te...
A complex network is a set of entities in a relationship, modeled by a graph where nodes represent e...
The mixture of data in real-life exhibits structure or connection property in nature. Typical data i...
International audienceComplex networks are set of entities in a relationship, modeled by graphs wher...
In this thesis, we study the power and limit of algorithms on various models, aiming at applications...
WWW 2015: 24th International World Wide Web Conference, Florence, Italy, 18-22 May 2015Analyzing and...
AbstractKatriel and Bodlaender [Irit Katriel, Hans L. Bodlaender, Online topological ordering, ACM T...
This thesis focuses on two topics of graph algorithms. The first topic is network inference. How eff...
Cette thèse porte sur des aspects structuraux et algorithmiques des graphes. Elle est divisée en deu...
This thesis is about structural and algorithmic aspects of graphs. It is divided in two parts, which...
© 2020 Copyright held by the owner/author(s). Many graph problems can be solved using ordered parall...
We carry out a systematic study of classification problems on networked data, presenting novel techn...
Includes bibliographical references.Graph theory is a part of mathematics that has many practical ap...