AB

Alain Bretto

51
Documents

Publications

Publications

Deposit thumbnail

AAPP | Atti della Accademia Peloritana dei Pericolanti

Farzaneh Gholaminezhad , Neda Moradi , Gholam H Fath-Tabar , Alain Bretto

AAPP | Physical, Mathematical, and Natural Sciences, 2025, ⟨10.1478/AAPP.1031SA1⟩

Article dans une revue hal-05115763v1
Deposit thumbnail

About Berge–Füredi’s conjecture on the chromatic index of hypergraphs

Alain Bretto , Alain Faisant , François Hennecart

Comptes Rendus. Mathématique, 2025, 363, pp.323 - 328. ⟨10.5802/crmath.739⟩

Article dans une revue hal-05028664v1
Deposit thumbnail

About Berge-Füredi's conjecture on the chromatic index of hypergraphs

Alain Bretto , Alain Faisant , François Hennecart

Comptes rendus de l'Académie des sciences. Série I, Mathématique, 2025, 363, pp.323-328. ⟨10.5802/crmath.739⟩

Article dans une revue hal-04740842v1
Deposit thumbnail

ON THE STRONG PERSISTENCE PROPERTY AND NORMALLY TORSION-FREENESS OF SQUARE-FREE MONOMIAL IDEALS

Alain Bretto , Mehrdad Nasernejad , Jonathan Toledo

Mediterranean Journal of Mathematics, 2025, 22 (158), ⟨10.1007/s00009-025-02922-2⟩

Article dans une revue hal-04787520v2
Deposit thumbnail

Functional analysis on hypergraphs: Density and zeta functions – applications to molecular graphs and image analysis

Isabelle Bloch , Alain Bretto

Information Sciences, 2024, 676, pp.120850. ⟨10.1016/j.ins.2024.120850⟩

Article dans une revue hal-04619807v1
Deposit thumbnail

Linear Representation of Graphs: Applications to Molecular Graphs

Ali Reza Ashrafi , Alain Bretto , Alain Faisant

MATCH Communications in Mathematical and in Computer Chemistry, In press, ⟨10.21203/rs.3.rs-2213289/v1⟩

Article dans une revue hal-03940944v1
Deposit thumbnail

On hyperedge coloring of weakly trianguled hypergraphs and well ordered hypergraphs

Alain Bretto , Alain Faisant , François Hennecart

Discrete Mathematics, 2020, 343, ⟨10.1016/j.disc.2020.112059⟩

Article dans une revue hal-02933032v1

On a relationship between Cayley graphs and G-graphs with some applications

Mohamad Badaoui , Alain Bretto , Bassam Mourad

Linear Algebra and its Applications, 2019, 582, pp.37-57. ⟨10.1016/j.laa.2019.07.031⟩

Article dans une revue hal-02935733v1

On the positive semi-definite property of similarity matrices

Rafic Nader , Alain Bretto , Bassam Mourad , Hassan Abbas

Theoretical Computer Science, 2019, 755, pp.13-28. ⟨10.1016/j.tcs.2018.06.052⟩

Article dans une revue hal-02125481v1
Deposit thumbnail

A note on the real inverse spectral problem for doubly stochastic matrices

Rafic Nader , Bassam Mourad , Alain Bretto , Hassan Abbas

Linear Algebra and its Applications, 2019, 569, pp.206-240. ⟨10.1016/j.laa.2019.01.017⟩

Article dans une revue hal-02126244v1

The Automorphism Groups of the Involution G-Graph and Cayley Graph *

A R Ashrafi , Alain Bretto , F Gholaminezhad

Southeast Asian Bulletin of Mathematics, 2019

Article dans une revue hal-02935723v1
Deposit thumbnail

On constructing expander families of G-graphs

Mohamad Badaoui , Alain Bretto , David Ellison , Bassam Mourad

Ars Mathematica Contemporanea, 2018, 15 (2), pp.425-440. ⟨10.26493/1855-3974.1537.97c⟩

Article dans une revue hal-02125928v1

Corrigendum to "Mathematical morphology on hypergraphs, application to similarity and positive kernel

Isabelle Bloch , Alain Bretto

