Sciweavers

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