Gilles Caporossi
RetourCahiers du GERAD
87 résultats — page 1 de 5
Le résumé automatique de document a pour but de créer une version réduite d’un ensemble de textes pour aider des utilisateurs à mieux assimiler l’information...
référence BibTeXDétection de communautés dynamiques dans les réseaux évolutifs de développeurs au sein de Chrome
Cette étude exploratoire est originale dans le champ de l'accompagnement. A partir de la base de données horodatées fournie par Google, notre étude retrace l...
référence BibTeXGenoGraphiX-Log version 2.0 user guide
GenoGraphiX-Log 2.0 (abbreviation GGXLog) is a keystroke logging software that was developed as a collaboration between <a href="" title="https://www.h...
référence BibTeX
Aggregator is an open-source python package which aims to facilitate the exploitation of relational datasets by automating feature aggregation.
référence BibTeX
This work proposes strategies to handle three types of constraints in the context of blackbox optimization: binary constraints that simply indicate if they a...
référence BibTeX
In an optimization problem, multiplying an inequality constraint by a positive scalar has no effect on the domain. However, such a transformation might have...
référence BibTeX
In this paper, we establish the maximum number of basic shortest paths in Cartesian product graphs and bounds on the maximum number of the vertex-disjoint sh...
référence BibTeX
For the last decades, community detection is a well-studied problem because it has applications in various fields. Variable Neighborhood Search (VNS) is an e...
référence BibTeX
Distance measures play an important role in data analysis, mainly for clustering purpose, but also for data representation (for instance using multidimension...
référence BibTeXVertex and edge residual mean distances: New resilience measures for telecommunication networks
Any telecommunication network is subject to a node or link failure at any given time. Such a failure may impact the quality of the services provided by the n...
référence BibTeX
Nous donnons des conditions nécessaires et suffisante pour l'existence d'un graphe simple, ou d'un graphe connexe simple, ayant des nombres donnés `(m_{ij}...
référence BibTeX
Les heuristiques basées sur la théorie des graphes sont largement utilisées dans plusieurs domaines pour résoudre approximativement des problèmes d'optimisat...
référence BibTeX
Considering a graph as a network of resistances, Klein and Randić (1993) proposed the definition of a distance measure. Indeed, if each edge of the graph re...
référence BibTeXOptimizing C-RAN backhaul topologies: A resilience-oriented approach using graph invariants
Trends in wireless networks are proceeding toward increasingly dense deployments, supporting resilient interconnection for applications that carry ever highe...
référence BibTeX
In this paper, we propose a new scheme for building algorithms to detect communities in networks. This new approach is based upon a vertex centrality measur...
référence BibTeX
Extreme Learning Machine (ELM) has recently increased popularity and has been successfully applied to a wide range of applications. Variants using regulariza...
référence BibTeX
Cet article présente les résultats de deux explorations, une exhaustive, des graphes de 4 à 10 sommets, et l'autre utilisant le programme AGX-III, des graphe...
référence BibTeX
An edge-coloring of a graph \(G=(V,E)\)
is a function \(c\)
that assigns an integer \(c(e)\)
(called color) in \(\{0,1,2,\dotsc\}\)
to every edge `(...
In the literature, graphs are often studied in terms of invariants, for instance the number of vertices or edges, the stability number, the chromatic number ...
référence BibTeX
Écrire un texte de qualité est un processus complexe. Plusieurs domaines d'études se penchent sur les possibilités d'analyse des pratiques d'écriture des bon...
référence BibTeX