Sciweavers

1760 search results - page 81 / 352
» Connected Set Cover Problem and Its Applications
Sort
View
ENTCS
2007
115views more  ENTCS 2007»
13 years 8 months ago
A Global Algorithm for Model-Based Test Suite Generation
Abstract. Model-based testing has been proposed as a technique to automatically verify that a system conforms to its specification. A popular approach is to use a model-checker to...
Anders Hessel, Paul Pettersson
CDC
2009
IEEE
173views Control Systems» more  CDC 2009»
14 years 10 days ago
Optimality of affine policies in multi-stage robust optimization
In this paper, we show the optimality of a certain class of disturbance-affine control policies in the context of one-dimensional, constrained, multi-stage robust optimization. Ou...
Dimitris Bertsimas, Dan Andrei Iancu, Pablo A. Par...
USS
2010
13 years 6 months ago
Chipping Away at Censorship Firewalls with User-Generated Content
Oppressive regimes and even democratic governments restrict Internet access. Existing anti-censorship systems often require users to connect through proxies, but these systems are...
Sam Burnett, Nick Feamster, Santosh Vempala
WOWMOM
2009
ACM
154views Multimedia» more  WOWMOM 2009»
14 years 2 months ago
Distributed estimation of global parameters in delay-tolerant networks
Distributed estimation of global parameters in intermittently connected mobile environments is a challenging problem. In this paper, we introduce a set of methods, based on gossip...
Alessio Guerrieri, Alberto Montresor, Iacopo Carre...
JCO
2007
149views more  JCO 2007»
13 years 8 months ago
A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
The 2-interval pattern problem over its various models and restrictions was proposed by Vialette (2004) for the application of RNA secondary structure prediction. We present an O(n...
Minghui Jiang