Sciweavers

662 search results - page 40 / 133
» Formalizing Basic First Order Model Theory
Sort
View
FORTE
2010
13 years 9 months ago
Grouping Nodes in Wireless Sensor Networks Using Coalitional Game Theory
Wireless sensor networks are typically ad-hoc networks of resource-constrained nodes; in particular, the nodes are limited in power resources. It can be difficult and costly to rep...
Fatemeh Kazemeyni, Einar Broch Johnsen, Olaf Owe, ...
ECCC
2008
168views more  ECCC 2008»
13 years 7 months ago
Algebrization: A New Barrier in Complexity Theory
Any proof of P = NP will have to overcome two barriers: relativization and natural proofs. Yet over the last decade, we have seen circuit lower bounds (for example, that PP does n...
Scott Aaronson, Avi Wigderson
HYBRID
1997
Springer
13 years 11 months ago
Hybrid Systems with Finite Bisimulations
Abstract. The theory of formal verification is one of the main approaches to hybrid system analysis. Decidability questions for verification algorithms are obtained by constructi...
Gerardo Lafferriere, George J. Pappas, Shankar Sas...
ICIP
2008
IEEE
14 years 9 months ago
Fast adaptive elliptical filtering using box splines
We demonstrate that it is possible to filter an image with an elliptic window of varying size, elongation and orientation with a fixed computational cost per pixel. Our method inv...
Arrate Muñoz-Barrutia, Kunal Narayan Chaudh...
HICSS
1999
IEEE
91views Biometrics» more  HICSS 1999»
13 years 12 months ago
The Causal Relationships among EDI Controls: A Structural Equation Model
Advances in EDI (Electronic Data Interchange) demand appropriate controls in order to realize the potential benefits from it. Formal, informal, and automated controls are basic pa...
Sangjae Lee, Ingoo Han