Recherche

Accueil CEDRIC > Publications > Article > Liste >

Liste des publications

2019

Revue Internationale avec comité de lecture

[Ben19a] C. Bentz. "Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees", Theoretical Computer Science, pp. (accepted; to appear), 2019
[VF19] T. Viard, R. Fournier-S'niehotta. "Augmenting content-based rating prediction with link stream features", Computer Networks, vol. 150, pp. 127-133, 2019, (doi:https://doi.org/10.1016/j.comnet.2018.12.002)
[Ben19] C. Bentz. "An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face", Algorithmica, vol. 81(1), pp. 224-237, 2019, (doi:10.1007/s00453-018-0443-4)

Conférence Internationale avec comité de lecture

[PFR19] C. Picouleau, A. Frosini, S. Rinaldi. "On the degree sequence of 3-uniform hypergraph", 21 st International Conference on Discrete Geometry for Computer Imagery, February 2019, pp.to appear, Series LNCS, France,
[CdL19] C. Constantin, C. du Mouza, Y. Li. "A Label-based Edge Partitioning for Multi-Layer Graphs", Intl. Hawaii International Conference on System Sciences (HICSS), January 2019, pp.101-110, USA,
[ACd19] J. Akoka, I. Comyn-Wattiau, C. du Mouza, S. LamassÃ©. "Modeling Historical Social Networks Databases", Intl. Hawaii International Conference on System Sciences (HICSS), January 2019, pp.151-161, USA,

2018

Revue Internationale avec comité de lecture

[CdP18] M.-C. Costa, D. de Werra, C. Picouleau. "Minimal graphs for matching extensions", Discrete Applied Math. , vol. 234, pp. 47-55, 2018, (doi:10.1016/j.dam.2015.11.007)

Conférence Internationale avec comité de lecture

[BBL18] K. Barkaoui, H. Boucheneb, . Li. "Exploiting Local Persistency for Reduced State Space Generation", International Conference on Verification and Evaluation of Computer and Communication Systems VECoS 2018, October 2018, Vol. 11181, pp. pp 166-181, Series LNCS, Grenoble, France, (DOI: 10.1007/978-3-030-00359-3_11)
[Fal18] A. Fall Dia. "Efficient Graph-Oriented Summary for Optimized Resource Description Framework Streams Processing Using Extended Centrality Measures", ICDM 2018 (20th International Conference on Data Mining), July 2018, pp.xx.yy, Istanbul, Turkey,
[VFM18] T. Viard, R. Fournier-S'niehotta, C. Magnien, M. Latapy. "Discovering Patterns of Interest in IP Traffic Using Cliques in Bipartite Link Streams", International Conference on Complex Networks (CompleNet), March 2018, pp.NA, Boston, USA,

Conférence Nationale avec comité de lecture

[ACd18] J. Akoka, I. Comyn-Wattiau, C. du Mouza, S. LamassÃ©. "Les Bases de DonnÃ©es Prosopographiques : Un Etat de lâ€™Art", INFormatique des ORganisations et SystÃ¨mes dâ€™Information et de DÃ©cision (INFORSID), May 2018, pp.1-18, France,

Atelier, Poster ou Démonstration dans une Conférence Nationale

[ACL18] J. Akoka, I. Comyn-Wattiau, S. LamassÃ©, C. du Mouza. "ModÃ©lisation Conceptuelle des Bases Prosopographiques - ReprÃ©sentation de lâ€™Information Incertaine", atelier EGC Sciences des DonnÃ©es et HumanitÃ©s NumÃ©riques (SDHN), January 2018, pp.1-6, France,

Mémoire de HDR

[Tra18a] N. Travers. "Manipulation de donnÃ©es : un curseur entre la modÃ©lisation et l'optimisation de requÃªtes", Soutenue le: 02 July 2018, pp. 68,

2017

Revue Internationale avec comité de lecture

[BEL17] A. Billionnet, S. Elloumi, A. Lambert, A. Wiegele. "Using a conic bundle method to accelerate both phases of a quadratic convex reformulation", Informs journal on Computing, vol. 29(2), pp. 318-331, 2017, (doi:10.1287/ijoc.2016.0731)

Revue Nationale avec comité de lecture

[LCd17a] Y. Li, C. Constantin, C. du Mouza. "Un partitionnement d'arÃªtes Ã base de blocs pour les algorithmes de marches alÃ©atoires dans les grands graphes sociaux.", IngÃ©nierie des SystÃ¨mes d'Information (ISI), vol. 22(3), pp. 89-113, 2017

Conférence Internationale avec comité de lecture

[CA17] I. Comyn-Wattiau, J. Akoka. "Model driven reverse engineering of NoSQL property graph databases: The case of Neo4j", 2017 IEEE International Conference on Big Data, December 2017, pp.453-458, Boston, USA,
[BBD17] M. Bouatit, S. Boumerdassi, A. Djama, R. Milocco. "Energy-efficient Preventive Mechanism for Fault Tolerance in Wireless Multimedia Sensor Networks", Vehicular Technology Conference (VTC-Fall), September 2017, Vol. 86, pp.1-6, Toronto, Canada,
[PRP17] C. Picouleau, B. Ries, D. Paulusma. "Reducing the Chromatic Number by Vertex or Edge Deletions", LAGOS, September 2017, Vol. 62, pp.243-248, Series ENDM, France, (DOI: doi.org/10.1016/j.endm.2017.10.042)
[MBC17] O. Mubarak, D. Bihanic, P. Cubaud, S. Bianchini. "Art installations: a study of the topology of collective co-located interactions", Proceedings of the 8th International Conference on Digital Arts, September 2017, pp.23--30, Series ARTECH2017, Macau, China, (DOI: 10.1145/3106548.3106593)
[FKB17] A. Fall Dia, Z. Kasi-Aoul, A. Boly, E. Metais. "DRSS: Distributed RDF SPARQL Streaming", SERA 2017, June 2017, pp.10, London, UK,
[BB17] M. Bouatit, S. Boumerdassi. "Dynamic Curative Mechanism for Geographic Routing in Wireless Multimedia Sensor Networks", Fourth International Conference on Computer Networks & Communications (CCNET), April 2017, pp.13-22, Dubai, UAE,

Conférence Nationale avec comité de lecture

[GdT17a] Q. Grossetti, C. du Mouza, N. Travers. "Enhance micro-blogging recommendations of posts with an homophily-based graph", BDA'17, November 2017, pp.1--10, Nancy, France,
[CCP17] G. CottÃ©, M.-C. Costa, C. Picouleau. "d-extensibles de stables dans les graphes bipartis", ROADEF, February 2017, pp.2 p., Metz, France,

Atelier, Poster ou Démonstration dans une Conférence Internationale

[ACP17a] J. Akoka, I. Comyn-Wattiau, N. Prat. "A Four V's Design Approach of NoSQL Graph Databases", ER2017 Workshops - Advances in Conceptual Modeling, November 2017, Vol. 10651, pp.58-68, Series Lecture Notes on Computer Science, Spain,

2016

Revue Internationale avec comité de lecture

