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="Tangwongsan, Kanat"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs
Guy E. Blelloch
,
Anupam Gupta
,
Ioannis Koutis
,
Gary L. Miller
,
Richard Peng
,
Kanat Tangwongsan
Theory of Computing Systems
55
(3), 2014, pp. 521-554
Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design
Guy E. Blelloch
,
Anupam Gupta
,
Kanat Tangwongsan
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2012 (Pittsburgh, Pennsylvania, USA, June 25-27, 2012)
, 2012, pp. 205-213
Parallel and I/O efficient set covering algorithms
Guy E. Blelloch
,
Harsha Vardhan Simhadri
,
Kanat Tangwongsan
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2012 (Pittsburgh, Pennsylvania, USA, June 25-27, 2012)
, 2012, pp. 82-90
Faster and simpler width-independent parallel algorithms for positive semidefinite programming
Richard Peng
,
Kanat Tangwongsan
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2012 (Pittsburgh, Pennsylvania, USA, June 25-27, 2012)
, 2012, pp. 101-108
The problem based benchmark suite
Julian Shun
,
Guy E. Blelloch
,
Jeremy T. Fineman
,
Phillip B. Gibbons
,
Aapo Kyrola
,
Harsha Vardhan Simhadri
,
Kanat Tangwongsan
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2012 (Pittsburgh, Pennsylvania, USA, June 25-27, 2012)
, 2012, pp. 68-70
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs
Guy E. Blelloch
,
Anupam Gupta
,
Ioannis Koutis
,
Gary L. Miller
,
Richard Peng
,
Kanat Tangwongsan
Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'2011 (San Jose, CA, USA, June 4-6, 2011)
, 2011, pp. 13-22
Linear-work greedy parallel approximate set cover and variants
Guy E. Blelloch
,
Richard Peng
,
Kanat Tangwongsan
Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'2011 (San Jose, CA, USA, June 4-6, 2011)
, 2011, pp. 23-32
Parallel approximation algorithms for facility-location problems
Guy E. Blelloch
,
Kanat Tangwongsan
Proceedings of the 22nd Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'2010 (Thira, Santorini, Greece, June 13-15, 2010)
, 2010, pp. 315-324
Robust kinetic convex hulls in 3D
Umut A. Acar
,
Guy E. Blelloch
,
Kanat Tangwongsan
,
Duru Türkog̑lu
Lecture Notes in Computer Science
5193
, 2008, pp. 29-40
All-norms and all-L\_p-norms approximation algorithms
Daniel Golovin
,
Anupam Gupta
,
Amit Kumar
,
Kanat Tangwongsan
Leibniz International Proceedings in Informatics (LIPIcs)
2
, 2008
Kinetic algorithms via self-adjusting computation
Umut A. Acar
,
Guy E. Blelloch
,
Kanat Tangwongsan
,
Jorge L. Vittes
Lecture Notes in Computer Science
4168
, 2006, pp. 636-647