Institution
École normale supérieure de Cachan
Education•Cachan, Île-de-France, France•
About: École normale supérieure de Cachan is a education organization based out in Cachan, Île-de-France, France. It is known for research contribution in the topics: Decidability & Nonlinear system. The organization has 2717 authors who have published 5585 publications receiving 175925 citations.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: In this article, the influence of harmonic thickness variation in the circumferential direction on thin cylindrical shell buckling under external pressure is analyzed by means of FE bifurcation analysis.
51 citations
••
TL;DR: In this article, two methods are proposed in order to determine the optimal or near-optimal positioning of sensors which has to be carried out when vibration tests are being prepared, and the optimal sensors location is proposed on the finite element model associated to the structure to be tested.
51 citations
••
TL;DR: A high order finite element method is proposed to overcome the difficulty of computations of eigenvalues and eigenvectors for the Schrodinger operator with constant magnetic field in a domain with corners, as the semi-classical parameter $h$ tends to $0$.
51 citations
••
20 Aug 2009TL;DR: It is essentially shown that the X modality was not necessary for data words of LTL and over data trees similar lower bounds hold for certain fragments of Xpath.
Abstract: In a data word or a data tree each position carries a label from a finite alphabet and a data value from an infinite domain
Over data words we consider the logic ${\sf LTL}^{\downarrow}_{1}(\rm F)$, that extends LTL( F) with one register for storing data values for later comparisons We show that satisfiability over data words of ${\sf LTL}^{\downarrow}_{1}(\rm F)$ is already non primitive recursive We also show that the extension of ${\sf LTL}^{\downarrow}_{1}(\rm F)$ with either the backward modality F ? 1 or with one extra register is undecidable All these lower bounds were already known for ${\sf LTL}^{\downarrow}_{1}({\rm X,F})$ and our results essentially show that the X modality was not necessary
Moreover we show that over data trees similar lower bounds hold for certain fragments of Xpath
51 citations
••
TL;DR: This work shows how factors such as schema information, the presence of node ids, and missing structural information affect the complexity of these main computational problems, and finds robust classes of incomplete XML descriptions that permit tractable query evaluation.
Abstract: We study models of incomplete information for XML, their computational properties, and query answering. While our approach is motivated by the study of relational incompleteness, incomplete information in XML documents may appear not only as null values but also as missing structural information. Our goal is to provide a classification of incomplete descriptions of XML documents, and separate features—or groups of features—that lead to hard computational problems from those that admit efficient algorithms. Our classification of incomplete information is based on the combination of null values with partial structural descriptions of documents. The key computational problems we consider are consistency of partial descriptions, representability of complete documents by incomplete ones, and query answering. We show how factors such as schema information, the presence of node ids, and missing structural information affect the complexity of these main computational problems, and find robust classes of incomplete XML descriptions that permit tractable query evaluation.
50 citations
Authors
Showing all 2722 results
Name | H-index | Papers | Citations |
---|---|---|---|
Shi Xue Dou | 122 | 2028 | 74031 |
Olivier Hermine | 111 | 1026 | 43779 |
John R. Reynolds | 105 | 607 | 50027 |
Shaul Mukamel | 95 | 1030 | 40478 |
Tomás Torres | 88 | 625 | 28223 |
Ifor D. W. Samuel | 74 | 605 | 23151 |
Serge Abiteboul | 73 | 278 | 24576 |
Stéphane Roux | 68 | 627 | 19123 |
Zeger Debyser | 67 | 404 | 16531 |
Louis Nadjo | 64 | 264 | 12596 |
Praveen K. Thallapally | 64 | 190 | 12110 |
Andrew Travers | 63 | 193 | 13537 |
Shoji Takeuchi | 63 | 692 | 14704 |
Bineta Keita | 63 | 274 | 12053 |
Yves Mély | 62 | 368 | 13478 |