Mellah H.,CERIST Research Center |
Hassas S.,Lyon1 University |
Drias H.,University of Science and Technology Houari Boumediene |
Raiah A.,Blida University |
Tiguemoumine A.,Blida University
Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering | Year: 2010
Any dysfunction in production system (PS) is likely to be very expensive; so modelling by Multi Agent Systems (MAS) makes the production system (PS) possible to have aspects of robustness, reactivity and flexibility, which allow the PS control to be powerful and to react to all the risks being able to occur. In order to have a fault-tolerant PS, we propose when and how to recourse to a self organizing protocol making the MAS capable of changing its communication structure or organization, and thus reorganizing itself without any external intervention.© Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 2010.
Benreguia B.,University of Abderrahmane Mira de Béjaïa |
Kheddouci H.,Lyon1 University
Proceedings of the ACM Symposium on Applied Computing | Year: 2012
This paper describes an algorithm for graph isomorphism problem. A consistency rule is proposed to detect as soon as possible the isomorphism permutation. The algorithm, called CRGI, tries to find an isomorphism between two input graphs through a backtracking exploration that uses a proposed consistency rule to prune the tree-search. This rule is based on changing cases positions of one adjacency matrix to obtain exactly the second adjacency matrix, according to a permutation that must be defined. If such permutation exists, an isomorphism is detected. The proposed rule is able to prune as early as possible unfruitful branches of the tree-search which leads to reduce the practical time complexity. Experimental results comparing CRGI with other popular algorithms show the effectiveness of CRGI especially for random graphs and trees. © 2012 ACM.
Desmarchelier R.,Southern Lyon Hospital Center |
Besse J.-L.,Lyon1 University |
Besse J.-L.,Southern Lyon Hospital Center |
Fessy M.-H.,Lyon1 University |
Fessy M.-H.,Southern Lyon Hospital Center
Orthopaedics and Traumatology: Surgery and Research | Year: 2012
Introduction: Scarf osteotomies of the first metatarsal and metatarsophalangeal arthrodesis are the two most frequent surgical forefoot reconstructive procedures. Hypothesis: We compared functional results of isolated arthrodesis of the first metatarsophalangeal joint with an isolated Scarf osteotomy of the first metatarsal. Materials and methods: This was a retrospective, observational, continuous study of patients operated between 1993 and 2008. After patients who had undergone a procedure on the lateral rays, extremely elderly patients, lost to follow-up patients and those with incomplete questionnaires had been excluded, there remained two comparable groups of 25 patients. Mean age was 60 in the arthrodesis group [41-70] and 59.8 in the Scarf group [47-71]. The Scarf group included 25 hallux valgus (100%) compared to 16 hallux valgus (64%) and nine hallux rigidus (36%) in the arthrodesis group. Complications were recorded. Evaluation of functional results was based on the most recent functional or quality of life scores (AOFAS, FFI, FAAM, SF 36) and a questionnaire on physical and athletic ability. Results: There was no significant difference in the rate of complications between the two groups. There was no difference in pain according to the AOFAS score with 35.6/40 (± 6.5) in the Scarf group and 34.5 (± 5.9) in the arthrodesis group. Global satisfaction was also similar between the Scarf and arthrodesis groups: 91.4% and 90% of very satisfied or satisfied patients, respectively. The FFI score was higher in the Scarf group than in the arthrodesis group: 8.6 (± 20.1) and 19.8 (± 17.7) respectively. Functional results were better in the Scarf group than in the arthrodesis group with a FAAM Daily Activity score of 80.2 (± 12.1) compared to 68 (± 7.2), a FAAM Sports Activity score of 29.7 (± 6.7) compared to 25.2 (± 7.6) and a FAAM Global Function score of 94% (± 10.8) compared to 87% (± 15.7), respectively. The Global SF36 score was higher in the Scarf group than in the arthrodesis group: 70.9% (± 14.1) and 62.3% (± 20.6) respectively, which was due to a higher Mental Health score in the Scarf group: 68.7% (± 14.2) and 60.4% (± 19.3) respectively. In the area of sports activities the Scarf group practiced more hiking than the arthrodesis group (74% versus 42% respectively). There was no difference for other activities. Discussion and conclusion: This study provides detailed information on the level of physical and sports activities that are practiced following these procedures, so that the patient can be better informed. Level of evidence: Level III. Comparative retrospective. © 2012.