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!!!!