Sciweavers

ORL
2007
47views more  ORL 2007»
13 years 11 months ago
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
We present a very simple way of derandomizing the algorithm proposed by Gupta, Kumar and Roughgarden for Single Source Rent-or-Buy by using the method of conditional expectation. ...
David P. Williamson, Anke van Zuylen
JSYML
2008
98views more  JSYML 2008»
13 years 11 months ago
Combinatorial images of sets of reals and semifilter trichotomy
Using a dictionary translating a variety of classical and modern covering properties into combinatorial properties of continuous images, we get a simple way to understand the inter...
Boaz Tsaban, Lyubomyr Zdomskyy
AML
2010
74views more  AML 2010»
13 years 11 months ago
A note on the theory of positive induction, ID*1
The article shows a simple way of calibrating the strength of the theory of positive induction, ID
Bahareh Afshari, Michael Rathjen