Sciweavers

1716 search results - page 170 / 344
» Proving Conditional Termination
Sort
View
87
Voted
TCS
2008
15 years 19 days ago
On periodicity of two-dimensional words
A two-dimensional word is a function on Z2 with finite number of values. The main problem we are interested in is periodicity of twodimensional words satisfying some local conditi...
S. A. Puzynina, Sergey V. Avgustinovich
92
Voted
CAGD
2005
147views more  CAGD 2005»
15 years 19 days ago
Corner cutting systems
If we can evaluate a curve by means of a corner cutting algorithm, we call the corresponding system of functions a corner cutting system. We prove that corner cutting systems are ...
Jorge Delgado, Juan Manuel Peña
ANOR
2002
47views more  ANOR 2002»
15 years 18 days ago
Nonparametric Adverse Selection Problems
This article is devoted to adverse selection problems in which individual private information is a whole utility function and cannot be reduced to some finite-dimensional parameter...
Guillaume Carlier
ECCC
2002
103views more  ECCC 2002»
15 years 16 days ago
Monotone complexity and the rank of matrices
We shall give simpler proofs of some lower bounds on monotone computations. We describe a simple condition on combinatorial structures, such that the rank of the matrix associated...
Pavel Pudlák
93
Voted
MOC
2000
76views more  MOC 2000»
15 years 15 days ago
The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners
Abstract. We study the convergence properties of the cascadic conjugategradient method (CCG-method), which can be considered as a multilevel method without coarse-grid correction. ...
Vladimir Shaidurov, Lutz Tobiska