Sciweavers

3108 search results - page 80 / 622
» The Elements of Computer Credibility
Sort
View
LSSC
2007
Springer
15 years 10 months ago
Application of Hierarchical Decomposition: Preconditioners and Error Estimates for Conforming and Nonconforming FEM
A successive refinement of a finite element grid provides a sequence of nested grids and hierarchy of nested finite element spaces as well as a natural hierarchical decompositio...
Radim Blaheta
MFCS
1993
Springer
15 years 8 months ago
The Complexity of Finding Replicas Using Equality Tests
We prove (for fixed k) that at least 1 k−1 (n 2 ) − O(n) equality tests and no more than 2 k (n 2 )+O(n) equality tests are needed in the worst case to determine whether a giv...
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, S...
CIE
2007
Springer
15 years 8 months ago
Definability in the Homomorphic Quasiorder of Finite Labeled Forests
Abstract. We prove that for any k 3 each element of the homomorphic quasiorder of finite k-labeled forests is definable, provided that the minimal non-smallest elements are allowe...
Oleg V. Kudinov, Victor L. Selivanov
MCS
2007
Springer
15 years 4 months ago
Discrete conservation of nonnegativity for elliptic problems solved by the hp-FEM
Most results related to discrete nonnegativity conservation principles (DNCP) for elliptic problems are limited to finite differences (FDM) and lowest-order finite element meth...
Pavel Solín, Tomás Vejchodský...
TCS
2010
15 years 2 months ago
A combinatorial approach to the analysis of bucket recursive trees
In this work we provide a combinatorial analysis of bucket recursive trees, which have been introduced previously as a natural generalization of the growth model of recursive trees...
Markus Kuba, Alois Panholzer