Sciweavers

ORL
2007
47views more  ORL 2007»
13 years 4 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 4 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 4 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