Jean-Paul Bordat


 

OUVRAGES D'INTERET GENERAL :

Redaction des algorithmes et des programmes du livre suivant :
A. BATBEDAT, J.P. BORDAT, Les Approches pyramidales dans la classification arboree, Masson, Coll. Methode+Programmes, 1990.

DIPLOMES

- Doctorat de troisième cycle (1975):
Treillis de Post. Applications aux fonctions et aux équations de la Logique à p valeurs. Mention TH

- Doctorat d'Etat (1992)
Sur l'Algorithmique combinatoire d'ordres finis. Mention TH

- Qualification aux fonctions de Professeur (1998 -->)

PUBLICATIONS :
(Pour déroger à une habitude très (trop ?) répandue dans le milieu de la recherche, cette liste ne contient que des publications ayant des contenus différents. En particulier, les exposés à des colloques, dont une version longue à été publiée plus tard, n'apparaissent pas).

J.P. BORDAT, Note sur la recherche des monômes maximaux en Algèbre de Post, Discrete Math. 17 (1977), 323-326.

J.P. BORDAT, Résolution des équations de la logique à p valeurs, Rev. Roum. Math. Pures et Appl., tome XXIII, n °4 (1978), 507-531.

J.M. BOE, J.P. BORDAT, J. BOYAT, Y. CESARI, M. VINCENT, Une caractérisation des sous-monoïdes libérables, Actes 7eme ecole de printemps d' I.T., Jougne (1979), 9-20.

J.P. BORDAT, Parcours dans les graphes : un outil pour l' algorithmique des ensembles ordonnés, Discrete Applied Math. 3 (1985), 215-231.

J.P. BORDAT, Calcul pratique du treillis de Galois d' une correspondance, Math. Sci. Hum., n° 96 (1986), 31-47.

J.P. BORDAT, Complexité de problèmes liés aux graphes sans circuit, Informatique Théorique et Applications, vol.21, n°2 (1987), 181-197.

J.P. BORDAT, Efficient polynomial algorithms for distributive lattices, Discrete Applied Math. 32 (1991), 31-50.

J.P. BORDAT, Calcul des idéaux d'un ordonné fini, Operations Research 25, n° 3 (1991), 265-275.

A.YAHIA, L.LAKHAL, R. CICHETTI,, J.P. BORDAT, iO2, An algorithmic method for building inheritance graphs in object database design, Lecture Notes Comput. Sci. 1157 (1996), 422-437.

A.YAHIA, L.LAKHAL, J.P. BORDAT, Designing Class Hierarchies of Object Database Schemas, Actes BDA'97, Grenoble, 9-12 sept. 97, 371-390.

A. BERRY, J.P. BORDAT, Separability generalizes Dirac's theorem, Discrete Applied Math. 84 (1998), 43-53.
                                         abstract
A. BERRY, J.P. BORDAT, Orthotreillis et séparabilité dans un graphe non orienté, Math., Info., Sci. Hum. 146 (1999), 5-17.
                                        abstract
A. BERRY, J.P. BORDAT, P. HEGGERNES, Recognizing weakly triangulated graphs by edge separability, Nordic Journal on Computing 7 (2000), 164-177.
                                                                         postcript
A. BERRY, J.P. BORDAT, O.COGIS, Generating all the minimal separators of a graph, International Journal on Foundations of Computer Science 11, n°3 (2000), 397-403.
                                                           abstract
A. BERRY, J.P. BORDAT, Local LEXBFS properties in an arbitrary graph, JIM'2000 : Journées Informatiques messines, Mai 2000, Metz(France), 63-67.
                                           abstract  postscript
A. BERRY, J.P. BORDAT, Moplex elimination orderings, 1st Cologne-Twente workshop on graphs, Twente (Deutschland), Juin 2001.
                                           postscript
A. BERRY, J.P. BORDAT, Asteroïdal triples of moplexes, Discrete Applied Mathematics 111, n°3 (2001), 219-229.
                                           abstract  postscript
A. BERRY, J.P. BORDAT, E.SANJUAN, A.SIGAYRET, Génération des Chaînes Maximales d'un treillis, Atelier Usage des Treillis de Galois pour l'Intelligence Artificielle (Plateforme AFIA 2003), Laval (France), juillet 2003.
                                                                                             postscript
A. BERRY, J.P. BORDAT, A.SIGAYRET, Concepts can't afford to stammer, JIM'2003 : Journées Informatiques messines, Septembre 2003, Metz(France).
                                                                     postscript
A. BERRY, J.R.S. BLAIR, J.P. BORDAT, R. KRUEGER, G. SIMONET, Extremities and orderings defined by generalized graph search algorithms,  Proceedings of 7th International Colloquium on Graph Theory (ICGT 05),
Electronic Notes in Discrete Mathematics, Volume 22, Pages 413-420.
                                                                     postscript

A. BERRY, J.P. BORDAT, P. HEGGERNES, G. SIMONET  and Y. VILLANGER, A wide-range algorithm for minimal triangulation from an arbitrary ordering, Journal of Algorithms, Volume 58, Issue 1, (2006), Pages 33-66.

A. BERRY, J.P. BORDAT, A.SIGAYRET, A local approach to concept generation, AMAI,Vol.49, n°1-4, Avril 2007

soumis
A. BERRY, J.R.S. BLAIR, J.P. BORDAT, G. SIMONET, Graph extremities defined by search algorithms
  submitted

ET LA SUITE... EN HAUTE MONTAGNE SANS DOUTE... CIAO CIAO!!!!  

 


Home Page