Filters








2 Hits in 1.8 sec

Veröffentlichungen und Vorträge 2007 der Mitglieder der Fakultät für Informatik [article]

Fakultät Für Informatik
2009
In: Workshop on Approxi-mation and Online Algorithms (WAOA) 2007. Eilat, Israel, 11.-12.10.2007.  ...  Hg.: Schürr, A.; Nagl, M.; Zündorf, A.; AGTIVE 2007 , Kassel, 10.10.2007 . Springer, 2007, S. 166 . Eilat, Israel, 11.-12.10. 2007 .  ...  Internationales Rechtsinformatik Symposion IRIS 2007 , Salzburg, Österreich, 21.-24.02.2007 . Stuttgart: Boorberg, 2007  ... 
doi:10.5445/ir/1000022881 fatcat:bmnf5flwufehrplmfh4s5flfc4

Pricing commodities

Robert Krauthgamer, Aranyak Mehta, Atri Rudra
2011 Theoretical Computer Science  
. ✩ A preliminary version of this paper appeared in the Proceedings of the 5th Workshop on Approximation and Online Algorithms (WAOA) Eilat, Israel, October 11-12, 2007.  ...  The integrality gap is maximized when a = 1 + √ 2, which for large enough n gives a gap of at least a+5 2 a 2 + 2 − ϵ = a + 5 a + 4 − ϵ = 6 + √ 2 5 + √ 2 − ϵ. Next, we prove (19).  ... 
doi:10.1016/j.tcs.2009.10.002 fatcat:uyliugirjvbhhmkmmrjlc2oxxy