[CBB16a] T. Cherfia, F. Belala, K. Barkaoui. "A bigraph-based framework for specification and analysis of context-aware systems Multiple Input Multiple Output Link", Int. J. of Critical Computer-Based Systems (IJCCBS), vol. 6(4), pp. 322 - 342, 2016
[DBS16] A. Dib, K. Barkaoui, Z. Sahnoun. "Specification and verification of reconfigurable multi-agent system architectures", Multiagent and Grid Systems, vol. 12(2), pp. 105-124, 2016
[Bar16f] A. Bar-Hen. "Influence measures and stability for graphical models", Journal of Multivariate Analysis, vol. 147, pp. 145-154, 2016, (doi:https://doi.org/10.1016/j.jmva.2016.01.006)
[BJT16] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "A tabu search approach for the reconstruction of binary images without empty interior region", Mathematics for Applications, vol. 5(2), pp. 147-154, 2016, (doi:10.13164/ma.2016.10)

Conférence Internationale avec comité de lecture

[BBD16] M. Bouatit, S. Boumerdassi, A. Djama. "A Geographic Multipath Routing Protocol for Wireless Multimedia Sensor Networks", International Conference on Mobile, Secure and Programmable Networking (MSPN), June 2016, Vol. 2, pp. 99-108, Paris, France,
[PRP16] C. Picouleau, B. Ries, D. Paulusma. "Reducing the clique and chromatic number via edge contractions and vertex deletions", ISCO 2016 - 4th International Symposium on Combinatorial Optimization, April 2016, pp.38-49, Series LNCS9849, Salerne, Italie,

Conférence Nationale avec comité de lecture

[RCP16] T. Ridremont, M.-C. Costa, D. Porumbel, C. Bentz. "Conception de cÃ¢blages robustes dans les parcs Ã©oliens : recherche dâ€™une Arborescence de Steiner "robuste"", ROADEF 2016, February 2016, pp.2, France,
[Pic16] C. Picouleau. "d-contraction optimale d'arÃªtes d'un graphe", ROADEF 2016, February 2016, pp.1, CompiÃ¨gne, France,

Mémoire de Thèse

[Cot16] G. CottÃ©. "d-extensibles, d-bloqueurs et d-transversaux de problÃ¨mes dâ€™optimisation combinatoire",

2015

Revue Internationale avec comité de lecture

[BBP15] C. Bazgan, C. Bentz, C. Picouleau, B. Ries. "Blockers for the stability number and the chromatic number", Graphs and Combinatorics, vol. 31(1), pp. 73-90, 2015, (doi:10.1007/s00373-013-1380-2)

Conférence Internationale avec comité de lecture

[BJT15] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Reconstruction of Bicolored Images", The International Workshop on Combinatorial Image Analysis (IWCIA), November 2015, pp.***, Kolkata, Inde,
[JBT15] F. Jarray, A. Billionnet, G. Tlig, E. Zagrouba. "A tabu approach for reconstructing non interior holes binary images", The International Workshop on Combinatorial Image Analysis (IWCIA), November 2015, pp.+++, Kolkata, Inde,
[BB15] H. Boucheneb, K. Barkaoui. "Strongly generalized soundness of Time Workflow Nets", ACSD 2015- 15th International Conference on Application of Concurrency to System Design, October 2015, pp.10-20, Series IEEE Computer Society, Belgique,
[BOB15] L. Bouali, K. Oukfif, S. Bouzefrane, F. Oulebsir Boumghar. "A Hybrid Algorithm for DAG Application Scheduling on Computational Grids", International Conference on Mobile, Secure and Programmable Networking (MSPN'2015), June 2015, pp.63-77, Series LNCS 9395, France, (DOI: 10.1007/978-3-319-25744-0_6)
[PRP15] C. Picouleau, B. Ries, D. Paulusma, O. Diner. "Contraction Blockers for Graphs with Forbidden Induced Paths", CIAC 2015, May 2015, Vol. LNCS(9079), pp.194-207, Paris, France,

Conférence Nationale avec comité de lecture

[DER15] C. Dubois, S. Elloumi, B. Robillard, C. Vincent. "Graphes et couplages en Coq", JournÃ©es Francophones des langages applicatifs (JFLA), January 2015, pp.235-248, Val d'Ajol, France,

Directions d'ouvrages scientifiques

[PIC15] C. Picouleau. "Editorial Foreword of the eighth International Colloquium on Graphs and Optimization (GO VIII).", January 2015, Discrete Applied Math., pp. 1,

Rapport du Laboratoire

[LRW15] L. Lassouaoui, S. Rovedakis, A. Wei. "Protocoles MAC dans les rÃ©seaux de capteurs ", Date de dépot: 2015/01/20, Nb pages 35,

2014

Revue Internationale avec comité de lecture

[JT14] F. Jarray, G. Tlig. "Hybridation of genetic algorithms and tabu search for reconstructing convex binary images from discrete orthogonal projections", International Journal of Metaheuristics, vol. 3(4), pp. 291-319, 2014
[ALT14] J. Antero, A. Latouche, J. Toussaint . "Learning From Leaders: Life-span Trends in Olympians and Supercentenarians ", The Journals of Gerontology: serie A, vol. ..(In Press), pp. .., 2014, (doi: 10.1093/gerona/glu130)
[BB14] H. Boucheneb, K. Barkaoui. "On combining the ready sets with the covering steps methods", International Journal of Critical Computer-Based Systems (IJCCBS), vol. 5(1/2), pp. 55-77, 2014
[MCB14] R. Milocco, H. Costantini, S. Boumerdassi. "Improved geographic routing in sensor networks subjected to localization errors Improved geographic routing in sensor networks subjected to localization errors", Ad Hoc Networks, pp. 476-486, 2014

Conférence Internationale avec comité de lecture

[BCH14] C. Bentz, M.-C. Costa, A. Hertz, P. Poirion. "Cabling optimization of a windfarm and capacitated K-Steiner tree ", PGMO-COPI'14 Gaspard Monge Program for Optimization - Conference on Optimization & Practices in Industry, October 2014, pp.4 pages, Palaiseau (91), France,
[DFB14a] M. Djenouhat, B. F, K. Barkaoui. "Defining and Executing Bigraphical Model in Maude ", The 5th International Conference on Communications, Computers and Applications -MIC-CCA 2012, October 2014, pp.101-106, Istanbul, Turkey,
[BCH14a] C. Bentz, M.-C. Costa, A. Hertz. "A Steiner tree problem with capacity constraints", GO IX, Ninth international colloquium on Graphs and Optimization, July 2014, pp.12, Sirmione, Italy,
[CCP14] M.-C. Costa, G. CottÃ©, C. Picouleau. "d-extensible sets of stable sets in bipartite graphs.", GO IX, Ninth international colloquium on Graphs and Optimization, July 2014, pp.14,
[EGL14] S. Elloumi, E. Gourdin, T. Lefebvre. "Does network coding improve the throughput of a survivable multicast network ?", Design of Reliable Communication Networks (DRCN), 2014 10th International Conference on the, April 2014, pp.1-8, Ghent, Belgium, (DOI: 10.1109/DRCN.2014.6816152)

Conférence Nationale avec comité de lecture

[FAH14] A. Feliachi, N. Abadie, F. Hamdi. "IntÃ©gration et visualisation de donnÃ©es liÃ©es thÃ©matiques sur un rÃ©fÃ©rentiel gÃ©ographique", 14Ã¨me ConfÃ©rence Francophone sur l'Extraction et la Gestion des Connaissances (EGC2014), January 2014, pp.12, France,

2013

Revue Internationale avec comité de lecture

[BTJ13] A. Billionnet, G. Tlig, F. Jarray, E. Zagrouba. "Reconstructing Convex Matrices by Integer Programming Approaches", Journal of Mathematical Modelling and Algorithms in Operations Research, vol. 12(4), pp. 329-343, 2013, (doi:10.1007/s10852-012-9193-5)

Conférence Internationale avec comité de lecture

[LLO13] N. Levy, F. Losavio, O. Ordaz, A. Baiotto. "Graph Modelling of a Refactoring Process for Product Line Architecture Design", XXXIX Latin American Computing Conference, CLEI 2013, October 2013, Vol. 1, pp.2-13, Club Puerto Azul, NaiguatÃ¡, Venezuela,
[EL13] S. Elloumi, A. Lambert. "Quadratic convex reformulation for graph partitionning problems ", IFIP TC 7 / 2013 System Modelling and Optimization, September 2013, pp.1, Klagenfurt, Austria,
[WWB13] D. Watel, M. Weisser, C. Bentz, D. Barth. "Steiner Problems with Limited Number of Branching Nodes", Structural Information and Communication Complexity, July 2013, pp.310-321, Series Lecture notes in computer science, (DOI: 10.1007/978-3-319-03578-9_26)

Atelier, Poster ou Démonstration dans une Conférence Internationale

[FAH13] A. Feliachi, N. Abadie, F. Hamdi, G. Atemezing. "Interlinking and visualizing linked open data with geospatial reference data", The 8th International Workshop on Ontology Matching, collocated with the 12th International Semantic Web Conference ISWC 2013, October 2013, pp.2, Australia,

2012

Conférence Internationale avec comité de lecture

[NBF12] L. Nardi, F. Badran, P. Fortin, S. Thiria. "YAO: A Generator of Parallel Code for Variational Data Assimilation Applications", 2012 IEEE 14th Int'l Conf. on High Performance Computing and Communication (HPCC), June 2012, pp.224-232,
[BJT12] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Combining simulated annealing and linear programming approaches for reconstructing hv-convex colored images", ISCO 2012 (2nd International Symposium on Combinatorial Optimization), April 2012, pp.4 pages, Athens, Greece,

Autres

[CCF12] M. Chardy, M.-C. Costa, A. Faye, S. Francfort, C. Hervet, M. Trampont. "GPON Optimizer. Gagnant dans la catÃ©gorie "RÃ©seaux" des "Orange Labs Award 2012" ",

datepub: January 2012,

2011

Revue Internationale avec comité de lecture

[BB11] H. Boucheneb, K. Barkaoui. "Relevant Timed Schedules / Clock Vectors for Constructing Time Petri Net Reachability Graphs", Discrete Event Dynamic Systems: Theory and Applications, vol. 21(2 - 2011), pp. 171-204 , 2011

Conférence Internationale avec comité de lecture

[CDPb11] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, C. Bentz. "Minimum d-Transversals of Maximum-Weight Stable Sets in Trees", European conference on combinatorics, graph theory and applications EuroComb'11, Electronics Notes in Discrete Mathematics, August 2011, Vol. 38, pp.129-134, Bupapest, Hongrie, (DOI: 10.1016/j.endm.2011.09.022)
[JT11] F. Jarray, G. Tlig. "Approximating bicolored images from discrete projections", In 14th International workshop on Combinatorial Images Analysis (IWCIA'11), May 2011, Vol. 6636, pp.311-320, Series LNCS, Madrid, Espagne, (DOI: 10.1007/978-3-642-21073-0_28)

Conférences Internationales sans actes

[PIC11] C. Picouleau. "Minimum Transversals for the Maximum Stable Set Problem in Weighted Bipartite Graphs", DIMAP Workshop 2011, Warwick, England,

Mémoire de Thèse

[Rob11] B. Robillard. "VÃ©rification formelle et optimisation de lâ€™allocation de registres ", Soutenue le: 30 October 2011, pp. 180,

Rapport Scientifique

[RS11] B. Robillard, E. Soutil. "On the Maximum Affinity Coloring : Complexity in Bipartite Conflict Graphs and Links with Multiway Cut", Date de dépot: 2011/12/01, (Tech. Rep.: CEDRIC-11-2431)

2010

Revue Internationale avec comité de lecture

[Jar10] F. Jarray. "A lagrangean approach to reconstruct bicolored images from discrete orthogonal projections", Pure mathematics and applications http://www.mat.unisi.it/newsito/puma/public_html/20_1_2.php, vol. 20(1), pp. 17-25, 2010
[Bil10b] A. Billionnet. "Solving a cut problem in bipartite graphs by linear programming: Application to a forest management problem", Applied Mathematical Modelling, vol. 34(4), pp. 1042-1050, 2010, (doi:10.1016/j.apm.2009.07.014)

Conférence Internationale avec comité de lecture

[JTb10] F. Jarray, G. Tlig. "A simulated annealing approach for reconstructing convex matrices and images from four projections", ISCO 2010 - International Symposium on Combinatorial Optimization ENDM, October 2010, Vol. 36, pp.447-454, Hammamet, , Tunisie, (DOI: http://dx.doi.org/10.1016/j.endm.2010.05.057)
[JT10] F. Jarray, G. Tlig. "A simulated annealing for reconstructing hv-convexe binary matrices", In 10th International Symposium on Combinatorial Optimization, March 2010, pp.447-454, Series ENDM, Hammamat, Tunisia, (DOI: 10.1016/j.endm.2010.05.057)

Rapport Scientifique

[CPT10] M.-C. Costa, C. Picouleau, H. Topart. "On hypochordal graphs", Date de dépot: 2010/01/01, (Tech. Rep.: CEDRIC-10-1886)

2009

Revue Internationale avec comité de lecture

[BEP09] A. Billionnet, S. Elloumi, M. Plateau. "Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method", Discrete Applied Mathematics, vol. 157(6), pp. 1185-1197, 2009, (doi:10.1016/j.dam.2007.12.007)

Conférence Internationale avec comité de lecture

[NSB09] L. Nardi, C. Sorror, F. Badran, S. Thiria. "YAO: A Software for Variational Data Assimilation Using Numerical Models", International Conference on Computational Science and its Applications, ICCSA 2009, Seul, South Korea, June 2009, pp.Part II, 621-636, Series LNCS 5593,

2008

Revue Internationale avec comité de lecture

[BR08] A. Billionnet, F. Roupin. "A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem", International Journal of Operational Research, vol. 3(3), pp. 301-314, 2008, (doi:10.1504/IJOR.2008.017534)

Conférence Internationale avec comité de lecture

[AAC08a] S. Abiteboul, T. Allard, P. Chatalic, G. Gardarin, A. Ghitescu, F. GoasdouÃ©, I. Manolescu, B. Nguyen, M. Ouazara, A. Somani, N. Travers, G. Vasile. "WebContent: Efficient P2P Warehousing of Web Data", VLDB'08 Very Large Data Base, demonstration, New-Zealand, August 2008, Vol. 1(2), pp.1428-1431, (DOI: http://dx.doi.org/10.1145/1454159.1454191)

2007

Mémoire de Thèse

[KS07] B. Kouakou, E. Soutil. "Algorithmique on-line et applications", Soutenue le: 25 June 2007, pp. 200,

Mémoire de HDR

2006

Conférence Internationale avec comité de lecture

[VCC06] D. Vodislav, S. Cluet, G. Corona, I. Sebei. "Views for simplifying access to heterogeneous XML data", CoopIS'06, January 2006, Vol. 4275, pp.72-90, (DOI: 10.1007/11914853_6)

2005

Revue Internationale avec comité de lecture

[Bil05c] A. Billionnet. "Different formulations for solving the heaviest k-subgraph problem", INFOR, vol. 43(3), pp. 171-186, 2005

Conférence Internationale avec comité de lecture

[BCP05] C. Bentz, M.-C. Costa, C. Picouleau, M. Zrikem. "The shortest multipaths problem in a capacitated dense channel", ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, January 2005, pp.31,