Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

24 résultats

Approximable 1-Turn Routing Problems in All-Optical Mesh Networks

Jérôme Palaysi , Guillaume Bagan , Olivier Cogis
Algorithmic Operations Research, 2009, 4 (2), pp.095-101
Article dans une revue lirmm-00371891v1
Image document

Approximable Row-Column Routing Problems in All-Optical Mesh Networks (revisited)

Jérôme Palaysi , Olivier Cogis , Guillaume Bagan
[Research Report] RR-07012, LIRMM. 2007
Rapport lirmm-00150160v2
Image document

Algorithmes et complexité des problèmes d'énumération pour l'évaluation de requêtes logiques

Guillaume Bagan
Autre [cs.OH]. Université de Caen, 2009. Français. ⟨NNT : ⟩
Thèse tel-00424232v1
Image document

Modélisation et visualisation de schémas d'analyse musicale avec music21

Guillaume Bagan , Mathieu Giraud , Richard Groult , Emmanuel Leguy
Journées d'Informatique Musicale (JIM 2015), 2015, Montréal, Canada
Communication dans un congrès hal-01135118v1

Generating Flexible Workloads for Graph Databases

Guillaume Bagan , Angela Bonifati , Radu Ciucanu , George Fletcher , Aurélien Lemay , et al.
Proceedings of the VLDB Endowment (PVLDB), 2016, 9 (13), pp.1457-1460
Article dans une revue hal-01330111v1

Complexity of Edge Monitoring on Some Graph Classes

Guillaume Bagan , Fairouz Beggas , Mohammed Haddad , Hamamache Kheddouci
2019
Pré-publication, Document de travail hal-02167603v1

Constant Delay Enumeration for Acyclic Conjunctive Queries over X-Doublebar Structures

Guillaume Bagan , Joachim Niehren
[Research Report] 2011
Rapport inria-00609719v1

gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma

Guillaume Bagan , Angela Bonifati , Radu Ciucanu , George Fletcher , Aurélien Lemay , et al.
32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, Nov 2016, Futuroscope, Poitiers, France
Communication dans un congrès hal-01402580v1

Génération de Requêtes pour les Bases de Données Orientées Graphes

Guillaume Bagan , Angela Bonifati , Radu Ciucanu , George Fletcher , Aurélien Lemay , et al.
32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, Nov 2016, Futuroscope, Poitiers, France
Communication dans un congrès hal-01402582v1

A Trichotomy for Regular Simple Path Queries on Graphs

Guillaume Bagan , Angela Bonifati , Benoit Groz
ACM PODS, Jun 2013, New York, United States. pp.261-272
Communication dans un congrès hal-00806448v1

gMark: Schema-Driven Generation of Graphs and Queries

Guillaume Bagan , Angela Bonifati , Radu Ciucanu , George Fletcher , Aurélien Lemay , et al.
IEEE Transactions on Knowledge and Data Engineering, 2017, 29 (4), pp.856-869. ⟨10.1109/TKDE.2016.2633993⟩
Article dans une revue hal-01402575v1

MSO Queries on Tree Decomposable Structures are Computable with Constant Delay

Guillaume Bagan
Computer Science Logic 2006, 2006, Szeged, Hungary. pp.167-181
Communication dans un congrès hal-00195018v1

Edge Monitoring Problem on Interval Graphs

Guillaume Bagan , Fairouz Beggas , Mohammed Haddad , Hamamache Kheddouci
Electronic Notes in Discrete Mathematics, 2016, 54, pp.331 - 336. ⟨10.1016/j.endm.2016.09.057⟩
Article dans une revue hal-01653867v1
Image document

Efficient Enumeration for Conjunctive Queries over X-underbar Structures

Guillaume Bagan , Arnaud Durand , Emmanuel Filiot , Olivier Gauwin
19th EACSL Annual Conference on Computer Science Logic, Aug 2010, Brno, Czech Republic. pp.80-94, ⟨10.1007/978-3-642-15205-4_10⟩
Communication dans un congrès hal-00489955v1
Image document

A 4-approximation for the line-column paths colouring problem in bi-directed meshes networks

Jérôme Palaysi , Olivier Cogis , Guillaume Bagan
[Research Report] RR-06060, LIRMM. 2006
Rapport lirmm-00121842v1

On Acyclic Conjunctive Queries and Constant Delay Enumeration

Guillaume Bagan , Arnaud Durand , Etienne Grandjean
Computer Science Logic 2007, Sep 2007, Lausanne, Switzerland. pp.208-222
Communication dans un congrès hal-00195010v1

On some domination colorings of graphs

Guillaume Bagan , Houcine Boumediene-Merouane , Mohammed Haddad , Hamamache Kheddouci
Discrete Applied Mathematics, 2017, 230, pp.34 - 50. ⟨10.1016/j.dam.2017.06.013⟩
Article dans une revue hal-01653870v1
Image document

Weighted Total Acquisition

Guillaume Bagan , Valentin Gledel , Marc Heinrich , Fionn Mc Inerney
Discrete Applied Mathematics, 2021, 304, pp.260-282. ⟨10.1016/j.dam.2021.07.040⟩
Article dans une revue hal-02880093v2
Image document

A Novel Framework to Detect Source Code Plagiarism: Now, Students Have to Work for Real!

Boris Lesner , Romain Brixtel , Cyril Bazin , Guillaume Bagan
SAC '10 Proceedings of the 2010 ACM Symposium on Applied Computing, Mar 2010, Sierre, Switzerland. pp.57-58, ⟨10.1145/1774088.1774101⟩
Communication dans un congrès hal-01067161v1
Image document

Eternal dominating sets on digraphs and orientations of graphs

Guillaume Bagan , Alice Joffard , Hamamache Kheddouci
2019
Pré-publication, Document de travail hal-02168424v1

gMark: Schema-Driven Generation of Graphs and Queries

Guillaume Bagan , Angela Bonifati , Radu Ciucanu , George Fletcher , Aurélien Lemay , et al.
Data Engineering (ICDE), 2017 IEEE 33rd International Conference on, Apr 2017, San Diego, United States. pp.63-64, ⟨10.1109/ICDE.2017.38⟩
Communication dans un congrès hal-01591706v1
Image document

Computing the JTH solution of a first-order query

Guillaume Bagan , Arnaud Durand , Etienne Grandjean , Frédéric Olive
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2008, 42, pp.147-164
Article dans une revue hal-00221730v1
Image document

De la mesure de similarité de codes sources vers la détection de plagiat: le "Pomp-O-Mètre

Romain Brixtel , Boris Lesner , Guillaume Bagan , Cyril Bazin
Actes des 7èmes Journées MajecSTIC'09, Nov 2009, Avignon, France. 8 p
Communication dans un congrès hal-01066127v1
Image document

A trichotomy for regular simple path queries on graphs

Guillaume Bagan , Angela Bonifati , Benoit Groz
Journal of Computer and System Sciences, 2020, 108, pp.29-48. ⟨10.1016/j.jcss.2019.08.006⟩
Article dans une revue hal-02435355v1