Sciweavers

107
Voted
ORL
2007
47views more  ORL 2007»
15 years 3 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
111
Voted
JSYML
2008
98views more  JSYML 2008»
15 years 3 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
106
Voted
AML
2010
74views more  AML 2010»
15 years 3 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