Computer Vision and Image Understanding, 2015, 132, pp.1--2

Article dans une revue hal-01130929v1

Corrigendum to ``Mathematical morphology on hypergraphs, application to similarity and positive kernel

Isabelle Bloch , Alain Bretto

Computer Vision and Image Understanding, 2015, 132, pp.1-2

Article dans une revue hal-02286995v1

Robust similarity between hypergraphs based on valuations and mathematical morphology operators

Isabelle Bloch , Alain Bretto , Aurélie Leborgne

Discrete Applied Mathematics, 2015, 183 (Spec), pp.2-19. ⟨10.1016/j.dam.2014.08.013⟩

Article dans une revue istex hal-01130921v1
Deposit thumbnail

Random walks in directed hypergraphs and application to semi-supervised image segmentation

Aurélien Ducournau , Alain Bretto

Computer Vision and Image Understanding, 2014, 120, pp.91-102. ⟨10.1016/j.patcog.2012.01.005⟩

Article dans une revue hal-01025272v1
Deposit thumbnail

Mathematical morphology on hypergraphs, application to similarity and positive kernel.

Isabelle Bloch , Alain Bretto

Computer Vision and Image Understanding, 2013, http://dx.doi.org/10.1016/j.cviu.2012.10.013. ⟨10.1016/j.cviu.2012.10.013⟩

Article dans une revue hal-01010406v1
Deposit thumbnail

Factorization of products of hypergraphs: Structure and algorithms

Alain Bretto , Yannick Silvestre , Thierry Vallée

Theoretical Computer Science, 2013, 475, pp.47-58. ⟨10.1016/j.tcs.2012.12.050⟩

Article dans une revue hal-01011195v1
Deposit thumbnail

A reductive approach to hypergraph clustering: An application to image segmentation

Aurélien Ducournau , Alain Bretto , Soufiane Rital , Bernard Laget

Pattern Recognition, 2012, 45 (7), pp.2788-2803. ⟨10.1016/j.patcog.2012.01.005⟩

Article dans une revue hal-01011245v1
Deposit thumbnail

New graphs related to (p,6) and (p,8)-cages

Alain Bretto , Alain Faisant , Luc Gillibert

Computers & Mathematics with Applications, 2011, 62, pp.2472-2479

Article dans une revue hal-00947639v1

A New Upper Bound for the (p,6) and the (p,8)-Cage

Alain Bretto , Alain Faisant , Luc Gillibert

Computers & Mathematics with Applications, 2011, 62 (6), pp.2472-2479. ⟨10.1016/j.camwa.2011.07.033⟩

Article dans une revue hal-01017290v1
Deposit thumbnail

A new closure concept preserving graph Hamiltonicity and based on neighborhood equivalence

Thierry Vallée , Alain Bretto

Discrete Mathematics, 2011, 311 (5), pp.336-341

Article dans une revue hal-01010308v1
Deposit thumbnail

Cayley graphs and G-graphs: Some applications

Alain Bretto , Alain Faisant

Journal of Symbolic Computation, 2011, 46, pp.1403-1412. ⟨10.1016/j.jsc.2011.08.016⟩

Article dans une revue hal-00947643v1

Hypergraphs for Generic Lossless Image Compression

Luc Gillibert , Alain Bretto

Fundamenta Informaticae, 2009, p.533--546. ⟨10.3233/FI-2009-0056⟩

Article dans une revue hal-01011778v1
Deposit thumbnail

A clique-covering sufficient condition for hamiltonicity of graphs

Alain Bretto , Thierry Vallée

Information Processing Letters, 2009, 109 (20), pp.1156--1160. ⟨10.1016/j.ipl.2009.07.015⟩

Article dans une revue hal-01010265v1

G-graphs : a new representation of groups

Alain Bretto , Alain Faisant , Luc Gillibert

Journal Symb. Computer, 2007, 42 (5), pp.549-560

Article dans une revue hal-00258969v1

A data mining formalization to improve hypergraph transversal computation

Céline Hébert , Alain Bretto , Bruno Crémilleux

Fundamenta Informaticae, 2007, 80, pp.415-433

