Kanat Tangwongsan

50 papers A* 5A 5B 10Journal 22Unranked 7

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions (Extended Version). CoRR Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2023	J	`jnl`	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions. Proc. VLDB Endow. Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2022	J	`jnl`	Fast Streaming IEEE Trans. Knowl. Data Eng. Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2021	J	`jnl`	In-order sliding-window aggregation in worst-case constant time. VLDB J. Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2020	J	`jnl`	In-Order Sliding-Window Aggregation in Worst-Case Constant Time. CoRR Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2020	B	`conf`	Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model. SPAA Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
2020	J	`jnl`	Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model. CoRR Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
2019	J	`jnl`	Optimal and General Out-of-Order Sliding-Window Aggregation. Proc. VLDB Endow. Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2019	—	`conf`	Parallel Streaming Random Sampling. Euro-Par Kanat Tangwongsan, Srikanta Tirthapura
2019	J	`jnl`	Parallel Streaming Random Sampling. CoRR Kanat Tangwongsan, Srikanta Tirthapura
2019	—	`ch.`	Sliding-Window Aggregation Algorithms. Encyclopedia of Big Data Technologies Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2018	J	`jnl`	Sub-O(log n) Out-of-Order Sliding-Window Aggregation. CoRR Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2018	J	`jnl`	Work-efficient parallel union-find. Concurr. Comput. Pract. Exp. Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2017	—	`conf`	Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time. DEBS Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2017	—	`conf`	Sliding-Window Aggregation Algorithms: Tutorial. DEBS Martin Hirzel, Scott Schneider, Kanat Tangwongsan
2017	J	`jnl`	Streaming Algorithms for k-Means Clustering with Fast Queries. CoRR Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2017	A*	`conf`	Streaming k-Means Clustering with Fast Queries. ICDE Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2016	B	`conf`	Parallel Shortest Paths Using Radius Stepping. SPAA Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016	J	`jnl`	Parallel Shortest-Paths Using Radius Stepping. CoRR Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016	—	`conf`	Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity. Euro-Par Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2016	J	`jnl`	Work-Efficient Parallel and Incremental Graph Connectivity. CoRR Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2015	J	`jnl`	General Incremental Sliding-Window Aggregation. Proc. VLDB Endow. Kanat Tangwongsan, Martin Hirzel, Scott Schneider, Kun-Lung Wu
2015	A*	`conf`	Multicore triangle computations without tuning. ICDE Julian Shun, Kanat Tangwongsan
2014	A	`conf`	Functional programming for dynamic and large data with self-adjusting computation. ICFP Yan Chen, Umut A. Acar, Kanat Tangwongsan
2014	J	`jnl`	Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2014	B	`conf`	Parallel streaming frequency-based aggregates. SPAA Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2013	J	`jnl`	Counting and Sampling Triangles from a Graph Stream. Proc. VLDB Endow. A. Pavan, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2013	J	`jnl`	Parallel Triangle Counting in Massive Streaming Graphs. CoRR Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
2013	A	`conf`	Parallel triangle counting in massive streaming graphs. CIKM Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
2012	B	`conf`	Brief announcement: the problem based benchmark suite. SPAA Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan
2012	J	`jnl`	Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming CoRR Richard Peng, Kanat Tangwongsan
2012	B	`conf`	Faster and simpler width-independent parallel algorithms for positive semidefinite programming. SPAA Richard Peng, Kanat Tangwongsan
2012	B	`conf`	Parallel and I/O efficient set covering algorithms. SPAA Guy E. Blelloch, Harsha Vardhan Simhadri, Kanat Tangwongsan
2012	B	`conf`	Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design. SPAA Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan
2011	B	`conf`	Linear-work greedy parallel approximate set cover and variants. SPAA Guy E. Blelloch, Richard Peng, Kanat Tangwongsan
2011	J	`jnl`	Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs CoRR Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2011	B	`conf`	Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2010	A*	`conf`	Efficient Similarity Estimation for Systems Exploiting Data Redundancy. INFOCOM Kanat Tangwongsan, Himabindu Pucha, David G. Andersen, Michael Kaminsky
2010	A	`conf`	Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
2010	J	`jnl`	Parallel Approximation Algorithms for Facility-Location Problems CoRR Guy E. Blelloch, Kanat Tangwongsan
2010	B	`conf`	Parallel approximation algorithms for facility-location problems. SPAA Guy E. Blelloch, Kanat Tangwongsan
2010	A*	`conf`	Traceable data types for self-adjusting computation. PLDI Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Türkoglu
2009	J	`jnl`	An experimental analysis of self-adjusting computation. ACM Trans. Program. Lang. Syst. Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan
2008	—	`conf`	All-Norms and All-L_p-Norms Approximation Algorithms. FSTTCS Daniel Golovin, Anupam Gupta, Amit Kumar, Kanat Tangwongsan
2008	A	`conf`	Robust Kinetic Convex Hulls in 3D. ESA Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Türkoglu
2008	J	`jnl`	Simpler Analyses of Local Search Algorithms for Facility Location CoRR Anupam Gupta, Kanat Tangwongsan
2007	—	`conf`	Kinetic 3D convex hulls via self-adjusting computation. SCG Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan
2006	A*	`conf`	An experimental analysis of self-adjusting computation. PLDI Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kanat Tangwongsan
2006	A	`conf`	Kinetic Algorithms Via Self-adjusting Computation. ESA Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes
2005	—	`conf`	A Library for Self-Adjusting Computation. ML Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan