Sciweavers

6110 search results - page 50 / 1222
» Approximate Computing
Sort
View
MST
2007
90views more  MST 2007»
15 years 4 months ago
Optimal Semicomputable Approximations to Reachable and Invariant Sets
In this paper we consider the computation of reachable, viable and invariant sets for discrete-time systems. We use the framework of type-two effectivity, in which computations a...
Pieter Collins
103
Voted
ICALP
2009
Springer
15 years 11 months ago
Exact and Approximate Bandwidth
Marek Cygan, Marcin Pilipczuk
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 11 months ago
Every Permutation CSP of arity 3 is Approximation Resistant
Moses Charikar, Venkatesan Guruswami, Rajsekar Man...
BROADNETS
2005
IEEE
15 years 10 months ago
Sociological orbit aware location approximation and routing in MANET
Joy Ghosh, Sumesh J. Philip, Chunming Qiao
FCT
2005
Springer
15 years 10 months ago
On Approximating Real-World Halting Problems
Sven Köhler, Christian Schindelhauer, Martin ...