Article dans une revue hal-00324997v1

G-graphs for the cage problem : a new upper bound ISSAC

Alain Bretto , Luc Gillibert

acm, 2007, pp.49-53

Article dans une revue hal-00258972v1

Hypergraphs for near-lossless volumetric compression ITNG

Alain Bretto , Luc Gillibert

IEEE Computer Society, 2007, pp.229-233

Article dans une revue hal-00258968v1

Hypergraphs and the Helly property

Alain Bretto

Arts Comb, 2006, 78

Article dans une revue hal-00258966v1

Compatible Topologies on Graphs: An Application to Graph Isomorphism Problem Complexity

Alain Faisant , Alain Bretto , Thierry Vallée

Theoretical Computer Science, 2006, 362

Article dans une revue hal-00256561v1

A polynomial algorithm for the strong Helly property

Stéphane Ubéda , Alain Bretto , Janez Žerovnik

Information Processing Letters, 2002, 81 (1), pp.55-57

Article dans une revue hal-01359221v1

An Efficient Algorithm for Helly Property Recognition in a Linear Hypergraph

Alain Bretto , Hocine Cherifi , Stéphane Ubéda

Electronic Notes in Theoretical Computer Science, 2001, 46, pp.177-187. ⟨10.1016/S1571-0661(04)80985-X⟩

Article dans une revue hal-01359224v1

Flows of information have changed: Do financial markets remain efficient ?

David Batista Soares , David Batista Soares , Alain Bretto , Joël Priolon

2019 IEEE Conference on Computational Intelligence for Financial Engineering & Economics (CIFEr), May 2019, Shenzhen, France. pp.1-8, ⟨10.1109/CIFEr.2019.8759129⟩

Communication dans un congrès hal-02364497v1

A New Entropy for Hypergraphs

Isabelle Bloch , Alain Bretto

Discrete Geometry for Computer Imagery, DGCI 2019, Mar 2019, Marne-la-Vallée, France. pp.143-154

Communication dans un congrès hal-02125885v1

Similarity between Hypergraphs Based on Mathematical Morphology

Isabelle Bloch , Alain Bretto , Aurélie Leborgne

11th International Symposium, ISMM 2013, May 2013, Uppsala, Sweden. ⟨10.1007/978-3-642-38294-9_1⟩

Communication dans un congrès istex hal-01283941v1

A new approach to asset pricing with rational agents behaving strategically

Alain Bretto , Joël Priolon

IEEE Computational Intelligence for Financial Engineering and Economics (CIFEr 2012), 2012, New-York, United States. pp.1--7, ⟨10.1109/CIFEr.2012.6327773⟩

Communication dans un congrès hal-01130912v1
Deposit thumbnail

Mathematical Morphology on Hypergraphs: Preliminary Definitions and Results

Isabelle Bloch , Alain Bretto

Discrete Geometry for Computer Imagery 16th IAPR International Conference, DGCI 2011,, Apr 2011, Nancy, France. pp.429-440

Communication dans un congrès hal-01021442v1
Deposit thumbnail

Factorization of Cartesian Product Of Hypergraphs

Alain Bretto , Yannick Sylvestre

16th Annual International Conference, COCOON 2010, Jul 2010, Nha Trang, Vietnam, Vietnam. pp 173-181, ⟨10.1007/978-3-642-14031-0_20⟩

Communication dans un congrès hal-01016763v1

Un algorithme pour la factorisation des hypergraphes conformes

Alain Bretto , Yannick Silvestre , Thierry Vallée

Journées Graphes et Algorithmes, Nov 2009, Montpellier, France

Communication dans un congrès hal-01016469v1

Optimizing hypergraph transversals computation with an anti-monotone constraint

Céline Hébert , Alain Bretto , Bruno Crémilleux

22nd ACM Symposium on Applied Computing (SAC'07), Special Track on Data Mining, 2007, Séoul, South Korea. pp.443-444

Communication dans un congrès hal-00324998v1

Hypergraph model of digital topology for grey level images

Stéphane Ubéda , Alain Bretto

Discrete Geometry for Computer imagery, 1996, Lyon, France

Communication dans un congrès hal-01357171v1