Sciweavers

923 search results - page 102 / 185
» On a generalization of Stickelberger's Theorem
Sort
View
INFORMATICALT
2006
96views more  INFORMATICALT 2006»
15 years 6 months ago
A Note about Total Stability of a Class of Hybrid Systems
Abstract. Robust stability results for nominally linear hybrid systems are obtained from total stability theorems for purely continuous-time and discrete-time systems. The class of...
Manuel de la Sen
TIP
2008
98views more  TIP 2008»
15 years 6 months ago
On the Construction of Invertible Filter Banks on the 2-Sphere
The theories of signal sampling, filter banks, wavelets and "overcomplete wavelets" are well-established for the Euclidean spaces and are widely used in the processing a...
B. T. Thomas Yeo, Wanmei Ou, Polina Golland
ACTA
2000
104views more  ACTA 2000»
15 years 6 months ago
Some results on the Collatz problem
The paper refers to the Collatz's conjecture. In the first part, we present some equivalent forms of this conjecture and a slight generalization of a former result from [1]. T...
Stefan Andrei, Manfred Kudlek, Radu Stefan Nicules...
ICALP
2009
Springer
16 years 6 months ago
Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs
We develop new structural results for apex-minor-free graphs and show their power by developing two new approximation algorithms. The first is an additive approximation for colorin...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ich...
CORR
2010
Springer
58views Education» more  CORR 2010»
15 years 4 months ago
Realizable Paths and the NL vs L Problem
A celebrated theorem of Savitch [Sav70] states that NSPACE(S) ⊆ DSPACE(S2 ). In particular, Savitch gave a deterministic algorithm to solve ST-CONNECTIVITY (an NL-complete probl...
Shiva Kintali