Skip to content

Kanat Tangwongsan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

9

Active years

2006–2020

Best venue rank

A*

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2020SPAAWork-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model.Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
2019EuroParParallel Streaming Random Sampling.Kanat Tangwongsan, Srikanta Tirthapura
2017ICDEStreaming k-Means Clustering with Fast Queries.Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2016EuroParWork-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity.Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2016SPAAParallel Shortest Paths Using Radius Stepping.Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2015ICDEMulticore triangle computations without tuning.Julian Shun, Kanat Tangwongsan
2014ICFPFunctional programming for dynamic and large data with self-adjusting computation.Yan Chen, Umut A. Acar, Kanat Tangwongsan
2014SPAAParallel streaming frequency-based aggregates.Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2013CIKMParallel triangle counting in massive streaming graphs.Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
2012SPAAParallel probabilistic tree embeddings, k-median, and buy-at-bulk network design.Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan
2012SPAAParallel and I/O efficient set covering algorithms.Guy E. Blelloch, Harsha Vardhan Simhadri, Kanat Tangwongsan
2012SPAAFaster and simpler width-independent parallel algorithms for positive semidefinite programming.Richard Peng, Kanat Tangwongsan
2012SPAABrief announcement: the problem based benchmark suite.Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan
2011SPAANear 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
2011SPAALinear-work greedy parallel approximate set cover and variants.Guy E. Blelloch, Richard Peng, Kanat Tangwongsan
2010INFOCOMEfficient Similarity Estimation for Systems Exploiting Data Redundancy.Kanat Tangwongsan, Himabindu Pucha, David G. Andersen, Michael Kaminsky
2010PLDITraceable data types for self-adjusting computation.Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Trkoglu
2010SCHierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid.Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
2010SPAAParallel approximation algorithms for facility-location problems.Guy E. Blelloch, Kanat Tangwongsan
2008ESARobust Kinetic Convex Hulls in 3D.Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Trkoglu
2006ESAKinetic Algorithms Via Self-adjusting Computation.Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes
2006PLDIAn experimental analysis of self-adjusting computation.Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kanat Tangwongsan