Sciweavers

6110 search results - page 50 / 1222
» Approximate Computing
Sort
View
MST
2007
90views more  MST 2007»
15 years 1 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
86
Voted
ICALP
2009
Springer
15 years 9 months ago
Exact and Approximate Bandwidth
Marek Cygan, Marcin Pilipczuk
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 9 months ago
Every Permutation CSP of arity 3 is Approximation Resistant
Moses Charikar, Venkatesan Guruswami, Rajsekar Man...
BROADNETS
2005
IEEE
15 years 8 months ago
Sociological orbit aware location approximation and routing in MANET
Joy Ghosh, Sumesh J. Philip, Chunming Qiao
FCT
2005
Springer
15 years 8 months ago
On Approximating Real-World Halting Problems
Sven Köhler, Christian Schindelhauer, Martin ...