Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Batu, Tu{\u{g}}kan"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A sublinear-time approximation scheme for bin packing
Tuğkan Batu
,
Petra Berenbrink
,
Christian Sohler
Theoretical Computer Science
410
(47-49), 2009, pp. 5082-5092
The complexity of approximating entropy
Tuğkan Batu
,
Sanjoy Dasgutpa
,
Ravi Kumar
,
Ronitt Rubinfeld
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 678-687
Fast approximate PCPs for multidimensional bin-packing problems
Tuğkan Batu
,
Ronitt Rubinfeld
,
Patrick White
Lecture Notes in Computer Science
1671
, 1999, pp. 245-256